关键词: 随机环境, 前摄性调度, 反应性调度, 权衡优化, 混合变邻域禁忌搜索

Abstract: From the perspective of cost economy, this paper studies and tries to find out an optimal match-up between the proactive and reactive scheduling methods. A cost-based model is constructed based on the time buffer inserted, and a trade-off index SR is provided to measure the cost sharing of the two scheduling methods in the process of dealing with uncertainties. Considering the NP-hardness of the problem, a random two-point heuristic algorithm based on hybrid variable neighborhood search and tabu search is designed to solve the problem. The results show that the cost caused by improving robustness will exceed the benefit brought by decreasing the adjustment frequency; According to the contractor's sensitivity to cost, the workload of proactive scheduling and reactive scheduling in dealing with uncertainty factors changes along with the variation of the trade-off ratio, gradually from proactive scheduling dominant transforming to reactive scheduling dominant. Finally, valuable management implications are given from the perspective of project management, helping managers choose the most appropriate methods for uncertain environment.

Key words: stochastic environment, proactive scheduling, reactive scheduling, trade-off optimization, hybrid variable neighbourhood and tabu search