Vehicle routing problem with simultaneous pickup and delivery for milk collection in Galeras, Sucre

EasyChair Preprint 3750

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.

Keyphrases: Multi-depot, Routing, Simultaneous Pickup and Delivery, milk

@booklet{EasyChair:3750,
  author    = {José Ruiz-Meza and Angélica Torregroza Espinosa and Desmond Mejía Ayala and Gean Mendoza Ortega},
  title     = {Vehicle routing problem with simultaneous pickup and delivery for milk collection in Galeras, Sucre},
  howpublished = {EasyChair Preprint 3750},
  year      = {EasyChair, 2020}}