El Posgrado de Ingeniería de Sistemas de la FIME-UANL tiene el gusto de hacer la atenta invitación a su Seminario, presentando en esta ocasión al siguiente ponente:

Dra. Angélica Salazar, CIRRELT, Montréal, Cánada.

Título: “Heurística de búsqueda de grandes vecindarios adaptativa para un problema de ruteo sincronizado en arcos”

Resumen: En este trabajo se introduce un problema de ruteo sincronizado en arcos para la remoción de nieve. En este problema, las rutas deben ser diseñadas de tal forma que las calles con dos o más carriles en la misma dirección son servidas usando diferentes vehículos con tiempos de servicio sincronizados. Se proponen una formulación entera mixta y una heurística basada en la búsqueda de grandes vecindarios adaptativa para el problema descrito. El desempeño de la heurística propuesta es evaluado sobre un conjunto grande de instancias, incluyendo datos artificiales y datos reales. Los resultados computacionales confirman la eficiencia del algoritmo propuesto.

Palabras clave: ruteo en arcos, remoción de nieve, mantenimiento de caminos, rutas sincronizadas.

Biografía:

Angélica Salazar-Aguilar realiza un postdoctorado en CIRRELT, HEC Montréal desde agosto 2010. Obtuvo su doctorado y su maestría en Ingeniería de Sistemas en la UANL, en el 2010 y 2007, respectivamente. Estudió Ingeniería en Sistemas Computacionales en el ITQ. Su trabajo de investigación ha sido acreedor a: “Premio  Sofia Kovalévskaia 2010”, “Premio a las Mujeres Mexicanas Inventoras e Innovadoras: Emisión Julieta Fierro 2007”, “Reconocimiento a la Innovación y Creatividad Tecnológica 2007”, y “Premio a la Mejor Tesis de Maestría 2005”. Actualmente trabaja en el estudio de problemas de optimización en las áreas de transporte y logística. En el presente año fue acreedora a una beca de investigación otorgada por Le Fonds de Recherche du Québec - Nature et Technologies. Sus principales intereses de investigación son el desarrollo de algoritmos para resolver problemas reales relacionados con optimización multi-objetivo, optimización combinatoria, programación entera y optimización heurística.

Día, hora y lugar: Jueves 08 de diciembre del 2011, a las 12:00 en el auditorio de posgrado Dr. Raúl G. Quintero Flores, ubicado en el Centro de Investigación y Desarrollo Tecnológico (CIDET) de la FIME.

Nota: Se sugiere estar en el auditorio a las 11:55.