A Differential Evolution with Scatter Search for Project Scheduling

Abstract:

The resource-constrained project scheduling is an important problem for enterprise resource planning. We herein propose a differential evolution with scatter search structure (named by DESS hereinafter) to tackle resource-constrained project scheduling problem. DESS follows the scatter search structure but uses differential evolution (DE) to generate new solutions of SS, and applies 3-opt local search algorithm as the improvement method of SS to transform each trial solution into enhanced trial solution. The proposed DESS is compared with the state-of-the-art algorithms on a set of standard problems available in the literature. The experimental results validate the effectiveness of DESS.

• Periodical: Applied Mechanics and Materials (Volumes 26-28)
• Pages: 724-727
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.26-28.724
• Online since: June 2010
• Authors: Yan Jun Shi, Fu Zheng Qu, Wang Chen, Bo Li
• Keywords: 3-opt, Differential Evolution (DE), Project Management (PM), RCPSP, Scatter Search, Scheduling

References

[1] Kolisch, R. and S. Hartmann, Experimental investigation of heuristics for resource-constrained project scheduling: An update,. European Journal of Operational Research, 2006. 174(1): pp.23-37.

DOI: 10.1016/j.ejor.2005.01.065

[2] Lorenzoni, L.L., H. Ahonen, and A.G. d. Alvarenga, A multi-mode resource-constrained scheduling problem in the context of port operations,. Computers & Industrial Engineering, 2006. 50(1-2): pp.55-65.

DOI: 10.1016/j.cie.2005.11.001

[3] Damak, N., et al., Differential evolution for solving multi-mode resource-constrained project scheduling problems,. Computers & Operations Research, 2009. 36(9): pp.2653-2659.

DOI: 10.1016/j.cor.2008.11.010

[4] Debels, D. and M. Vanhoucke, A Decomposition-Based Genetic Algorithm for the Resource-Constrained Project-Scheduling Problem. Operations Research, 2007. 55(3): pp.457-469.

DOI: 10.1287/opre.1060.0358

[5] Kochetov, Y. and A. Stolyar. Evolutionary local search with variable neighborhood for the resource constrained project scheduling problem,. in Proceedings of the 3rd international workshop of computer science and information technologies. (2003).

[6] Mendes, J.J.M., J.F. Goncalves, and M.G.C. Resende, A random key based genetic algorithm for the resource constrained project scheduling problem,. Computers & Operations Research, 2009(36): pp.92-109.

DOI: 10.1016/j.cor.2007.07.001

[7] Ranjbar, M., Solving the resource-constrained project scheduling problem using filter-and-fan approach,. Applied Mathematics and Computation, 2008. 201(1-2): pp.313-318.

DOI: 10.1016/j.amc.2007.12.025