Abstract
Job Shop Scheduling (JSS) problems emerge in many industrial sectors, where it is sought to maximize efficiency, minimize costs, minimize energy consumption among other conflicting objectives. Thus, these optimization problems involve two or more objectives. In recent years, new algorithms have been developed and proposed to tackle multi-objective problems such as the Non-dominated Sorting Genetic Algorithm II (NSGA-II) and the Non-dominated Sorting Genetic Algorithm III (NSGA-III), among others. The main goal of this work is to compare the performance of these algorithms on solving bi-objective JSS problems on unrelated parallel machines with sequence-dependent setup times. For comparison purposes, the results of the hypervolume performance measure are statistically analysed. The results obtained show that the performance of these two algorithms is not significantly different and, therefore, NSGA-III does not represent a clear advantage on solving bi-objective JSS problems.
This work has been supported by FCT - Fundação para a Ciência e Tecnologia within the R &D Units Project Scope: UIDB/00319/2020, and EXPL/EME-SIS/1224/2021.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abdelmaguid, T.F.: Representations in genetic algorithm for the job shop scheduling problem: a computational study. J. Softw. Eng. Appl. 3(12), 1155 (2010)
Antunes, A.R., Matos, M.A., Rocha, A.M.A., Costa, L.A., Varela, L.R.: A statistical comparison of metaheuristics for unrelated parallel machine scheduling problems with setup times. Mathematics 10(14), 2431 (2022)
Arnaout, J.P., Musa, R., Rabadi, G.: A two-stage ant colony optimization algorithm to minimize the makespan on unrelated parallel machines-part ii: enhancements and experimentations. J. Intell. Manuf. 25, 43–53 (2014)
Blank, J., Deb, K.: Pymoo: multi-objective optimization in python. IEEE Access 8, 89497–89509 (2020)
Chaudhari, P., Thakur, A.K., Kumar, R., Banerjee, N., Kumar, A.: Comparison of NSGA-III with NSGA-II for multi objective optimization of adiabatic styrene reactor. Materials Today: Proc. 57, 1509–1514 (2022)
Ciro, G.C., Dugardin, F., Yalaoui, F., Kelly, R.: A NSGA-II and NSGA-III comparison for solving an open shop scheduling problem with resource constraints. IFAC-PapersOnLine 49(12), 1272–1277 (2016)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002). https://doi.org/10.1109/4235.996017
Ibrahim, A., Rahnamayan, S., Martin, M.V., Deb, K.: EliteNSGA-III: an improved evolutionary many-objective optimization algorithm. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 973–982. IEEE (2016)
Ishibuchi, H., Imada, R., Setoguchi, Y., Nojima, Y.: Performance comparison of NSGA-II and NSGA-III on various many-objective test problems. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 3045–3052 (2016). https://doi.org/10.1109/CEC.2016.7744174
Katoch, S., Chauhan, S.S., Kumar, V.: A review on genetic algorithm: past, present, and future. Multimed. Tools Appl. 80, 8091–8126 (2021)
Khan, B., Hanoun, S., Johnstone, M., Lim, C.P., Creighton, D., Nahavandi, S.: Multi-objective job shop scheduling using i-NSGA-III. In: 2018 Annual IEEE International Systems Conference (SysCon), pp. 1–5. IEEE (2018)
Para, J., Del Ser, J., Nebro, A.J.: Energy-aware multi-objective job shop scheduling optimization with metaheuristics in manufacturing industries: A critical survey, results, and perspectives. Appl. Sci. 12(3), 1491 (2022)
Santos, F., Costa, L.: Multivariate analysis to assist decision-making in many-objective engineering optimization problems. In: Gervasi, O., Murgante, B., Misra, S., Garau, C., Blečić, I., Taniar, D., Apduhan, B.O., Rocha, A.M.A.C., Tarantino, E., Torre, C.M., Karaca, Y. (eds.) ICCSA 2020. LNCS, vol. 12251, pp. 274–288. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-58808-3_21
dos Santos, F., Costa, L., Varela, L.: Multi-objective optimization of the job shop scheduling problem on unrelated parallel machines with sequence-dependent setup times. In: International Conference on Computational Science and Its Applications, pp. 495–507. Springer (2023)
dos Santos, F., Costa, L.A., Varela, L.: A systematic literature review about multi-objective optimization for distributed manufacturing scheduling in the industry 4.0. In: Computational Science and Its Applications-ICCSA 2022 Workshops: Malaga, Spain, July 4–7, 2022, Proceedings, Part II, pp. 157–173. Springer (2022)
Yenisey, M.M., Yagmahan, B.: Multi-objective permutation flow shop scheduling problem: literature review, classification and current trends. Omega 45, 119–135 (2014)
Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., Grunert da Fonseca, V.: Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans. Evol. Comput. 7(2), 117–132 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
dos Santos, F., Costa, L.A., Varela, L. (2024). Performance Comparison of NSGA-II and NSGA-III on Bi-objective Job Shop Scheduling Problems. In: Pereira, A.I., Mendes, A., Fernandes, F.P., Pacheco, M.F., Coelho, J.P., Lima, J. (eds) Optimization, Learning Algorithms and Applications. OL2A 2023. Communications in Computer and Information Science, vol 1981. Springer, Cham. https://doi.org/10.1007/978-3-031-53025-8_36
Download citation
DOI: https://doi.org/10.1007/978-3-031-53025-8_36
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-53024-1
Online ISBN: 978-3-031-53025-8
eBook Packages: Computer ScienceComputer Science (R0)