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 条
  • [21] Variable neighborhood search for the stochastic and dynamic vehicle routing problem
    Briseida Sarasola
    Karl F. Doerner
    Verena Schmid
    Enrique Alba
    [J]. Annals of Operations Research, 2016, 236 : 425 - 461
  • [22] An Iterated Local Search heuristic for the Heterogeneous Fleet Vehicle Routing Problem
    Vaz Penna, Puca Huachi
    Subramanian, Anand
    Ochi, Luiz Satoru
    [J]. JOURNAL OF HEURISTICS, 2013, 19 (02) : 201 - 232
  • [23] An Iterated Local Search heuristic for the Heterogeneous Fleet Vehicle Routing Problem
    Puca Huachi Vaz Penna
    Anand Subramanian
    Luiz Satoru Ochi
    [J]. Journal of Heuristics, 2013, 19 : 201 - 232
  • [24] A developed Tabu Search algorithm for heterogeneous fleet vehicle routing problem
    Meliani, Youssef
    Hani, Yasmina
    Elhaq, Saad Lissane
    El Mhamedi, Abderrahman
    [J]. IFAC PAPERSONLINE, 2019, 52 (13): : 1051 - 1056
  • [25] An Approach to Solve the Heterogeneous Fixed Fleet Vehicle Routing Problem With Time Window Based on Adaptive Large Neighborhood Search Meta-Heuristic
    Pereira, Vitor G.
    Alves-Junior, Omir C.
    Baldo, Fabiano
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2024, 25 (07) : 8148 - 8157
  • [26] Application of a variable neighborhood search algorithm to a fleet size and mix vehicle routing problem with electric modular vehicles
    Rezgui, Dhekra
    Siala, Jouhaina Chaouachi
    Aggoune-Mtalaa, Wassila
    Bouziri, Hend
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 130 : 537 - 550
  • [27] An improved variable neighborhood search for bi-objective mixed-energy fleet vehicle routing problem
    Ren, Xuan
    Huang, Hui
    Feng, Shuo
    Liang, Gongqian
    [J]. JOURNAL OF CLEANER PRODUCTION, 2020, 275
  • [28] Heterogeneous fixed fleet vehicle routing problem based on fuel and carbon emissions
    Li, Jin
    Wang, Danping
    Zhang, Jianghua
    [J]. JOURNAL OF CLEANER PRODUCTION, 2018, 201 : 896 - 908
  • [29] An adaptive memory programming metaheuristic for the heterogeneous fixed fleet vehicle routing problem
    Li, Xiangyong
    Tian, Peng
    Aneja, Y. P.
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2010, 46 (06) : 1111 - 1127
  • [30] An improved tabu search algorithm for solving heterogeneous fixed fleet open vehicle routing problem with time windows
    Ahmed, Zakir Hussain
    Yousefikhoshbakht, Majid
    [J]. ALEXANDRIA ENGINEERING JOURNAL, 2023, 64 : 349 - 363
12345