设备带有恶化特性的作业车间调度模型与算法

• 作者: 付亚平 朱兵虎 王兴伟 王洪峰 黄敏
• 来源期刊: 自动化学报
• 关键词: 嵌套分割算法 单亲遗传算法 作业车间 设备恶化 调度问题
• 年，卷（期）: 2015,（3）
• 页码范围: 551-558
• 页数: 8页
• 字数: 5952字
• 语种: 中文
• DOI: 10.16383/j.aas.2015.c131067

摘要

考虑到现实作业车间调度中设备具有恶化特性，针对作业的处理时间是开始时间的线性递增函数的作业车间调度问题，建立了以最小化最迟完成时间为目标的优化模型，进而设计了嵌套分割算法进行求解。该算法在抽样阶段嵌入单亲遗传算法以提高抽样的多样性和质量。实例结果表明，所提出的算法在解决该问题上可以获得较高质量的解，并且具有很好的鲁棒性。