摘要
This paper addresses a part-grouping and build-scheduling problem for an additive manufacturing process with non-identical parallel additive manufacturing machines. Parts with the same material can be simultaneously manufactured as a build in the machine. The total areas of parts in the build cannot exceed the area capacity of the machine. Each machine has different heights in a build area. The maximum height of parts in the build is less than or equal to the height of each machine in the build area. The processing time of each build is the maximum processing time of parts belonging to the build. When the material is changed in each machine, the setup time occurs. The objective function is minimizing the makespan. To find optimal and near-optimal solutions for the problem, a mixed integer linear programming model and three meta-heuristic algorithms are presented. For small problem instances, the performance of three meta-heuristic algorithms is compared with the optimal value obtained mixed integer linear programming model. For large problem instances, the performance of three meta-heuristic algorithms is compared to each other.
学科与关键词
- 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
- Parallel machine scheduling with multiple processing alternatives and sequence-dependent setup timesKim, Jun; Kim, Hyun-Jung*International Journal of Production Research, 2021, 59(18): 5438-5453.被引 25
- 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
