现代制造工程Issue(5)：31-46,16.DOI:10.16731/j.cnki.1671-3133.2026.05.004
考虑多材料和二维装箱的3D打印调度问题研究
Research on 3D printing scheduling problem considering multi-material and 2D packing
摘要
Abstract
With the development of 3D printing technology in the direction of multi-material,the dual constraints of material con-version and 2D space optimization of the build platform are derived,which significantly increase the complexity of production scheduling.In order to meet this challenge,with the optimization objective of minimizing the total latency time of all parts,a math-ematical model was established by combining the multi-material and 2D packing constraints,and an improved genetic algorithm was proposed to solve it.In particular,it newly designed the corresponding coding and initialization methods to support the gener-ation of high-quality feasible solutions under complex constraints.Moreover,it considered the horizontal rotation of the part in the bottom-left heuristic algorithm in order to explore the 2D packing problem.It also integrated elitism method and Boltzmann selec-tion to design a new hybrid selection strategy.Additionally,new crossover and mutation strategies were constructed to balance the exploration and exploitation capabilities of the algorithm.Finally,the experimental results show that the proposed algorithm is ef-fective and robust in obtaining high-quality solutions in different sizes of experiments,and also exhibits excellent performance in comparison with other genetic algorithms.关键词
3D打印/遗传算法/混合整数线性规划/批次调度/二维装箱Key words
3D printing/genetic algorithm/mixed integer linear programming/batch scheduling/2D packing分类
信息技术与安全科学引用本文复制引用
宋朋朋,傅广,张涛,肖晓民,张凯飞,张正文..考虑多材料和二维装箱的3D打印调度问题研究[J].现代制造工程,2026,(5):31-46,16.基金项目
贵州省科技计划项目(黔科合基础ZD[2025]083,黔科合支撑[2025]一般041,黔科合平台人才-BQW[2024]011) （黔科合基础ZD[2025]083,黔科合支撑[2025]一般041,黔科合平台人才-BQW[2024]011）
贵州大学基础研究项目(贵大基础[2024]14号,贵大领军合字[2024]03号) （贵大基础[2024]14号,贵大领军合字[2024]03号）
