Problema de ruteo de vehículos con entregas y recogidas simultáneas para la recolección de leche en Galeras, Sucre

Abstract

Raw milk collection is a very important process in the dairy supply chain. The quality and safety of the product must be ensured throughout the transport process. In this sense, vehicle routing problems (VRP) are considered an effective tool for decision-making in the procurement process. There are several variants of this problem that are applied according to the context, such as simultaneous pickups and deliveries. This approach is highly applied in reverse logistics and processes that involve loading and unloading products at the same point. In this paper, we develop a vehicle routing model that considers simultaneous pickup and delivery, multi-depot, heterogeneous and capacity fleet for milk collection in the dairy supply chain. Real instances of raw milk collection from the municipality of Galeras, Sucre were used to validate the model. A 6.98% reduction in costs was obtained in the route evaluation.