Abstract: 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.

Key words: proactive-reactive project scheduling, cost economy, variable neighbourhood search, probabilistic tabu search, stochastic activity duration

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

关键词: 前摄性-反应性项目调度, 成本经济, 变邻域搜索, 随机禁忌搜索, 随机工期