Metaheuristic Approaches for the Fleet Size and Mix Vehicle Routing Problem with Time Windows and Step Cost Functions

Author(s)

Manguino, Joao L., V ; Ronconi, Debora P. ; LallaRuiz, E ; Mes, M ; Voss, S

• Document type: Journal article
• Source: COMPUTATIONAL LOGISTICS, ICCL 2020; v. 12433, p. 15-pg., 2020-01-01.

Abstract

The vehicle routing problem is a traditional combinatorial problem with practical relevance for a wide range of industries. In the literature, several attributes have been tackled by dedicated methods in order to better reflect real-life situations. This article addresses the fleet size and mix vehicle routing problem with time windows in which companies hire a third-party logistics company. The shipping charges considered in this work are calculated using step cost functions, in which values are determined according to the type of vehicle and the total distance traveled, with fixed values for predefined distance ranges. The problem is solved with three different metaheuristic methods: Variable Neighborhood Search (VNS), Greed Randomized Adaptive Search Procedure (GRASP) and a hybrid proposition that combines both. The methods are examined through a computational comparative analysis in 168 benchmark instances from the literature, small-sized instances with known optimal solution, and 3 instances based on a real problem from the civil construction industry. The numerical experiments show that the proposed methods are efficient and show strong performance in different scenarios. (AU)

• 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
• 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