一种基于活动解码的不相关并行打印设备的调度方法及设备

本发明属于车间调度相关技术领域，其公开了一种基于活动解码的不相关并行打印设备的调度方法及设备，步骤为：(1)对不相关并行3D打印设备调度问题构建数学模型，所述数学模型的优化目标为确定对打印件进行打印的打印设备及打印件在打印设备上的打印批次，以使得打印件的最大完工时间和所有批次的打印设备台面平均未利用率之和最小；(2)基于数学模型确定遗传算法的编码结构，并采用启发式规则将生成的编码序列作为染色体加入初始种群中；(3)采用禁忌搜索和SkyLine启发式规则对每个染色体进行打印件批次划分和优化以得到当前编码的最优调度解，即对每个染色体进行活动解码，进而得到最终的最优调度解。本发明提高了调度效率及精度。