Multi-depot vehicle routing problem with cooperative transportation in terminal distribution

被引：0
|
作者：
Hu J. [1 ]
Huang Y. [2 ]
Hu Z.-H. [2 ]
机构：
[1] School of Economics and Management, Shanghai Maritime University, Shanghai
[2] Institutes of Logistics Science and Engineering, Shanghai Maritime University, Shanghai
来源：
International Journal of Applied Decision Sciences | 2021年 / 14卷 / 05期
基金：
上海市自然科学基金; 中国国家自然科学基金;
关键词：
Branch and bound algorithm; Cooperative transportation; Greedy algorithm; Multi-depot routing problem;
D O I：
10.1504/IJADS.2021.117473
中图分类号：
学科分类号：
摘要：
We design a method of cooperative transportation. In this method, the original scattered transportation resources from express distribution point to terminal distribution center are integrated through cooperative transportation. This is a multi-depot vehicle routing problem. Firstly, we transform it into a vehicle routing problem with single-depot, and the branch and bound (B&B) algorithm is improved to solve it. Next, we design greedy algorithm to solve the vehicle routing problem with multi-depot, and get the approximate optimal solution. The B&B algorithm can get accurate results while the computing time of greedy algorithm is shorter. Directly solving the problem can retain the characteristics of the original problem, and the solution can reflect the actual situation better. The transformation reduces the complexity of the problem, but some feasible solutions may be lost.The experimental results show that the efficiency of transportation resource utilisation is improved after optimisation, which is helpful to make more economic transportation decisions. Copyright © 2021 Inderscience Enterprises Ltd.
引用
收藏
页码：588 / 614
页数：26
相关论文
共 50 条
  • [1] Cooperative Multi-Depot Vehicle Routing Problem
    Cickova, Zuzana
    Figurova, Dana
    MATHEMATICAL METHODS IN ECONOMICS (MME 2018), 2018, : 60 - 64
  • [2] A cooperative coevolutionary algorithm for the Multi-Depot Vehicle Routing Problem
    de Oliveira, Fernando Bernardes
    Enayatifar, Rasul
    Sadaei, Hossein Javedani
    Guimaraes, Frederico Gadelha
    Potvin, Jean-Yves
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 43 : 117 - 130
  • [3] Solving the distribution and transportation of multi-depot vehicle routing problem based on Genetic Algorithms
    Flores-Quispe, Roxana
    Velazco-Paredes, Yuber
    2021 IEEE COLOMBIAN CONFERENCE ON COMMUNICATIONS AND COMPUTING (COLCOM), 2021,
  • [4] Research on the Multi-Depot Vehicle Routing Problem
    Li Xin
    Zhang Yang
    Huang Lucheng
    PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS A-C, 2008, : 544 - 547
  • [5] On Solving the Multi-depot Vehicle Routing Problem
    Tlili, Takwa
    Krichen, Saoussen
    Drira, Ghofrane
    Faiz, Sami
    PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING, NETWORKING AND INFORMATICS, ICACNI 2015, VOL 2, 2016, 44 : 103 - 108
  • [6] The multi-depot periodic vehicle routing problem
    Mingozzi, A
    ABSTRACTION, REFORMULATION AND APPROXIMATION, PROCEEDINGS, 2005, 3607 : 347 - 350
  • [7] METAHEURISTIC APPROACH FOR THE MULTI-DEPOT VEHICLE ROUTING PROBLEM
    Geetha, S.
    Vanathi, P. T.
    Poonthalir, G.
    APPLIED ARTIFICIAL INTELLIGENCE, 2012, 26 (09) : 878 - 901
  • [8] Selective multi-depot vehicle routing problem with pricing
    Aras, Necati
    Aksen, Deniz
    Tekin, Mehmet Tugrul
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2011, 19 (05) : 866 - 884
  • [9] Multi-depot vehicle routing problem for hazardous materials transportation: A fuzzy bilevel programming
    Du, Jiaoman
    Li, Xiang
    Yu, Lean
    Dan, Ralescu
    Zhou, Jiandong
    INFORMATION SCIENCES, 2017, 399 : 201 - 218
  • [10] The multi-depot vehicle routing problem with profit fairness
    Soriano, Adria
    Gansterer, Margaretha
    Hartl, Richard F.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2023, 255
12345