Vehicle Routing and Location Routing with Intermediate Stops: A Review

被引：108
作者：
Schiffer, Maximilian [1 ]
Schneider, Michael [2 ]
Walther, Grit [2 ]
Laporte, Gilbert [3 ]
机构：
[1] Tech Univ Munich, TUM Sch Management, D-80333 Munich, Germany
[2] Rhein Westfal TH Aachen, Sch Business & Econ, Deutsch Post Chair Optimizat Distribut Networks, D-52072 Aachen, Germany
[3] HEC Montreal, Ctr Interuniv Rech Reseaux Entreprise Logist & Tr, Montreal, PQ H3T 2A7, Canada
来源：
TRANSPORTATION SCIENCE | 2019年 / 53卷 / 02期
基金：
加拿大自然科学与工程研究理事会;
关键词：
intermediate stops; intra-route facilities; vehicle routing; location routing; survey; BRANCH-AND-PRICE; TRAVELING SALESPERSON PROBLEM; DECISION-SUPPORT-SYSTEM; ELECTRIC VEHICLE; WASTE-COLLECTION; TIME WINDOWS; TABU SEARCH; ORIENTEERING PROBLEM; NEIGHBORHOOD SEARCH; SCHEDULING PROBLEMS;
D O I：
10.1287/trsc.2018.0836
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper reviews the literature on vehicle routing problems and location routing problems with intermediate stops. We classify publications into different categories from both an application-based perspective and a methodological perspective. In addition, we analyze the papers with respect to the algorithms and benchmark instances they present. Furthermore, we provide an overview of trends in the literature and identify promising areas for further research.
引用
收藏
页码：319 / 343
页数：25
相关论文
共 147 条
  • [21] The waste collection vehicle routing problem with time windows in a city logistics context
    Buhrkal, Katja
    Larsen, Allan
    Ropke, Stefan
    [J]. SEVENTH INTERNATIONAL CONFERENCE ON CITY LOGISTICS, 2012, 39 : 241 - 254
  • [22] A heuristic approach for the truck and trailer routing problem
    Caramia, M.
    Guerriero, F.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (07) : 1168 - 1180
  • [23] A memetic algorithm for the travelling salesperson problem with hotel selection
    Castro, Marco
    Sorensen, Kenneth
    Vansteenwegen, Pieter
    Goos, Peter
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (07) : 1716 - 1728
  • [24] A Column Generation Algorithm for a Rich Vehicle-Routing Problem
    Ceselli, Alberto
    Righini, Giovanni
    Salani, Matteo
    [J]. TRANSPORTATION SCIENCE, 2009, 43 (01) : 56 - 69
  • [25] A tabu search method for the truck and trailer routing problem
    Chao, IM
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (01) : 33 - 51
  • [26] SCHEDULING OF VEHICLES FROM CENTRAL DEPOT TO NUMBER OF DELIVERY POINTS
    CLARKE, G
    WRIGHT, JW
    [J]. OPERATIONS RESEARCH, 1964, 12 (04) : 568 - &
  • [27] On a periodic vehicle routing problem
    Coene, S.
    Arnout, A.
    Spieksma, F. C. R.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (12) : 1719 - 1728
  • [28] Conrad RG, 2011, P 2011 IND ENG RES C
  • [29] Lower and upper bounds for the two-echelon capacitated location-routing problem
    Contardo, Claudio
    Hemmelmayr, Vera
    Crainic, Teodor Gabriel
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (12) : 3185 - 3199
  • [30] Models for Evaluating and Planning City Logistics Systems
    Crainic, Teodor Gabriel
    Ricciardi, Nicoletta
    Storchi, Giovanni
    [J]. TRANSPORTATION SCIENCE, 2009, 43 (04) : 432 - 454
12345678910