考虑学习效应的单人作业车间调度算法

摘要：

单人负责多台机器的单一工序作业车间场景中,工人由于重复操作机器而产生学习效应.针对考虑依赖工件位置学习效应的单人单工序作业车间最小化最大完工时间的调度问题,建立一种混合整数规划模型.为解决该问题,设计一个考虑学习效应的贪婪算子,利用该算子构造两种贪婪算法,并提出一种基于贪婪的模拟退火算法.为衡量混合整数规划模型、贪婪算法和基于贪婪的模拟退火算法的性能,设计两种规模问题的数据实验.通过实验得出:现代混合整数规划模型求解器可以解决机器数量和工件总数量乘积小于75的小规模问题;基于贪婪的模拟退火算法求解此问题具有有效性,适用于各种规模的问题;间隔插入贪婪算法解决此问题速度较快,效果良好,可以应用于需要快速求解的场景.

关键词：作业车间调度;学习效应;混合整数规划;贪婪算法;模拟退火算法;最大完工时间

所属期刊栏目：37

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金;深圳市科技创新项目

在线出版日期：2021-12-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：37-46