-
题名带线性恶化工件的零等待流水车间调度
- 1
-
-
作者
轩华
赵凤娟
李冰
-
机构
郑州大学管理工程学院
-
出处
《控制工程》
CSCD
北大核心
2021年第12期2305-2311,共7页
-
基金
国家自然科学基金资助项目(U1804151,U1604150)
河南省科技攻关计划项目(202102310310)。
-
文摘
研究了以最小化总加权完成时间为目标的带线性恶化工件的零等待流水车间调度,其中工件的加工时间表示为开始时间的线性恶化函数,每个工件在不同机器有各自的恶化率。为了对该问题进行求解,提出了一种融合CDS启发式算法、局部搜索和自适应遗传算法的混合启发式算法。引入CDS启发式算法改善初始工件加工序列群,设计遗传参数自适应更新策略以执行交叉和变异算子。为扩展遗传算法解的搜索空间,基于交换和插入操作提出四种邻域结构,以完成局部搜索二次优化过程。最后,通过仿真实验测试不同规模的实例。实验结果表明,所提出的混合启发式算法在求解质量和运行时间方面均有良好表现。
-
关键词
零等待流水车间
线性恶化工件
总加权完成时间
混合启发式算法
-
Keywords
zero-wait flow shop
linear deteriorating job
total weighted completion time
hybrid heuristic algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
