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 条
  • [1] On Solving the Multi-depot Vehicle Routing Problem
    Tlili, Takwa
    Krichen, Saoussen
    Drira, Ghofrane
    Faiz, Sami
    [J]. PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING, NETWORKING AND INFORMATICS, ICACNI 2015, VOL 2, 2016, 44 : 103 - 108
  • [2] A SCATTER SEARCH FOR MULTI-DEPOT VEHICLE ROUTING PROBLEM WITH WEIGHT-RELATED COST
    Zhang, Jun
    Tang, Jiafu
    Fung, Richard Y. K.
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2011, 28 (03) : 323 - 348
  • [3] Harmony Search for Multi-depot Vehicle Routing Problem
    Misni, F.
    Lee, L. S.
    [J]. MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2019, 13 (03): : 311 - 328
  • [4] Solving the Multi-Depot Green Vehicle Routing Problem by a Hybrid Evolutionary Algorithm
    Peng, Bo
    Wu, Lifan
    Yi, Yuxin
    Chen, Xiding
    [J]. SUSTAINABILITY, 2020, 12 (05)
  • [5] OPTIMAL SOLVING MULTI-DEPOT VEHICLE ROUTING PROBLEM BY MODERN METAHEURISTIC ALGORITHM
    Suwannarongsri, Supaporn
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2023, 19 (06): : 1753 - 1767
  • [6] A hybrid Granular Tabu Search algorithm for the Multi-Depot Vehicle Routing Problem
    John Willmer Escobar
    Rodrigo Linfati
    Paolo Toth
    Maria G. Baldoquin
    [J]. Journal of Heuristics, 2014, 20 : 483 - 509
  • [7] A Hybrid Algorithm for Multi-depot Vehicle Routing Problem
    Chen, Peiyou
    Xu, Xinming
    [J]. IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 2031 - 2034
  • [8] A hybrid Granular Tabu Search algorithm for the Multi-Depot Vehicle Routing Problem
    Escobar, John Willmer
    Linfati, Rodrigo
    Toth, Paolo
    Baldoquin, Maria G.
    [J]. JOURNAL OF HEURISTICS, 2014, 20 (05) : 483 - 509
  • [9] A mathematical method for solving multi-depot vehicle routing problem
    Wan, Fang
    Guo, Haixiang
    Pan, Wenwen
    Hou, Jundong
    Chen, Shengli
    [J]. SOFT COMPUTING, 2023, 27 (21) : 15699 - 15717
  • [10] A mathematical method for solving multi-depot vehicle routing problem
    Fang wan
    Haixiang Guo
    Wenwen Pan
    Jundong Hou
    Shengli Chen
    [J]. Soft Computing, 2023, 27 : 15699 - 15717
12345