Solving the Capacitated Vehicle Routing Problem and the Split Delivery Using GRASP Metaheuristic

被引：0
|
作者：
Gallart Suarez, Joseph [1 ]
Tupia Anticona, Manuel [1 ]
机构：
[1] Pontificia Univ Catolica Peru, Dept Engn, Lima, Peru
来源：
ARTIFICIAL INTELLIGENCE IN THEORY AND PRACTICE III | 2010年 / 331卷
关键词：
Capacitated Vehicle Routing Problem; Split Delivery Vehicle Routing Problem; Metaheuristic; GRASP; ALGORITHM;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents two GRASP metaheuristic algorithms for the vehicle routing problem, considering the capacity and shared demand of the customers. In this paper the solution obtained is compared with a greedy solution and two hybrid solutions (greedy and random). The results obtained show that the GRASP algorithm obtains a better quality solution for this kind of problem.
引用
收藏
页码：243 / 249
页数：7
相关论文
共 50 条
  • [1] The GRASP Metaheuristic for the Electric Vehicle Routing Problem
    Woller, David
    Kozak, Viktor
    Kulich, Miroslav
    MODELLING AND SIMULATION FOR AUTONOMOUS SYSTEMS (MESAS 2020), 2021, 12619 : 189 - 205
  • [2] Split-Delivery Capacitated Arc-Routing Problem: Lower Bound and Metaheuristic
    Belenguer, Jose-Manuel
    Benavent, Enrique
    Labadi, Nacima
    Prins, Christian
    Reghioui, Mohamed
    TRANSPORTATION SCIENCE, 2010, 44 (02) : 206 - 220
  • [3] A biobjective capacitated vehicle routing problem using metaheuristic ILS and decomposition
    Fernando Galindres-Guancha, Luis
    Toro-Ocampo, Eliana
    Gallego-Rendon, Ramon
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2021, 12 (03) : 293 - 304
  • [4] A cooperative parallel metaheuristic for the capacitated vehicle routing problem
    Jin, Jianyong
    Crainic, Teodor Gabriel
    Lokketangen, Arne
    COMPUTERS & OPERATIONS RESEARCH, 2014, 44 : 33 - 41
  • [5] Matheuristics with performance guarantee for the unsplit and split delivery capacitated vehicle routing problem
    Bertazzi, Luca
    Wang, Xingyin
    NETWORKS, 2022, 80 (04) : 482 - 501
  • [6] GRASP Algorithm for the Green Capacitated Vehicle Routing Problem (GCVRP)
    Oumachtaq, Asma
    Ouzizi, Latifa
    Douimi, Mohammed
    PROCEEDING OF THE 7TH INTERNATIONAL CONFERENCE ON LOGISTICS OPERATIONS MANAGEMENT, GOL 2024, VOL 2, 2024, 1105 : 328 - 337
  • [7] A GRASP + ILP-based metaheuristic for the capacitated location-routing problem
    Contardo, Claudio
    Cordeau, Jean-Francois
    Gendron, Bernard
    JOURNAL OF HEURISTICS, 2014, 20 (01) : 1 - 38
  • [8] A GRASP + ILP-based metaheuristic for the capacitated location-routing problem
    Claudio Contardo
    Jean-François Cordeau
    Bernard Gendron
    Journal of Heuristics, 2014, 20 : 1 - 38
  • [9] Solving Capacitated Vehicle Routing Problem Using Meerkat Clan Algorithm
    Mahmood, Noor
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2022, 19 (04) : 689 - 694
  • [10] Solving capacitated vehicle routing problem using cooperative firefly algorithm
    Altabeeb, Asma M.
    Mohsen, Abdulqader M.
    Abualigah, Laith
    Ghallab, Abdullatif
    APPLIED SOFT COMPUTING, 2021, 108
12345