Parallel Genetic Algorithms for Optimizing Resource Utilization in Large-Scale Construction Projects

This paper presents the development of a parallel multiobjective genetic algorithm framework to enable an efficient and effective optimization of resource utilization in large-scale construction projects. The framework incorporates a multiobjective optimization module, a global parallel genetic algorithm module, a coarse-grained parallel genetic algorithm module, and a performance evaluation module. The framework is implemented on a cluster of 50 parallel processors and its performance was evaluated using 183 experiments that tested various combinations of construction project sizes, numbers of parallel processors and genetic algorithm setups. The results of these experiments illustrate the new and unique capabilities of the developed parallel genetic algorithm framework in: (1) Enabling an efficient and effective optimization of large-scale construction projects; (2) achieving significant computational time savings by distributing the genetic algorithm computations over a cluster of parallel processors; and (3) requiring a limited and feasible number of parallel processors/computers that can be readily available in construction engineering and management offices.

[1]  S. Thomas Ng,et al.  Stochastic Time–Cost Optimization Model Incorporating Fuzzy Sets Theory and Nonreplaceable Front , 2005 .

[2]  David E. Goldberg,et al.  Simplifying multiobjective optimization: An automated design methodology for the nondominated sorted genetic algorithm‐II , 2003 .

[3]  Khaled A El-Rayes,et al.  CONLIGHT: Lighting Design Model for Nighttime Highway Construction , 2005 .

[4]  Mohamed Marzouk,et al.  Multiobjective Optimization of Earthmoving Operations , 2004 .

[5]  Alex A. Freitas,et al.  Devising adaptive migration policies for cooperative distributed genetic algorithms , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[6]  Khaled A El-Rayes,et al.  Optimal Lighting Arrangements for Nighttime Highway Construction Projects , 2005 .

[7]  Khaled A El-Rayes,et al.  Parallel computing framework for optimizing construction planning in large-scale projects , 2005 .

[8]  Hojjat Adeli,et al.  High-Performance Computing for Large-Scale Analysis, Optimization, and Control , 2000 .

[9]  Ralph W. Plummer,et al.  Incentive/disincentive guidelines for highway construction contracts , 1995 .

[10]  Chung-Wei Feng,et al.  Stochastic construction time-cost trade-off analysis , 2000 .

[11]  Ralph D. Ellis,et al.  Development of Work Zone Lighting Standards for Nighttime Highway Work , 1996 .

[12]  Montty Girianna.  Dynamic Signal Coordination Models for a Network With Oversaturated Intersections , 2002 .

[13]  Zohar J. Herbsman,et al.  A+B BIDDING METHOD--HIDDEN SUCCESS STORY FOR HIGHWAY CONSTRUCTION , 1995 .

[14]  Erick Cantú-Paz,et al.  Efficient and Accurate Parallel Genetic Algorithms , 2000, Genetic Algorithms and Evolutionary Computation.

[15]  Mohan M. Kumaraswamy,et al.  Applying Pareto Ranking and Niche Formation to Genetic Algorithm-Based Multiobjective Time–Cost Optimization , 2005 .

[16]  Jack Dongarra,et al.  MPI: The Complete Reference , 1996 .

[17]  Kincho H. Law,et al.  A distributed implementation of an adaptive finite element method for fluid problems , 2000 .

[18]  Khaled A El-Rayes,et al.  Trade-off between Safety and Cost in Planning Construction Site Layouts , 2005 .

[19]  Khalied Hyari,et al.  Optimal Planning and Scheduling for Repetitive Construction Projects , 2006 .

[20]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[21]  Tarek Hegazy,et al.  Genetic Optimization for Dynamic Project Control , 2003 .

[22]  Khaled A El-Rayes,et al.  Time-Cost-Quality Trade-Off Analysis for Highway Construction , 2005 .

[23]  Michael J. Quinn,et al.  Parallel programming in C with MPI and OpenMP , 2003 .

[24]  Erick Cantú-Paz,et al.  A Survey of Parallel Genetic Algorithms , 2000 .

[25]  Tarek Hegazy,et al.  Resource Optimization Using Combined Simulation and Genetic Algorithms , 2003 .

[26]  Khaled A El-Rayes,et al.  Optimum planning of highway construction under A + B bidding method , 2001 .

[27]  Robert B. Ross,et al.  Using MPI-2: Advanced Features of the Message Passing Interface , 2003, CLUSTER.