Simulated Annealing Vs. Mixed Integer Programming for CVRP: A Case Study of Fuel Deliveries in Poland
Transport and Telecommunication Journal · 01.06.2026 · 27 (3) · 260-273
DOI: 10.2478/ttj-2026-0019 ↗Kurz gefasst
Fachartikel in der Zeitschrift Transport and Telecommunication Journal, online erschienen am 26.06.2026. Verfasst von Vitalii Naumov. Die Arbeit nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).
Abstract (Originalsprache)
The paper addresses the Capacitated Vehicle Routing Problem (CVRP) in the context of fuel delivery to gas stations. The CVRP aims to minimize total travel distance for a fleet with limited capacity. Fuel delivery, however, introduces unique complexities within the CVRP framework. The study proposes integrating the Simulated Annealing (SA) algorithm with a customized CVRP model specifically designed for gas station networks. This model incorporates real-world constraints like vehicle capacity, fuel demands at each station, and road network distances. The paper outlines the design of the SA-based CVRP model for fuel delivery. It details the objective function (minimizing distance) and the SA’s exploration mechanism for generating candidate solutions. To assess its effectiveness, the proposed approach undergoes computational tests in Poland’s gas station network serviced by the Samat transportation company. The performance of the developed SA-based CVRP model is compared with the conventional Mixed Integer Programming model for CVRP powered by Gurobi. The results aim to demonstrate the efficacy of the proposed SA-based heuristic in finding efficient routes for fuel deliveries.
Zitieren
APA
Naumov, V. (2026). Simulated Annealing Vs. Mixed Integer Programming for CVRP: A Case Study of Fuel Deliveries in Poland. Transport and Telecommunication Journal, 27(3), 260-273. https://doi.org/10.2478/ttj-2026-0019
Vancouver
Naumov V. Simulated Annealing Vs. Mixed Integer Programming for CVRP: A Case Study of Fuel Deliveries in Poland. Transport and Telecommunication Journal. 2026;27(3):260-273. doi:10.2478/ttj-2026-0019
BibTeX
@article{Naumov2026,
author = {Naumov, Vitalii},
title = {Simulated Annealing Vs. Mixed Integer Programming for CVRP: A Case Study of Fuel Deliveries in Poland},
journal = {Transport and Telecommunication Journal},
year = {2026},
volume = {27},
number = {3},
pages = {260--273},
doi = {10.2478/ttj-2026-0019}
}
EUVIMED