Abstract
In the paper, optimization of production order execution in a production company is suggested. Until now, decisions regarding prioritization of orders were made by people. Therefore, in this research, comparison of a human-based method and two algorithm methods was performed, in order to find optimal set of production orders. Tabu Search and Greedy algorithms were selected. The aim of the described case study was maximization of profit and production of selected orders. Costs of turning tools were taken under consideration, which made the case more complex. In order to choose the best method of solving this case, real historical data from the company were collected concerning orders from the considered period of time. Moreover, basing on the same data, Greedy and Tabu Search algorithms were prepared. Finally, all the two methods were compared and, in conclusion, Tabu Search solutions acquired highest profit for the whole tested period.
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
Brandão, J.: A tabu search algorithm for the open vehicle routing problem. Eu. 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)
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)
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)
Zhang, Z., Schwartz, S., Wagner, L., Miller, W.: A Greedy algorithm for aligning DNA sequences. J. Comput. Biol. 7, 203–214 (2000)
Betz, F.: Strategic business models. Eng. Manage. J. 14(1), 21–28 (2002)
Guillén, G., Badell, M., Espuña, A., Puigjaner, L.: Simultaneous optimization of process operations and financial decisions to enhance the integrated planning/scheduling of chemical supply chains. Comput. Chem. Eng. 30(3), 421–436 (2006)
Papageorgiou, L.G.: Supply chain optimisation for the process industries: advances and opportunities. Comput. Chem. Eng. 33(12), 1931–1938 (2009)
Jones, D.F., Mirrazavi, S.K., Tamiz, M.: Multi-objective meta-heuristics: an overview of the current state-of-the-art. Eur. J. Oper. Res. 137(1), 1–9 (2002)
Pohekar, S.D., Ramachandran, M.: Application of multi-criteria decision making to sustainable energy planning - a review. Renew. Sustain. Energy Rev. 8, 365–381 (2004)
Kotowska, J., Markowski, M., Burduk, A.: Optimization of the supply of components for mass production with the use of the ant colony algorithm. In: Intelligent Systems in Production Engineering and Maintenance, ISPEM 2017. Advances in Intelligent Systems and Computing, pp. 347–357. Springer (2018)
DeVore, R.A., Temlyakov, V.N.: Some remarks on greedy algorithms. Adv. Comput. Math. 5, 173–187 (1996)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Łampika, Ł., Musiał, K., Burduk, A. (2019). Case Study of Production Planning Optimization 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_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-97490-3_7
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)