Optimization of Earthmoving Operations in Heavy Civil Engineering Projects
Publication: Journal of Construction Engineering and Management
Volume 135, Issue 10
Abstract
Large scale earthmoving operations require the use of heavy and costly construction equipment. Optimum utilization of equipment is a crucial task for the project management team. It can result in substantial savings in both time and cost of earthmoving operations. This paper presents optimization model for earthmoving operations in heavy civil engineering projects. The developed model is designed to assist general contractor in optimizing planning of earthmoving operations. The model utilizes genetic algorithm, linear programming, and geographic information systems to support its management functions. The model assists in planning earthmoving operations; taking into consideration: (1) availability of resources to contractors; (2) project budget and/or time constraints, if any; (3) scope of work; (4) construction site conditions; (5) soil type; (6) project indirect cost; and (7) equipment characteristics. The model also determines the quantities of earth to be moved from different borrow pits and those to be placed at different landfill sites to meet optimization objective set by the user and to meet project constraints. The model has been implemented in prototype software, using object-oriented programming. Two numerical example projects are presented to validate and demonstrate the use of the developed model in optimizing earthmoving operations.
Get full access to this article
View all available purchase options and get full access to this article.
References
Alkass, S., and Harris, F. (1988). “Expert system for earthmoving equipment selection in road construction.” J. Constr. Eng. Manage., 114(3), 426–440.
Caterpillar, Inc. (1998). FPC users’ manual, Caterpillar Inc, Peoria, Ill.
Chen, M. (2001). “A model for integrated production planning in cellular manufacturing systems.” Integr. Manuf. Syst., 12(4), 275–284.
Christian, J., and Xie, T. X. (1996). “Improving earthmoving estimation by more realistic knowledge.” Can. J. Civ. Eng., 23(1), 250–259.
Easa, S. M. (1988). “Earthwork allocations with linear unit costs.” J. Constr. Eng. Manage., 114(4), 641–655.
Hajjar, D., and AbouRizk, S. (1999). “Symphony: An environment for building special purpose simulation.” Proc., 31st Winter Simulation Conf., ASCE, Phoenix, 998–1006.
Halpin, D. W., and Woodhead, R. W. (1976). Design of construction and process operations, Wiley, New York.
Jayawardane, A. K., and Harris, F. C. (1990). “Further development of integer programming in earthwork optimization.” J. Constr. Eng. Manage., 116(1), 18–34.
Lineberry, G. T. (1985). “Optimizing off-highway truck characteristics for minimum haulage cost.” Int. J. Mining Eng., 3(4), 295–310.
Luo, Y., Chen, C., and Guignard, M. (2001). “An efficient approach integrating genetic algorithm, linear programming, and ordinal optimization for linear mixed integer programming problems.” Int. J. Smart. Eng. Sys. Des., 3, 279–287.
Malachi, Y., and Singer, S. (2000). A genetic algorithm for the reactive power/voltage control problem, 218–221 ⟨http://ieeexplore.ieee.org/iel5/7368/19993/00924374.pdf⟩ (May 28, 2008).
Marzouk, M., and Moselhi, O. (2003). “Object-oriented simulation model for earthmoving operations.” J. Constr. Eng. Manage., 129(2), 173–181.
Marzouk, M., and Moselhi, O. (2004). “Multi-objective optimization of earthmoving operations.” J. Constr. Eng. Manage., 130(1), 105–113.
Mayer, R. H., and Stark, R. M. (1981). “Earthmoving logistics.” J. Constr. Div., 107(CO2), 297–312.
McCabe, B. (1998). “Belief networks in construction simulation.” Proc., 30th Winter Simulation Conf., IEEE, Washington, D.C., 1279–1286.
Moselhi, O., and Alshibani, A. (2007). “Crew optimization in planning and control of earthmoving operations using spatial technologies.” J. Inf. Tech. Constr., 12, 121–137.
Moselhi, O., and Alshibani, A. (2008). “Tracking and control of earthmoving operations using spatial technologies.” Coast. Eng. Japan, 50(10), 26–33.
Oloufa, A. (1993). “Modelling operational activities in object-oriented simulation.” J. Comput. Civ. Eng., 7(1), 94–106.
Ries, L., Bessler, F., Walters, G., and Savic, D. (2006). “Water supply reservoir operation by combined genetic algorithm–linear programming GA-LP approach.” Water Resour. Manage., 20(2), 227–255.
Shi, J., and AbouRizk, S. M. (1995). “An optimization method for simulating large complex system.” Eng. Optimiz., 25(3), 213–229.
Son, J., Mattila, K., and Myers, D. (2005). “Determination of haul distance and direction in mass excavation.” J. Constr. Eng. Manage., 131(3), 302–309.
Information & Authors
Information
Published In
Copyright
© 2009 ASCE.
History
Received: Apr 27, 2007
Accepted: Jun 25, 2009
Published online: Sep 15, 2009
Published in print: Oct 2009
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.