Abstract
The paper raises the issue of evaluation and selection of suppliers in a large manufacturing company. Till now, the decision-making process in the company was based on the human factor. The presented work was aimed at developing new suppliers selection system. That would make it possible to minimize costs of ordered materials. Solving the problem of optimization is offered by Tabu Search and greedy algorithms. The tuning process of algorithms and the verification of algorithm performance are reported in the paper.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Antosz, K., Stadnicka, D.: The results of the study concerning the identification of the activities realized in the management of the technical infrastructure in large enterprises. Eksploat. Niezawodn. (Maintenance and Reliability) 16(1), 112–119 (2014)
Bentley, P.J., Wakefield, J.P.: Finding acceptable solutions in the Pareto-Optimal Range using multiobjective genetic algorithms. In: Chawdhry, P.K., Roy, R., Pant, R.K. (eds.) Soft Computing in Engineering Design and Manufacturing. Springer, London (1998)
Bożejko, W., Uchroński, M., Wodecki, M.: Parallel tabu search algorithm with uncertain data for the flexible job shop problem. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2016. LNCS, vol. 9693, pp. 419–428. Springer, Cham (2016)
Burduk, A., Musiał, K.: Genetic algorithm adoption to transport task optimization. In: Graña, M., López-Guede, J., Etxaniz, O., Herrero, Á., Quintián, H., Corchado, E. (eds.) ICEUTE/SOCO/CISIS 2016. AISC, vol. 527, pp. 366–375. Springer, Cham (2017)
Burduk, A., Musiał, K.: Optimization of chosen transport task by using genetic algorithms. In: Saeed, K., Homenda, W. (eds.) CISIM 2016. LNCS, vol. 9842, pp. 197–205. Springer, Cham (2016)
Brandão, J.: A tabu search algorithm for the open vehicle routing problem. Eur. J. Oper. Res. 157(3), 552–564 (2004)
Cordeau, J.F., Gendreau, M., Laporte, G.: A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks 30(2), 105–119 (1997)
Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. thesis. Politecnico di Milano, Italy (1992)
Gola, A., Kłosowski, G.: Application of fuzzy logic and genetic algorithms in automated works transport organization. In: Omatu, S., Rodríguez, S., Villarrubia, G., Faria, P., Sitek, P., Prieto, J. (eds.) DCAI 2017, AISC, vol. 620, pp. 29–36. Springer, Cham (2018)
Goyal, A., Lu, W., Lakshmanan, L.V.: CELF++: optimizing the greedy algorithm for influence maximization in social networks. In: Proceedings of the 20th International Conference Companion on World Wide Web, pp. 47–48 (2011)
Górnicka, D., Markowski, M., Burduk, A.: Optimization of production organization in a packaging company by ant colony algorithm. In: Burduk, A., Mazurkiewicz, D. (eds.) ISPEM 2017. AISC, vol. 637, pp. 336–346. Springer, Cham (2018)
Grabowski, J., Wodecki, M.: A very fast tabu search algorithm for the permutation flow shop problem with makespan criterion. Comput. Oper. Res. 31(11), 1891–1909 (2004)
Ho, W., Xu, X., Dey, P.K.: Multi-criteria decision making approaches for supplier evaluation and selection: a literature review. Eur. J. Oper. Res. 202(1), 16–24 (2010)
Kahraman, C., Engin, O., Kaya, I., Öztürk, R.E.: Multiprocessor task scheduling in multistage hybrid flow-shops: a parallel greedy algorithm approach. Appl. Soft Comput. 10, 1293–1300 (2010)
Kalinowski, K., Skołud, B.: The concept of ant colony algorithm for scheduling of flexible manufacturing systems. In: Graña, M., López-Guede, J., Etxaniz, O., Herrero, Á., Quintián, H., Corchado, E. (eds.) ICEUTE/SOCO/CISIS 2016, AISC, vol. 527, pp. 408–415. Springer, Cham (2017)
Kotowska, J., Markowski, M., Burduk, A.: Optimization of the supply of components for mass production with the use of the ant colony algorithm. In: Burduk, A., Mazurkiewicz, D. (eds.) ISPEM 2017, AISC, vol. 637, pp. 347–357. Springer, Cham (2018)
Krenczyk, D., Skołud, B.: Transient states of cyclic production planning and control. Appl. Mech. Mater. 657, 961–965 (2014)
Musiał, K., Kotowska, J., Górnicka, D., Burduk, A.: Tabu search and greedy algorithm adaptation to logistic task. In: Saeed, K., Homenda, W., Chaki, R. (eds.) CISIM 2017, LNCS, vol. 10244, pp. 39–49. Springer, Cham (2017)
Tachizawa, E.M., Thomsen, C.G.: Drivers and sources of supply flexibility: an exploratory study. Int. J. Oper. Prod. Manag. 27(10), 1115–1136 (2007)
Tuncer, A., Yildirim, M.: Dynamic path planning of mobile robots with improved genetic algorithm. Comput. Electr. Eng. 38(6), 1564–1572 (2012)
Zhang, Z., Schwartz, S., Wagner, L., Miller, W.: A greedy algorithm for aligning dna sequences. J. Comput. Biol. 7, 203–214 (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Kochańska, J., Musial, K., Burduk, A. (2019). Rationalization of Decision-Making Process in Selection of Suppliers with Use of the Greedy and Tabu Search Algorithms. In: Burduk, A., Chlebus, E., Nowakowski, T., Tubis, A. (eds) Intelligent Systems in Production Engineering and Maintenance. ISPEM 2018. Advances in Intelligent Systems and Computing, vol 835. Springer, Cham. https://doi.org/10.1007/978-3-319-97490-3_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-97490-3_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-97489-7
Online ISBN: 978-3-319-97490-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)