Abstract
The work presents a multi-machine flow shop problem with minimization of the completion time of all tasks. Different temporal couplings concerning machine operation have been proposed, resulting from the analysis of practical cases. Their mathematical models were presented, an exact algorithm and two approximate algorithms were implemented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Adiri, I., Pohoryles, D.: Flowshop/no-idle or no-wait scheduling to minimize the sum of completion times. Nav. Res. Logist. Q. 29(3), 495–504 (1982)
Bożejko, W., Hejducki, Z., Wodecki, M.: Applying metaheuristic strategies in construction projects management. J. Civ. Eng. Manag. 18(5), 621–630 (2012)
Glover, F.: Tabu search. Part I. ORSA J. Comput. 1, 190–206 (1989). Second edition (1992)
Gowrishankar, K., Rajendran, C., Srinivasan, G.: Flow shop scheduling algorithms for minimizing the completion time variance and the sum of squares of completion time deviations from a common due date. Eur. J. Oper. Res. 132(3), 643–665 (2001)
Ruiz, R., Maroto, C.: A comprehensive review and evaluation of permutation flowshop heuristics. Eur. J. Oper. Res. 165(2), 479–494 (2005)
Smutnicki, C.: Algorytmy szeregowania zadań. Politechnika Wrocławska (2012)
Taillard, E.: Benchmarks for basic scheduling problems. Eur. J. Oper. Res. 64(2), 278–285 (1993)
van Laarhoven, P.J.M., Aarts, E.H.L.: Simulated Annealing. Springer, Netherlands (1987)
Acknowledgement
The paper was partially supported by the Wrocław University of Science and Technology internal grant PWR-RUDN no. 45WB/00001/17 and National Science Centre of Poland, grant OPUS no. DEC 2017/25/B/ST7/02181.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Bożejko, W., Idzikowski, R., Wodecki, M. (2020). Flow Shop Problem with Machine Time Couplings. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds) Engineering in Dependability of Computer Systems and Networks. DepCoS-RELCOMEX 2019. Advances in Intelligent Systems and Computing, vol 987. Springer, Cham. https://doi.org/10.1007/978-3-030-19501-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-19501-4_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-19500-7
Online ISBN: 978-3-030-19501-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)