Abstract
Additive manufacturing (AM) has been recognised as a promising technology under the context of Industry 4.0, which is reshaping manufacturing paradigms. A prominent type of AM machine is the selective laser melting (SLM) machine, in which several parts may form a job and be produced concurrently. This paper aims to investigate a scheduling problem in an AM system with non-identical parallel SLM machines. Since, in this system, there might be differences in the material types of parts, the required setup time between two consecutive jobs on the relevant machine is dependent on their material types. Accordingly, a bi-objective mathematical model is extended for the problem, considering the makespan and the total tardiness penalty as two objective functions. Due to the high complexity of the problem, an efficient hybrid meta-heuristic algorithm is developed by combining the non-dominated sorting genetic algorithm (NSGA-II) with a novel learning-based local search founded on the k-means clustering algorithm and a regression neural network. The local search enhances the exploitation ability of the NSGA-II while intelligently being taught during the solving procedure. Finally, the superiority of the proposed hybrid algorithm is demonstrated through a computational experiment.
Disclosure statement
No potential conflict of interest was reported by the author(s).
Data availability statement
The data that support the findings of this study are available from the corresponding author upon reasonable request.
Additional information
Funding
Notes on contributors
![](/cms/asset/98a0aa72-8edc-464b-818d-35f642658149/tprs_a_1987550_ilg0006.gif)
Mohammad Rohaninejad
Mohammad Rohaninejad is a researcher at the Department of Industrial Informatics, Institute of Informatics Robotics and Cybernetics at Czech Technical University in Prague. He obtained his PhD, M.Sc. and B.Sc. degrees in Industrial Engineering from Shahed University (2018), Bu-Ali Sina University (2012), and Iran University of Science and Technology (2005), respectively. His academic and professional experience has focused on operations research and especially on the development and application of quantitative techniques to the simulation and design of supply chain, logistics, and scheduling. He is currently researching on the application of machine learning in combinatorial optimisation problems. He is the author of several papers published and presented in international journals and conferences.
![](/cms/asset/8fcdcb98-8614-4ab6-96d5-136d6ce6f8c8/tprs_a_1987550_ilg0007.gif)
Reza Tavakkoli-Moghaddam
Reza Tavakkoli-Moghaddam is a Professor of Industrial Engineering at the College of Engineering, the University of Tehran in Iran. He obtained his PhD, M.Sc. and B.Sc. degrees in Industrial Engineering from the Swinburne University of Technology in Melbourne (1998), the University of Melbourne in Melbourne (1994), and Iran University of Science and Technology in Tehran (1989), respectively. He serves as the Editor-in-Chief of the Journal of Industrial Engineering published by the University of Tehran and the Editorial Board member of nine reputable academic journals. He is the recipient of the 2009 and 2011 Distinguished Researcher Awards and the 2010 and 2014 Distinguished Applied Research Awards at the University of Tehran, Iran. He has been selected as the National Iranian Distinguished Researcher in 2008 and 2010 by the MSRT (Ministry of Science, Research, and Technology) in Iran. He has obtained the outstanding rank as the top 1% scientist and researcher in the world elite group since 2014. Also, he received the Order of Academic Palms Award as a distinguished educator and scholar for the insignia of Chevalier dans l’Ordre des Palmes Academiques by the Ministry of National Education of France in 2019. He has published 5 books, 25 book chapters, and more than 1000 journal and conference papers.
![](/cms/asset/42bab70a-c2ab-40d7-96fd-4bce1c28a6f3/tprs_a_1987550_ilg0008.gif)
Behdin Vahedi-Nouri
Behdin Vahedi-Nouri is a PhD student in Industrial Engineering at the College of Engineering, the University of Tehran in Iran. He obtained his M.Sc. and B.Sc. degrees in Industrial Engineering from Bu-Ali Sina University and Iran University of Science and Technology, respectively. His research interests include scheduling in manufacturing and healthcare systems, applied operations research, and logistics optimisation. He has published several papers in reputable journals and international conferences.
![](/cms/asset/a9c67b24-469b-485e-81f5-6263acc518a8/tprs_a_1987550_ilg0009.gif)
Zdeněk Hanzálek
Zdeněk Hanzálek received his PhD degree in Industrial Informatics from the Universite Paul Sabatier Toulouse, France, and the PhD degree in Control Engineering from the Czech Technical University (CTU) in Prague. He was with LAAS Toulouse, and with INPG Grenoble. Besides this, Zdenek founded and led the SW development team of the Porsche Engineering Services in Prague and further he founded Merica company dealing with production scheduling. Currently, he is a professor at CTU Prague, leading a group of 20 talented researchers and PhD students. His research interests include production scheduling, combinatorial optimisation, and self-driving cars.
![](/cms/asset/02bb4a59-dcd7-42e3-80db-071cf9339a86/tprs_a_1987550_ilg0010.gif)
Shadi Shirazian
Shadi Shirazian is an M.Sc. student in Industrial Engineering at the College of Engineering, the University of Tehran in Iran. She obtained her B.Sc. degree in Industrial Engineering from K. N. Toosi University of Technology. Her research interest comprises scheduling problems, additive manufacturing, and logistics.