Cumulative Vehicle Routing Problems

Citations Over TimeTop 23% of 2008 papers

Abstract

This paper proposes a new objective function and corresponding formulations for the vehicle routing problem. The new cost function defined as the product of the distance of the arc and the flow on that arc. We call a vehicle routing problem with this new objective function as the Cumulative Vehicle Routing Problem (CumVRP). Integer programming formulations with O(n2) binary variables and O(n2) constraints are developed for both collection and delivery cases. We show that the CumVRP is a generalization of the mTraveling Repairman and related problems in the literature; as an additional finding, we propose an integer programming formulation with O(n2) constraints and decision variables for the m-Traveling Repairman Problem. We discuss two additional applications of the CumVRP: the Energy-Minimizing VRP and the Average Distance-Minimizing School-Bus Routing Problem. The collection case of the proposed models for Energy Minimizing case of the CumVRP are tested and demonstrated by using CPLEX 8.1 on some problems from Turkey's 31 and 24

Related Papers

• → Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints(2011)455 cited
• → Emerging Research Fields in Vehicle Routing Problem: A Short Review(2022)29 cited
• → A Contemporary Recapitulation of Major Findings on Vehicle Routing Problems : Models and Methodologies(2019)5 cited
• → The vehicle routing problem with Time Window and Stochastic Demands(VRPTW-SD): Review(2020)4 cited
• Susquehanna Chorale Spring Concert "Roots and Wings"(2017)