A Genetic Algorithm Based Solution with Schedule Mode for RCPSP

Yan Hua Ren; De Cai Kong; Wu Liang Peng

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

Paper Titles

Prediction of Weighting Stock Index in Taiwan by Fractal Interpolation
p.1780

Study on Pedestrian Detection Method Based on HOG Features and SVM
p.1786

On-Site Investigation Electronic Evidence
p.1792

Distributed Intrusion Detection and Research of Fragment Attack Based-on IPv6
p.1797

A Genetic Algorithm Based Solution with Schedule Mode for RCPSP
p.1802

The Application of New Computer Technology in Traditional Enterprises
p.1806

The Module Design of Personalized Information Service System in College Library Based on Agent
p.1812

A Testing and Analyzing Tool for Performance of Image Compression Algorithms
p.1817

Study on the HMM of Nonlinear Nominal Exchange Rates
p.1823

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 268-270A Genetic Algorithm Based Solution with Schedule...

A Genetic Algorithm Based Solution with Schedule Mode for RCPSP

Abstract:

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.