Post date: 16-abr-2015 9:51:51
Title: Una nueva aproximación al problema de asignación de tripulaciones en redes de tránsito rápido
Date: 29-Apr-2015
Aula:312 aulario III
Speaker: Manuel Fuentes (URJC)
Material:
Abstract:
Debido a las particularidades que tienen las redes de tránsito rápido frente a otros medios de transporte, una formulación alternativa al problema de asignación de tripulaciones puede ofrecer ciertas ventajas.
En concreto presento una formulación basada en secuenciación, que facilita la integración del tratamiento de tripulaciones con otros problemas de planificación, como son la asignación de material rodante o su enrutamiento. Además es aplicable a nivel operativo, para problemas de recuperación frente a incidencias.
Para resolver el problema con la formulación dada se presenta también un método de reducción que ayuda a una heurística a encontrar soluciones. Asimismo se presenta un algoritmo de relajación Lagrangiana que permite probar que las soluciones obtenidas son óptimas o cercanas al óptimo.