Paper Info
Title
The Fuel Replenishment Problem: A Split-Delivery Multi-Compartment Vehicle Routing Problem with Multiple Trips
Abstract
•We investigate a VRP which involves resupplying petrol stations by tanker trucks.•The problem is modeled as a multi-compartment, multi-trip, split-delivery VRP.•An efficient ALNS heuristic is proposed to solve realistically sized instances.•Exact MILP and Column Generation models are proposed to compute strong bounds.•Problems with 60 stations, 20 trucks are solved within a 10% opt. gap within 25 min.
Year
DOI
Venue
2020
10.1016/j.cor.2020.104904
Computers & Operations Research
Keywords
DocType
Volume
Fuel replenishment,Multi-compartment,Multi-trip,Split-delivery,Vehicle routing,Adaptive large neighborhood search
Journal
118
ISSN
Citations 
PageRank 
0305-0548
0
0.34
References 
Authors
0
3
Name
Order
Citations
PageRank
L. Wang100.34
J. Kinable200.34
eu354939.51