关键词: 资源受限项目调度问题, 资源转移时间, 鲁棒性, 工期不确定, 资源流网络

Abstract: To achieve schedule stability of a project plan in the presence of activity duration variabilities,an integrated optimization method of robust project scheduling and resource allocation was proposed considering resource transfer times.Three kinds of surrogate measures of solution robustness were designed from three different perspectives: resource transfer relations,activity slacks and random activity durations.Then,two mixed integer programming models(MinEA,MaxPF)as well as a stochastic programming model(MinTPC)were constructed and solved by using exact methods and a tailored tabu search algorithm.On this basis,a hybrid optimization strategy(MinTPC+MaxPF)was suggested which determined the start times of project activities in the first stage and further optimizes the resource transferring decisions in the second stage.The simulation experiment results showed that the MinTPC+MaxPF method could achieve the best performance regarding both solution robustness and quality robustness.Besides,solution robustness of the MinEA method was greater than that of MinTPC,while the latter had an edge over the former in terms of quality robustness.The proposed models and methods could provide guidance for coordinating activity scheduling and resource transferring under activity duration uncertainty,which helps to improve schedule robustness of real-life projects and to enhance economic benefits of enterprises.

Key words: resource-constrained project scheduling problem, resource transfer time, robustness, duration uncertainty, resource flow network