科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对实际车间调度问题中由于作息时间而导致机器不可用的问题，建立了以最小化最大完工时间为优化目标的流水车间调度模型，并提出了一种改进的遗传算法。在调度模型中对机器可用时段进行约束来模拟考虑作息时间的开工与停工状态；在算法设计中通过结合禁忌搜索对基本遗传算法进行改进，提高了问题求解的质量。针对加工可恢复和不可恢复两种情况，应用不同求解策略进行了仿真实验，优化调度结果与设计的工作时间段相吻合，并对实验结果进行单因素分析，验证了该两种情况均由于作息时间的存在对调度结果有着显著影响。
- 出版日期2022
- 单位武汉科技大学
