El Posgrado de Ingenier�a de Sistemas de la FIME tiene el gusto de hacer la
atenta invitaci�n a su Seminario conjunto UANL-Tec de Monterrey en
Investigaci�n de Operaciones, presentando en esta ocasi�n al siguiente
ponente:
*Dr. David P. Morton*
*University of Texas at Austin, Austin, EUA.*
*"Rapidly Detecting an Anomaly Spreading Stochastically on a Network"*
*
Abstract:* We consider an anomaly that spreads according to stochastic
dynamics on a network. Subject to a budget constraint, we install sensors
on nodes of the network to maximize the probability we detect the anomaly
by a time threshold. Using a Monte Carlo approximation of a stochastic
integer program, we solve large‐scale problem instances using data from a
cellphone service provider.
*Bio sketch: *David Morton is Engineering Foundation Professor in the
Graduate Program in Operations Research and Industrial Engineering at The
University of Texas at Austin His research interests include computational
stochastic programming and simulation based approximations in University of
Texas at Austin. His research interests include computational stochastic
programming and simulation-based approximations in stochastic programming.
He received his PhD in Operations Research from Stanford University, and
then worked as a National Research Council Postdoctoral Fellow in the
Operations Research Department at the Naval Postgraduate School. He
received a PECASE award and was a Fulbright Scholar in the Department of
Probability and Mathematical Statistics at Charles University in Prague.
Dr. Morton was the recipient of the George E. Nicholson Prize, and was a
finalist for the George B. Dantzig Dissertation Award, both sponsored by
the Institute for Operations Research and the Management Sciences in 1994.
*D�a y hora:* Martes 26 de Junio del 2012, a las 17:00 horas.
*Refrigerio:* 16:30 horas.
*Lugar:* Sala polivalente, CIDET Nivel 1, Fac. de Ing. Mec�nica y El�ctrica
UANL.
*Lic. Cristina Maya y Lic. Victoria Rebillas_**
**Estudiantes del Posgrado en Ingenier�a de Sistemas
Facultad de Ingenier�a Mec�nica y El�ctrica - UANL*
*CIDET. Cub�culos B*
--
Victoria Rebillas Loredo
Posgrado en Ingenier�a de Sistemas
FIME - UANL
_______________________________________________
PISIS-L mailing list
PISIS-L(a)lists.uanl.mx
http://lists.uanl.mx/mailman/listinfo/pisis-l
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
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. Socorro Rangel. UNESP - São Paulo State University.
*Tema:*”The traveling salesman problem: alternative formulations and
applications.”
*Resumen:* The traveling salesman problem (TSP) has a simple statement but
its solution has defied the research community over the years. The interest
lies in the theoretical aspects as well as in applications in everyday
industry problems. In this talk we address the problem under these two
aspects. The mathematical formulation of a combinatorial optimisation
problem can decisively influence its solution process by standard
optimisation software. Several mathematical models have been proposed in
the literature for the TSP. Some of these formulations are discussed
considering the quality of the associated linear relaxation. These
alternative formulations may be useful to model and solve practical
problems. We discuss how to apply and the quality of these formulations for
solving a lot scheduling problem in the soft drink industry.
*Biografía breve:* La Dra Socorro Rangel realizó sus estudios de Maestría
en Matemáticas Aplicadas en la Universidad de Campinas (UNICAMP (1989)) y
sus estudios de Doctorado en Investigación de Operaciones en la
Universidad de Brunel, Uxbridge (UK (1995))
Su área de interés es optimización numérica aplicada a los problemas de
logística, producción y cadena de suministro**
* *
* *
*Día, hora y lugar:* Miércoles 23 de noviembre del 2011, a las 13: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 12:55.
--
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. Socorro Rangel. UNESP - São Paulo State University.
*Tema:*”The traveling salesman problem: alternative formulations and
applications.”
*Resumen:* The traveling salesman problem (TSP) has a simple statement but
its solution has defied the research community over the years. The interest
lies in the theoretical aspects as well as in applications in everyday
industry problems. In this talk we address the problem under these two
aspects. The mathematical formulation of a combinatorial optimisation
problem can decisively influence its solution process by standard
optimisation software. Several mathematical models have been proposed in
the literature for the TSP. Some of these formulations are discussed
considering the quality of the associated linear relaxation. These
alternative formulations may be useful to model and solve practical
problems. We discuss how to apply and the quality of these formulations for
solving a lot scheduling problem in the soft drink industry.
*Biografía breve:* La Dra Socorro Rangel realizó sus estudios de Maestría
en Matemáticas Aplicadas en la Universidad de Campinas (UNICAMP (1989)) y
sus estudios de Doctorado en Investigación de Operaciones en la
Universidad de Brunel, Uxbridge (UK (1995))
Su área de interés es optimización numérica aplicada a los problemas de
logística, producción y cadena de suministro**
* *
* *
*Día, hora y lugar:* Miércoles 23 de noviembre del 2011, a las 13: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 12:55.
--
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. José Luis González Velarde. Tecnológico de Monterrey.
*Tema:* ”MODELOS, ALGORITMOS Y HEURÍSTICAS PARA LOGÍSTICA INVERSA.”
*
*
*Resumen:* Se presentan varios problemas en el área de Logística Inversa,
los cuales provienen de una disertación doctoral. Específicamente se
abordan tres problemas de logística y manufactura relacionados con diseño
de redes, ruteo de vehículos y manufactura celular (desensamble) los cuales
se requieren para optimizar los sistemas de recolección de Residuos de
Aparatos Eléctricos y Electrónicos (RAEE). El primer problema tiene como
finalidad optimizar el diseño de la red de logística inversa para la
recolección de RAEE en la comunidad autónoma de Galicia. El segundo
problema se enfoca en el estudio de un problema de ruteo de vehículos para
logística inversa. Específicamente trata el problema de diseño de rutas
para la recolección de RAEE. La dificultad de este problema radica en el
hecho de que se caracteriza por cuatro variantes del VRP las cuales han
sido estudiadas por separado en la literatura pero no en conjunto. El
tercer problema se enfoca en el estudio de problemas de formación de celdas
robustas y reconfigurables para el desensamble. La dificultad de este
problema se debe a una característica intrínseca de la logística inversa.
La variabilidad y la incertidumbre.
*
*
*Biografía: *Profesor Titular del Centro de Calidad y Manufactura del
Tecnológico de Monterrey, campus Monterrey. Desde 2003 es titular de la
Cátedra de Investigación ITESM en Cadenas de Suministro. El Dr. González
Velarde obtuvo la Licenciatura en Matemáticas del Tecnológico de Monterrey,
M. S. en Ingeniería Industrial e Investigación de Operaciones (IIIO) en la
Universidad de California en Berkeley y Ph. D. en IIIO por la Universidad
de Texas en Austin. En 1990 se incorporó al Centro de Sistemas de
Manufactura del Tecnológico de Monterrey. Su área de docencia se enfoca a
Sistemas de Producción, Manufactura y Logística y a la Optimización
Computacional. Además ha sido profesor en la Facultad de Ciencias
Físico-Matemáticas de la UANL, y profesor visitante en la Universidad de
Colorado en Boulder, la Universidad Politécnica de Cataluña.
Durante los últimos 20 años el Dr. González Velarde ha supervisado más de
30 tesis de maestría y siete disertaciones doctorales. Es miembro del
Sistema Nacional de Investigadores, Nivel 2 del Consejo Nacional de Ciencia
y Tecnología (CONACYT) y miembro regular de la Academia Mexicana de
Ciencias. Ha recibido tres veces el Premio ITESM Rómulo Garza de
Investigación y Desarrollo Tecnológico. Ha publicado en las revistas más
importantes del área tales como Annals of Operations Research, Computers
and Operations Research, IIE Transactions, Journal of Intelligent
Manufacturing, EJOR, Journal of Heuristics, Transportation Science, Journal
of the Operational Research Society, Computers and Industrial Engineering,
International Journal of Production Economics, Transportation Research,
etc. Es Editor Asociado de las revistas indexadas Journal of Heuristics y
TOP, ambas publicadas por Springer.
*
*
*Día, hora y lugar:* Jueves 24 de noviembre 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
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. Álvaro Eduardo Cordero Franco. Facultad de Ciencias Físico Matemática.
UANL
“Solving the Bilevel Facility Location Problem with Preferences by a Direct
Algorithm.”
* *
*Abstract.* We studied the bilevel facility location problem with
preferences. In this problem in the upper level, the leader minimizes the
total location cost (opening and distribution) deciding where to open a
facility considering the preferences of the customers (followers) for use a
location; and in the lower level, the customers minimize their preferences
based in a sorted list given a priori and there are free to choose the
facility they will be allocated to. We propose a reformulation of the
linear bilevel problem and reduced it to a quadratic single level problem.
The proposed solution technique is based on a relaxation of the bilevel
problem’s reformulation and it is proven by numerical experimentations
compared against an exhaustive algorithm.
* *
*Biografía:*
Licenciado en Matemáticas Egresado de la Facultad de Ciencias Físico
Matemáticas en 2003 y por medio de un programa de Doctorado Doble Dr. en
Ciencias de Ingeniería por parte del Tecnológico de Monterrey en Diciembre
de 2009 y Phd. in Systems Engineering and Management en Texas Tech
University en Mayo de 2010. Además cuenta con un Black Belt en Seis Sigma
por parte de BMG International. Actualmente trabaja como Profesor
Investigador en el Centro de Investigación en Ciencias Físico Matemáticas
en la FCFM de la UANL desde Agosto de 2010 y es SNI Nivel Candidato desde
Enero del presente año.
*Día, hora y lugar:* Jueves 10 de noviembre 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