Designing eco routes for the milk collection problem

L. F. López-Castro, E. L. Solano-Charris, A. Pagès Bernaus

The design of routes that account for economic and environmental metrics is a key aspect to consider for many companies. In this work, we enrich the classic Vehicle Routing Problem (VRP) with emissions, based on both distance and load. Two versions are developed so tactical and operational decisions can be optimized. One model optimizes the composition of the fleet according to the expected collection points, and the other model optimizes the daily routes given a fleet.
The problem is inspired by the conditions of the Ubaté-Chiquinquirá dairy region (Colombia), one of the largest regions in milk production. Several instances are generated to analyse the impact of using environmentally oriented models. The solution methods, both exact (MIP) and heuristics (based on the Iterated Local Search metaheuristic), are applied.
The models, their solution approaches, and the main insights together with the last developments will be presented.

Keywords: Vehicle Routing Problem, CO2 emissions, MIP, ILS

Transportation I
June 11, 2025  10:30 AM
Sala 3. Maria Rúbies Garrofé

P. Diaz-Cachinero, J. Contreras, J. I. Muñoz-Hernandez, M. Pourakbari-Kasmaei, M. Lehtonen

A. Mayoral Gómez, D. Gómez González, C. Simón de Blas

T. Corberán Fabra, I. Plana Andani, J. M. Sanchis Llopis

M. Landete Ruíz, M. Leal Palazón, J. F. Monge Ivars, I. Rodríguez Martín