| Title |
Methodology for Selecting Optimal Earthmoving Haul-Routes using Genetic Algorithm |
| Authors |
Gwak, Han-Seong ; Yi, Chang-Yong ; Lee, Dong-Eun |
| Keywords |
GA ; haul-route ; grade resistance ; rolling resistance ; earthmoving task |
| 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. |