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 simulated annealing algorithm for the heterogeneous fleet vehicle routing problem
Lima, C. M. R.
Goldbarg, M. C.
Goldbarg, E. F. G.
Computational Methods, Pts 1 and 2, 2006, : 881 - 892
[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 algorithm of local search for the heterogeneous fixed fleet vehicle routing problem
Kochetov Y.A.
Khmelev A.V.
Journal of Applied and Industrial Mathematics, 2015, 9 (4) : 503 - 518
[4] A Hybrid Algorithm for the Heterogeneous Fixed Fleet Open Vehicle Routing Problem with Time Windows
Ahmed, Zakir Hussain
Yousefikhoshbakht, Majid
SYMMETRY-BASEL, 2023, 15 (02):
[5] A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet
Ochi, LS
Vianna, DS
Drummond, LMA
Victor, AO
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 1998, 14 (5-6): : 285 - 292
[6] A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet
Ochi, LS
Vianna, DS
Drummond, LMA
Victor, AO
PARALLEL AND DISTRIBUTED PROCESSING, 1998, 1388 : 216 - 224
[7] A firefly algorithm for the heterogeneous fixed fleet vehicle routing problem
Matthopoulos P.-P.
Sofianopoulou S.
International Journal of Industrial and Systems Engineering, 2019, 33 (02): : 204 - 224
[8] 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
[9] HYBRID DATA MINING HEURISTICS FOR THE HETEROGENEOUS FLEET VEHICLE ROUTING PROBLEM
de Holanda Maia, Marcelo Rodrigues
Plastino, Alexandre
Vaz Penna, Puca Huachi
RAIRO-OPERATIONS RESEARCH, 2018, 52 (03) : 661 - 690
[10] A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem
Brandao, Jose
COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 140 - 151

← 1 2 3 4 5 →