摘要
With the increasing prosperity of additive manufacturing, the 3D-printing shop scheduling problem has presented growing importance. The scheduling of such a shop is imperative for saving time and cost, but the problem is hard to solve, especially for simultaneous multi-part assignment and placement. This paper develops an improved evolutionary algorithm for application to additive manufacturing, by combining a genetic algorithm with a heuristic placement strategy to take into account the allocation and placement of parts integrally. The algorithm is designed also to enhance the optimisation efficiency by introducing an initialisation method based on the characteristics of the 3D printing process through the development of corresponding time calculation model. Experiments show that the developed algorithm can find better solutions compared with state-of-the-art algorithms such as simple genetic algorithm, particle swarm optimisation and heuristic algorithms.
学科与关键词
- 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
- 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
- A hybrid learning-based meta-heuristic algorithm for scheduling of an additive manufacturing system consisting of parallel SLM machinesRohaninejad, Mohammad; Tavakkoli-Moghaddam, Reza*; Vahedi-Nouri, Behdin; Hanzalek, Zdenek; Shirazian, ShadiInternational Journal of Production Research, 2022, 60(20): 6205-6225.被引 34
