Abstract
Several optimization criteria are involved in the job shop scheduling problems encountered in the engineering area. Multi-objective optimization algorithms are often applied to solve these problems, which become even more complex with the advent of Industry 4.0, mostly due to the increase of data from industrial systems. In this work, several instances of the multi-objective job shop scheduling problem on unrelated parallel machines with sequence-dependent setup times are solved using evolutionary approaches. In this problem, the goal is to assign a set of N jobs on M unrelated machines considering sequence-dependent setup times. Several objectives such as makespan, average completion time, cost and energy consumption can be optimized. In this work, single and multi-objective optimization problems are solved considering the minimization of makespan and the average completion time. Preliminary results for the comparison of algorithms on different instances of the problems are presented and statistically analysed. Future work will include problems with more objectives, and to extend this approach to the distributed job shop problem.
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.
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)
Deb, K.: An introduction to genetic algorithms. Sadhana 24, 293–315 (1999)
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)
Feldman, A.: Scheduling algorithms and systems. Columbia University (1999)
González-Neira, E.M., et al.: Robust solutions in multi-objective stochastic permutation flow shop problem. Comput. Industr. Eng. 137, 106026 (2019)
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)
Montgomery, D.C., Runger, G.C.: Applied Statistics and Probability for Engineers. Wiley, Hoboken (2010)
Saidi-Mehrabad, M., Fattahi, P.: Flexible job shop scheduling with tabu search algorithms. Int. J. Adv. Manuf. Technol. 32, 563–570 (2007)
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: Gervasi, O., Murgante, B., Misra, S., Rocha, A.M.A.C., Garau, C. (eds.) ICCSA 2022, Part II. LNCS, vol. 13378, pp. 157–173. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-10562-3_12
Sha, D., Lin, H.H.: A multi-objective PSO for job-shop scheduling problems. Expert Syst. Appl. 37(2), 1065–1070 (2010)
Soto, C., Dorronsoro, B., Fraire, H., Cruz-Reyes, L., Gomez-Santillan, C., Rangel, N.: Solving the multi-objective flexible job shop scheduling problem with a novel parallel branch and bound algorithm. Swarm Evol. Comput. 53, 100632 (2020)
Yenisey, M.M., Yagmahan, B.: Multi-objective permutation flow shop scheduling problem: literature review, classification and current trends. Omega 45, 119–135 (2014)
Zhang, J., Ding, G., Zou, Y., Qin, S., Fu, J.: Review of job shop scheduling research and its new perspectives under industry 4.0. J. Intell. Manuf. 30, 1809–1830 (2019)
Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., da Fonseca, V.G.: 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
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
dos Santos, F., Costa, L., Varela, L. (2023). Multi-objective Optimization of the Job Shop Scheduling Problem on Unrelated Parallel Machines with Sequence-Dependent Setup Times. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2023 Workshops. ICCSA 2023. Lecture Notes in Computer Science, vol 14105. Springer, Cham. https://doi.org/10.1007/978-3-031-37108-0_32
Download citation
DOI: https://doi.org/10.1007/978-3-031-37108-0_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-37107-3
Online ISBN: 978-3-031-37108-0
eBook Packages: Computer ScienceComputer Science (R0)