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

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