PLI Lab Master of Science in Industrial Engineering alumnus
Kwon, Yong Ju (권용주)
Research Area:


Occupation: VMS solutions
2007 M.S. Graduation Thesis:
A Tabu Search Algorithm using Voronoi Diagram for the Capacitated Vehicle Routing Problem
This thesis considers the vehicle routing problem, which is the problem of determining the vehicle routes for the objective of minimizing total traveling costs. This problem is an extension of the traveling salesman problem. Each customer can be visited exactly once by exactly one vehicle . Also, the vehicle capacity and the travel time constrains must be satisfied. Due to the complexity of the problem, this thesis suggests tabu search algorithm using the proximity information by the voronoi diagram. To show the performance of the heuristic algorithm computational experiments are done on the benchmark problems and the results are reported.
Lab Seminars:
1. Development of a Fuel Consumption Optimization Model for the Capacitated Vehicle Routing Problem. 2012.01.17
2. Metastrategy Simulated Annealing and Tabu Search Algorithm for the Vehicle Routing Problem (8.8) 2006