基于资源流网络与时间缓冲集成优化的鲁棒性项目调度

摘要：

针对工期不确定的资源受限项目调度问题,将鲁棒性资源分配和时间缓冲插入两种方法进行有效地结合,通过设计两阶段集成优化算法构建抗干扰能力较强的鲁棒性项目调度计划.第一阶段提出MEPC (minimizing expected penalty cost)资源流网络优化算法,通过对资源进行有效配置生成稳定的资源流网络.为进一步提升调度计划的鲁棒性,第二阶段通过固定第一阶段构建的资源流网络,设计EPC (expected penalty cost)缓冲优化算法,通过迭代方式在延期风险较大的活动前插入时间缓冲,实现项目期望惩罚成本最小化.最后通过大规模仿真实验从“解”鲁棒性“质”鲁棒性两方面来验证两阶段算法的有效性和可行性,结果表明通过将资源流网络与时间缓冲进行集成优化构建的调度计划不仅具有较好的完工性并且能更有效地应对项目执行过程中各种不确定性因素的干扰.

关键词：鲁棒性、资源流网络、时间缓冲、期望惩罚成本、集成优化

所属期刊栏目：38

分类号：F224(经济计算、经济数学方法)

资助基金：国家自然科学基金71271097

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

页数：共11页

页码：102-112