A new metaheuristic for the Vehicle Routing Problem with split demands

被引：0
|
作者：
Mota, Enrique [1 ]
Campos, Vicente [1 ]
Corberan, Angel [1 ]
机构：
[1] Univ Valencia, Dept Estasdist & Invest Operat, Valencia, Spain
来源：
EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS | 2007年 / 4446卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper we present a metaheuristic procedure constructed for the special case of the Vehicle Routing Problem in which the demands of the clients can be split, i.e., any client can be serviced by more than one vehicle. The proposed algorithm, based on the scatter search methodology, produces a feasible solution using the minimum number of vehicles. The results obtained compare with the best results known up to date on a set of instances previously published in the literature.
引用
收藏
页码：121 / +
页数：3
相关论文
共 50 条
  • [1] A hybrid metaheuristic algorithm for the vehicle routing problem with stochastic demands
    Gutierrez, Andres
    Dieulle, Laurence
    Labadie, Nacima
    Velasco, Nubia
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2018, 99 : 135 - 147
  • [2] The Vehicle Routing Problem with Stochastic Demands and Split Deliveries
    Lei, Hongtao
    Laporte, Gilbert
    Guo, Bo
    [J]. INFOR, 2012, 50 (02) : 59 - 71
  • [3] Optimal Solutions for the Vehicle Routing Problem with Split Demands
    Hernandez-Perez, Hipolito
    Salazar-Gonzalez, Juan-Jose
    [J]. COMPUTATIONAL LOGISTICS, ICCL 2019, 2019, 11756 : 189 - 203
  • [4] Solving the Capacitated Vehicle Routing Problem and the Split Delivery Using GRASP Metaheuristic
    Gallart Suarez, Joseph
    Tupia Anticona, Manuel
    [J]. ARTIFICIAL INTELLIGENCE IN THEORY AND PRACTICE III, 2010, 331 : 243 - 249
  • [5] A Metaheuristic Approach to the Waste Collection Vehicle Routing Problem with Stochastic Demands and Travel Times
    Markovic, Danijel
    Petrovic, Goran
    Cojbasic, Zarko
    Marinkovic, Dragan
    [J]. ACTA POLYTECHNICA HUNGARICA, 2019, 16 (07) : 45 - 60
  • [6] New Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands
    Florio, Alexandre M.
    Hartl, Richard F.
    Minner, Stefan
    [J]. TRANSPORTATION SCIENCE, 2020, 54 (04) : 1073 - 1090
  • [7] The GRASP Metaheuristic for the Electric Vehicle Routing Problem
    Woller, David
    Kozak, Viktor
    Kulich, Miroslav
    [J]. MODELLING AND SIMULATION FOR AUTONOMOUS SYSTEMS (MESAS 2020), 2021, 12619 : 189 - 205
  • [8] Vehicle Routing Problem in Reverse Logistics with Split Demands of Customers and Fuel Consumption Optimization
    Alireza Eydi
    Hadi Alavi
    [J]. Arabian Journal for Science and Engineering, 2019, 44 : 2641 - 2651
  • [9] Vehicle Routing Problem in Reverse Logistics with Split Demands of Customers and Fuel Consumption Optimization
    Eydi, Alireza
    Alavi, Hadi
    [J]. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2019, 44 (03) : 2641 - 2651
  • [10] A split delivery vehicle routing problem
    Mohri, H
    Kubo, M
    Mori, M
    Yajima, Y
    [J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1996, 39 (03) : 372 - 388
12345