ANÁLISIS DEL PROBLEMA DE ASIGNACIÓN DE FLOTAS FLEXIBLE CON VENTANAS DE TIEMPO DISCRETAS, DURACIÓN VARIABLE, PREFERENCIAS DE SALIDA Y RELACIONES DE PRECEDENCIA. OPTIMIZACIÓN POR COLONIAS DE HORMIGAS

Francisco Javier Diego Martín, José Ángel González Manteca, Javier Carrasco Arias

Resumen


Una correcta gestión de flotas incide directamente en la cuenta de resultados de una empresa de transporte de viajeros. Existen variantes del problema de asignación de flotas en cuanto al objetivo que se busca, en cuanto a la forma de modelar el problema y en cuanto a la técnica de resolución. En este trabajo presentamos nuevas restricciones que lo acercan mucho a su aplicación de problemas en empresas reales, para resolverlo a continuación utilizando la optimización mediante colonias de hormigas. Finalmente los resultados obtenidos son comparados con los que se obtendrían operando con la programación lineal, que es el método más utilizado en la resolución de este tipo de problemas.

Palabras clave: Asignación de flotas, programación lineal, colonias de hormigas.


Texto completo:

PDF

Enlaces refback

  • No hay ningún enlace refback.