El Posgrado de Ingeniería de Sistemas de la FIME-UANL informa que el
seminario del 8 de dic, el cual será impartido por la Dra. Angélica
Salazar, se recorre de horario a las 12:30 pm.
Agradecemos su comprensión y puntual asistencia.
* *
--
Lic. Diana Gpe. Salas Requenes
Posgrado en Ingeniería de Sistemas
UANL
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:
* *
Dr. Vincent Boyer, CIRRELT, Montréal, Cánada.
* *
*Título: *”Grammar-Based Integer Programming Model for the Multi-Activity
Multi-Task Shift Scheduling Problem”
*Resumen:*
The shift scheduling problem consists in assigning interruptible activities
and un-interruptible tasks to a set of employees in order to satisfy a
demand function. In this work, the personalized multi-activity multi-task
shift scheduling problem is considered. Hence, the employees can have
different qualifications, preferences, and availabilities over the planning
horizon. In order to solve exactly this problem, a Branch-and-Price
algorithm with column generation is proposed. The pricing sub-problems in
the column generation are formulated with context-free grammars which are
able to catch complex rules in the construction of feasible shifts for an
employee. Results over a large set of instances inspired from real cases
are presented and show that this approach is flexible enough to handle
different classes of problems.
*Biografía:*
Vincent Boyer received his Ph.D. in Automatic Systems, from the INSA, in
2007 and his engineer degree in Automatic Systems and Industrial Data
Processing, from the ENSEEIHT, in 2004. He worked during 3 years as a
post-doctoral fellow at the LAAS, France, in the Distributed Computing and
Asynchronism team. His research was focused on the resolution of different
cases of the knapsack problem using cooperative methods and GPU computing.
Currently he works as a postdoctoral fellow at CIRRELT, Canada,
specifically on the personalized shift scheduling problem. His research
interests include cooperative methods, combinatorial optimization,
heuristics, and parallel computing.
* *
* *
*Día, hora y lugar:* Viernes 09 de diciembre del 2011, a las 10:30 en el
Auditorio 4, en el Edificio 4 de la FIME.
Nota: Se sugiere estar en el auditorio a las 10:25.
--
Lic. Diana Gpe. Salas Requenes
Posgrado en Ingeniería de Sistemas
UANL
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:
* *
Dr. Vincent Boyer, CIRRELT, Montréal, Cánada.
* *
*Título: *”Grammar-Based Integer Programming Model for the Multi-Activity
Multi-Task Shift Scheduling Problem”
*Resumen:*
The shift scheduling problem consists in assigning interruptible activities
and un-interruptible tasks to a set of employees in order to satisfy a
demand function. In this work, the personalized multi-activity multi-task
shift scheduling problem is considered. Hence, the employees can have
different qualifications, preferences, and availabilities over the planning
horizon. In order to solve exactly this problem, a Branch-and-Price
algorithm with column generation is proposed. The pricing sub-problems in
the column generation are formulated with context-free grammars which are
able to catch complex rules in the construction of feasible shifts for an
employee. Results over a large set of instances inspired from real cases
are presented and show that this approach is flexible enough to handle
different classes of problems.
*Biografía: *
Vincent Boyer received his Ph.D. in Automatic Systems, from the INSA, in
2007 and his engineer degree in Automatic Systems and Industrial Data
Processing, from the ENSEEIHT, in 2004. He worked during 3 years as a
post-doctoral fellow at the LAAS, France, in the Distributed Computing and
Asynchronism team. His research was focused on the resolution of different
cases of the knapsack problem using cooperative methods and GPU computing.
Currently he works as a postdoctoral fellow at CIRRELT, Canada,
specifically on the personalized shift scheduling problem. His research
interests include cooperative methods, combinatorial optimization,
heuristics, and parallel computing.
* *
* *
*Día, hora y lugar:* Viernes 09 de diciembre del 2011, a las 10:30 en
el Auditorio
4, en el Edificio 4 de la FIME.
Nota: Se sugiere estar en el auditorio a las 10:25.
--
Lic. Diana Gpe. Salas Requenes
Posgrado en Ingeniería de Sistemas
UANL
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.
--
Lic. Diana Gpe. Salas Requenes
Posgrado en Ingeniería de Sistemas
UANL
La Cátedra de Cadena de Suministro del Tecnológico de Monterrey y El
Programa de Posgrado en Ingeniería de Sistemas de la FIME-UANL tienen el
gusto de hacer la atenta invitación al Seminario Conjunto Tec-UANL en
Investigación de Operaciones, presentando en esta ocasión al siguiente
ponente:
Dra. Elena Fernández, Universidad Politécnica de Cataluña, España.
*
*
*Tema:* "Modelos y soluciones para problemas de rutas por arcos
conbeneficios y costos."
*Resumen: *Tradicionalmente los problemas de rutas por arcos han
sidoabordados desde una perspectiva de servicios esenciales en la que
todas las
aristas con demanda deben recorrerse para dotar de servicio a los clientes
con demanda. Sin embargo, en un contexto competitivo de servicios privatizados,
satisfacer la demanda de un cliente conlleva un beneficio que no
necesariamente compensará el incremento en el coste.
Así, en los problemas de rutas por arcos con beneficios y costes el decisor
deberá establecer las aristas con demanda que han de servirse, así como la
ruta de coste mínimo que atraviesa todas ellas. Problemas análogos han sido
ampliamente estudiados en el contexto de rutas por nodos, pero sólo
recientemente estos problemas han despertado amplio interés también en el
contexto de rutas por arcos. En esta presentación discutimos diversos
problemas de esta familia y sus principales características. Estudiaremos
algunos modelos y posibles métodos de solución.
*Biografía:*
La Doctora Elena Fernández labora desde octubre de 1987 hasta la fecha como
profesora de planta en el Departamento de Estadística e Investigación
Operativa (DEIO) dentro de la Facultad de Matemáticas de la Universidad
Politécnica de Cataluña (UPC), su categoría es de Catedrática de
Universidad a partir de marzo de 2007. Previamente fue profesora auxiliar
en la Facultad de Informática de la Universidad del País Vasco en San
Sebastián. Obtuvo el título de Licenciatura en Matemáticas en la
Universidad de Zaragoza en junio de 1979, el grado de Maestría en
Matemáticas por la Universidad de Valencia en 1985, y el grado de Doctora
en Informática en la UPC en enero de 1988.
En su trabajo como investigadora cuenta con más de cien
artículospublicados en las más importantes revistas indexadas del área
comoComputers and Operations Research, European Journal of Operational
Research, Journal of the Operational Research Society, Journal of
Heuristics, Journal of Combinatorial Optimization, Operations
Research,Omega, Transportation Science y INFORMS Journal on Computing
etc., y más decuarenta publicaciones en memorias de congresos
internacionales. Hadirigido cinco disertaciones doctorales.
En cuanto a la dirección de actividades de investigación financiadas
enconvocatorias públicas, coordina dos proyectos del Ministerio de
Educacióny Ciencias (MEC) de España, la Red temática: Análisis y
Aplicaciones deDecisiones sobre Localización de Servicios y Problemas
Relacionados. (MTM2006-27490-E)
y OPTIMOS: Optimización para la Movilidad Sostenible.(MTM2006-14961-C05-01),
y un proyecto de la Generalitat de Catalunya: Grupode Investigación
Consolidado: Programación Matemática, Logística y Simulación.
(2005-00772-B).
Es miembro del Comité Editorial de la revista Computers and
OperationsResearch y Editora Asociada de TOP (revista de la Sociedad
Española deEstadística e Investigación Operativa). Vicepresidenta de
la Sociedad
Española de Estadística e Investigación Operativa (SEIO), desde Septiembre
de 2007 y fue Vocal del Consejo ejecutivo de la SEIO periodo Octubre
2004-Septiembre 2007. Actualmente es Vicepresidenta de EURO y representante
del mismo ante IFORS.
Entre las distinciones que ha recibido se cuentan el ser miembro
porinvitación del Working Group 7.4 en Discrete Optimization de
laInternational Federation for Information Processing (IFIP). Desde
septiembre
1997.
*
Día, hora y lugar:* Martes 06 de diciembre del 2011, a las 18:00 en Aulas
3-102 en el Tecnológico de Monterrey.
--
Lic. Diana Gpe. Salas Requenes
Posgrado en Ingeniería de Sistemas
UANL
