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 条
  • [11] A tabu search heuristic for the multi-depot vehicle routing problem
    Renaud, J
    Laporte, G
    Boctor, FF
    COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (03) : 229 - 235
  • [12] Hybrid tabu search for the multi-depot vehicle routing problem
    Hu, Shan-Liang
    2010 INTERNATIONAL CONFERENCE ON DISPLAY AND PHOTONICS, 2010, 7749
  • [13] A Tabu Search Algorithm with Variable Cluster Grouping for Multi-depot Vehicle Routing Problem
    He, Yongle
    Miao, Weidong
    Xie, Rong
    Shi, Yanjun
    PROCEEDINGS OF THE 2014 IEEE 18TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2014, : 12 - 17
  • [14] 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
  • [15] A hybrid genetic algorithm for the multi-depot vehicle routing problem
    Ho, William
    Ho, George T. S.
    Ji, Ping
    Lau, Henry C. W.
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2008, 21 (04) : 548 - 557
  • [16] Multi-Depot Vehicle Routing Problem with Hybrid Genetic Algorithm
    Dang, Liwei
    Sun, Xiaoming
    ADVANCED MECHANICAL DESIGN, PTS 1-3, 2012, 479-481 : 555 - 560
  • [17] EVOLUTIVE AND ACO STRATEGIES FOR SOLVING THE MULTI-DEPOT VEHICLE ROUTING PROBLEM
    Calvete, H. I.
    Gale, C.
    Oliveros, M. J.
    ECTA 2011/FCTA 2011: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION THEORY AND APPLICATIONS AND INTERNATIONAL CONFERENCE ON FUZZY COMPUTATION THEORY AND APPLICATIONS, 2011, : 73 - 79
  • [18] Solving Min-Max Multi-Depot Vehicle Routing Problem
    Carlsson, John
    Ge, Dongdong
    Subramaniam, Arjun
    Wu, Amy
    Ye, Yinyu
    LECTURES ON GLOBAL OPTIMIZATION, 2009, 55 : 31 - +
  • [19] One-stage search for multi-depot vehicle routing problem
    Jin, T
    Guo, SS
    Wang, F
    Lim, A
    PROCEEDINGS OF THE SIXTH IASTED INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND CONTROL, 2004, : 404 - 408
  • [20] Cooperative Multi-Depot Vehicle Routing Problem
    Cickova, Zuzana
    Figurova, Dana
    MATHEMATICAL METHODS IN ECONOMICS (MME 2018), 2018, : 60 - 64
12345