科研之友
微信
新浪微博
Facebook
分享链接
摘要
本文研究了带恶化工件和缓冲区的置换流水车间调度问题，其中工件的加工时间是与开始时间有关的线性函数。假设每个工件在不同机器上有不同的恶化率，相邻机器之间的缓冲区容量有限，目标是最小化最大完成时间。针对该NP-hard问题，提出一种嵌入CDS算法和化学反应优化的混合遗传算法进行求解。首先，结合CDS算法和随机规则产生初始工件加工序列群，以改善初始工件加工序列群质量和提高工件加工序列群多样性；然后，基于工件加工位执行双亲双子单点交叉操作，应用基于反转逆序和交换的两种单点变异操作更新解；为进一步改进遗传算法解，引入化学反应优化的合成反应产生邻域解。仿真实验测试了不同规模的实例，通过与已有算法求解实例的结果进行比较，说明了所提出算法的有效性。
- 单位
