考虑作业返工的资源受限项目调度问题

摘要

cqvip:为了解决实际项目调度中由时常出现的作业返工现象而导致的计划中断问题,在资源受限项目调度问题的基础上引入作业返工这一不确定因素,以最小化项目工期与作业开始时间变动性的加权和为目标,建立了考虑作业返工的资源受限项目调度问题的数学模型。针对该模型,设计了面向3种不同情况的修复算法。为了从全局角度优化存在扰动的项目,在进行局部修复的同时提出一种前瞻性反应式调度算法,该算法以修复算法生成结果作为初始解,采用禁忌搜索算法进行进一步优化。通过数值实验,采用CPLEX和现有算法与所提算法进行对比,证明了算法的有效性。