Abstract
The paper deals with production scheduling optimization problem in the automotive company. Companies need to search for better solutions of production process scheduling, because of variety of data that need to be analyzed. Until now, company engineers used to schedule production basing on data about customers’ orders and their know-how. The problem was that not all orders have the same priority and need different time of rearming machines, which makes large difference in total production time. In the paper he use of greedy algorithm and Tabu Search algorithm to verify current method of production process scheduling and improve the process has been proposed.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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.) Computer Information Systems and Industrial Management. CISIM 2017. Lecture Notes in Computer Science, vol. 10244. Springer, Cham (2017)
Zwolinska, B., Grzybowska, K., Kubica, L.: Shaping production change variability in relation to the utilized technology. In: DEStech Transactions on Engineering and Technology Research (ICPR 2017). Destech Publications Inc. (2017)
Hua, M.: A greedy algorithm for interval greedoids. Cent. Eur. J. Math. 18(1), 260–267 (2018)
Yin, P.Y., Day, R.F., Wang, YC.: Neural Comput. Appl. 29(5) (2018)
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.) Intelligent Systems in Production Engineering and Maintenance – ISPEM 2017. Advances in Intelligent Systems and Computing, vol. 637. Springer, Cham (2018)
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.) International Joint Conference ICEUTE 2016, SOCO 2016, CISIS 2016. Advances in Intelligent Systems and Computing, vol. 527. Springer, Cham (2017)
DeVore, R.A., Temlyakov, V.N.: Some remarks on greedy algorithms. Adv. Comput. Math. 5, 173–187 (1996)
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)
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)
Brandão, J.: A tabu search algorithm for the open vehicle routing problem. Eur. J. Oper. Res. 157(3), 552–564 (2004)
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)
Górnicka, D., Markowski, M., Burduk, A.: Optimization of production organization in a packaging company by ant colony algorithm. In: Intelligent Systems in Production Engineering and Maintenance ISPEM. Advances in Intelligent Systems and Computing, Springer, Cham (2018)
Sobaszek, Ł., Gola, A., Kozłowski, E.: Application of survival function in robust scheduling of production jobs. In: Ganzha, M., Maciaszek, M., Paprzycki, M. (eds.) Proceedings of the Federated Conference on Computer Science and Information Systems (FEDCSIS), New York (2017)
Cordone, R., Hosteins, P., Righini, G.: A branch-and-bound algorithm for the prize-collecting single-machine scheduling problem with deadlines and total tardiness minimization. Inf. J. Comput. 30(1), 168–180 (2018)
Stanzani, A., Pureza, A., Silva, B.J.V.D., Yamashita, D., Ribas, P.: Optimizing multiship routing and scheduling with constraints on inventory levels in a Brazilian oil company. Int. Trans. Oper. Res. 25, 1163–1198 (2018)
Darvish, M., Coelho, L.C.: Sequential versus integrated optimization: production, location, inventory control, and distribution. Eur. J. Oper. Res. 268(1), 203–214 (2018)
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
Musiał, K., Górnicka, D., Burduk, A. (2019). Improvement of Production Process Scheduling with the Use of Heuristic Methods. 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_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-97490-3_19
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)