典型文献
考虑学习效应的单人作业车间调度算法
文献摘要：
单人负责多台机器的单一工序作业车间场景中,工人由于重复操作机器而产生学习效应.针对考虑依赖工件位置学习效应的单人单工序作业车间最小化最大完工时间的调度问题,建立一种混合整数规划模型.为解决该问题,设计一个考虑学习效应的贪婪算子,利用该算子构造两种贪婪算法,并提出一种基于贪婪的模拟退火算法.为衡量混合整数规划模型、贪婪算法和基于贪婪的模拟退火算法的性能,设计两种规模问题的数据实验.通过实验得出:现代混合整数规划模型求解器可以解决机器数量和工件总数量乘积小于75的小规模问题;基于贪婪的模拟退火算法求解此问题具有有效性,适用于各种规模的问题;间隔插入贪婪算法解决此问题速度较快,效果良好,可以应用于需要快速求解的场景.
文献关键词：
作业车间调度;学习效应;混合整数规划;贪婪算法;模拟退火算法;最大完工时间
中图分类号：
作者姓名：
胡金昌;吴颖颖;王艳艳;吴耀华
作者机构：
山东大学控制科学与工程学院,济南250061;山东大学深圳研究院,广东深圳518052
文献出处：
引用格式：
[1]胡金昌;吴颖颖;王艳艳;吴耀华-.考虑学习效应的单人作业车间调度算法)[J].控制与决策,2022(01):37-46
A类：
B类：
学习效应,单人,作业车间调度,调度算法,多台,台机,操作机,工件,最小化最大完工时间,调度问题,混合整数规划模型,贪婪算法,模拟退火算法,模型求解,求解器,乘积,小规模
AB值：
0.15832
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
