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

摘要：

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

关键词：项目调度、作业返工、修复算法、前瞻性反应式调度算法

所属期刊栏目：25

分类号：TP29(自动化技术及设备)

资助基金：国家自然科学基金资助项目61473211

在线出版日期：2019-12-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：2762-2774