Multiobjective Optimization of Earthmoving Operations
Publication: Journal of Construction Engineering and Management
Volume 130, Issue 1
Abstract
This paper presents a framework for optimizing earthmoving operations using computer simulation and genetic algorithms. It provides a multiobjective optimization tool geared towards selection of near-optimum fleet configurations. The optimization aims at minimizing time and cost of earthmoving operations. The proposed framework considers factors that influence earthmoving operations including equipment availability and project indirect cost. The simulation process, in the proposed methodology, utilizes discrete event simulation and object oriented modeling. The optimization process uses a recently developed genetic algorithm to search for a near-optimum fleet configuration employing Pareto optimality to account for multiobjective optimization. The algorithm considers a set of qualitative and quantitative variables that influence the production of earthmoving operations. The developed framework supports time–cost tradeoff analysis and can assist users in considering what if scenarios with respect to fleet configurations. A numerical example is presented to illustrate a number of practical features of the proposed framework and to demonstrate its capabilities in selecting near-optimum fleet configurations.
Get full access to this article
View all available purchase options and get full access to this article.
References
AbouRizk, S. M., and Hajjar, D.(1998). “A framework for applying simulation in construction.” Can. J. Civ. Eng., 25(3), 604–617.
Azadivar, F. (1999). “Simulation optimization methodologies.” Proc., 1999 Winter Simulation Conf., Phoenix, 198–204.
Banks, J. (1998). Handbook of simulation, Wiley, New York.
Carson, Y., and Maria, A. (1997). “Simulation optimization: methods and applications.” Proc., 1997 Winter Simulation Conf., Atlanta, 118–126.
Caterpillar performance handbook. (1997). Ed. 28, Caterpiller Inc., Peoria, Ill.
Chao, L., and Skibniewski, M. J.(1994). “Estimating construction productivity: neural-network-based approach.” J. Comput. Civ. Eng., 8(2), 234–251.
Cheng, F. Y., and Li, D.(1997). “Multiobjective optimization design with Pareto genetic algorithm.” J. Struct. Eng., 123(9), 1252–1261.
Coley, D. A. (1999). An introduction to genetic algorithms for scientists and engineers, World Scientific, River Edge, N.J.
Deitel, H. M., and Deitel, P. J. (1998). C++ How to program, Prentice Hall, Englewood Cliffs, N.J.
FPC users’ manual. (1998). Caterpillar Inc., Peoria, Ill.
Halhal, D., Walters, G. A., Ouazar, D., and Savic, D. A.(1997). “Water network rehabilitation with structured messy genetic algorithm.” J. Water Resour. Plan. Manage., 123(3), 137–146.
Holland, J. H. (1992). “Genetic algorithms.” Sci. Am., July, 66–72.
Marzouk, M. (2002). “Optimizing earthmoving operations using computer simulation.” PhD thesis, Concordia Univ., Montréal.
Marzouk, M., and Moselhi, O. (2000). “Optimizing earthmoving operations using object-oriented simulation.” Proc., 2000 Winter Simulation Conf., Orlando, Fla., 1926–1932.
Marzouk, M., and Moselhi, O. (2001). “On the use of fuzzy clustering in construction simulation.” Proc., 2001 Winter Simulation Conf., Arlington, Va., 1547–1555.
Marzouk, M., and Moselhi, O.(2003). “Object-oriented simulation model for earthmoving operations.” J. Constr. Eng. Manage., 129(2), 173–181.
McCabe, B. (1998). “Belief networks in construction simulation.” Proc., 1998 Winter Simulation Conf., Washington, D.C., 1279–1286.
Moselhi, O., and Marzouk, M. (2000). “Automated system for cost estimating of earthmoving operations.” Proc., 17th Int. Symp. on Automation and Robotics in Construction, Taipei, Taiwan, 1053–1058.
Pidd, M. (1984). “Computer simulation for operational research in 1984.” Developments in operational research, R. W. Eglese and G. K. Rand, eds., Pergamon, Oxford, U.K., 19–30.
Pidd, M.(1995). “Object orientation, discrete simulation and three-phase approach.” J. Oper. Res. Soc. Am., 46(3), 362–374.
Proof Animation users’ manual. (2000). Wolverine Software, Annandale, Va.
Quatrani, T. (1998). Visual modeling with rational rose and UML, Addison-Wesley, Reading, Mass.
Shi, J., and AbouRizk, S. M.(1995). “An optimization method for simulating large complex systems.” Eng. Optimiz., 25(3), 213–229.
Smith, S. D., Wood, G. S., and Gould, M.(2000). “A new earthworks estimating methodology.” Constr. Manage. Econom., 18(2), 219–228.
Information & Authors
Information
Published In
Copyright
Copyright © 2004 American Society of Civil Engineers.
History
Received: Apr 22, 2002
Accepted: Dec 4, 2002
Published online: Jan 16, 2004
Published in print: Feb 2004
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.