考虑作息时问的流水车问调度模型与算法
考虑作息时问的流水车问调度模型与算法
复制标题
DOI：
--
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
阳光灿
中科院分区：
文献类型：
--
作者：
任丹妮;熊禾根;阳光灿
针对实际车间调度问题中由于作息时间而导致机器不可用的问题，建立了以最小化最大完工时间为优化目标的流水车间调度模型，并提出了一种改进的遗传算法。在调度模型中对机器可用时段进行约束来模拟考虑作息时间的开工与停工状态；在算法设计中通过结合禁忌搜索对基本遗传算法进行改进，提高了问题求解的质量。针对加工可恢复和不可恢复两种情况，应用不同求解策略进行了仿真实验，优化调度结果与设计的工作时间段相吻合，并对实验结果进行单因素分析，验证了该两种情况均由于作息时间的存在对调度结果有着显著影响。