A Differential Evolution with Scatter Search for Project Scheduling

Abstract:

Article Preview

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.

Info:

Periodical:

Edited by:

Zhenyu Du and Bin Liu

Pages:

724-727

DOI:

10.4028/www.scientific.net/AMM.26-28.724

Citation:

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

Online since:

June 2010

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.