Metaherísticas aplicadas a la optimización de rutas de transporte en vehículos con restricción de carga en 2-dimensiones

Abstract

Esta tesis aborda un área de investigación relativamente nueva y prometedora que combina el problema de rutas de vehículos con un problema de carga bidimensional (2L-VRP). La combinación de estos dos problemas clásicos está presente en algunas actividades de transporte del mundo real, en las cuales no es posible apilar la mercancía debido a su fragilidad, peso o dimensiones. Al contrario que la mayoría de las metodologías que han sido publicadas hasta el momento, en las cuales se emplea un esquema de dos etapas secuenciales para resolver el problema completo, en esta tesis se han propuesto diferentes algoritmos basados en un enfoque integrado, que es capaz de considerar simultáneamente el problema de generación de rutas y el problema de carga asociado.