A Genetic Algorithm Based Solution with Schedule Mode for RCPSP

Abstract:

Article Preview

Resource-Constrained Project Scheduling Problem (RCPSP) is a well-known NP hard problem and more intelligent optimization algorithms are developed to solve it. In this paper, genetic algorithm(GA) is employed to deal with RCPSP. A priority value encoding scheme is designed to in the algorithm. The numerical results indicate that our methods is slightly better as far as solution quality is concerned and requires smaller solution time than the GA where an activity list encoding with schedule mode is used.

Info:

Periodical:

Advanced Materials Research (Volumes 268-270)

Edited by:

Feng Xiong

Pages:

1802-1805

DOI:

10.4028/www.scientific.net/AMR.268-270.1802

Citation:

Y. H. Ren et al., "A Genetic Algorithm Based Solution with Schedule Mode for RCPSP", Advanced Materials Research, Vols. 268-270, pp. 1802-1805, 2011

Online since:

July 2011

Export:

Price:

$35.00

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

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