A multi-compartment vehicle routing problem in cold-chain distribution

被引：43
作者：
Chen, Lu [1 ]
Liu, Yang [1 ]
Langevin, Andre [2 ,3 ]
机构：
[1] Shanghai Jiao Tong Univ, Sch Mech Engn, Shanghai 200240, Peoples R China
[2] Ecole Polytech Montreal, Montreal, PQ, Canada
[3] CIRRELT, Montreal, PQ, Canada
来源：
COMPUTERS & OPERATIONS RESEARCH | 2019年 / 111卷
关键词：
Vehicle routing problem; Cold-chain distribution; Fuel consumption; Adaptive large neighborhood search algorithm; TABU SEARCH; MEMETIC ALGORITHM; COLLECTION;
D O I：
10.1016/j.cor.2019.06.001
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The vehicle routing problem derived from a real cold-chain distribution company is studied in this paper. It is formulated as a multi-compartment vehicle routing problem with some practical constraints. A mathematical model is provided and an adaptive large neighborhood search (ALNS) algorithm is developed to solve the real-world problems. The computational experiments demonstrate the effectiveness and efficiency of the ALNS algorithm compared with the manual method based mostly on experience. In addition, a sensitivity analysis provides valuable managerial insights for the decision-makers. Crown Copyright (C) 2019 Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码：58 / 66
页数：9
相关论文
共 31 条
  • [1] Multi-depot multi-compartment vehicle routing problem, solved by a hybrid adaptive large neighborhood search
    Alinaghian, Mandi
    Shokouhi, Nadia
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2018, 76 : 85 - 99
  • [2] Branch-and-cut algorithms for the split delivery vehicle routing problem
    Archetti, Claudia
    Bianchessi, Nicola
    Speranza, M. Grazia
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 238 (03) : 685 - 698
  • [3] Solving a fuel delivery problem by heuristic and exact approaches
    Avella, P
    Boccia, M
    Sforza, A
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 152 (01) : 170 - 179
  • [4] Real-World Carbon Dioxide Impacts of Traffic Congestion
    Barth, Matthew
    Boriboonsomsin, Kanok
    [J]. TRANSPORTATION RESEARCH RECORD, 2008, 2058 (2058) : 163 - 171
  • [5] The Pollution-Routing Problem
    Bektas, Tolga
    Laporte, Gilbert
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2011, 45 (08) : 1232 - 1250
  • [6] Road-based goods transportation: a survey of real-world logistics applications from 2000 to 2015
    Coelho, Leandro C.
    Renaud, Jacques
    Laporte, Gilbert
    [J]. INFOR, 2016, 54 (02) : 79 - 96
  • [7] Classification, models and exact algorithms for multi-compartment delivery problems
    Coelho, Leandro C.
    Laporte, Gilbert
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 242 (03) : 854 - 864
  • [8] Cordeau J.-F, 2007, TRANSPORTATION HDB O, V14
  • [9] A heuristic for the multi-periodpetrol station replenishment problem
    Cornillier, Fabien
    Boctor, Fayez F.
    Laporte, Gilbert
    Renaud, Jacques
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 191 (02) : 295 - 305
  • [10] THE TRUCK DISPATCHING PROBLEM
    DANTZIG, GB
    RAMSER, JH
    [J]. MANAGEMENT SCIENCE, 1959, 6 (01) : 80 - 91
1234