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

作     者：胡金昌 吴颖颖 王艳艳 吴耀华 HU Jin-chang;WU Ying-ying;WANG Yan-yan;WU Yao-hua

作者机构：山东大学控制科学与工程学院济南250061 山东大学深圳研究院广东深圳518052 

基　　金：国家自然科学基金项目(61703241) 深圳市科技创新委员会面上基金项目(JCYJ20190807094803721) 

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2022年第37卷第1期

页      码：37-46页

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

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

学科分类：08[工学] 0835[0835] 0802[工学-机械学] 080201[080201] 

核心收录：

D　O　I：10.13195/j.kzyjc.2020.0938

馆 藏 号：203106634...