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 条
  • [21] Research on the Multi-Depot Vehicle Routing Problem
    Li Xin
    Zhang Yang
    Huang Lucheng
    [J]. PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS A-C, 2008, : 544 - 547
  • [22] A metaheuristic algorithm for the multi-depot vehicle routing problem with heterogeneous fleet
    Ivan Bolanos, Ruben
    Willmer Escobar, John
    Granada Echeverri, Mauricio
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2018, 9 (04) : 461 - 478
  • [23] Cooperative Multi-Depot Vehicle Routing Problem
    Cickova, Zuzana
    Figurova, Dana
    [J]. MATHEMATICAL METHODS IN ECONOMICS (MME 2018), 2018, : 60 - 64
  • [24] A hybrid genetic algorithm for the multi-depot open vehicle routing problem
    Ran Liu
    Zhibin Jiang
    Na Geng
    [J]. OR Spectrum, 2014, 36 : 401 - 421
  • [25] A path relinking algorithm for a multi-depot periodic vehicle routing problem
    Rahimi-Vahed, Alireza
    Crainic, Teodor Gabriel
    Gendreau, Michel
    Rei, Walter
    [J]. JOURNAL OF HEURISTICS, 2013, 19 (03) : 497 - 524
  • [26] Research of Multi-Depot Vehicle Routing Problem by Cellular Ant Algorithm
    Wang, Yuanzhi
    [J]. JOURNAL OF COMPUTERS, 2013, 8 (07) : 1722 - 1727
  • [27] A hybrid genetic algorithm for the multi-depot open vehicle routing problem
    Liu, Ran
    Jiang, Zhibin
    Geng, Na
    [J]. OR SPECTRUM, 2014, 36 (02) : 401 - 421
  • [28] A hybrid electromagnetism algorithm for multi-depot periodic vehicle routing problem
    Mirabi, Mohammad
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 71 (1-4): : 509 - 518
  • [29] A hybrid electromagnetism algorithm for multi-depot periodic vehicle routing problem
    Mohammad Mirabi
    [J]. The International Journal of Advanced Manufacturing Technology, 2014, 71 : 509 - 518
  • [30] An evolutionary algorithm approach for the constrained multi-depot vehicle routing problem
    Lightner-Laws, Carin
    Agrawal, Vikas
    Lightner, Constance
    Wagner, Neal
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT COMPUTING AND CYBERNETICS, 2016, 9 (01) : 2 - 22
12345