The flexible periodic vehicle routing problem
Visualitza/Obre
Cita com:
hdl:2117/113269
Tipus de documentArticle
Data publicació2017-09
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
This paper introduces the Flexible Periodic Vehicle Routing Problem (FPVRP) where a carrier has to establish a distribution plan to serve his customers over a planning horizon. Each customer has a total demand that must be served within the horizon and a limit on the maximum quantity that can be delivered at each visit. A fleet of homogeneous capacitated vehicles is available to perform the services and the objective is to minimize the total routing cost. The FPVRP can be seen as a generalization of the Periodic Vehicle Routing Problem (PVRP) which instead has fixed service frequencies and schedules and where the quantity delivered at each visit is fixed. Moreover, the FPVRP shares some common characteristics with the Inventory Routing Problem (IRP) where inventory levels are considered at each time period and, typically, an inventory cost is involved in the objective function. We present a worst-case analysis which shows the advantages of the FPVRP with respect to both PVRP and IRP. Moreover, we propose a mathematical formulation for the problem, together with some valid inequalities. Computational results show that adding flexibility improves meaningfully the routing costs in comparison with both PVRP and IRP.
CitacióArchetti, C., Fernandez, E., Huerta, D. The flexible periodic vehicle routing problem. "Computers & operations research", Setembre 2017, vol. 85, p. 58-70.
ISSN0305-0548
Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S0305054817300734
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
170316_FPVRP-1.pdf | 1,512Mb | Visualitza/Obre |