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.