An integrated vehicle routing model to optimize agricultural products distribution in retail chains

Abstract

The Vehicle Routing Problem (VRP) represents a thoroughly investigated domain within operations research, yielding substantial cost savings in global transportation. The fundamental objective of the VRP is to determine the optimal route plan that minimizes the overall distance traveled. This study employs VRP to address the challenge of distributing fresh agricultural products within retail chains. It introduces an integrated bi-objective VRP model that concurrently optimizes resource allocation, order scheduling, and route planning. The proposed model incorporates two objective functions with the goals of minimizing total distribution costs and ensuring timely product deliveries to retail outlets. Real-world characteristics are integrated to enhance practical applicability. All solution algorithms and the developed VRP model undergo testing using data from one of Sri Lanka's largest retail chains. Numerical experiments showcase the efficiency of the proposed algorithm in solving real-world VRP problems. Moreover, the proposed VRP model achieves a 19% reduction in daily distribution costs, including a 24% saving in fuel costs. This not only provides financial benefits but also contributes to the reduction of the carbon footprint of retail chains. The model ensures on-time deliveries to 95% of retail outlets, which is crucial for maintaining the quality of fresh food. The findings of this study underscore the significant cost savings, enhanced sustainability, and improved quality associated with the efficient distribution of fresh agricultural products within retail chains.