考虑作息时间的流水车间调度模型与算法

作     者：任丹妮 熊禾根 阳光灿 REN Dan-ni;XIONG He-gen;YANG Guang-can

作者机构：武汉科技大学冶金装备及其控制教育部重点实验室武汉430000 武汉科技大学机械传动与制造工程湖北省重点实验室武汉430000 

基　　金：国家自然科学基金项目(51875422) 

出 版 物：《组合机床与自动化加工技术》 (Modular Machine Tool & Automatic Manufacturing Technique)

年 卷 期：2022年第2期

页      码：137-141页

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

主 题 词：流水车间调度 作息时间 遗传算法 禁忌搜索 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 080202[080202] 0802[工学-机械学] 080201[080201] 

D　O　I：10.13462/j.cnki.mmtamt.2022.02.032

馆 藏 号：203107758...