Technical Papers
Jul 7, 2014

Identification of Invariant Average Weighted Haul Distance to Simplify Earthmoving Simulation Modeling in Planning Site Grading Operations

Publication: Journal of Construction Engineering and Management
Volume 140, Issue 12

Abstract

This research is intended to generate relevant and quantitative decision support based on limited data and information available in the context of planning earthmoving operations at the site-grading design or early project planning stage. The researchers apply and extend the concept of haul effort in a two-axis grid. This enables calculation of the average weighted haul distance, which is shown to be invariant by conducting simulation experiments using a heuristic algorithm and making a quantitative comparison to the center of mass for a rigid body. This research applies the discrete event simulation approach commonly used to model the handling of multiple earthmoving jobs in a grading site, each job having a particular haul distance. The significant and unique contribution that has been made in this research is to substitute one unique average weighted haul distance for multiple haul distances between numerous cut and fill cells in the site grid system as simulation modeling input. When the same fleet is applied in both detailed and simplified simulation models, the question of validation concerns whether the simplified model still maintains the accuracy of the detailed model. Using a simple test problem and a real-world case, the researchers validate the proposed method and demonstrate the benefits of applying simulation for construction planning without incurring the previously necessary and prohibitively high cost associated with constructing detailed simulation models.

Get full access to this article

View all available purchase options and get full access to this article.

References

Alshibani, A., and Moselhi, O. (2012). “Fleet selection for earthmoving projects using optimization-based simulation.” Can. J. Civ. Eng., 39(6), 619–630.
Burt, C. N., and Caccetta, L. (2007). “Match factor for heterogeneous truck and loader fleets.” Int. J. Mini. Reclam. Environ., 21(4), 262–270.
Caterpillar Inc. (2011). Caterpillar performance handbook, 41st Ed., Peoria, IL.
Cheng, F. F., Wang, Y. W., Ling, X. Z., and Bai, Y. (2011). “A Petri net simulation model for virtual construction of earthmoving operations.” Autom. Constr., 20(2), 181–188.
Christian, J., and Xie, T. X. (1996). “Improving earthmoving estimating by more realistic knowledge.” Can. J. Civ. Eng., 23(1), 250–259.
El-Moslmani, K., Alkass, S., and Al-Hussein, M. (2002). “A computer module for multi-loaders-multi-trucks fleet selection for earthmoving projects.” Proc., Canadian Society for Civil Engineering Annual Conf., GE-107, Montréal.
Eldin, N. N., and Mayfield, J. (2005). “Determination of most economical scrapers fleet.” J. Constr. Eng. Manage., 1109–1114.
Gransberg, D. D. (1996). “Optimizing haul unit size and number based on loading facility characteristics.” J. Constr. Eng. Manage., 248–253.
Hajjar, D., and AbouRizk, S. (1997). “AP2-Earth: A simulation based system for the estimating and planning of earth moving operations.” Proc., 29th Winter Simulation Conf., IEEE, Piscataway, NJ, 1103–1110.
Halpin, D. W. (1977). “Cyclone method for modeling job site processes.” J. Constr. Div., 103(3), 489–499.
Halpin, D. W. (1998). “Construction simulation: A status report.” Proc., 5th Canadian Constr. Research Forum, Univ. of Alberta and Alberta Construction Industry, Edmonton, AB, Canada, 33–41.
Han, S., Hong, T., and Lee, S. (2008). “Production prediction of conventional and global positioning system-based earthmoving systems using simulation and multiple regression analysis.” Can. J. Civ. Eng., 35(6), 574–587.
Kannan, G. (2011). “Field studies in construction equipment economics and productivity.” J. Constr. Eng. Manage., 823–828.
Kannan, G., Schmitz, L., and Larsen, C. (2000). “An industry perspective on the role of equipment-based earthmoving simulation.” Proc., 32nd Winter Simulation Conf., IEEE, Piscataway, NJ, 1945–1952.
Kannan, G., and Vorster, M. (2000). “Development of an experience database for truck loading operations.” J. Constr. Eng. Manage., 201–209.
Kannan, G., Vorster, M. C., and Martinez, J. C. (1999). “Developing the statistical parameters for simultaneous variation in final payload and total load time.” Proc., 31st Winter Simulation Conf., IEEE, Piscataway, NJ, 1016–1022.
Karshenas, S. (1989). “Truck capacity selection for earthmoving.” J. Constr. Eng. Manage., 212–227.
Kirmanli, C., and Ercelebi, S. G. (2009). “An expert system for hydraulic excavator and truck selection in surface mining.” J. S. Afr. I. Min. Metall., 109, 727–731.
Law, A., and Kelton, D. (2000). Simulation modeling and analysis, 3rd Ed., McGraw-Hill, New York.
Limsiri, C. (2011). “Optimization of loader-hauler fleet selection.” Eur. J. Sci. Res., 56(2), 266–271.
Martinez, J. (1998). “Earthmover-simulation tool for earthwork planning.” Proc., 30th Winter Simulation Conf., IEEE, Piscataway, NJ, 1263–1272.
Martinez, J. C. (1996). “Stroboscope: State and resource based simulation of construction processes.” Ph.D. dissertation, Univ. of Michigan, Ann Arbor, MI.
Marzouk, M., and Moselhi, O. (2002a). “Simulation optimization for earthmoving operations using genetic algorithms.” Constr. Manage. Econ., 20(6), 535–543.
Marzouk, M., and Moselhi, O. (2002b). “Bid preparation for earthmoving operations.” Can. J. Civ. Eng., 29(3), 517–532.
Marzouk, M., and Moselhi, O. (2003a). “Constraint-based genetic algorithm for earthmoving fleet selection.” Can. J. Civ. Eng., 30(4), 673–683.
Marzouk, M., and Moselhi, O. (2003b). “Object-oriented simulation model for earthmoving operations.” J. Constr. Eng. Manage., 173–181.
Marzouk, M., and Moselhi, O. (2004a). “Multiobjective optimization of earthmoving operations.” J. Constr. Eng. Manage., 105–113.
Marzouk, M., and Moselhi, O. (2004b). “Fuzzy clustering model for estimating haulers’ travel time.” J. Constr. Eng. Manage., 878–886.
MATLAB 7.14.0 [Computer software]. Natick, MA, MathWorks.
Moselhi, O., and Alshibani, A. (2009). “Optimization of earthmoving operations in heavy civil engineering projects.” J. Constr. Eng. Manage., 948–954.
Peurifoy, R. L., and Oberlender, G. D. (2004). “Earthwork and excavation.” Estimating construction costs, 5th Ed., McGraw-Hill, New York.
Pritsker, A. (1986). Introduction to simulation and SLAM II, Wiley, New York.
Schabowicz, K., and Hola, B. (2007). “Mathematical-neural model for assessing productivity of earthmoving machinery.” J. Civ. Eng. Manage., 13(1), 47–54.
Shi, J., and AbouRizk, S. M. (1994). “A resource based simulation approach with application in earthmoving/strip mining.” Proc., 26th Winter Simulation Conf., IEEE, Piscataway, NJ, 1124–1129.
Shi, J., and AbouRizk, S. S. (1998). “An automated modeling system for simulating earthmoving operations.” Comput. Aided Civ. Infrastruct. Eng., 13(2), 121–130.
Shi, J. J. (1999). “A neural network based system for predicting earthmoving production.” Constr. Manage. Econ., 17(4), 463–471.
Simphony.NET 4.0.0.106 [Computer software]. Edmonton, AB, Univ. of Alberta.
Smith, S. D. (1999). “Earthmoving productivity estimation using linear regression techniques.” J. Constr. Eng. Manage., 133–141.
Smith, S. D., Osborne, J. R., and Forde, M. C. (1995). “Analysis of earth-moving systems using discrete-event simulation.” J. Constr. Eng. Manage., 388–396.
Son, J., Mattila, K. G., and Myers, D. S. (2005). “Determination of haul distance and direction in mass excavation.” J. Constr. Eng. Manage., 302–309.
Tam, C. M., Tong, T. K. L., and Wong, B. W. L. (2007). “An integrated system for earthmoving planning.” Constr. Manage. Econ., 25(11), 1127–1137.
Taylor, J. R. (2005). “Rotational motion of rigid bodies.” Classical mechanics, Univ. Sciences Books, Sausalito, CA, 367–372.
Touran, A., and Taher, K. A. H. (1988). “Optimum fleet size determination by queuing and simulation.” Constr. Manage. Econ., 6(4), 295–306.
Yi, J., and Chelberg, D. (1993). “An efficient method for computing volume and surface area over grid sampled surfaces.”, Purdue e-Pubs, Lafayette, IN, 225.
Zhang, H. (2008). “Multi-objective simulation-optimization for earthmoving operations.” Autom. Constr., 18(1), 79–86.

Information & Authors

Information

Published In

Go to Journal of Construction Engineering and Management
Journal of Construction Engineering and Management
Volume 140Issue 12December 2014

History

Received: Jun 21, 2013
Accepted: Jun 6, 2014
Published online: Jul 7, 2014
Published in print: Dec 1, 2014
Discussion open until: Dec 7, 2014

Permissions

Request permissions for this article.

Authors

Affiliations

David Morley [email protected]
M.Sc. Student, Dept. of Civil and Environmental Engineering, Univ. of Alberta, Edmonton, AB, Canada T6G 2W2. E-mail: [email protected]
Ming Lu, M.ASCE [email protected]
Associate Professor, Dept. of Civil and Environmental Engineering, Univ. of Alberta, Edmonton, AB, Canada T6G 2W2 (corresponding author). E-mail: [email protected]
Simaan AbouRizk, M.ASCE [email protected]
Professor, Dept. of Civil and Environmental Engineering, Univ. of Alberta, Edmonton, AB, Canada T6G 2W2. E-mail: [email protected]

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.

Cited by

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share