메뉴 건너뛰기




Volumn 195, Issue 3, 2009, Pages 716-728

A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem

Author keywords

Fleet mix; Heterogeneous fleet; Heuristics; Logistics; Tabu search; Vehicle routing

Indexed keywords

BENCHMARKING; HEURISTIC ALGORITHMS; HEURISTIC METHODS; LEARNING ALGORITHMS; NETWORK ROUTING; ROUTING ALGORITHMS; TABU SEARCH; VEHICLE ROUTING; VEHICLES;

EID: 56349104761     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2007.05.059     Document Type: Article
Times cited : (105)

References (37)
  • 1
    • 56349122228 scopus 로고    scopus 로고
    • Brandão, J.C.S., 1994. A decision support system and algorithms for the vehicle routing and scheduling problem. Doctor of Philosophy Thesis, Department of Management Science, Lancaster University.
    • Brandão, J.C.S., 1994. A decision support system and algorithms for the vehicle routing and scheduling problem. Doctor of Philosophy Thesis, Department of Management Science, Lancaster University.
  • 2
    • 0031186464 scopus 로고    scopus 로고
    • A tabu search algorithm for the multi-trip vehicle routing and scheduling problem
    • Brandão J., and Mercer A. A tabu search algorithm for the multi-trip vehicle routing and scheduling problem. European Journal of Operational Research 100 (1997) 180-191
    • (1997) European Journal of Operational Research , vol.100 , pp. 180-191
    • Brandão, J.1    Mercer, A.2
  • 3
    • 2342542416 scopus 로고    scopus 로고
    • A tabu search algorithm for the open vehicle routing problem
    • Brandão J. A tabu search algorithm for the open vehicle routing problem. European Journal of Operational Research 157 (2004) 552-564
    • (2004) European Journal of Operational Research , vol.157 , pp. 552-564
    • Brandão, J.1
  • 4
    • 33646514887 scopus 로고    scopus 로고
    • A new tabu search algorithm for the vehicle routing problem with backhauls
    • Brandão J. A new tabu search algorithm for the vehicle routing problem with backhauls. European Journal of Operational Research 173 (2006) 540-555
    • (2006) European Journal of Operational Research , vol.173 , pp. 540-555
    • Brandão, J.1
  • 5
    • 35248873900 scopus 로고    scopus 로고
    • A deterministic tabu search algorithm for the capacitated arc routing problem
    • 10.1016/j.cor.2006.07.007
    • Brandão J., and Eglese R. A deterministic tabu search algorithm for the capacitated arc routing problem. Computers and Operations Research (2006) 10.1016/j.cor.2006.07.007
    • (2006) Computers and Operations Research
    • Brandão, J.1    Eglese, R.2
  • 6
    • 33845365435 scopus 로고    scopus 로고
    • A column generation approach to the heterogeneous fleet vehicle routing problem
    • Choi E., and Tcha D.-W. A column generation approach to the heterogeneous fleet vehicle routing problem. Computers and Operations Research 34 (2007) 2080-2095
    • (2007) Computers and Operations Research , vol.34 , pp. 2080-2095
    • Choi, E.1    Tcha, D.-W.2
  • 7
    • 0000419596 scopus 로고
    • Scheduling of vehicles from a central depot to a number of delivery points
    • Clarke G., and Wright J.W. Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12 (1964) 568-581
    • (1964) Operations Research , vol.12 , pp. 568-581
    • Clarke, G.1    Wright, J.W.2
  • 9
    • 0025724220 scopus 로고
    • A new heuristic for the fleet size and mix vehicle routing problem
    • Desrochers M., and Verhoog T.W. A new heuristic for the fleet size and mix vehicle routing problem. Computers and Operations Research 18 (1991) 263-274
    • (1991) Computers and Operations Research , vol.18 , pp. 263-274
    • Desrochers, M.1    Verhoog, T.W.2
  • 10
    • 56349154224 scopus 로고    scopus 로고
    • Dongarra, J., 2006. Performance of various computers using standard linear equations software. Report CS-89-85, University of Tennessee.
    • Dongarra, J., 2006. Performance of various computers using standard linear equations software. Report CS-89-85, University of Tennessee.
  • 12
    • 0019574134 scopus 로고
    • A generalized assignment heuristic for vehicle routing
    • Fisher M., and Jaikumar M. A generalized assignment heuristic for vehicle routing. Networks 11 (1981) 109-124
    • (1981) Networks , vol.11 , pp. 109-124
    • Fisher, M.1    Jaikumar, M.2
  • 13
    • 0000866856 scopus 로고
    • New insertion and post-optimization procedures for the traveling salesman problem
    • Gendreau M., Hertz A., and Laporte G. New insertion and post-optimization procedures for the traveling salesman problem. Operations Research 40 6 (1992) 1086-1094
    • (1992) Operations Research , vol.40 , Issue.6 , pp. 1086-1094
    • Gendreau, M.1    Hertz, A.2    Laporte, G.3
  • 14
    • 0028530194 scopus 로고
    • A tabu search heuristic for the vehicle routing
    • Gendreau M., Hertz A., and Laporte G. A tabu search heuristic for the vehicle routing. Management Science 40 (1994) 1276-1290
    • (1994) Management Science , vol.40 , pp. 1276-1290
    • Gendreau, M.1    Hertz, A.2    Laporte, G.3
  • 16
    • 0020722511 scopus 로고
    • A new heuristic for determining fleet size and composition
    • Gheysens F., Golden B., and Assad A. A new heuristic for determining fleet size and composition. Mathematical Programming Study 26 (1986) 233-236
    • (1986) Mathematical Programming Study , vol.26 , pp. 233-236
    • Gheysens, F.1    Golden, B.2    Assad, A.3
  • 17
    • 0001535867 scopus 로고
    • A heuristic for the vehicle dispatching problem
    • Gillett B., and Miller L. A heuristic for the vehicle dispatching problem. Operations Research 22 (1974) 340-349
    • (1974) Operations Research , vol.22 , pp. 340-349
    • Gillett, B.1    Miller, L.2
  • 20
    • 0001799407 scopus 로고    scopus 로고
    • The impact of metaheuristics on solving the vehicle routing problem: Algorithms, problem sets, and computational results
    • Grainic T., and Laporte G. (Eds), Kluwer Academic Publishers, Norwell, MA
    • Golden B., Wasil E., Kelly J., and Ghao I.-M. The impact of metaheuristics on solving the vehicle routing problem: Algorithms, problem sets, and computational results. In: Grainic T., and Laporte G. (Eds). Fleet Management and Logistics (1998), Kluwer Academic Publishers, Norwell, MA 33-56
    • (1998) Fleet Management and Logistics , pp. 33-56
    • Golden, B.1    Wasil, E.2    Kelly, J.3    Ghao, I.-M.4
  • 21
    • 0026874435 scopus 로고
    • The vehicle routing problem: An overview of exact and approximate algorithms
    • Laporte G. The vehicle routing problem: An overview of exact and approximate algorithms. European Journal of Operational Research 59 3 (1992) 345-358
    • (1992) European Journal of Operational Research , vol.59 , Issue.3 , pp. 345-358
    • Laporte, G.1
  • 24
    • 33846580155 scopus 로고    scopus 로고
    • A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem
    • Li F., Golden B., and Wasil E. A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem. Computers and Operations Research 34 (2007) 2734-2742
    • (2007) Computers and Operations Research , vol.34 , pp. 2734-2742
    • Li, F.1    Golden, B.2    Wasil, E.3
  • 26
    • 0019572333 scopus 로고
    • Complexity of vehicle routing and scheduling problems
    • Lenstra J.K., and Rinnoy Kan A.H.G. Complexity of vehicle routing and scheduling problems. Networks 11 (1981) 221-227
    • (1981) Networks , vol.11 , pp. 221-227
    • Lenstra, J.K.1    Rinnoy Kan, A.H.G.2
  • 27
    • 0001621542 scopus 로고    scopus 로고
    • Local search strategies for the vehicle fleet mix problem
    • Rayward-Smith V.J., Osman I.H., Reeves C.R., and Smith G.D. (Eds), Wiley, New York
    • Osman I., and Salhi S. Local search strategies for the vehicle fleet mix problem. In: Rayward-Smith V.J., Osman I.H., Reeves C.R., and Smith G.D. (Eds). Modern Heuristic Search Methods (1996), Wiley, New York 131-153
    • (1996) Modern Heuristic Search Methods , pp. 131-153
    • Osman, I.1    Salhi, S.2
  • 28
    • 0036680973 scopus 로고    scopus 로고
    • A sweep-based algorithm for the fleet size and mix vehicle routing problem
    • Renaud J., and Boctor F.F. A sweep-based algorithm for the fleet size and mix vehicle routing problem. European Journal of Operational Research 140 (2002) 618-628
    • (2002) European Journal of Operational Research , vol.140 , pp. 618-628
    • Renaud, J.1    Boctor, F.F.2
  • 30
    • 0028550017 scopus 로고
    • A tabu search approach for delivering pet food and flour in Switzerland
    • Rochat Y., and Semet F. A tabu search approach for delivering pet food and flour in Switzerland. Journal of the Operational Research Society 45 (1994) 1233-1246
    • (1994) Journal of the Operational Research Society , vol.45 , pp. 1233-1246
    • Rochat, Y.1    Semet, F.2
  • 31
    • 0029362478 scopus 로고
    • Probabilistic diversification and intensification in local search for vehicle routing
    • Rochat Y., and Taillard E. Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics 1 (1995) 147-176
    • (1995) Journal of Heuristics , vol.1 , pp. 147-176
    • Rochat, Y.1    Taillard, E.2
  • 32
    • 21144468823 scopus 로고
    • Solving real-life vehicle routing problems efficiently using tabu search
    • Glover F., Laguna M., Taillard E., and de Werra J.C.D. (Eds), Baltzer AG, Science Publishers, Basel - Switzerland
    • Semet F., and Taillard E. Solving real-life vehicle routing problems efficiently using tabu search. In: Glover F., Laguna M., Taillard E., and de Werra J.C.D. (Eds). Annals of Operations Research vol. 41 (1993), Baltzer AG, Science Publishers, Basel - Switzerland 469-488
    • (1993) Annals of Operations Research , vol.41 , pp. 469-488
    • Semet, F.1    Taillard, E.2
  • 33
    • 0027592502 scopus 로고
    • Incorporating vehicle routing into the vehicle fleet composition problem
    • Salhi S., and Rand G.K. Incorporating vehicle routing into the vehicle fleet composition problem. European Journal of Operational Research 66 (1993) 313-330
    • (1993) European Journal of Operational Research , vol.66 , pp. 313-330
    • Salhi, S.1    Rand, G.K.2
  • 34
    • 0033283556 scopus 로고    scopus 로고
    • A heuristic column generation method for the heterogeneous fleet VRP
    • Taillard E.D. A heuristic column generation method for the heterogeneous fleet VRP. RAIRO 33 (1999) 1-34
    • (1999) RAIRO , vol.33 , pp. 1-34
    • Taillard, E.D.1
  • 37
    • 31744431620 scopus 로고    scopus 로고
    • Formulations and valid inequalities for the heterogeneous vehicle routing problem
    • Yaman H. Formulations and valid inequalities for the heterogeneous vehicle routing problem. Mathematical Programming 106 (2006) 365-390
    • (2006) Mathematical Programming , vol.106 , pp. 365-390
    • Yaman, H.1


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