Multi-objective project scheduling based on Pareto sorting and chaos weighting

Shi Bo Hua Zhang, A. Da Che, Qiang Lei Song

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

To consider multiple scheduling objectives of resource-constrained project scheduling problem comprehensively and to obtain a approximate nondominated solutions set of the problems efficiently, a bi-objective scheduling model with renewable resource utilization smoothness and period was developed. A genetic algorithm based on Pareto sorting and multi-objective chaos weighting was proposed, and the double linked list structure was used as chromosome encoding mechanism representing activity execution sequence and execution mode. The populations were initialized by random generation and by determination of execution modes based on activity characteristics, and the crossover and adaptive variation operations were proposed. The degree of fitness was calculated by using Pareto sorting and multi-objective chaos weighting. The strategies for reparation and punishment of infeasible solutions were also designed. Project Scheduling Problem LIBrary (PSPLIB) was used to verify the effectiveness of proposed algorithm.

Original languageEnglish
Pages (from-to)1215-1222
Number of pages8
JournalJisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS
Volume18
Issue number6
StatePublished - Jun 2012

Keywords

  • Chaos weighting
  • Genetic algorithms
  • Multi-objective optimization
  • Pareto sorting
  • Resource-constrained project scheduling

Fingerprint

Dive into the research topics of 'Multi-objective project scheduling based on Pareto sorting and chaos weighting'. Together they form a unique fingerprint.

Cite this