摘要
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.
学科与关键词
- Part-grouping and build-scheduling with sequence-dependent setup time to minimize the makespan for non-identical parallel additive manufacturing machinesKim, Yong Jae; Kim, Byung Soo*INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2022, 119(3-4): 2247-2258.被引 13
- Improved evolutionary algorithm for parallel batch processing machine scheduling in additive manufacturingZhang, Jianming; Yao, Xifan*; Li, YunInternational Journal of Production Research, 2020, 58(8): 2263-2282.被引 49
- Machine scheduling with orientation selection and two-dimensional packing for additive manufacturingChe, Yuxin; Hu, Kanxin*; Zhang, Zhenzhen; Lim, AndrewCOMPUTERS & OPERATIONS RESEARCH, 2021, 130: 105245.被引 38
