Resumen

Este artículo trata de la programación de flotas heterogéneas multietapa con decisiones de dimensionamiento de flotas (MHFS-FSD). Este MHFS-FSD intenta integrar la asignación de vehículos y las decisiones de dimensionamiento de la flota teniendo en cuenta la ruta de vehículos de múltiples tipos de vehículos. El problema se formula como un modelo de programación entera mixta. La formulación matricial que denota el esquema de asignación de vehículos se explora de acuerdo con las características de este problema. Se presenta un esquema de generación de asignación de vehículos con un procedimiento heurístico codicioso (VA-GHP) como solución inicial del problema. Se desarrolla el método USP-IVA para actualizar la solución inicial generada por el enfoque VA-GHP. Y luego, incorporando VA-GHP y USP-IVA en el algoritmo de recocido simulado, una nueva heurística llamada HSAH-GHP

• Materias:Infraestructura de transportes Ingeniería del transporte Seguridad del transporte Planificación de ruta Capacidad de tráfico
• Subjects:Transport infrastructure Transport engineering Transport safety Path planning Traffic capacity
• Palabras claves:decisiones de dimensionamiento de flotas, esquema de asignación de vehículos, problema, solución inicial, modelo de programación entera mixta, procedimiento heurístico codicioso, programación de flotas heterogéneas, múltiples tipos de vehículos, tiempos cpu cortos, algoritmo de recocido simulado
• Keywords:fleet sizing decisions, vehicle allocation scheme, problem, initial solution, mixed integer programming model, greedy heuristic procedure, heterogeneous fleet scheduling, multiple vehicle types, short cpu times, simulated annealing algorithm