Solving resource constrained project scheduling problems with improved genetic algorithm

B. Li, J. Yang, S. Wu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A novel meta-heuristic is developed for solving resource-constrained project scheduling problems (RCPSP). RCPSP deals with the activities of a project to be scheduled with the objective of the makespan minimization subject to both temporal and resource constraints. The proposed improved genetic algorithm (IGA) is based on the mechanics of natural selection and natural genetics. IGA is different from the traditional paradigm in its initialization and mutation mechanism. Initialization in IGA is conducted by using chaotic generator (Logistic, Tent, and Sinusoidal) instead of random generation. And mutation is performed by parallel mutation (PM) operator rather than point mutation. Parallel mutation consists of two mutation strategies viz. Gaussian and Cauchy. Gaussian strategy is utilized for small step mutation and Cauchy strategy for large step mutation. Patterson's test suites are carried out in order to demonstrate the efficacy of the proposed algorithm on RCPSP.

Original languageEnglish
Title of host publication21st International Conference on Production Research
Subtitle of host publicationInnovation in Product and Production, ICPR 2011 - Conference Proceedings
EditorsTobias Krause, Dieter Spath, Rolf Ilg
PublisherFraunhofer-Verlag
ISBN (Electronic)9783839602935
StatePublished - 2011
Event21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011 - Stuttgart, Germany
Duration: 31 Jul 20114 Aug 2011

Publication series

Name21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011 - Conference Proceedings

Conference

Conference21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011
Country/TerritoryGermany
CityStuttgart
Period31/07/114/08/11

Keywords

  • Chaos
  • Genetic algorithm
  • RCPSP

Fingerprint

Dive into the research topics of 'Solving resource constrained project scheduling problems with improved genetic algorithm'. Together they form a unique fingerprint.

Cite this