Solving a real case of rich vehicle routing problem with zone-dependent transportation costs

Rafael Grosso-delaVega (), Jesús Muñuzuri and Alejandro Escudero-Santana ()
Additional contact information
Rafael Grosso-delaVega: Universidad de Granada
Jesús Muñuzuri: Universidad de Sevilla
Alejandro Escudero-Santana: Universidad de Sevilla

Central European Journal of Operations Research, 2025, vol. 33, issue 3, No 23, 1192 pages

Abstract: Abstract This paper addresses the pressing distribution challenge encountered by a company tasked with supplying goods to public schools across Andalusia, Spain's largest region. With a database comprising 7811 potential customers spread across 8 provinces, the company operates a diverse fleet of vehicles from a central depot. Complicating matters, customers possess varying access restrictions based on vehicle size, may require service from multiple vehicles, and are subject to time windows for delivery. The central aim is to minimize the company's transportation costs, uniquely influenced not by distance traveled but by the provinces traversed. In this paper, we introduce the Rich Vehicle Routing Problem with zone-dependent transportation cost. To tackle this novel problem, we formulate a rigorous mathematical model. Our approach emphasizes practical application, focusing on the development and validation of algorithms tailored to address real-world constraints. By implementing and testing a combination of GRASP heuristic and tabu search algorithms, validated against actual operational data, we achieve a substantial reduction in transportation costs and vehicle utilization. Ultimately, our methodology facilitates a more sustainable and efficient allocation of the company's resources, addressing the complexities of real-world distribution challenges.

Keywords: Vehicle routing problem; Savings method; Heterogeneous fleet; Site dependent; Split de-liveries; Time windows; Zone-dependent cost (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10100-024-00944-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:cejnor:v:33:y:2025:i:3:d:10.1007_s10100-024-00944-x

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10100

DOI: 10.1007/s10100-024-00944-x

Access Statistics for this article

Central European Journal of Operations Research is currently edited by Ulrike Leopold-Wildburger

More articles in Central European Journal of Operations Research from Springer, Slovak Society for Operations Research, Hungarian Operational Research Society, Czech Society for Operations Research, Österr. Gesellschaft für Operations Research (ÖGOR), Slovenian Society Informatika - Section for Operational Research, Croatian Operational Research Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().