Abstract
This paper studies the multi-objective permutation flow shop scheduling problem (PFSP) with setup times. Firstly, the mathematical model of multi-objective PFSP with setup time is established, then based on the theory of Pareto, Genetic algorithm and Variable Neighborhood Search, a new hybrid algorithm is proposed, named as Multiple Objective Hybrid Genetic algorithm (MOHGA). Finally, a set of benchmark instances with different scales are used to evaluate the performance of MOHGA. Experimental results show that the MOHGA obtains some solutions better than those previously reported in the literature, which reveals that the proposed MOHGA is an effective approach for the optimization of multi-objective PFSP with setup time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Li, Y., Wang, C., Gao, L., Song, Y., Li, X.: An improved simulated annealing algorithm based on residual network for permutation flow shop scheduling. Complex Intell. Syst., 1–11 (2020). https://doi.org/10.1007/s40747-020-00205-9
Cheng, E., Gupta, J., Wang, G.: A review of flow shop scheduling research with setup times. Prod. Oper. Manag. 9(3), 262–282 (2000)
Gui, L., Gao, L., Li, X.: Anomalies in special permutation flow shop scheduling problems. Chin. J. Mech. Eng. 33(1), 1–7 (2020). https://doi.org/10.1186/s10033-020-00462-2
Lee, J., Yu, J., Lee, D.: A tabu search algorithm for unrelated parallel machine scheduling with sequence-and machine-dependent setups: minimizing total tardiness. Int. J. Adv. Manuf. Technol. 69, 2081–2089 (2013)
Yenisey, M., Yagmahan, B.: Multi-objective permutation flow shop scheduling problem: literature review, classification and current trends. Omega 45, 119–135 (2014)
Wang, G., Gao, L., Li, X., Li, P., Tasgetiren, M.: Energy-efficient distributed permutation flow shop scheduling problem using a multi-objective whale swarm algorithm. Swarm Evol. Comput. 57, 100716 (2020)
Deb, S., Tian, Z., Fong, S., Tang, R., Wong, R., Dey, N.: Solving permutation flow-shop scheduling problem by rhinoceros search algorithm. Soft. Comput. 22(18), 6025–6034 (2018). https://doi.org/10.1007/s00500-018-3075-3
Xu, G., Luo, K., Jing, G., Yu, X., Ruan, X., Song, J.: On convergence analysis of multi-objective particle swarm optimization algorithm. Eur. J. Oper. Res. 286, 32–38 (2020)
Yagmahan, B., Yenisey, M.: Ant colony optimization for multi-objective flow shop scheduling problem. Comput. Ind. Eng. 54, 411–420 (2008)
Frosolini, M., Braglia, M., Zammori, F.: A modified harmony search algorithm for the multi-objective flowshop scheduling problem with due dates. Int. J. Prod. Res. 49(20), 5957–5985 (2011)
Murata, T., Ishibuchi, H., Tanaka, H.: Multi-objective genetic algorithm and its applications to flow shop scheduling. Comput. Ind. Eng. 4(30), 957–968 (1996)
Michele, C., Gerardo, M., Ruben, R.: Multi-objective sequence dependent setup times permutation flowshop: a new algorithm and a comprehensive study. Eur. J. Oper. Res. 227(2), 301–313 (2013)
Pierre, H., Nenad, M.: Variable neighbourhood search: methods and applications. Ann. Oper. Res. 175, 367–407 (2010)
Nawaz, M., Enscore, E., Ham, I.: A heuristic algorithm for the m-machine, n-job flow shop sequencing problem. Omega 11, 91–95 (1983)
Deb, K., Samir, A., Amrit, P., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II KanGAL Report 200001. Indian Institute of Technology, Kanpur, India (2000)
Vallada, E., Ruiz, R., Maroto, C.: Synthetic and real benchmarks for complex flow-shop problems. Technical Report, Universidad Polytechnic de Valencia, Valencia, Espana, Grupo de Investigation Operativa GIO (2003)
Taillard, E.: Benchmarks for basic scheduling. Eur. J. Oper. Res. 64(2), 278–285 (1993)
Acknowledgment
This research work is supported by the National Key R&D Program of China under Grant No. 2018AAA0101700, and the Program for HUST Academic Frontier Youth Team under Grant No. 2017QYTD04.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, C., Wang, S., Li, X. (2021). A Hybrid Algorithm for Multi-objective Permutation Flow Shop Scheduling Problem with Setup Times. In: Tan, Y., Shi, Y. (eds) Advances in Swarm Intelligence. ICSI 2021. Lecture Notes in Computer Science(), vol 12690. Springer, Cham. https://doi.org/10.1007/978-3-030-78811-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-78811-7_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-78810-0
Online ISBN: 978-3-030-78811-7
eBook Packages: Computer ScienceComputer Science (R0)