Resumen de Problema de ruteo de vehículos multi-objetivo con entregas y recogidas simultáneas y minimización de emisiones
- español
En las cadenas de suministro, el transporte se considera como uno de los procesos más importantes y críticos debido a los costos que se derivan de este, además del substancial aporte que genera a la contaminación ambiental. Por lo cual, los modelos de ruteo de vehículos representan una herramienta eficaz que pueden articular un gran número de variables acordes a los contextos reales para la toma de decisiones y organizar un ruteo que permita la obtención de soluciones eficientes y sustentables en la asignación del transporte. En este artículo se presenta un modelo de VRP multi-objetivo que considera entregas y recogidas simultáneas, flota heterogénea, capacitado, ventanas de tiempo y multi-depósito, para la disminución de los costos del proceso en términos de uso del vehículo, costos asociados a las violaciones de tiempo y costos de las emisiones de CO2 equivalentes. Se realizaron estudios computacionales con instancias reales, construidas y adaptadas de la literatura especializada, obteniendo resultados que evidencian las reducciones en los costos totales de hasta un 18,12% con respecto al escenario actual.
- English
In supply chains, transport is considered one of the most important and critical processes because of the costs derived from it, in addition to the substantial contribution it generates to environmental pollution. Therefore, vehicle routing models represent an effective tool that can articulate many variables according to real contexts for decision making and organize routing to obtain efficient and sustainable solutions in the allocation of transport. This article presents a multi-objective VRP model that considers simultaneous pickups and deliveries, heterogeneous fleet, capacitated, time windows and multi-depot, which aims to reduce process costs in terms of vehicle use, costs associated with time violations and costs of equivalent CO2 emissions. Computational studies were conducted with real instances, constructed, and adapted from the specialized literature, obtaining results that evidenced reductions in total costs of up to 18.12% with respect to the current scenario.
