메뉴 건너뛰기




Volumn 43, Issue , 2008, Pages 3-27

Routing a heterogeneous fleet of vehicles

Author keywords

Heterogeneous vehicle routing problem

Indexed keywords


EID: 84888619233     PISSN: 1387666X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-0-387-77778-8_1     Document Type: Review
Times cited : (187)

References (59)
  • 1
    • 0023416424 scopus 로고
    • A parallel savings heuristic for the delilvery problem with a log q error guarantees
    • K. Altinkemer and B. Gavish. A parallel savings heuristic for the delilvery problem with a log q error guarantees. Operations Research Letters, 6: 149-158, 1987.
    • (1987) Operations Research Letters , vol.6 , pp. 149-158
    • Altinkemer, K.1    Gavish, B.2
  • 2
    • 0000495533 scopus 로고
    • On an integer programfor a delivery problem
    • M. Balinski and R. Quandt. On an integer programfor a delivery problem. Operations Research, 12: 300-304, 1964.
    • (1964) Operations Research , vol.12 , pp. 300-304
    • Balinski, M.1    Quandt, R.2
  • 3
    • 0001018101 scopus 로고
    • An O(n log n) travelling salesman heuristic based on spacefilling curves
    • J. J. Bartholdi and L. K. Platzman. An O(n log n) travelling salesman heuristic based on spacefilling curves. Operation Research Letters, 1(4): 121-125, 1982.
    • (1982) Operation Research Letters , vol.1 , Issue.4 , pp. 121-125
    • Bartholdi, J.J.1    Platzman, L.K.2
  • 4
    • 0021034477 scopus 로고
    • Route-first cluster-second methods for vehicle routing
    • J. E. Beasley. Route-first cluster-second methods for vehicle routing. Omega, 11: 403-408, 1983.
    • (1983) Omega , vol.11 , pp. 403-408
    • Beasley, J.E.1
  • 5
    • 0031186464 scopus 로고    scopus 로고
    • A tabu search algorithm for the multi-trip vehicle routing and scheduling problem
    • J. Brandão and A. Mercer. A tabu search algorithm for the multi-trip vehicle routing and scheduling problem. European Journal of Operational Research, 100: 180-191, 1997.
    • (1997) European Journal of Operational Research , vol.100 , pp. 180-191
    • Brandão, J.1    Mercer, A.2
  • 7
    • 84888580302 scopus 로고    scopus 로고
    • An effective multi-restart deterministic annealing methauristic for the fleet size and mix vehicle routing problem with time windows
    • to appear
    • O. Bräysy, W. Dullaert, G. Hasle, D. Mester, and M. Gendreau. An effective multi-restart deterministic annealing methauristic for the fleet size and mix vehicle routing problem with time windows. Transportation Science, to appear, 2006.
    • (2006) Transportation Science
    • Bräysy, O.1    Dullaert, W.2    Hasle, G.3    Mester, D.4    Gendreau, M.5
  • 8
    • 12944314724 scopus 로고    scopus 로고
    • A computational study of a new heuristic for the site-dependent vehicle routing problem
    • I. M. Chao, B. L. Golden, and E. Wasil. A computational study of a new heuristic for the site-dependent vehicle routing problem. INFOR, 37: 3: 319-336, 1999.
    • (1999) INFOR , vol.37 , Issue.3 , pp. 319-336
    • Chao, I.M.1    Golden, B.L.2    Wasil, E.3
  • 9
    • 33845365435 scopus 로고    scopus 로고
    • A column generation approach to the heterogeneous fleet vehicle routing problem
    • E. Choi and D. W. Tcha. A column generation approach to the heterogeneous fleet vehicle routing problem. Computers & Operations Research, 34: 2080-2095, 2007.
    • (2007) Computers & Operations Research , vol.34 , pp. 2080-2095
    • Choi, E.1    Tcha, D.W.2
  • 10
    • 34250247769 scopus 로고
    • Exact algorithms for the vehicle routing problem based on spanning tree and shortest path relaxation
    • N. Christofides, A. Mingozzi, and P. Toth. Exact algorithms for the vehicle routing problem based on spanning tree and shortest path relaxation. Mathematical Programming, 10: 255-280, 1981.
    • (1981) Mathematical Programming , vol.10 , pp. 255-280
    • Christofides, N.1    Mingozzi, A.2    Toth, P.3
  • 11
    • 0000419596 scopus 로고
    • Scheduling of vehicles from a central depot to a number of delivery points
    • G. Clarke and J. Wright. Scheduling of vehicles from a central depot to a number of delivery points. Operations Research, 12(4): 568-581, 1964.
    • (1964) Operations Research , vol.12 , Issue.4 , pp. 568-581
    • Clarke, G.1    Wright, J.2
  • 12
    • 0035418303 scopus 로고    scopus 로고
    • A tabu search algorithm for the site dependent vehicle routing problem with time windows
    • J.-F. Cordeau and G. Laporte. A tabu search algorithm for the site dependent vehicle routing problem with time windows. INFOR, 39: 292-298, 2001.
    • (2001) INFOR , vol.39 , pp. 292-298
    • Cordeau, J.-F.1    Laporte, G.2
  • 13
    • 0041194626 scopus 로고    scopus 로고
    • A tabu search heuristic for periodic and multi-depot vehicle routing problems
    • J.-F. Cordeau, M. Gendreau, and G. Laporte. A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks, 30: 105-119, 1997.
    • (1997) Networks , vol.30 , pp. 105-119
    • Cordeau, J.-F.1    Gendreau, M.2    Laporte, G.3
  • 15
    • 0001953950 scopus 로고
    • The truck dispatching problem
    • G. B. Dantzig and J. H. Ramser. The truck dispatching problem. Management Science, 6(1): 80-91, 1959.
    • (1959) Management Science , vol.6 , Issue.1 , pp. 80-91
    • Dantzig, G.B.1    Ramser, J.H.2
  • 16
    • 70449652437 scopus 로고    scopus 로고
    • Heuristic approaches for the fleet size and mix vehicle routing problem with time windows
    • To appear
    • M. Dell'Amico, M. Monaci, C. Pagani, and D. Vigo. Heuristic approaches for the fleet size and mix vehicle routing problem with time windows. Transportation Science, 2007. To appear.
    • (2007) Transportation Science
    • Dell'Amico, M.1    Monaci, M.2    Pagani, C.3    Vigo, D.4
  • 17
    • 0025724220 scopus 로고
    • A new heuristic for the fleet size and mix vehicle-routing problem
    • M. Desrochers and T. W. Verhoog. A new heuristic for the fleet size and mix vehicle-routing problem. Computers & Operations Research, 18(3): 263-274, 1991.
    • (1991) Computers & Operations Research , vol.18 , Issue.3 , pp. 263-274
    • Desrochers, M.1    Verhoog, T.W.2
  • 21
    • 0019574134 scopus 로고
    • A generalized assignment heuristic for vehicle routing
    • M. Fisher and R. Jaikumar. A generalized assignment heuristic for vehicle routing. Networks, 11: 109-124, 1981.
    • (1981) Networks , vol.11 , pp. 109-124
    • Fisher, M.1    Jaikumar, R.2
  • 23
    • 0001765830 scopus 로고
    • Bases for vehicle fleet scheduling
    • T. J. Gaskell. Bases for vehicle fleet scheduling. Operational Research Quarterly, 18: 281-295, 1967.
    • (1967) Operational Research Quarterly , vol.18 , pp. 281-295
    • Gaskell, T.J.1
  • 26
    • 84888590056 scopus 로고
    • A relaxation heuristic for the fleet size and mix vehicle routing problem
    • In, Williamsburg, Virginia
    • F. G. Gheysens, B. L. Golden, and A. A. Assad. A relaxation heuristic for the fleet size and mix vehicle routing problem. In Proceedings of SE AIDS Meeting, Williamsburg, Virginia, 1983.
    • (1983) Proceedings of SE AIDS Meeting
    • Gheysens, F.G.1    Golden, B.L.2    Assad, A.A.3
  • 27
    • 0000994782 scopus 로고
    • A comparison of techniques for solving the fleet size and mix vehicle routing problem
    • F. G. Gheysens, B. L. Golden, and A. A. Assad. A comparison of techniques for solving the fleet size and mix vehicle routing problem. OR Spectrum, 6(4): 207-216, 1984.
    • (1984) OR Spectrum , vol.6 , Issue.4 , pp. 207-216
    • Gheysens, F.G.1    Golden, B.L.2    Assad, A.A.3
  • 29
    • 0001535867 scopus 로고
    • A heuristic for the vehicle dispatching problem
    • B. Gillett and L. Miller. A heuristic for the vehicle dispatching problem. Operations Research, 22: 340-349, 1974.
    • (1974) Operations Research , vol.22 , pp. 340-349
    • Gillett, B.1    Miller, L.2
  • 30
    • 0021196710 scopus 로고
    • The fleet size and mix vehicle routing problem
    • B. L. Golden, A. A. Assad, L. Levy, and F. G. Gheysens. The fleet size and mix vehicle routing problem. Computers & OR, 11(1): 49-66, 1984.
    • (1984) Computers & OR , vol.11 , Issue.1 , pp. 49-66
    • Golden, B.L.1    Assad, A.A.2    Levy, L.3    Gheysens, F.G.4
  • 31
    • 0001799407 scopus 로고    scopus 로고
    • The impact of metaheuristic on solving the vehicle routing problem: Algorithms, problem sets, and computational results
    • In T. Crainic and G. Laporte, editors, Kluwer, Boston, MA
    • B. L. Golden, E. Wasil, J. Kelly, and I. M. Chao. The impact of metaheuristic on solving the vehicle routing problem: algorithms, problem sets, and computational results. In T. Crainic and G. Laporte, editors, Fleet Management and Logistics, pages 33-56. Kluwer, Boston, MA, 1998.
    • (1998) Fleet Management and Logistics , pp. 33-56
    • Golden, B.L.1    Wasil, E.2    Kelly, J.3    Chao, I.M.4
  • 32
    • 33846580155 scopus 로고    scopus 로고
    • A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem
    • F. Li, B. L. Golden, and E. A. Wasil. A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem. Computers & Operations Research, 34: 2734-2742, 2007.
    • (2007) Computers & Operations Research , vol.34 , pp. 2734-2742
    • Li, F.1    Golden, B.L.2    Wasil, E.A.3
  • 33
    • 84908780328 scopus 로고
    • Computer solutions of the traveling salesman problem
    • S. Lin. Computer solutions of the traveling salesman problem. Bell System Technical Journal, 44: 2245-2269, 1965.
    • (1965) Bell System Technical Journal , vol.44 , pp. 2245-2269
    • Lin, S.1
  • 34
    • 0032679511 scopus 로고    scopus 로고
    • The fleet size and mix vehicle routing problem with time windows
    • F. H. Liu and S. Y. Shen. The fleet size and mix vehicle routing problem with time windows. Journal of the Operational Research Society, 50(7): 721-732, 1999.
    • (1999) Journal of the Operational Research Society , vol.50 , Issue.7 , pp. 721-732
    • Liu, F.H.1    Shen, S.Y.2
  • 35
    • 84945708767 scopus 로고
    • Integer programming formulation of traveling salesman problems
    • C. E. Miller, A. W. Tucker, and R. A. Zemlin. Integer programming formulation of traveling salesman problems. J. ACM, 7(4): 326-329, 1960.
    • (1960) J. ACM , vol.7 , Issue.4 , pp. 326-329
    • Miller, C.E.1    Tucker, A.W.2    Zemlin, R.A.3
  • 37
    • 0003799866 scopus 로고
    • Vehicle routing with site dependencies
    • In B.L. Golden and A. Assad, editors, Elsevier, Amsterdam, Holland
    • B. Nag, B. L. Golden, and A. Assad. Vehicle routing with site dependencies. In B. L. Golden and A. Assad, editors, Vehicle Routing: Methods and Studies, pages 149-159. Elsevier, Amsterdam, Holland, 1988.
    • (1988) Vehicle Routing: Methods and Studies , pp. 149-159
    • Nag, B.1    Golden, B.L.2    Assad, A.3
  • 38
    • 71949125260 scopus 로고    scopus 로고
    • An evolutionary hybrid metaheuristic for solving the vehicle routing problem with heterogeneous fleet
    • L. S. Ochi, D. S. Vianna, L. M. A. Drummond, and A. O. Victor. An evolutionary hybrid metaheuristic for solving the vehicle routing problem with heterogeneous fleet. Lecture notes in computer science, 1391: 187-195, 1998.
    • (1998) Lecture notes in computer science , vol.1391 , pp. 187-195
    • Ochi, L.S.1    Vianna, D.S.2    Drummond, L.M.A.3    Victor, A.O.4
  • 39
    • 84947423802 scopus 로고    scopus 로고
    • A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet
    • L. S. Ochi, D. S. Vianna, L. M. A. Drummond, and A. O. Victor. A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet. Parallel and Distributed Processing, 1388: 216-224, 1998.
    • (1998) Parallel and Distributed Processing , vol.1388 , pp. 216-224
    • Ochi, L.S.1    Vianna, D.S.2    Drummond, L.M.A.3    Victor, A.O.4
  • 41
    • 0001621542 scopus 로고    scopus 로고
    • Local search strategies for the vehicle fleet mix problem
    • In V.J. Rayward-Smith, I.H. Osman, C.R. Reeves, and G.D. Smith, editors, Wiley: Chichester
    • I. H. Osman and S. Salhi. Local search strategies for the vehicle fleet mix problem. In V. J. Rayward-Smith, I. H. Osman, C. R. Reeves, and G. D. Smith, editors, Modern Heuristic Search Methods, pages 131-153. Wiley: Chichester, 1996.
    • (1996) Modern Heuristic Search Methods , pp. 131-153
    • Osman, I.H.1    Salhi, S.2
  • 42
    • 33846068585 scopus 로고    scopus 로고
    • A general heuristic for vehicle routing problems
    • D. Pisinger and S. Ropke. A general heuristic for vehicle routing problems. Comput. Oper. Res., 34(8): 2403-2435, 2007.
    • (2007) Comput. Oper. Res. , vol.34 , Issue.8 , pp. 2403-2435
    • Pisinger, D.1    Ropke, S.2
  • 43
    • 33846023292 scopus 로고    scopus 로고
    • Efficient heuristics for the heterogeneous fleet multitrip VRP with application to a large-scale real case
    • C. Prins. Efficient heuristics for the heterogeneous fleet multitrip VRP with application to a large-scale real case. Journal of Mathematical Modelling and Algorithms, 1(2): 135-150, 2002.
    • (2002) Journal of Mathematical Modelling and Algorithms , vol.1 , Issue.2 , pp. 135-150
    • Prins, C.1
  • 44
    • 0036680973 scopus 로고    scopus 로고
    • A sweep-based algorithm for the fleet size and mix vehicle routing problem
    • J. Renaud and F. F. Boctor. A sweep-based algorithm for the fleet size and mix vehicle routing problem. European Journal of Operational Research, 140(3): 618-628, 2002.
    • (2002) European Journal of Operational Research , vol.140 , Issue.3 , pp. 618-628
    • Renaud, J.1    Boctor, F.F.2
  • 45
    • 0028550017 scopus 로고
    • A tabu search approach for delivering pet food and flour in Switzerland
    • Y. Rochat and F. Semet. A tabu search approach for delivering pet food and flour in Switzerland. Journal of the Operational Research Society, 45: 1233-1246, 1994.
    • (1994) Journal of the Operational Research Society , vol.45 , pp. 1233-1246
    • Rochat, Y.1    Semet, F.2
  • 46
    • 0029362478 scopus 로고
    • Probabilistic diversification and intensification in local search for vehicle routing
    • Y. Rochat and E. D. Taillard. Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics, 40: 147-167, 1995.
    • (1995) Journal of Heuristics , vol.40 , pp. 147-167
    • Rochat, Y.1    Taillard, E.D.2
  • 47
    • 0027592502 scopus 로고
    • Incorporating vehicle routing into the vehicle fleet composition problem
    • S. Salhi and G. K. Rand. Incorporating vehicle routing into the vehicle fleet composition problem. European Journal of Operational Research, 66 (3): 313-330, 1993.
    • (1993) European Journal of Operational Research , vol.66 , Issue.3 , pp. 313-330
    • Salhi, S.1    Rand, G.K.2
  • 48
    • 21144468823 scopus 로고
    • Solving real-life vehicle routing problems efficiently using tabu search
    • F. Semet and E. Taillard. Solving real-life vehicle routing problems efficiently using tabu search. Annals Of Operationals Research, 41: 469-488, 1993.
    • (1993) Annals Of Operationals Research , vol.41 , pp. 469-488
    • Semet, F.1    Taillard, E.2
  • 49
    • 0023313252 scopus 로고
    • Algorithms for the vehicle routing and scheduling problems with the time window constraints
    • M. Solomon. Algorithms for the vehicle routing and scheduling problems with the time window constraints. Operations Research, 35: 254-265, 1987.
    • (1987) Operations Research , vol.35 , pp. 254-265
    • Solomon, M.1
  • 50
    • 0033283556 scopus 로고    scopus 로고
    • A heuristic column generation method for the heterogeneous fleet vrp
    • E. D. Taillard. A heuristic column generation method for the heterogeneous fleet vrp. RAIRO Recherche Opérationnelle, 33(1): 1-14, 1999.
    • (1999) RAIRO Recherche Opérationnelle , vol.33 , Issue.1 , pp. 1-14
    • Taillard, E.D.1
  • 51
    • 0037286947 scopus 로고    scopus 로고
    • A list based threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem
    • C. D. Tarantilis, C. T. Kiranoudis, and V. S. Vassiliadis. A list based threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem. Journal of the Operational Research Society, 54(1): 65-71, 2003.
    • (2003) Journal of the Operational Research Society , vol.54 , Issue.1 , pp. 65-71
    • Tarantilis, C.D.1    Kiranoudis, C.T.2    Vassiliadis, V.S.3
  • 52
    • 0141636308 scopus 로고    scopus 로고
    • A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem
    • C. D. Tarantilis, C. T. Kiranoudis, and V. S. Vassiliadis. A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem. European Journal of Operational Research, 152(1): 148-158, 2004.
    • (2004) European Journal of Operational Research , vol.152 , Issue.1 , pp. 148-158
    • Tarantilis, C.D.1    Kiranoudis, C.T.2    Vassiliadis, V.S.3
  • 53
    • 33646363030 scopus 로고    scopus 로고
    • A hybrid simulated annealing for capacitated vehicle routing problems with the independent route length
    • May
    • R. Tavakkoli-Moghaddam, N. Safaei, and Y. Gholipour. A hybrid simulated annealing for capacitated vehicle routing problems with the independent route length. Applied Mathematics and Computation, 176(2): 445-454, May 2006.
    • (2006) Applied Mathematics and Computation , vol.176 , Issue.2 , pp. 445-454
    • Tavakkoli-Moghaddam, R.1    Safaei, N.2    Gholipour, Y.3
  • 55
    • 0041791136 scopus 로고    scopus 로고
    • editors. Monographs on Discrete Mathematics and Applications. SIAM, Philadelphia, PA
    • P. Toth and D. Vigo, editors. The Vehicle Routing Problem. Monographs on Discrete Mathematics and Applications. SIAM, Philadelphia, PA, 2002.
    • (2002) The Vehicle Routing Problem.
    • Toth, P.1    Vigo, D.2
  • 56
    • 0036639251 scopus 로고    scopus 로고
    • Tabu search variants for the mix fleet vehicle routing problem
    • N. A. Wassan and I. H. Osman. Tabu search variants for the mix fleet vehicle routing problem. Journal of the Operational Research Society, 53 (7): 768-782, 2002.
    • (2002) Journal of the Operational Research Society , vol.53 , Issue.7 , pp. 768-782
    • Wassan, N.A.1    Osman, I.H.2
  • 57
    • 16244368081 scopus 로고    scopus 로고
    • An integrated model and solution approach for fleet sizing with heterogeneous assets
    • P. L. Wu, J. C. Hartman, and G. R. Wilson. An integrated model and solution approach for fleet sizing with heterogeneous assets. Transportation Science, 39(1): 87-103, 2005.
    • (2005) Transportation Science , vol.39 , Issue.1 , pp. 87-103
    • Wu, P.L.1    Hartman, J.C.2    Wilson, G.R.3
  • 58
    • 31744431620 scopus 로고    scopus 로고
    • Formulations and valid inequalities for the heterogeneous vehicle routing problem
    • H. D. Yaman. Formulations and valid inequalities for the heterogeneous vehicle routing problem. Mathematical Programming, 106(2): 365-390, 2006.
    • (2006) Mathematical Programming , vol.106 , Issue.2 , pp. 365-390
    • Yaman, H.D.1
  • 59
    • 0001547673 scopus 로고
    • A computational modification to the savings method of vehicle scheduling
    • P. Yellow. A computational modification to the savings method of vehicle scheduling. Operational Research Quarterly, 21: 281-283, 1970.
    • (1970) Operational Research Quarterly , vol.21 , pp. 281-283
    • Yellow, P.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.