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

Abstract

Esta investigación presenta un enfoque de programación dinámica para la planeación de la educación profesional de alto nivel financiada con recursos públicos. El objetivo es entregar una herramienta de soporte para la toma de decisiones en la asignación de dinero en los programas de becas condonables otorgadas por agencias gubernamentales. Se propone una metodología apoyada en las buenas prácticas para identificar la demanda profesional. La estrategia de solución se basa en programación dinámica; se construye la red matricial y se resuelve por medio de la técnica de inducción hacia atrás. Debido a que las decisiones se generan mediante una meta-heurística, y se generan variables de deserción y rezago según una distribución de probabilidad, es necesario efectuar varias corridas. Este conjunto de soluciones se analizan para encontrar la política de inversión sugerida: las cantidades de perfiles profesionales a formar en cada período con presupuesto disponible.