[Todos] Seminario de Optimización y Grafos este jueves

[Flavia Bonomo]

Invitamos a todos al Seminario de Optimización y Grafos, edición 2008, del
grupo de investigación en Teoría de Grafos y Optimización Combinatoria
(http://www.dc.uba.ar/inv/grupos/grafos)
de los departamentos de Computación y Matemática de la FCEN, UBA y el
Instituto de Ciencias de la UNGS.

El seminario es los jueves de 19 a 20.30, y el cronograma preliminar
puede verse en http://www.dc.uba.ar/inv/grupos/grafos/seminario

Los invitamos este jueves 9 de octubre a la próxima charla, desde las
19hs en el Laboratorio 3 (planta baja, pab I).

--------
"Un metodología híbrida basada en optimización y simulación para la
determinación de dotación de personal de boleterías para el Metro de
Santiago"

Pablo Rey (EII, U. Diego Portales, Chile)

Resumen:

El servicio de Metro en la ciudad de Santiago transporta, en sus 4 líneas,
más de 2,3 millones de pasajeros por día (Marzo 2007). Su red tiene 90
estaciones y 102 mesaninas (lugar físico donde se encuentran las
boleterías y los torniquetes de acceso a los andenes en una estación).
Entre las decisiones operacionales que debe enfrentar la empresa se
encuentra la asignación del servicio de caja para las distintas mesaninas
de cada estación. Para el presente trabajo, se entiende como servicio de
caja a un vendedor de boletos asignado a un puesto fijo dentro de una
boletería o a un vendedor fuera de una boletería ("rompe fila"). Los
servicios de caja son subcontratados y se debe determinar la cantidad,
tipo, hora de inicio y duración de los servicios requeridos. Además se
deben respetar ciertas condiciones de operación y otras que garantizan la
calidad de servicio mínima requerida.
La metodología implementada tiene como objetivo determinar una asignación
que satisfaga las condiciones requeridas al menor costo posible. Esta fue
implementada en un sistema computacional compuesto por dos módulos
integrados. El primer de ellos, el "módulo de asignación", determina
programaciones óptimas de servicios de caja para todas las mesaninas de la
red, bajo ciertos supuestos simplificadores. El "módulo de simulación",
valida y agrega correcciones a las programaciones producidas por el módulo
de asignación. Estos módulos interactúan iterativamente: Inicialmente se
determina una primera programación que luego es validada por el módulo de
simulación. Si se detecta alguna violación al estándar de calidad de
servicio establecido esta información es utilizada para obtener una nueva
programación donde se ha solucionado este problema. Esto se logra
incluyendo nuevas restricciones en la instancia resuelta por el módulo de
asignación. Esta nueva asignación es entonces procesada por el módulo de
simulación. Este proceso iterativo continúa hasta que una asignación
satisfactoria es obtenida o se cumplen otras condiciones de parada
(infactibilidad para satisfacer las condiciones requeridas con los
recursos disponibles).