期刊
COMPUTERS & INDUSTRIAL ENGINEERING
卷 174, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2022.108754
关键词
Proactive project scheduling; Schedule robustness; Uncertain environment; Genetic algorithm; Resource transfer times
资金
- Humanities and Social Science Youth Foundation of the Ministry of Education of China
- National Natural Science Foundation of China
- [22YJC630103]
- [72002164]
- [71871176]
- [71732006]
- [72071075]
- [71971173]
This paper investigates the proactive resource-constrained project scheduling problem with resource transfer times, proposes a novel robust project scheduling model, and solves it using a genetic algorithm. Experimental results show that considering breakable flows and local search in the decoding process does not significantly improve schedule robustness, but increases computational time.
In this paper, we investigate the proactive resource-constrained project scheduling problem with resource transfer times under uncertain environment, aiming to generate robust baseline schedules that will be as stable as possible during project execution. The contribution of this paper is threefold. Firstly, the proactive project scheduling problem with resource transfer times is proposed and modeled as an integrated (one-phase) robust project scheduling problem where decisions regarding activity scheduling and resource transfers are simulta-neously considered. Secondly, the computational complexity of the proposed problem is proved to be NP-hard in the strong sense, and a genetic algorithm (GA) is developed to solve this problem, in which two measures are proposed to respectively improve the efficiency and the effectiveness of the GA. Thirdly, through analyzing the results from the designed computational experiment, one interesting phenomenon is found that the consideration of breakable flows as well as a local search of resource transfer priority rules in the decoding procedure does not improve schedule robustness so much but costs much more computing time. Another finding is that the resource transfer priority rule we propose, resource transfer efficiency (RTE), is more likely to obtain the optimal solutions for the tested PSPLIB instances.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据