Scheduling of Multiple Projects with Resource Constraints Using Genetic Algorithms

Abstract:

Article Preview

A scheduling approach using genetic algorithms (GA) was presented to optimize multiple projects for quality project period performance with resource constraints. The model of the approach and key parameters of the algorithm including chromosome encoding and decoding, fitness computation, initial population, selection and crossover were conducted. A precedence feasible list was used in the chromosome encoding and decoding operation to reduce search space. An efficient crossover method was developed to avoid the procedure of chromosome recovery. A comparison was made between the algorithm and a heuristic scheduling method with an example. The result validates the superiority of the approach.

Info:

Periodical:

Key Engineering Materials (Volumes 392-394)

Edited by:

Guanglin Wang, Huifeng Wang and Jun Liu

Pages:

755-760

DOI:

10.4028/www.scientific.net/KEM.392-394.755

Citation:

L. H. Qiao and C. Wang, "Scheduling of Multiple Projects with Resource Constraints Using Genetic Algorithms", Key Engineering Materials, Vols. 392-394, pp. 755-760, 2009

Online since:

October 2008

Authors:

Export:

Price:

$35.00

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

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