Optimizing the Schedule of Dispatching Earthmoving Trucks through Genetic Algorithms and Simulation
Publication: Journal of Performance of Constructed Facilities
Volume 26, Issue 2
Abstract
Most construction projects involve earthmoving operations. Careful management of trucks to perform these operations is considered crucial by earthwork contractors in Taiwan. A mechanism is described that optimizes the management of the truck fleets of earthwork contractors. The proposed model integrates a discrete event simulation technique and genetic algorithms (GAs) to minimize the duration of earthmoving operations. The discrete simulation model is applied to simulate earthmoving operations and generate schedules for dispatching various trucks, and the GAs are used as a filter to screen out schedules that require long trips. Examples prove that the proposed model can determine near-optimal solutions efficiently. In addition, a user-friendly computer program is developed so that earthwork contractors can plan the dispatch schedule of earthmoving trucks easily and effectively.
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.JCEMD4, 114(3), 426–440.
Cheng, T.-M., and Feng, C.-W. (2003). “An effective simulation mechanism for construction operations.” Autom. Constr.AUCOES, 12(3), 227–244.
Easa, S. M. (1988). “Earthwork allocations with linear unit costs.” J. Constr. Eng. Manage.JCEMD4, 114(4), 641–655.
Halpin, D. W. (1977). “CYCLONE—method for modeling job site processes.” J. Constr. Eng. Div., 103(C03), 489–499.JCCEAZ
Halpin, D. W., and Riggs, L. S. (1992). Planning and analysis of construction operations, Wiley, New York.
Gen, M., and Cheng, R. (1999). Genetic algorithms and engineering optimization, Wiley, New York.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning, Addison–Wesley, Reading, MA.
Jayawardane, A. K., and Harris, F. C. (1990). “Further development of integer programming in earthwork optimization.” J. Constr. Eng. Manage.JCEMD4, 116(1), 18–34.
Marzouk, M., and Moselhi, O. (2003). “Object-oriented simulation model for earthmoving operations.” J. Constr. Eng. Manage.JCEMD4, 129(2), 173–181.
Marzouk, M., and Moselhi, O. (2004). “Multi-objective optimization of earthmoving operations.” J. Constr. Eng. Manage.JCEMD4, 130(1), 105–113.
Mayer, R. H., and Stark, R. M. (1981). “Earthmoving logistics.” J. Constr. Div.JCCEAZ, 107(2), 297–312.
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. (2009). “Optimization of earthmoving operations in heavy civil engineering projects.” J. Constr. Eng. Manage.JCEMD4, 135(10), 948–954.
Shi, J., and AbouRizk, S. S. (1998). “An automated modeling system for simulating earthmoving operations.” Comput. Aided Civ. Infrastruct. Eng., 13(2), 121–130.CCIEFR
Smith, S. D., Osborne, J. R., and Forde, M. C. (1995). “Analysis of earth-moving system using discrete-event simulation.” J. Constr. Eng. Manage.JCEMD4, 121(4), 388–396.
Son, J., Mattila, K., and Myers, D. (2005). “Determination of haul distance and direction in mass excavation.” J. Constr. Eng. Manage.JCEMD4, 131(3), 302–309.
Information & Authors
Information
Published In
Copyright
© 2012. American Society of Civil Engineers.
History
Received: Sep 29, 2010
Accepted: Feb 23, 2011
Published online: Feb 25, 2011
Published in print: Apr 1, 2012
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.