An adaptive iterated local search heuristic for the Heterogeneous Fleet Vehicle Routing Problem

Author(s)

Maximo, Vinicius R. ; Cordeau, Jean-Francois ; Nascimento, Maria C. V.

• Document type: Journal article
• Source: Computers & Operations Research; v. 148, p. 12-pg., 2022-08-24.

Abstract

The Heterogeneous Fleet Vehicle Routing Problem (HFVRP) is an important variant of the classical Capacitated Vehicle Routing Problem (CVRP) that aims to find routes that minimize the total traveling cost of a heterogeneous fleet of vehicles. This problem is of great interest given its importance in many industrial and commercial applications. In this paper, we present an Adaptive Iterated Local Search (AILS) heuristic for the HFVRP. AILS is a local search-based meta-heuristic that achieved good results for the CVRP. The main characteristic of AILS is its adaptive behavior that allows the adjustment of the diversity control of the solutions explored during the search process. The proposed AILS for the HFVRP was tested on benchmark instances containing up to 360 customers. The results of computational experiments indicate that AILS outperformed state-of-the-art metaheuristics on 87% of the instances. (AU)

• FAPESP's process: 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry
• Grantee: Francisco Louzada Neto
• Support Opportunities: Research Grants - Research, Innovation and Dissemination Centers - RIDC
• FAPESP's process: 19/22067-6 - Learning strategies for heuristic search in combinatorial optimization problems
• Grantee: Mariá Cristina Vasconcelos Nascimento Rosset
• Support Opportunities: Scholarships abroad - Research
• FAPESP's process: 16/01860-1 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings
• Grantee: Reinaldo Morabito Neto
• Support Opportunities: Research Projects - Thematic Grants