RESUMEN CONFERENCIA DEL 15 DE MARZO 2012

Una tcnica de solucin basada en simulacin para el problema capacitado de ruteo de vehculos con incertidumbre en las demandas (SCARP) Mnica G. Elizondo Amaya Programa de Posgrado en Ingeniera de Sistemas

En la conferencia sobre SCARP nos plantea al comienzo la existencia de dependencias dedicadas al estudio de problemas realistas en mbito del ruteo y secuenciacin y fiabilidad de sistemas, como la comunidad del conocimiento HAROSA. A continuacin nos muestra una descripcin del SCARP mediante un diagrama donde describe las partes que componen al problema para poder comprender a continuacin el problema de ruteo de vehculos. El objetivo aqu nos muestra que es encontrar un conjunto de rutas con el mnimo costo dando las siguientes restricciones: cada arista con demanda positiva es servida exactamente una vez por un solo vehculo; la capacidad del vehculo no sea excedida; y todas las rutas inician y terminan en el origen. Tambin nos muestra la existencia de incertidumbre en las demandas ya que las variaciones de la demanda pueden incrementar el nmero de viajes requerido para servir los arcos y nos plantea como reto determinar soluciones para las cuales las variaciones en el costo est acotado o sea mnimo. Al explicarnos el problema nos muestra como pueden surgir fallas en las rutas lo que por supuesto generara perdidas. Por ello nos habla de lo que es el nivel de reserva y su funcin en el problema el cual pude entender como un rango menor al establecido en este caso para poder absorber las fallas o en algn caso disminuyndolas ya que pueden llegar a existir a futuro. Despus nos muestra un diagrama el cual describe el problema de manera general el cual abarca los puntos que debe tomarse encuentra y tambin nos indica el seguimiento que debe tener el problema en el anlisis y realizacin. Luego nos muestra las tcnicas y maneras en las que el problema se ha ido resolviendo, aqu se nos muestra la utilizacin del algoritmo de Clarke-Wright el cual es utilizado para encontrar las mejores rutas, en el problema se nos mostro que es posible utilizarlo de tal manera que si en la solucin se presentaran dos rutas diferentes que pudieran combinarse de tal manera de lograr una mejor ruta. Luego nos muestra la relacin de costo variable con los costos obtenidos por el nivel de seguridad y la existencia de los costos estimados por la correccin llevadas a cabo al suceder un fallo en la ruta. Al final nos muestra los resultados obtenidos por medio computacional para observar los resultados y sus variaciones.

"Un algoritmo multiarranque para un problema de secuenciacin en mquinas paralelas" M.C. Oliver Avalos Rosales Dra. Ada Alvarez Socarras & Dr. Francisco AngelBello

Al comienzo nos plantea las variables utilizadas en el problema y cul es su significado, divididas en maquinas, tareas y objetivo. Tambin nos la notacin utilizada la cual relaciona las variables utilizadas. Despus nos da la descripcin del problema el cual consiste determinar la asignacin de las tareas a las mquinas y el orden en el que deben ser procesadas tal que se minimice el tiempo en que termina de procesarse la ltima tarea. A continuacin nos menciona trabajos de inters para el problema de metodologa exacta y metaheurstica. Luego nos muestra y explica los parmetros del problema y la relacin de variables utilizadas para plantear el problema; Despus de explicar lo anterior nos muestra el problema propuesto de manera desglosado en su anlisis. Luego nos muestra la metodologa utilizada y como existe una relacin entre las maquinas al ser vecinas de posicin o tarea. Tambin nos indica con un diagrama los pasos seguidos de anlisis del problema y sus relaciones entre los pasos. Despus nos muestra algunos resultados y como el problema resolvi 703 de 718 instancias de manera optima con un sistema propuesto. Tambin nos muestra los resultados en comparacin a los obtenidos por el algoritmo gentico de Vallada y Ruiz obteniendo mejores resultados. Al final nos menciona como el trabajo aun continua en proceso y algunos de los aspectos que se continan analizando y mejorando como realizar un ajuste de parmetros para mejorar el desempeo de nuestro algoritmo; terminar la experimentacin, organizar la informacin y escribir un reporte; desarrollar la metodologa para el trabajo de tesis siguiendo los mismos principios que el algoritmo propuesto.