Hybrid tabu search for the multi-depot vehicle routing problem

被引：0
|
作者：
Hu, Shan-Liang [1 ]
机构：
[1] Hunan Univ, Econ & Trade Coll, Changsha 410079, Hunan, Peoples R China
来源：
2010 INTERNATIONAL CONFERENCE ON DISPLAY AND PHOTONICS | 2010年 / 7749卷
关键词：
Tabu search; vehicle routing problem; multi-depot; TIME WINDOWS;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A hybrid tabu search for the multi-depot vehicle routing problem is considered in this paper. The purpose of the proposed approach is to decrease the number of used vehicles and the total travel cost. An extensive numerical experiment was performed on benchmark problem instances available in literature, the computational results are presented to show the high effectiveness and performance of the proposed approaches.
引用
收藏
页数：5
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] A tabu search heuristic for the multi-depot vehicle routing problem
    Renaud, J
    Laporte, G
    Boctor, FF
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (03) : 229 - 235
  • [4] A Tabu Search Algorithm with Variable Cluster Grouping for Multi-depot Vehicle Routing Problem
    He, Yongle
    Miao, Weidong
    Xie, Rong
    Shi, Yanjun
    [J]. PROCEEDINGS OF THE 2014 IEEE 18TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2014, : 12 - 17
  • [5] Harmony Search for Multi-depot Vehicle Routing Problem
    Misni, F.
    Lee, L. S.
    [J]. MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2019, 13 (03): : 311 - 328
  • [6] A tabu search heuristic for periodic and multi-depot vehicle routing problems
    Cordeau, JF
    Gendreau, M
    Laporte, G
    [J]. NETWORKS, 1997, 30 (02) : 105 - 119
  • [7] Multiple neighborhood search, tabu search and ejection chains for the multi-depot open vehicle routing problem
    Soto, Maria
    Sevaux, Marc
    Rossi, Andre
    Reinholz, Andreas
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 107 : 211 - 222
  • [8] 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
  • [9] A hybrid variable neighborhood search approach for the multi-depot green vehicle routing problem
    Sadati, Mir Ehsan Hesam
    Catay, Bulent
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2021, 149 (149)
  • [10] A hybridization of granular adaptive tabu search with path relinking for the multi-depot open vehicle routing problem
    Shao, Wenhan
    Xiao, Tuanyue
    Su, Zhouxing
    Ding, Junwen
    Lu, Zhipeng
    [J]. EGYPTIAN INFORMATICS JOURNAL, 2023, 24 (04)
12345