考虑设备定周期预防性维护的单批处理机调度问题研究

分享到：

<正>批处理机调度问题是生产调度问题的一个重要分支。实际生产中随着工件的加工,机器发生退化现象。故本文提出了考虑设备定周期预防性维护的单批处理机调度模型,并设计了蚁群算法对其进行求解。优化目标为最小化最大完工时间及最小化提前/拖期惩罚费用。基于随机生成的测试案例进行了仿真实验并分析了实验结果,实验结果表明本文设计的蚁群算法对求解考虑设备定周期预防性维护的单批处理机调度问题是有效的。(本文共计4页)       [继续阅读本文]