扰动环境下非标自动化设备项目反应性调度

作     者：刘珩达 王子阳 杨宏兵 LIU Hengda;WANG Ziyang;YANG Hongbing

作者机构：苏州大学机电工程学院苏州215137 

出 版 物：《组合机床与自动化加工技术》 (Modular Machine Tool & Automatic Manufacturing Technique)

年 卷 期：2023年第7期

页      面：189-192页

学科分类：12[管理学] 080503[工学-材料加工工程] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 0805[工学-材料科学与工程（可授工学、理学学位）] 0802[工学-机械工程] 080201[工学-机械制造及其自动化] 

基　　金：国家自然科学基金项目(52075354) 苏州市产业技术创新专项(民生科技)项目(SS201704) 

主　　题：非标自动化设备 项目调度 反应性调度 变邻域搜索 

摘      要：为应对非标自动化设备项目调度中的突发状况,在企业资源受限下多模式项目调度问题基础上,针对扰动环境采用反应性调度作为动态调度方案,反应性调度模型将各作业开始时间变动成本最小化作为优化目标,同时考虑最小化各作业模式转换成本。为满足快速求解的要求设计了双层嵌套变邻域搜索算法,通过对邻域和扰动算子的设定减少了不可行解和扩大了搜索空间。将改进算法与遗传算法、模拟退火算法、禁忌搜索算法进行了比较,实验结果验证了算法的有效性和性能的优越性。