Browse > Article

Vehicle Routing Problem with Time Windows considering Outsourcing Vehicles  

Seong, June (Department of Industrial Engineering, Pusan National University)
Moon, Il-Kyeong (Department of Industrial Engineering, Pusan National University)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.32, no.2, 2006 , pp. 91-97 More about this Journal
Abstract
The vehicle routing problem with time windows (VRPTW) is an important problem in third party logistics and supply chain management. We extend the VRPTW to the VRPTW with overtime and outsourcing vehicles (VRPTWOV) which allows the overtime of drivers and the possibility of using outsourcing vehicles. This problem can be applied to third party logistics companies for managing central distributor-local distributors, local distributor-retailers (or customers), and a manufacturer. We develop a mixed integer programming model and a genetic algorithm. Computational results demonstrate the efficiency of the developed genetic algorithm. We also develop a decision support system based on this genetic algorithm.
Keywords
vehicle routing problem; outsourcing vehicle; genetic algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Badeau, P., Guertin, F., Gendreau, M., Potvin, J., and Taillard, E. (1997), A Parallel Tabu Search Heuristic for the Vehicle Routing Problem with Time Windows, Transportation Research Part C : Emerging Technologies, 5, 109-122   DOI   ScienceOn
2 Solomon, M. (1987), Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints, Operations Research, 35, 254-265   DOI   ScienceOn
3 Hong, S. and Park, Y. (1999), A Heuristic for Bi-objective Vehicle Routing with Time Window Constraints, International Journal of Production Economics, 62, 249-258   DOI   ScienceOn
4 VRPTW Benchmark Problems [Online]. Available: 'http://web.cba.neu.edu/~msolomon/problems.htm
5 Homberger, J. and Gehring, H. (2005), A Two-phase Hybrid Metaheuristic for the Vehicle Routing Problem with Time Windows, European Journal of Operational Research, 162, 220-238   DOI   ScienceOn
6 Lenstra, J. and Kan R. (1981), Complexity of Vehicle Routing and Scheduling Problems, Networks, 11, 221-227   DOI
7 Liu, F. and Shen, S. (1999), An Overview of a Heuristic for Vehicle Routing Problem with Time Windows, Computers & Industrial Engineering, 37, 331-334   DOI   ScienceOn