EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
4122. A Novel CVRP Model with Simulated Annealing for Fuel Delivery: A Case Study for Clients of Samat Transportation Company in Poland
Invited abstract in session MB-60: Vehicle routing II, stream Transportation.
Monday, 10:30-12:00Room: S09 (building: 101)
Authors (first author is the speaker)
| 1. | Vitalii Naumov
|
| Transportation Systems Department, Cracow University of Technology |
Abstract
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.
We propose a novel approach that integrates 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. We detail 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. We compare the performance of our SA-based CVRP model with the conventional Integer Programming model for CVRP powered by Gourobi. The results aim to demonstrate the efficacy of SA in finding efficient fuel delivery routes, potentially leading to cost reductions and a lower environmental impact for transportation companies.
Keywords
- Transportation
- Algorithms
- Logistics
Status: accepted
Back to the list of papers