Browse > Article

A Two-Stage Heuristic for Period Vehicle Routing : Minimizing the Fleet Size  

Cho, Byeong-Min (KMA Consultants)
Kim, Jun-Gyu (Department of Industrial Engineering, Hanyang University)
Lee, Dong-Ho (Department of Industrial Engineering, Hanyang University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.31, no.3, 2008 , pp. 90-100 More about this Journal
Keywords
Period Vehicle Routing; Fleet size; Heuristic; Reverse Logistics;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Angelelli, E. and Speranza, M. G.; "The periodic vehicle routing problem with intermediated facilities," European Journal of Operational Research, 137：233-247, 2002   DOI   ScienceOn
2 Baptisa, S., Oliveira, R. C., and Zúquete, E.; "A period vhicle routing case study," European Journal of Operational Research, 139：220-229, 2002   DOI   ScienceOn
3 Bloemhof-Ruwaard, J. M., Fleschmann, M., and van Nunen, J. A. E. E.; "Reviewing distribution issues in reverse logistics," Lecture Note in Economics and Mathematical Systems, 480：23-44, 1999
4 Bommisetty, D. and Dessouky, M.; "Scheduling collection of recyclable material at Northern Illinois University campus using a two-phase algorithm," Computes and Industrial Engineering, 35：435-438, 1998   DOI   ScienceOn
5 Francis, P. and Smilowitz, K.; "Modeling techniques for periodic vehicle routing problems," Transportation Research Part B：Methodological, 40：872-884, 2006   DOI   ScienceOn
6 Gaudioso, M. and Paletta, G.; "A heuristic for the periodic vehicle routing problem," Transportation Science, 26：86-92, 1992   DOI
7 Russell, R. A. and Igo, W.; "An assignment routing problem," Networks, 9：1-17, 1979   DOI   ScienceOn
8 Teixeira, J., Antunes, A. P., and Sousa, J. P.; "Recyclable waste collection planning," European Journal of Operational Research, 158：543-554, 2004   DOI   ScienceOn
9 Fisher, M. L. and Jailumar, R.; "A generalized assignment for vehicle routing," Networks, 11：109-124, 1981   DOI
10 Campbell, A. M. and Hardin, J. R.; "Vehicle minimization for periodic deliveries," European Journal of Operational Research, 165：668-684, 2005   DOI   ScienceOn
11 Paletta, G.; "A multi-period traveling salesman proble m：heuristic algorithms," Computers and Operations Research, 19：789-795, 1992   DOI   ScienceOn
12 Bertazzi, L., Paletta, G., and Speranza, M. G.; "An improved heuristic for the period traveling salesman problem," Computers and Operations Research, 31：1215-1222, 2004   DOI   ScienceOn
13 Cordeau, J.-F., Gendreau, M., and Laporte, G.; "A tabu search heuristic for periodic and multi-depot vehicle routing problems," Networks, 30：109-124, 1997
14 Beltrami, E. and Bodin, L.; "Networks and vehicle routing for municipal waste collection," Networks, 4：65-94, 1974   DOI   ScienceOn
15 Russell, R. A. and Gribbin, D.; "A multiphase approach to the period routing problem," Networks, 21： 747-765, 1991   DOI
16 Christofides, N. and Beasley, J.; "The period routing problem," Networks, 14：237-256, 1984   DOI   ScienceOn
17 Claassen, G. D. H. and Hendriks, Th. H. B.; "An application of special ordered sets to a periodic milk collection problem," European Journal of Operational Research, 180：754-769, 2007   DOI   ScienceOn
18 Fleischmann, M., Bloemhof-Ruwaard, J. M., Dekker, R., van der Laan, E., van Nunen, J. A. E. E., and van Wassenhove, L. N.; "Quantitative models for reverse logistics：a review," European Journal of Operational Research, 103：1-17, 1997   DOI   ScienceOn
19 Chao, I.-M., Golden, B. L., and Wasil, E.; "A new heuristic for the period traveling salesman problem," Computers and Operations Research, 22：553-565, 1995   DOI   ScienceOn
20 Tan, C. C. and Beasley, J. E.; "A heuristic algorithm for the periodic vehicle routing problem," Omega, 12： 497-504, 1984   DOI   ScienceOn
21 Paletta, G. and Triki, C.; "Solving the asymmetric traveling salesman problem with periodic constraints," Networks, 44：31-37, 2004   DOI   ScienceOn