具有不确定处理时间的平行增材制造机的排程与排样方法

本发明涉及一种具有不确定处理时间的平行增材制造机的排程与排样方法，包括：获取增材制造中需要加工的所有零件集合，按照截止日期进行排序，并获取每一零件的可选构建方向集合，为每一零件从可选构建方向集合中随机选取一个构建方向；对平行增材制造系统中的每一台制造机创建多个空批次，将选取好构建方向的零件划分为多个子集，并按照优先级方案将子集分配给制造机的空批次；分配结束后使用装箱问题启发式方法获取排程与排样的初始可行解；构建目标函数以及约束，并基于初始可行解利用SIM‑ALNS算法进行迭代求解获取排程与排样的最佳解。与现有技术相比，本发明考虑了增材制造中处理时间的不确定性，能够显著减少交付延迟，并提高调度方案的鲁棒性。