A tabu search heuristic for the heterogeneous fleet vehicle routing problem

被引:0
|
作者
Gendreau, Michel [1 ,2 ]
Laporte, Gilbert [1 ,3 ]
Musaraganyi, Christophe [1 ,4 ]
Taillard, Éric D. [1 ,5 ]
机构
[1] Ctr. de recherche sur les transports, Université de Montréal, Case postale 6128, Montréal, PQ H3C 3J7, Canada
[2] Dept. d'info./de rech. opér., Université de Montréal, Case postale 6128, Montréal, PQ H3C 3J7, Canada
[3] Serv. l'enseignement methodes q. g., Ecole des Hautes Etudes Commls., 3000 chemin de la Cote-S.-Catherine, Montréal, PQ H3T 2A7, Canada
[4] Serv. de Math. de la Gestion, Université Libre de Bruxelles, CP 210/01, Boulevard du Triomphe, B-1050 Brussels, Belgium
[5] IDSIA, Corso Elvezia 36, 6900 Lugano, Switzerland
来源
Computers and Operations Research | 1999年 / 26卷 / 12期
关键词
Number:; STR0149269; Acronym:; NSERC; Sponsor: Natural Sciences and Engineering Research Council of Canada; OGP0038816; OGP0039682; -; Sponsor: Luonnontieteiden ja Tekniikan Tutkimuksen Toimikunta;
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
页码:1153 / 1173
相关论文
共 50 条
  • [31] A Randomized Granular Tabu Search heuristic for the split delivery vehicle routing problem
    Leonardo Berbotto
    Sergio García
    Francisco J. Nogales
    Annals of Operations Research, 2014, 222 : 153 - 173
  • [32] A new tabu search heuristic for the site-dependent vehicle routing problem
    Chao, IM
    Liou, TS
    NEXT WAVE IN COMPUTING, OPTIMIZATION, AND DECISION TECHNOLOGIES, 2005, 29 : 107 - 119
  • [33] A TSP tabu search heuristic algorithm for the split delivery vehicle routing problem
    Xiong, Hao
    Yan, Huili
    PROCEEDINGS OF 2017 SYMPOSIUM ON SERVICE: INNOVATION IN BIG DATA ERA, 2017, : 59 - 69
  • [34] An incremental tabu search heuristic for the generalized vehicle routing problem with time windows
    Moccia, L.
    Cordeau, J-F
    Laporte, G.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2012, 63 (02) : 232 - 244
  • [35] A tabu search heuristic for the vehicle routing problem with time windows and split deliveries
    Ho, SC
    Haugland, D
    COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (12) : 1947 - 1964
  • [36] A Randomized Granular Tabu Search heuristic for the split delivery vehicle routing problem
    Berbotto, Leonardo
    Garcia, Sergio
    Nogales, Francisco J.
    ANNALS OF OPERATIONS RESEARCH, 2014, 222 (01) : 153 - 173
  • [37] A heuristic algorithm for vehicle routing problem with heterogeneous fleet, simultaneous pickup and delivery
    Tian, Yu
    Wu, Wei-Qin
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2015, 35 (01): : 183 - 190
  • [38] A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem
    Imran, Arif
    Salhi, Said
    Wassan, Niaz A.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 197 (02) : 509 - 518
  • [39] A VARIABLE NEIGHBORHOOD SEARCH FOR THE HETEROGENEOUS FIXED FLEET VEHICLE ROUTING PROBLEM
    Imran, Arif
    Luis, Martino
    Okdinawati, Liane
    JURNAL TEKNOLOGI, 2016, 78 (09): : 53 - 58
  • [40] Iterated Tabu Search for the Mix Fleet Vehicle Routing Problem with Heterogenous Electric Vehicles
    Sassi, Ons
    Cherif-Khettaf, Wahiba Ramdane
    Oulamara, Ammar
    MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015, PT 1, 2015, 359 : 57 - 68