A Differential Evolution with Scatter Search for Project Scheduling
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.
Zhenyu Du and Bin Liu
Y. J. Shi et al., "A Differential Evolution with Scatter Search for Project Scheduling", Applied Mechanics and Materials, Vols. 26-28, pp. 724-727, 2010