Browse > Article
http://dx.doi.org/10.5659/JAIK_SC.2014.30.3.141

Methodology for Selecting Optimal Earthmoving Haul-Routes using Genetic Algorithm  

Gwak, Han-Seong (경북대학교 건축.토목공학부)
Yi, Chang-Yong (경북대학교 건축.토목공학부)
Lee, Dong-Eun (경북대학교 건축.토목공학부)
Publication Information
Journal of the Architectural Institute of Korea Structure & Construction / v.30, no.3, 2014 , pp. 141-150 More about this Journal
Abstract
Planning earthmoving haul-route must be preceded for appropriate equipment fleet assignment. However, traditional haul-route planning methods have limitations relative to practical usage because multiple variables (e.g., grade/rolling resistance, length, equipment's weight etc.) should be considered at a time. Genetic algorithm(GA) was introduced to improve these traditional methods. However, GA based haul-route planning method still remains in inefficiency relative to computation performance. This study presents a new haul-route searching method that computes an optimal haul-route using GA. Sensitivity analysis is incorporated in to the system to facilitate finding optimal combination of GA parameters. In addition, simulation is also adopted to improve the reliability of GA experiment. The system prototype is developed by using MATLAB(ver. 2008b). The system identifies an optimal haul-route by considering equipment type, soil type, and soil condition. A case study is presented to demonstrate the system and to verify the validity of the system.
Keywords
GA; haul-route; grade resistance; rolling resistance; earthmoving task;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Agui, T. and Nagao, T., (1993). "Genetic Algorithm, Konando, Tokyo (in Japanese).
2 Castilo, O., Trujillo, L., and Melin, P. (2007). "Multiple objective genetic algorithms for path-planning optimization in autonomous mobile robots, Soft computing." A Fusion of foundations, methodologies and applications, 11(3).
3 Caterpillar, Inc. (2010). Caterpillar performance handbook, 40th Ed., Caterpillar Peoria.
4 Chakraborty, B., Meada, T., and Chakraborty G. (2005). "Multiobjective route selection for car navigation system using genetic algorithms." IEEE Mid-Summer workshop on soft computing in industrial application(SMXia/05).
5 De Jong, K. A., (1975). "An Analysis of the Behavior of a Class of Genetic Adaptive Systems." PhD Dissertation, The University of Michigan, Ann Arbor, Michigan.
6 Elsahmli, A., Abdullah, A., and Areibi, S. (2004). "Genetic Algorithm for Dynamic Path Planning." Electrical and Computer Engineering, 2004. Canadian Conference, 2.
7 Fujita, K., Akagi, S. and Hirokawa, K. (1993). "Approach of optimal nesting using genetic algorithm and local minimization algorithm." Transaction of Japan Society of Mechanical Engineers, 59.
8 Gordberg, D. E., (1989). " Genetic Algorithm in Search, Optimization and Machine Learning, Addison-Wesley, Readingm MA.
9 Gordberg, D. E., (1994). "Genetic and evolutionary algorithms come of age." Communications of the Association for Computing Machinery, 37, 113-119.   DOI   ScienceOn
10 Hicks, C., (1993). "HAUL-Unit Performance" J. of Const Engrg and Mangt, 119(3).
11 Holland, J. H., (1975). "Adaptation in Natrural and Artificial Systems." The University of Michigan Press, Michigan.
12 Ito, T. (1999). "A genetic algorithm approach to piping route path planning." J. of Intelligent Manufacturing, 10(1).
13 Kanoh, H. (2007). "Dynamic route planning for car navigation systems using virus genetic algorithms." International Journal of Knowledge and Intelligent Engineering Systems, 11(1).
14 Kanoh. H., and Hara, Kenta., (2008). "Hybrid Genetic Algorithm for Dynamic Multi-objective Route Planning with Predicted Traffic in a Real-World Road Network." GECCO '08 Proceedings of the 10th annual conference on Genetic and evolutionary computation, 657-664.
15 Lee, D-E, and Arditi, D., (2006). "Automated Statistical Analysis in Stochastic Project Scheduling Simulation." J. Constr. Eng. Manage., ASCE. 132(3). 268-277.   DOI
16 Li, S., Ding, M., Cai, C., and Jiang, L. (2010). "Efficient path planning method based on Genetic Algorithm combining path network." ICGEC '2010 Fourth International Conference.
17 Limsiri, C., (2011). "Optimization of Loader-Hauler Fleet Selection." European J of Scientific Research, 56(2), 266-271.
18 Marzouk, M., and Moselhi, O. (2003). "Object-oriented Simulation Model for earthmoving Operations." J. of Const Engrg and Mangt, 129(2).
19 Pellazar, B. (1994). "Vehicle Route Planning with Constraints using genetic algorithms." NAECON 1994., Proceedings of the IEEE 1994 National.
20 Moselhi, O., and Alshibani, A. (2009). "Optimization of Earthmoving Operations in Heavy Civil Engineering Projects." J. of Const Engrg and Mangt, 135(10).
21 Peurifoy, R. L., Schexnayder, C. J., and Shapira, A. (2009) "Construction Planning, Equipment, and Methods 7 th Ed." Mcgraw-Hill.
22 Smith, S., Osborne, J., and Forde, M. (1995). "Analysis of Earthmoving System using Discrete Event Simulation." J. of Const Engrg and Mangt, 121(4).
23 Son, J., Mattila, K., and Myers, D. (2005). "Determination of Haul Distance and Direction in Mass Excavation." J. of Const Engrg and Mangt, 131(3).
24 Yamamura, M. and Kobayashi, S. (1994). "Toward application methodology of genetic algorithms." Journal of Japanese Society for Artificial Intelligence, 9.