期刊
AUTOMATION IN CONSTRUCTION
卷 142, 期 -, 页码 -出版社
ELSEVIER
DOI: 10.1016/j.autcon.2022.104503
关键词
Project scheduling; Resource constrained; Decomposition-based approach; Genetic algorithm; Extended serial scheduling scheme
资金
- National Key Research and Development Program of China [2018YFF0300300]
- National Natural Science Foundation of China [72071087]
In this paper, an improved genetic algorithm based on time window decomposition is proposed to solve the resource-constrained project scheduling problem (RCPSP). The experimental results show that the proposed approach is competitive in solving real-life cases and provides useful insights for future research on RCPSP using other evolutionary algorithms.
The resource-constrained project scheduling problem (RCPSP) is one of the project scheduling problems which are widely used in construction and many industrial disciplines. The challenge of the problem is to design some appropriate search mechanism for finding solutions in feasible space. An improved genetic algorithm based on time window decomposition is proposed in this paper. Three derivation methods are applied to increase population diversity. The sampling count allocation strategy and the use of destructive lower bounds improve the search efficiency. The computational experiments on PSPLIB show that the proposed approach is more effective than that only using the decomposition mechanism and is competitive in solving two real-life cases. This research illustrates that continuously changing the search subspaces has potential advantages, which may be useful for studying RCPSP using other evolutionary algorithms in future. Some other better results may be obtained by using machine learning methods to flexibly determine the sampling times for each individual.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据