摘要
Paper presents a hybrid Differential Evolution and Greedy Algorithm (DEGR) applied to solve Multi-Skill Resource-Constrained Project Scheduling Problem. The specialized indirect representation and transformation of solution space from discrete (typical for this problem), to continuous (typical for DE-approaches) are proposed and examined. Furthermore, Taguchi Design of Experiments method has been used to adjust parameters for investigated method to reduce the procedure of experiments. Finally, various initialisation, clone elimination, mutation and crossover operators have been applied there. The results have been compared with the results from other reference methods (HantCO, GRASP and multiStart Greedy) using the benchmark iMOPSE dataset. This comparison shows that DEGR effort is very robust and effective. For 28 instances of iMOPSE dataset DEGR has achieved the best-known solutions.
学科与关键词
- A two-stage multi-operator differential evolution algorithm for solving Resource Constrained Project Scheduling problemsSallam, Karam M.*; Chakrabortty, Ripon K.; Ryan, Michael J.FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 108: 432-444.被引 36
- An efficient hybrid differential evolution based serial method for multimode resource-constrained project schedulingCheng, Min-Yuan; Tran, Duc-Hoc*KSCE Journal of Civil Engineering, 2016, 20(1): 90-100.被引 18
- Multi-skill resource constrained project scheduling using a multi-objective discrete Jaya algorithmLi, Yang-Yuan; Lin, Jian*; Wang, Zhou-JingApplied Intelligence, 2022, 52(5): 5718-5738.被引 19
