Crew optimization in planning and control of earthmoving operations using spatial technologies

This paper presents a model designed for planning, tracking and control of earthmoving operations. The paper briefly describes the main modules and components of the developed model to maintain continuity and focuses primarily on the Crew Optimization Module of the model. The proposed model utilizes and combines genetic algorithm and spatial technologies including Global Positioning System (GPS) and Geographic Information System (GIS) to support the management functions of the developed model. The model assists in selecting near optimum crew formations in the planning phase using genetic algorithm (GA) supported by GIS. GA is used in conjunction with a set of rules developed to speedup the optimization process and to avoid generating and evaluating hypothetical and unrealistic crew formations. GIS is employed to automate data acquisition and to analyze the collected spatial data. GPS is used for site data collection and for tracking construction equipment in near real time. The model accounts for resources that are available to contractors and it is capable of reconfiguring crew formations dynamically during the construction phase while site operations are in progress. The optimization of crew formation considers: 1) construction time, 2) construction cost, or 3) construction time and cost. The model is also capable of generating crew formations to meet, if possible, specified time and/or cost constraints. It is capable of generating graphical and tabular reports with various degrees of detail to suit the requirements of project teams. At the core of the proposed model is its central database that houses the needed data for the analysis. The developed model has been implemented in prototype software, using object-oriented programming and Microsoft Foundation Classes (MFC), and has been coded using visual C++ V.6.The developed software operates in Microsoft Windows’ environment. To illustrate its capabilities in crew optimization, an example project, drawn from the literature, is analyzed.

[1]  O. Moselhi,et al.  Automated Data Acquisition and Planning of Highway Construction , 2002 .

[2]  Alain Lothon,et al.  Techniques for Preventing Accidental Damage to Pipelines , 1996 .

[3]  Julio C. Martinez,et al.  Reduction of Short-Interval GPS Data for Construction Operations Analysis , 2005 .

[4]  H. W. Parker,et al.  Productivity improvement in construction , 1988 .

[5]  Daniel W. Halpin,et al.  Planning and analysis of construction operations , 1992 .

[6]  Tom V. Mathew Genetic Algorithm , 2022 .

[7]  David Coley,et al.  Introduction to Genetic Algorithms for Scientists and Engineers , 1999 .

[8]  Rehab Reda,et al.  RPM: Repetitive Project Modeling , 1990 .

[9]  Aviad Shapira,et al.  Monitoring Construction Equipment for Automated Project Performance Control , 2002 .

[10]  Simaan M. AbouRizk,et al.  A framework for applying simulation in construction , 1998 .

[11]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[12]  Osama Moselhi,et al.  Optimizing earthmoving operations using object-oriented simulation , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[13]  Daniel W. Halpin,et al.  Design of construction and process operations , 1976 .

[14]  Ahmed Hassanein,et al.  Planning and scheduling highway construction using GIS and dynamic programming , 2002 .

[15]  Amr A. Oloufa,et al.  Modeling Operational Activities in Object‐Oriented Simulation , 1993 .

[16]  Mohamed Marzouk Optimizing earthmoving operations using computer simulation , 2002 .

[17]  Amr A. Oloufa,et al.  GPS-Based Wireless Collision Detection of Construction Equipment , 2002 .