 |
Kim, Jae Dong (김재동)
Email:
Research Area:
Occupation: 한국국방연구원(Korea Institute for Defense Analysis)
2007 M.S. Graduation Thesis:
Vehicle Routing in a Refuse collection system: A Case study
This thesis addresses a case study on the vehicle routing problem for a refuse collection activity in Seoul, South Korea. Unlike the existing deterministic version of the vehicle routing problem, this thesis considers a stochastic version of the vehicle routing problem that determines the collection vehicle routes that satisfy the stochastic demand at each collection point for the objective of minimizing the total distance travelled. Due to the stochasticity of demand at each collection point, the vehicle capacity may be violated at random, called a route failure in this thesis. Two types of simple heuristics, deterministic and stochastic ones, are suggested. To show the performances of the heuristics, simulation experiments were done on the real data, and the results show that deterministic and stochastic heuristics suggested in this thesis outperforms the conventional method used in the current refuse collection activity.
Lab Seminars:
| 1. |
The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain (8.22) |
2006 |
|
