A Hybrid Algorithm for the Heterogeneous Fixed Fleet Open Vehicle Routing Problem with Time Windows

被引:6
作者
Ahmed, Zakir Hussain [1 ]
Yousefikhoshbakht, Majid [2 ]
机构
[1] Imam Mohammad Ibn Saud Islamic Univ IMSIU, Coll Sci, Dept Math & Stat, Riyadh 11432, Saudi Arabia
[2] Bu Ali Sina Univ, Fac Sci, Dept Math, Hamadan 6517838695, Iran
来源
SYMMETRY-BASEL | 2023年 / 15卷 / 02期
关键词
open vehicle routing problem; heterogeneous fixed fleet; time windows; mixed integer linear programming; rank-based ant system; TABU SEARCH ALGORITHM;
D O I
10.3390/sym15020486
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Nowadays, using a rental fleet to transport goods for delivering to customers at a particular time frame is very important in the services and industry. That is why, in this study, we consider the heterogeneous fixed fleet open vehicle routing problem with time windows, which is one version of the vehicle routing problem with time windows. The problem has not attracted attention so much in the operational research literature than the usual vehicle routing problem. The problem consists of determining the minimum cost routes for a fleet of a fixed number of vehicles with various capacities in order to fulfil the demands of the customer population. Moreover, the vehicles start at the headquarters and terminate at one of the customers. In this study, we introduce a mixed integer programming model and then integrate an exact algorithm to solve this model. Furthermore, a hybrid algorithm (HA) based on modified rank-based ant system is developed and then its efficiency is compared with the exact method and some metaheuristic methods on some standard instances in literature. The results proved the effectiveness of our proposed HA.
引用
收藏
页数:18
相关论文
共 40 条
  • [21] A multistart adaptive memory-based tabu search algorithm for the heterogeneous fixed fleet open vehicle routing problem
    Li, Xiangyong
    Leung, Stephen C. H.
    Tian, Peng
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (01) : 365 - 374
  • [22] 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
  • [23] Waiting strategy for the vehicle routing problem with simultaneous pickup and delivery using genetic algorithm
    Park, Hyungbin
    Son, Dongmin
    Koo, Bonwoo
    Jeong, Bongju
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2021, 165
  • [24] Two memetic algorithms for heterogeneous fleet vehicle routing problems
    Prins, Christian
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2009, 22 (06) : 916 - 928
  • [25] The open vehicle routing problem with time windows
    Repoussis, P. P.
    Tarantilis, C. D.
    Ioannou, G.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (03) : 355 - 367
  • [26] An ensemble method of the machine learning to prognosticate the gastric cancer
    Rezaei, Hirad Baradaran
    Amjadian, Alireza
    Sebt, Mohammad Vahid
    Askari, Reza
    Gharaei, Abolfazl
    [J]. ANNALS OF OPERATIONS RESEARCH, 2023, 328 (01) : 151 - 192
  • [27] Solving the open vehicle routing problem with capacity and distance constraints with a biased random key genetic algorithm
    Ruiz, Efrain
    Soto-Mendoza, Valeria
    Ruiz Barbosa, Alvaro Ernesto
    Reyes, Ricardo
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 133 : 207 - 219
  • [28] A general variable neighborhood search for solving the multi-objective open vehicle routing problem
    Sanchez-Oro, Jesus
    Lopez-Sanchez, Ana D.
    Colmenar, J. Manuel
    [J]. JOURNAL OF HEURISTICS, 2020, 26 (03) : 423 - 452
  • [29] Energy-efficient green ant colony optimization for path planning in dynamic 3D environments
    Sangeetha, V.
    Krishankumar, R.
    Ravichandran, K. S.
    Kar, Samarjit
    [J]. SOFT COMPUTING, 2021, 25 (06) : 4749 - 4769
  • [30] A Fuzzy Gain-Based Dynamic Ant Colony Optimization for Path Planning in Dynamic Environments
    Sangeetha, Viswanathan
    Krishankumar, Raghunathan
    Ravichandran, Kattur Soundarapandian
    Cavallaro, Fausto
    Kar, Samarjit
    Pamucar, Dragan
    Mardani, Abbas
    [J]. SYMMETRY-BASEL, 2021, 13 (02): : 1 - 22