La presente investigación toma en consideración una de las metas derivadas de los objetivos de desarrollo sostenible: reducir las pérdidas de alimentos en las cadenas de producción y suministro, incluidas las pérdidas posteriores a la cosecha (Naciones Unidas, 2015). Nos propusimos desarrollar un modelo matemático capaz de representar la minimización de la pérdida de frescura en el proceso de distribución para la entrega de múltiples productos perecederos con una flota heterogénea de vehículos no refrigerados y vehículos con sistemas de refrigeración. Teniendo en cuenta la dificultad para resolver problemas de ruteo de vehículos con un gran número de clientes, asumimos el reto de desarrollar una nueva herramienta de solución del tipo metaheurística para solucionar el modelo planteado y generará soluciones de buena calidad. El presente texto representa una gran oportunidad para adentrarnos en el maravilloso mundo de la optimización. Se destacan como aspectos relevantes la formulación de dos nuevos modelos matemáticos, la construcción de dos algoritmos híbridos y la elaboración de dos diseños experimentales para contrastar estos algoritmos con otras metaheurísticas de la literatura.