Genetic algorithm based on activities resource competition relation for the RCPSP

Authors:
Shiman Xie;Beifang Bao;Jianwei Chen
Affiliations:
College of Mechanical Engineering, Hebei Polytechnic University, Tangshan, Hebei, China;College of Mechanical Engineering, Hebei Polytechnic University, Tangshan, Hebei, China;College of Mechanical Engineering, Hebei Polytechnic University, Tangshan, Hebei, China
Venue:
ICICA'10 Proceedings of the First international conference on Information computing and applications
Year:
2010

Citing 2
Cited 0

A random key based genetic algorithm for the resource constrained project scheduling problem

Computers and Operations Research
Time-line based model for software project scheduling with genetic algorithms

Information and Software Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Chromosome encoded by the matrix of activities resource competition relation (ARCR) in Genetic algorithm (GA) is used to solve the resource constrained project scheduling problem (RCPSP). The relevant code length and code data structure etc. are studied. Decoding, the fitness computation, selection, crossover and mutation algorithms based on ARCR encoding method are proposed. Finally, the standard data collection download from PSPLIB is used to test the algorithm, the results show the algorithm is effective and feasible.