随机活动工期下基于总不确定成本的项目前摄性调度与反应性调度集成优化

Integrated Optimization Between Project Proactive Scheduling and Reactive Scheduling Under Stochastic Environment with Minimal Total Uncertain Cost

从成本经济角度研究活动工期随机中断下前摄性调度与反应性调度在应对不确定因素干扰中的集成优化问题,目标是最小化项目计划与实施过程的总成本。构建以总成本最优为目标的前摄性与反应性调度集成优化模型;针对模型特征设计混合变邻域随机禁忌搜索启发式算法,并在ProGen生成的算例上进行全因子测试。结果表明:基于随机属性的混合启发式算法在算例规模较大时可以发挥较好的作用;通过合理设置基准进度中缓冲分配方案,可以通过牺牲部分鲁棒性的方式获得项目总成本的最优。

From the perspective of cost economy,the integrated optimization of proactive scheduling and reactive scheduling is studied in dealing with uncertain environment with stochastic activity durations.The objective is to generate a stable baseline schedule that minimizes the total uncertain cost both in project planning and execution phases.First,an integrated optimization model with the objective of minimizing the total uncertain cost was constructed.Then,based on the features of the model,a hybrid variable neighbourhood and probabilistic tabu search heuristic algorithm was design,and tested on a large-scale dataset generated by ProGen.The research results show that the hybrid heuristic algorithm based on probabilistic property performs well for large-scale problem instance.Moreover,by allocating time buffers in a reasonable way in the baseline schedule,the optimal total cost of the project can be obtained by sacrificing some robustness.