Noticias del Instituto Milenio Sistemas Complejos de Ingeniería:

Con sorpresa y alegría fue recibido el premio al “Mejor Paper” en el “VII Congreso Chileno de Investigación Operativa, Óptima 2007”, realizado en Puerto Montt del 21 al 23 de noviembre.
“Fue algo gratificante para mí y aunque no me lo esperaba me puso muy contento: Este es el trabajo de un grupo de investigación al cual tuve el privilegio de representar en ese momento” comenta Jaime Miranda.
El trabajo presentado tiene como problemática principal lograr la adecuada distribución de la prueba Simce en la Región Metropolitana que cuenta con cerca de 1700 colegios. La situación se complica aún más cuando elementos como el tiempo (debe ser repartidas todas el mismo día en el marco de 2 horas) y la seguridad (comunas con niveles altos de delincuencia) deben ser tomados en cuenta.
“Se prefirió la división de Santiago a través de comunas y debíamos decidir dónde colocar los camiones (nuestras bodegas móviles). Se utilizó el método cluster buscando un centroide. En algunos lugares se prefirió dejar los camiones cerca de zonas seguras tales como: municipalidades o comisarías. La distribución final la realizarían un conjunto de autos pequeños quienes entregarían los documentos en cada colegio” comenta el tesista.
Para lograr todo esto se necesitaba localizar los puntos de aparcamiento de las bodegas móviles (camiones) además de diseñar la ruta a mínima distancia de distribución y la flota de autos que se necesitaba. Es decir, localizar, agrupar y rutear.
Este problema parte el 2006 con el desarrollo de una heurística. Se utilizó el modelo de optimización y localización y se creó una heurística de ruteo de mejoramiento. “El desarrollo de este sistemas fue precisamente lo que se presentó en el Congreso Óptima. Y nuestro enfoque de solución fue el Branch & Price” complementa Miranda.
Dentro del equipo de trabajo se encuentran además los académicos Pablo Rey y Cristián Cortés, de la Universidad de Chile y miembros del Instituto Milenio Sistemas Complejos de Ingeniería, José Robles de Universidad Diego Portales, además de Sebastián Souyris alumno de doctorado en la Universidad de New York.
“Este tipo actividades, desde el sólo hecho de exponer en un Congreso, te permite dar a conocer tu trabajo, te da la oportunidad ser representante de un grupo de investigación y del Doctorado, y también se puede lograr que uno vaya mejorando sus trabajos con el feedback que puedes recibir. De esta manera vamos creciendo y fortaleciendo el área” explica Jaime Miranda.
Este sistema ya fue implementado parcialmente en algunas comunas de la Gran Capital. Se espera que éste sea aplicado totalmente en la Región Metropolitana para la próxima prueba Simce del 2008.
Hasta el momento este Paper no ha sido publicado, pero uno de los beneficios del premio es asegurar un paso rápido a la Revista ITOR.

Texto y Fotografía: Evelyn Nahuelhual M.
Comunicaciones Instituto Milenio S.C.I.
Teléfono: 6894403
comunicaciones@sistemasdeingenieria.cl

NOTICIAS