A hybrid algorithm for the Heterogeneous Fleet Vehicle Routing Problem

被引：113

作者：

Subramanian, Anand ^{[1
,2
]}

Vaz Penna, Puca Huachi ^{[4
]}

Uchoa, Eduardo ^{[3
]}

Ochi, Luiz Satoru ^{[2
]}

机构：

[1] Univ Fed Paraiba, Dept Prod Engn, Ctr Tecnol, BR-58051970 Joao Pessoa, Paraiba, Brazil

[2] Univ Fed Fluminense, Inst Comp, BR-24210240 Niteroi, RJ, Brazil

[3] Univ Fed Fluminense, Dept Prod Engn, BR-24210240 Niteroi, RJ, Brazil

[4] Univ Fed Fluminense, Inst Noroeste Fluminense Educ Super, BR-28470000 Santo Antonio De Padua, RJ, Brazil

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2012年 / 221卷 / 02期

关键词：

Routing; Heterogeneous fleet; Matheuristics; Iterated Local Search; Set Partitioning; TABU SEARCH; SIZE;

D O I：

10.1016/j.ejor.2012.03.016

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper deals with the Heterogeneous Fleet Vehicle Routing Problem (HFVRP). The HFVRP generalizes the classical Capacitated Vehicle Routing Problem by considering the existence of different vehicle types, with distinct capacities and costs. The objective is to determine the best fleet composition as well as the set of routes that minimize the total costs. The proposed hybrid algorithm is composed by an Iterated Local Search (ILS) based heuristic and a Set Partitioning (SP) formulation. The SP model is solved by means of a Mixed Integer Programming solver that interactively calls the ILS heuristic during its execution. The developed algorithm was tested in benchmark instances with up to 360 customers. The results obtained are quite competitive with those found in the literature and new improved solutions are reported. (C) 2012 Elsevier B.V. All rights reserved.

引用

页码：285 / 295

页数：11

共 50 条

[1] A Hybrid Algorithm for the Fleet Size and Mix Vehicle Routing Problem
Subramanian, Anand
Vaz Penna, Puca Huachi
Uchoa, Eduardo
Ochi, Luiz Satoru
PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 1214 - 1223
[2] A hybrid metaheuristic algorithm for the green vehicle routing problem with a heterogeneous fleet
Ene, Seval
Kucukoglu, Ilker
Aksoy, Asli
Ozturk, Nursel
INTERNATIONAL JOURNAL OF VEHICLE DESIGN, 2016, 71 (1-4) : 75 - 102
[3] A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet
Vaz Penna, Puca Huachi
Subramanian, Anand
Ochi, Luiz Satoru
Vidal, Thibaut
Prins, Christian
ANNALS OF OPERATIONS RESEARCH, 2019, 273 (1-2) : 5 - 74
[4] The Consistent Vehicle Routing Problem with heterogeneous fleet
Stavropoulou, F.
COMPUTERS & OPERATIONS RESEARCH, 2022, 140
[5] A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows
Koc, Cagri
Bektas, Tolga
Jabali, Ola
Laporte, Gilbert
COMPUTERS & OPERATIONS RESEARCH, 2015, 64 : 11 - 27
[6] A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem
Brandao, Jose
COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 140 - 151
[7] A developed Tabu Search algorithm for heterogeneous fleet vehicle routing problem
Meliani, Youssef
Hani, Yasmina
Elhaq, Saad Lissane
El Mhamedi, Abderrahman
IFAC PAPERSONLINE, 2019, 52 (13): : 1051 - 1056
[8] A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet
Puca Huachi Vaz Penna
Anand Subramanian
Luiz Satoru Ochi
Thibaut Vidal
Christian Prins
Annals of Operations Research, 2019, 273 : 5 - 74
[9] A skewed general variable neighborhood search algorithm with fixed threshold for the heterogeneous fleet vehicle routing problem
Derbel, Houda
Jarboui, Bassem
Bhiri, Rim
ANNALS OF OPERATIONS RESEARCH, 2019, 272 (1-2) : 243 - 272
[10] A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem
Imran, Arif
Salhi, Said
Wassan, Niaz A.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 197 (02) : 509 - 518

← 1 2 3 4 5 →