The Fuel Replenishment Problem: A Split-Delivery Multi-Compartment Vehicle Routing Problem with Multiple Trips
Computers & Operations Research(2020)
摘要
•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.
更多查看译文
关键词
Fuel replenishment,Multi-compartment,Multi-trip,Split-delivery,Vehicle routing,Adaptive large neighborhood search
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要