A scatter search algorithm for solving multi-depot vehicle routing problem

被引：0
|
作者：
Zhang, Jun [1 ]
Tang, Jiafu [1 ]
Han, Yi [1 ]
Chang, Hanwen [1 ]
机构：
[1] Northeastern Univ, MOE, Key Lab Integrated Automat Proc Ind, Shenyang 110004, Peoples R China
来源：
PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS A AND B: BUILDING CORE COMPETENCIES THROUGH IE&EM | 2007年
关键词：
multi-depot; VRP; scatter search; sweep algorithm; insertion heuristic;
D O I：
暂无
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
This paper considers the multi-depot vehicle routing problem (MDVRP), a generalization of the VRP. Objective of the proposed MDVRP is to minimize the total cost of dispatching cost and traveling cost. The MDVRP need decide the route that customer is visited. Here, we use a scatter search (SS) framework to solve MDVRP. A heuristic-based random initialization procedure is developed to generate the diversification solution. A sweep algorithm and the insertion heuristic are designed for the improvement and combination method respectively. The result shows that the SS can solve the multi-depot vehicle routing problem effectively.
引用
收藏
页码：1409 / 1413
页数：5
相关论文
共 50 条
  • [41] Enhanced intelligent water drops algorithm for multi-depot vehicle routing problem
    Ezugwu, Absalom E.
    Akutsah, Francis
    Olusanya, Micheal O.
    Adewumi, Aderemi O.
    PLOS ONE, 2018, 13 (03):
  • [42] Hybrid Genetic Algorithm for Solving Multi-Depot Joint Distribution Routing Problem
    Fan H.
    Xu Z.
    Li Y.
    Liu W.
    Geng J.
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2019, 53 (08): : 1000 - 1009
  • [43] A Hybrid Metaheuristic Algorithm for the Multi-depot Vehicle Routing Problem with Time Windows
    Zhen, Tong
    Zhang, Qiuwen
    NSWCTC 2009: INTERNATIONAL CONFERENCE ON NETWORKS SECURITY, WIRELESS COMMUNICATIONS AND TRUSTED COMPUTING, VOL 2, PROCEEDINGS, 2009, : 798 - 801
  • [44] The half open multi-depot vehicle routing problem
    Liu, Ran
    Jiang, Zhi-Bin
    Geng, Na
    Liu, Tian-Tang
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2010, 44 (11): : 1539 - 1545
  • [45] VEHICLE ROUTING PROBLEM WITH MULTI-DEPOT AND MULTI-TASK
    Yang, Haoxiong
    Jing, Li
    Zhou, Yongsheng
    He, Mingke
    ICEIS 2011: PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL 4, 2011, : 650 - 655
  • [46] Multi-depot vehicle routing problem with risk mitigation: Model and solution algorithm
    Soeanu, Andrei
    Ray, Sujoy
    Berger, Jean
    Boukhtouta, Abdeslem
    Debbabi, Mourad
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 145
  • [47] A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem
    Allahyari, Somayeh
    Salari, Majid
    Vigo, Daniele
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 242 (03) : 756 - 768
  • [48] Erratum to: A hybrid genetic algorithm for the multi-depot open vehicle routing problem
    Ran Liu
    Zhibin Jiang
    Na Geng
    OR Spectrum, 2014, 36 (2) : 423 - 424
  • [49] A HEURISTIC ALGORITHM FOR THE MULTI-DEPOT VEHICLE ROUTING PROBLEM WITH OUTSIDER CARRIER SELECTION
    Chu, Ching-Wu
    Chang, Jiang-Ren
    Chang, Kai-Huei
    JOURNAL OF MARINE SCIENCE AND TECHNOLOGY-TAIWAN, 2019, 27 (02): : 170 - 183
  • [50] A scatter search algorithm for solving vehicle routing problem with loading cost
    Tang, Jiafu
    Zhang, Jun
    Pan, Zhendong
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (06) : 4073 - 4083
12345