Paper Title:
Scheduling of Multiple Projects with Resource Constraints Using Genetic Algorithms
  Abstract

A scheduling approach using genetic algorithms (GA) was presented to optimize multiple projects for quality project period performance with resource constraints. The model of the approach and key parameters of the algorithm including chromosome encoding and decoding, fitness computation, initial population, selection and crossover were conducted. A precedence feasible list was used in the chromosome encoding and decoding operation to reduce search space. An efficient crossover method was developed to avoid the procedure of chromosome recovery. A comparison was made between the algorithm and a heuristic scheduling method with an example. The result validates the superiority of the approach.

  Info
Periodical
Key Engineering Materials (Volumes 392-394)
Edited by
Guanglin Wang, Huifeng Wang and Jun Liu
Pages
755-760
DOI
10.4028/www.scientific.net/KEM.392-394.755
Citation
L. H. Qiao, C. Wang, "Scheduling of Multiple Projects with Resource Constraints Using Genetic Algorithms", Key Engineering Materials, Vols. 392-394, pp. 755-760, 2009
Online since
October 2008
Export
Price
$32.00
Share

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

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

Authors: Guang Nian Yang, Wei Qi, Jun Zhou
Abstract:Now, our sewage treatment industry mainly depends on the blower of aeration act as metabolic, absorbed in the toxic substances. Blower...
591
Authors: Na Rui Bu, Run Shan Bai, Zhang Zhen Li, De Zhong Lin
Chapter 6: Vibration, Noise Analysis and Control
Abstract:Analysis of slope stability based on BP neural network, the analytical model of slope stability is built. Aiming at the defects that BP...
1263
Authors: Si Lian Xie, Tie Bin Wu, Shui Ping Wu, Yun Lian Liu
Chapter 18: Computer Applications in Industry and Engineering
Abstract:Evolutionary algorithms are amongst the best known methods of solving difficult constrained optimization problems, for which traditional...
2846
Authors: Fang Li, Yu Wang, Ying Chun Zhong, Zhi Tan
Chapter 16: Application of Information and Network Technology
Abstract:An optimization of multi-varieties and small-batch of production scheduling is proposed, which is embodied the utilization ratio of...
3177
Authors: Hai Yan Wang
Chapter 6: Production Management
Abstract:This paper presents a hybrid algorithm to address the flexible job-shop scheduling problem (FJSP). Based on Differential Evolution (DE), a...
502