A VARIABLE NEIGHBORHOOD SEARCH FOR THE HETEROGENEOUS FIXED FLEET VEHICLE ROUTING PROBLEM

被引：0
|
作者：
Imran, Arif [1 ,4 ]
Luis, Martino [2 ]
Okdinawati, Liane [3 ]
机构：
[1] Inst Teknol Nas, Dept Ind Engn, Bandung 40124, Indonesia
[2] Univ Utara Malaysia, Othman Yeop Abdullah Grad Sch Business, Sintok 06010, Kedah Darul Ama, Malaysia
[3] Politekn Pos Indonesia, Business Logist Dept, Bandung 40151, Indonesia
[4] Telkom Univ, Sch Ind Engn, Bandung 40257, Indonesia
来源：
JURNAL TEKNOLOGI | 2016年 / 78卷 / 09期
关键词：
Heuristic; routing; heterogeneous; multi-level; variable neighborhood search;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The heterogeneous fixed fleet vehicle routing problem (HFFVRP) is investigated using the variable neighborhood search (VNS). The initial solution is generated using the Sweep algorithm and the 2-opt procedure and then the customers are allocated to the smallest vehicle first by considering vehicle occupancy level. The proposed VNS algorithm uses several neighborhoods and a number of local search methods which are adapted for this problem. The local searches are implemented within a multi-level framework. The performance of the proposed algorithm is then tested using data set taken from literature and the experiments show competitive results with less computing time. Future research directions are also highlighted.
引用
收藏
页码：53 / 58
页数：6
相关论文
共 50 条
  • [1] A skewed general variable neighborhood search algorithm with fixed threshold for the heterogeneous fleet vehicle routing problem
    Derbel, Houda
    Jarboui, Bassem
    Bhiri, Rim
    [J]. ANNALS OF OPERATIONS RESEARCH, 2019, 272 (1-2) : 243 - 272
  • [2] A skewed general variable neighborhood search algorithm with fixed threshold for the heterogeneous fleet vehicle routing problem
    Houda Derbel
    Bassem Jarboui
    Rim Bhiri
    [J]. Annals of Operations Research, 2019, 272 : 243 - 272
  • [3] An Improved Adaptive Large Neighborhood Search Algorithm for the Heterogeneous Fixed Fleet Vehicle Routing Problem
    Wu, Yan
    Yang, Wang
    He, Guochao
    Zhao, Shennan
    [J]. PROCEEDINGS OF 2017 8TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS 2017), 2017, : 657 - 663
  • [4] A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows
    Paraskevopoulos, D. C.
    Repoussis, P. P.
    Tarantilis, C. D.
    Ioannou, G.
    Prastacos, G. P.
    [J]. JOURNAL OF HEURISTICS, 2008, 14 (05) : 425 - 455
  • [5] A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows
    D. C. Paraskevopoulos
    P. P. Repoussis
    C. D. Tarantilis
    G. Ioannou
    G. P. Prastacos
    [J]. Journal of Heuristics, 2008, 14 : 425 - 455
  • [6] The multi-depot vehicle routing problem with heterogeneous vehicle fleet: Formulation and a variable neighborhood search implementation
    Salhi, Said
    Imran, Arif
    Wassan, Niaz A.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2014, 52 : 315 - 325
  • [7] A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem
    Brandao, Jose
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 140 - 151
  • [8] A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem
    Imran, Arif
    Salhi, Said
    Wassan, Niaz A.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 197 (02) : 509 - 518
  • [9] A hybrid algorithm of local search for the heterogeneous fixed fleet vehicle routing problem
    Kochetov Y.A.
    Khmelev A.V.
    [J]. Journal of Applied and Industrial Mathematics, 2015, 9 (4) : 503 - 518
  • [10] An Adaptive Variable Neighborhood Search for a Heterogeneous Fleet Vehicle Routing Problem with Three-Dimensional Loading Constraints
    Wei, Lijun
    Zhang, Zhenzhen
    Lim, Andrew
    [J]. IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2014, 9 (04) : 18 - 30
12345