Journal of the Architectural Institute of Korea Structure & Construction (대한건축학회논문집:구조계)

Architectural Institute of Korea (대한건축학회)
권호 표지
DOI QR코드

DOI QR Code

Methodology for Selecting Optimal Earthmoving Haul-Routes using Genetic Algorithm

유전알고리즘 기반 토사운반 최적경로 탐색 방법론

  • 곽한성 (경북대학교 건축.토목공학부) ;
  • 이창용 (경북대학교 건축.토목공학부) ;
  • 이동은 (경북대학교 건축.토목공학부)
  • Received : 2013.12.27
  • Accepted : 2014.02.12
  • Published : 2014.03.25
⟨ Previous Next ⟩

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

Acknowledgement

Supported by : 한국연구재단

References

  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. https://doi.org/10.1145/175247.175259
  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. https://doi.org/10.1061/(ASCE)0733-9364(2006)132:3(268)
  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. Moselhi, O., and Alshibani, A. (2009). "Optimization of Earthmoving Operations in Heavy Civil Engineering Projects." J. of Const Engrg and Mangt, 135(10).
  20. Pellazar, B. (1994). "Vehicle Route Planning with Constraints using genetic algorithms." NAECON 1994., Proceedings of the IEEE 1994 National.
  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.

Cited by

  1. A Study on the Otimazation of Architectural Skin Panel using Visual Programming Language vol.30, pp.12, 2014, https://doi.org/10.5659/JAIK_PD.2014.30.12.13