Diseño y validación de una metodología para dimensionamiento de capacidades de flotas de transporte basada en programación dinámica

Abstract

Esta investigación reseña la etapa de diseño y validación de una metodología de solución al problema de dimensionamiento, mezcla y ruteo de flotas de transporte (Fleet Size and Mix Vehicle Routing Problem) dinámico multiobjetivo. La metodología diseñada consta de tres fases, la primera se fundamenta en un algoritmo genético que modela el problema de asignación de vehículos a la flota de transporte basado en un problema de programación dinámica, la segunda fase evalúa la flota asignada con base a los objetivos de maximización de utilidades y minimización del costo de las externalidad de la flota a partir de un algoritmo de ruteo basado en programación dinámica y por último una tercera fase evalúa las soluciones a través de una simulación de las condiciones operacionales de la flota. La validación de la metodología es realizada a partir de la aplicación como soporte al proceso de diseño de embarcaciones arrojando embarcaciones de similar capacidad con menores costos de producción y una reducción de los costos de las externalidades del transporte