A genetic-algorithm-based resource-constrained construction scheduling system

Resources for construction activities are limited in the real construction world. To avoid waste and shortage of resources on a construction jobsite, scheduling must include resource allocation. A new resourceconstrained construction scheduling system is proposed in this paper. A GA-based searching technique is adopted in the system. In this paper, new GA crossover and mutation operators, UX3 and UM3, are presented. These new operators overcome the drawback of traditional GA operators for sequencing problems. The system effectively can provide the optimal combination of construction duration, resource quantities and minimum project duration under the constraint of limited resources.

[1]  D. J. Smith,et al.  A Study of Permutation Crossover Operators on the Traveling Salesman Problem , 1987, ICGA.

[2]  Weng Tat Chan,et al.  CONSTRUCTION RESOURCE SCHEDULING WITH GENETIC ALGORITHMS , 1996 .

[3]  Ching-Lai Hwang,et al.  Multiple Attribute Decision Making: Methods and Applications - A State-of-the-Art Survey , 1981, Lecture Notes in Economics and Mathematical Systems.

[4]  F. Brian Talbot,et al.  Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case , 1982 .

[5]  P. W. Poon,et al.  Genetic algorithm crossover operators for ordering applications , 1995, Comput. Oper. Res..

[6]  Lucy C. Morse,et al.  A study of combining heuristics for scheduling projects with limited multiple resources , 1988 .

[7]  F. F. Boctor,et al.  Some efficient multi-heuristic procedures for resource-constrained project scheduling , 1990 .

[8]  Gary E. Whitehouse,et al.  GENRES: An extension of Brooks Algorithm for project scheduling with resource constraints , 1979 .

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  Edward W. Davis,et al.  A Comparison of Heuristic and Optimum Solutions in Resource-Constrained Project Scheduling , 1975 .

[11]  Lawrence Davis,et al.  Applying Adaptive Algorithms to Epistatic Domains , 1985, IJCAI.

[12]  Elsayed A. Elsayed,et al.  Algorithms for project scheduling with resource constraints , 1982 .

[13]  Huan Neng Chiu,et al.  Two heuristics for scheduling multiple projects with resource constraints , 1996 .

[14]  Edward W. Davis,et al.  Project Scheduling under Resource Constraints—Historical Review and Categorization of Procedures , 1973 .

[15]  Gilbert Syswerda,et al.  A Study of Reproduction in Generational and Steady State Genetic Algorithms , 1990, FOGA.

[16]  Thomas Joel Russell Johnson,et al.  An algorithm for the resource constrained project scheduling problem , 1967 .

[17]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[18]  Chung-Wei Feng,et al.  Using genetic algorithms to solve construction time-cost trade-off problems , 1997 .

[19]  David E. Goldberg,et al.  Alleles, loci and the traveling salesman problem , 1985 .

[20]  G. Syswerda,et al.  Schedule Optimization Using Genetic Algorithms , 1991 .