Using a fuzzy clustering chaotic-based differential evolution with serial method to solve resource-constrained project scheduling problems

作者：Cheng Min Yuan; Duc Hoc Tran^*; Wu Yu Wei

来源：Automation in Construction, 2014, 37: 88-97.

DOI：10.1016/j.autcon.2013.10.002

• Resource-constrained
• Fuzzy clustering
• Chaotic
• Differential evolution
• Construction management

The resource-constrained problem seeks to find the optimal sequence that minimizes project duration under current precedence constraints and resource limitations. This study integrates the fuzzy c-means clustering technique and the chaotic technique into the Differential Evolution (DE) algorithm to develop the Fuzzy Clustering Chaotic-based Differential Evolution (FCDE) algorithm, an innovative approach to solving complex optimization problems. Within the FCDE, the chaotic technique prevents the optimization algorithm from premature convergence and the fuzzy c-means clustering technique acts as several multi-parent crossover operators in order to utilize population information efficiently and enhance convergence efficiency. Further, this study applies a serial method to reflect individual-user priorities into the active schedule and the project duration calculations. The FCDE and serial method are then integrated into a novel optimization model called the Fuzzy Clustering Chaotic-based Differential Evolution for Solving Resource Constrained Project Scheduling Problem (FCDE-RCPSP). Experiments run indicate that the proposed FCDE-RCPSP obtains optimal results more reliably and efficiently than the benchmark algorithms considered. The FCDE-RCPSP is a promising alternative approach to handling resource-constrained project scheduling problems.

• 出版日期2014-1