典型文献
带恶化工件和缓冲区的置换流水车间调度优化
文献摘要：
本文研究了带恶化工件和缓冲区的置换流水车间调度问题,其中工件的加工时间是与开始时间有关的线性函数.假设每个工件在不同机器上有不同的恶化率,相邻机器之间的缓冲区容量有限,目标是最小化最大完成时间.针对该NP-hard问题,提出一种嵌入CDS算法和化学反应优化的混合遗传算法进行求解.首先,结合CDS算法和随机规则产生初始工件加工序列群,以改善初始工件加工序列群质量和提高工件加工序列群多样性;然后,基于工件加工位执行双亲双子单点交叉操作,应用基于反转逆序和交换的两种单点变异操作更新解;为进一步改进遗传算法解,引入化学反应优化的合成反应产生邻域解.仿真实验测试了不同规模的实例,通过与已有算法求解实例的结果进行比较,说明了所提出算法的有效性.
文献关键词：
置换流水车间;恶化工件;缓冲区;最大完成时间;混合遗传算法
中图分类号：
作者姓名：
轩华;赵凤娟;李冰
作者机构：
郑州大学管理工程学院,河南郑州450000
文献出处：
引用格式：
[1]轩华;赵凤娟;李冰-.带恶化工件和缓冲区的置换流水车间调度优化)[J].工业工程与管理,2022(02):84-94
A类：
B类：
恶化工件,和缓,缓冲区,调度优化,置换流水车间调度问题,加工时间,开始时间,线性函数,最大完成时间,NP,hard,CDS,化学反应,混合遗传算法,工件加工,工位,双亲,双子,单点,点交,交叉操作,逆序,点变异,变异操作,新解,改进遗传算法,合成反应,邻域,实验测试,不同规模
AB值：
0.281625
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
