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

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