A survey of the vehicle routing problem and its variants: formulations and solutions

Abstract

In the realm of industrial enterprises, enhancing logistical efficiency stands as a focal concern. The objective lies in orchestrating an optimized service with seamless flow of goods while minimizing expenses. A crucial component within any logistics framework is the administration and strategizing of distribution networks for vehicle fleets, commonly referred to as the Vehicle Routing Problem (VRP). This composition delves into an exploration of VRP and its various iterations, offering categorization and depiction of prevalent formulations and algorithms prevalent in scholarly works over the past two decades.