Optimizing and controlling earthmoving operations using spatial technologies

This thesis presents a model designed for optimizing, tracking, and controlling earthmoving operations. The proposed model utilizes, Genetic Algorithm (GA), Linear Programming (LP), and spatial technologies including Global Positioning Systems (GPS) and Geographic Information Systems (GIS) to support the management functions of the developed model. The model assists engineers and contractors in selecting near optimum crew formations in planning phase and during construction, using GA and LP supported by the Pathfinder Algorithm developed in a GIS environment. GA is used in conjunction with a set of rules developed to accelerate the optimization process and to avoid generating and evaluating hypothetical and unrealistic crew formations. LP is used to determine quantities of earth to be moved from different borrow pits and to be placed at different landfill sites to meet project constraints and to minimize the cost of these earthmoving operations. On the one hand, GPS is used for onsite data collection and for tracking construction equipment in near real-time. On the other hand, GIS is employed to automate data acquisition and to analyze the collected spatial data. The model is also capable of reconfiguring crew formations dynamically during the construction phase while site operations are in progress. The optimization of the crew formation considers: (1) construction time, (2) construction direct cost, or (3) construction total cost. The model is also capable of generating crew formations to meet, as close as possible, specified time and/or cost constraints. In addition, the model supports tracking and reporting of project progress utilizing the earned-value concept and the project ratio method with modifications that allow for more accurate forecasting of project time and cost at set future dates and at completion. The model is capable of generating graphical and tabular reports. The developed model has been implemented in prototype software, using Object-Oriented Programming, Microsoft Foundation Classes (MFC), and has been coded using visual C++ V.6. Microsoft Access is employed as database management system. The developed software operates in Microsoft windows' environment. Three example applications were analyzed to validate the development made and to illustrate the essential features of the developed model.

[1]  Mohamed Marzouk,et al.  Special-Purpose Simulation Model for Balanced Cantilever Bridges , 2008 .

[2]  Hui-Ping Tserng,et al.  An Instantaneous Motion Planning and Controlling Tool (IMPACT) for Construction Equipment , 1997 .

[3]  Clarkson H. Oglesby,et al.  Methods improvement for construction managers , 1972 .

[4]  Avraham Shtub,et al.  Project management: engineering, technology, and implementation , 1994 .

[5]  Sotoodeh-Khoo Hooman,et al.  Sensors and Expert Systems in Production Optimization of Earthmoving Scrapers , 1989 .

[6]  Kris G. Mattila,et al.  Determination of Haul Distance and Direction in Mass Excavation , 2005 .

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

[8]  Foad Farid,et al.  Simulation verifies queuing program for selecting loader-truck fleets , 1994 .

[9]  J. Jurasz,et al.  A Cost-Effective Positioning Solution for Asphalt Rollers Based on Low-Cost DGPS Receivers , 2002 .

[10]  Ali Touran,et al.  Integration of simulation with expert systems , 1990 .

[11]  A. K. W. Jayawardane,et al.  Further development of integer programming in earthwork optimization , 1990 .

[12]  David S. Christensen.  Is the Cumulative SCI-based EAC an Upper Bound to the Final Cost of Post-A12 Defense Contracts? , 2004 .

[13]  François Peyret,et al.  Architecture of a GPS-based guiding system for road compaction , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

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

[15]  Andrew D.F. Price,et al.  Performance Measurement in Construction , 2004 .

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

[17]  Daniel W. Halpin,et al.  The use of simulation for productivity estimation based on multiple regression analysis , 2005, Proceedings of the Winter Simulation Conference, 2005..

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

[19]  Rafael Sacks,et al.  Assessing research issues in Automated Project Performance Control (APPC) , 2007 .

[20]  Amr A. Oloufa,et al.  Automated Monitoring of Compaction Using GPS , 1997 .

[21]  Sunil K. Sinha,et al.  Construction equipment productivity estimation using artificial neural network model , 2006 .

[22]  Osama Moselhi and Samir El-Omari.  INTEGRATING BAR CODING AND RFID TO AUTOMATE DATA COLLECTION FROM CONSTRUCTION SITES , 2006 .

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

[24]  S. Easa.  Earthwork Allocations with Linear Unit Costs , 1988 .

[25]  C. M. Tam,et al.  Artificial neural networks model for predicting excavator productivity , 2002 .

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

[27]  Sigurdur Olafsson,et al.  Simulation optimization , 2002, Proceedings of the Winter Simulation Conference.

[28]  S. Singer,et al.  A genetic algorithm for the reactive power/voltage control problem , 2000, 21st IEEE Convention of the Electrical and Electronic Engineers in Israel. Proceedings (Cat. No.00EX377).

[29]  Seung-Woo Han,et al.  Simulation analysis of productivity variation by global positioning system (GPS) implementation in earthmoving operations , 2006 .

[30]  Adel Alshibani.  Tracking and Control of Earthmoving Operations Using Spatial Technologies , 2008 .

[31]  Boyd C. Paulson,et al.  Professional Construction Management , 1978 .

[32]  François Peyret,et al.  A Traceability System between Plant and Work Site for Asphalt Pavements , 2004 .

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

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

[35]  Julio C. Martínez,et al.  EarthMover-simulation tool for earthwork planning , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[36]  Neil N. Eldin,et al.  Determination of most economical scrapers fleet , 2005 .

[37]  Jingsheng Shi,et al.  An Automated Modeling System for Simulating Earthmoving Operations , 1998 .

[38]  Simaan M. AbouRizk,et al.  AN OPTIMIZATION METHOD FOR SIMULATING LARGE COMPLEX SYSTEMS , 1995 .

[39]  R. Navon,et al.  Research in automated measurement of project performance indicators , 2007 .

[40]  Mika Jaakkola,et al.  Automatic Control of Road Construction Machinery ? Feasibility and Requirements , 2003 .

[41]  Mohamed Marzouk,et al.  Object-oriented Simulation Model for Earthmoving Operations , 2003 .

[42]  Osama Moselhi,et al.  Forecasting project status by using fuzzy logic , 2006 .

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

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

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

[46]  Osama Moselhi,et al.  Web‐based integrated project control system , 2004 .

[47]  Boyd C. Paulson.  Interactive Graphics for Simulating Construction Operations , 1978 .

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

[49]  Simaan M. AbouRizk,et al.  Performance measurement indices for simulated construction operations , 2001 .

[50]  John Christian,et al.  Earthmoving cost optimization by operational research , 1988 .

[51]  Chun-Hung Chen,et al.  An EÅcient Approach Integrating Genetic Algorithm, Linear Programming, and Ordinal Optimization for Linear Mixed Integer Programming Problems , 2001 .

[52]  W. Edward Back,et al.  PROBABILISTIC FORECASTING OF PROJECT PERFORMANCE USING STOCHASTIC S CURVES , 2004 .

[53]  Mingyuan Chen.  A model for integrated production planning in cellular manufacturing systems , 2001 .

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

[55]  Ronie Navon,et al.  A concept proving prototype of automated earthmoving control , 2004 .

[56]  Osama Moselhi,et al.  Optimization of Earthmoving Operations in Heavy Civil Engineering Projects , 2009 .

[57]  Brenda McCabe,et al.  Belief networks in construction simulation , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[58]  Ronie Navon,et al.  Automated project performance control of construction projects , 2005 .

[59]  Min-Yuan Cheng,et al.  Integrating barcode and GIS for monitoring construction progress , 2002 .

[60]  L. F. R. Reis,et al.  Water Supply Reservoir Operation by Combined Genetic Algorithm – Linear Programming (GA-LP) Approach , 2006 .

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

[62]  Simaan M. AbouRizk,et al.  Application Framework for Development of Simulation Tools , 2000 .

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

[64]  David J. Edwards,et al.  ESTIVATE: a model for calculating excavator productivity and output costs , 2000 .

[65]  Joseph H. M. Tah,et al.  Genetic algorithms application and testing for equipment selection , 1999 .

[66]  Govindan Kannan,et al.  DEVELOPMENT OF AN EXPERIENCE DATABASE FOR TRUCK LOADING OPERATIONS , 2000 .

[67]  Amr A. Oloufa,et al.  A GIS-based system for tracking pavement compaction☆ , 1996 .

[68]  V. K. Handa,et al.  Linear scheduling using optimal control theory , 1986 .

[69]  Mohamed Al-Hussein,et al.  A COMPUTER MODEL FOR SELECTING EQUIPMENT FOR EARTHMOVING OPERATIONS USING QUEUING THEORY , 2003 .

[70]  Sabah Alkass,et al.  EXPERT SYSTEM FOR EARTHMOVING EQUIPMENT SELECTION IN ROAD CONSTRUCTION , 1988 .

[71]  Osama Moselhi,et al.  Crew optimization in planning and control of earthmoving operations using spatial technologies , 2007, J. Inf. Technol. Constr..

[72]  Govindan Kannan.  A Methodology for the Development of a Production Experience Database for Earthmoving Operations Using Automated Data Collection , 1999 .

[73]  Raja R. A. Issa,et al.  Management’s Perception of Key Performance Indicators for Construction , 2003 .

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

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

[76]  Cliff Schexnayder,et al.  Effect of truck payload weight on production , 1999 .

[77]  Simon Smith,et al.  Earthmoving productivity estimation using linear regression techniques , 1999 .