Departamento de Investigación Operativa

Instituto de Computación - Facultad de Ingeniería - Universidad de la República (UDELAR)
J. Herrera y Reissig 565, 11300 Montevideo, URUGUAY
Tel: (+598 2) 711 42 44         Fax: (+598 2) 711 04 69

(última actualización - 1 Junio 1999)

ATENCION - PAGINA OBSOLETA - NO MANTENIDA ACTUALMENTE

ATTENTION!

This page is now obsolete. Please go to www.fing.edu.uy/~cancela/


Presentación

El Departamento de Investigación Operativa realiza docencia, investigación y extensión en diversos temas de la Investigación de Operaciones y las Ciencias de la Gestión (Operations Research and Management Sciences).

Las áreas más activas del Departamento en la actualidad son el Modelado y Simulación de Sistemas y la Optimización Combinatoria, con aplicaciones a redes informáticas y de comunicaciones, ruteo de vehículos y transporte urbano. Otros temas de interés son Reingeniería de Procesos, Logística, Paralelismo, SIG temporales, y Data Mining.

Contenido

1  Temas de interés
2  Proyectos
3  Convenios y asesoramientos
4  Cooperación con otras instituciones
5  Publicaciones
6  Cursos de posgrado y actualización (1999)
7  Trabajos de grado dirigidos
8  Otros sitios de interés


1  Temas de interés

El grupo de Inv. Operativa trabaja en torno a dos grandes áreas de investigación: Modelado y Simulación de Sistemas, y Optimización Combinatoria.

En torno al 1er tema, se está trabajando desde 1989, con aplicaciones en el área del modelado y evaluación de parámetros de seguridad de funcionamiento, confiabilidad y vulnerabilidad en redes informáticas y de comunicaciones; habiendo estudiado y desarrollado técnicas 1) de cálculo exactos y heurísticos, 2) de optimización, 3) de simulación y 4) de evaluación de parámetros propios topológicos de la red.

En esta área se desarrollan actividades en coordinación con el IRISA-INRIA en Rennes, Francia (contacto principal Dr. Gerardo Rubino). Específicamente se está trabajando en la evaluación cuantitativa de redes de comunicaciones, área de importancia en lo que tiene que ver con el análisis, planificación y diseño de redes de computadoras, telefonía y de transmisión de energía eléctrica. Se utiliza para esto los modelos de grafos, markovianos de tiempo discreto y continuo, y otros de más alto nivel (bolas y urnas, redes de petri estocásticas, etc.). La evaluación puede realizarse en forma exacta o a través de simulación Monte Carlo.

Otros proyectos efectuados en el área comprenden un proyecto BID-Conicyt ya finalizado, y un proyecto Conicyt "Fondo Clemente Estable" en ejecución.

En el área de Optimización, cuyo responsable es el M Sc Omar Viera, se han efectuado trabajos importantes en torno al problema del Ruteo de Vehículos, con ventanas (restricciones) de tiempo. Este es un tema en auge en la actualidad, debido por un lado, a la gran dificultad en resolver este tipo de problemas en forma exacta lo cual justifica el desarrollo de métodos aproximados, por otro lado, al enorme ahorro económico que se puede lograr en relación a la distribucón (recolección) de bienes y servicios. El grupo de I.O. ha trabajado en distintos proyectos (CSIC y CIC, 1995) en torno al tema y además ha llevado adelante un convenio con CONAPROLE para desarrollar un sistema de control y de ruteo de camiones-cisterna en la recolección de leche. Otras aplicaciones consisten en problemas de Localización, y de diseño de redes (en coordinación con la primer área mencionada).

2  Proyectos

3  Convenios y asesoramientos

4  Cooperación con otras instituciones

El equipo trabaja en conjunto con el IRISA-INRIA, Francia y con el Royal Institute of Technology (K.T.H.), Suecia.

En 1989 se comienzan actividades en conjunto con el IRISA-INRIA en torno al tema Confiabilidad en redes de Comunicaciones, luego de la visita del Dr Gerardo Rubino, patrocinada por PEDECIBA Informática (Inv.Op.) y el Centro de Matemática. En el marco de esta cooperación, se han obtenido los siguientes resultados:

Desde 1991, se mantiene contacto con el Instituto de Computación y Cálculo Numérico (N.A.D.A.) del Royal Institute of Technology (K.T.H.), Prof Dr Yngve Sundblad, para la realización de trabajos en el area de Simulación y Modelado Visual Interactivo, como parte del proyecto último anteriormente mencionado y en el marco del convenio firmado entre Instituciones K.T.H - Facultad de Ingeniería - Centro de Cálculo.

En el marco del último convenio mencionado, se realizarán trabajos en el área de Ruteo con el Instituto de Optimización del Royal Institute of Technology, mediante acuerdos realizados con el Profesor Dr. Per Olov Lindberg. Este último ha participado en la formación de docentes en el área de optimización de los grupos del Instituto de Matemáticas, del Centro de Cálculo y de Inv. Operativa de la Facultad de Ingeniería.

5  Publicaciones

Trabajos publicados o aceptados para publicación en revistas y conferencias con referato (en orden cronológico inverso - hasta mayo 1999)

  1. Héctor Cancela. Adaptación del formalismo de ``bolas y urnas" para la generación de cadenas de Markov de tiempo discreto.Proceedings of the XXIV Latinamerican Conference of Informatics CLEI- Panel 98, Quito (Ecuador), October 19-24, 1998.

  2. H. Cancela. Simulación en estado transitorio de sistemas altamente confiables. IX Congreso Latino-Ibero-Americano de Investigación Operativa (CLAIO), Bs.As., Argentina, Agosto 1998.

  3. Herramienta de ruteo en la recolección de leche a granel. María E. Urquhart , Martín Ois . IX Congreso Latino-Ibero-Americano de Investigación Operativa (CLAIO), Bs.As., Argentina, Agosto 1998.

  4. H. Cancela and M. El Khadiri. Series-parallel reductions in Monte Carlo network reliability evaluation. IEEE Transactions on Reliability, 47(2):159-164, June 1998.

  5. H. Cancela, G. Rubino, M. E. Urquhart, ``Network reliability evaluation by the Ahmad method'', XXIII Conferencia Latinoamericana de Informatica - PANEL'97, 10-15 noviembre 1997, Valparaiso, Chile.

  6. M.E. Urquhart, ``El correcaminos: sistema de planificación de recorridos de cisternas recolectoras de leche a granel'', I Encuentro Latino Iberoamericano de Optimización (ELIO)- OPTIMA 97 -2o. Congreso Chileno de Investigación Operativa, 6 al 8 de noviembre 1997, Concepción, Chile.

  7. H. Cancela and M. El Khadiri. An improvement to the total hazard method for system reliability simulation. Probability in the Engineering and Informational Sciences, 10(2):187-196, 1996.

  8. H. Cancela. Biblioteca BB y modelado en tiempo discreto: aplicación a un conmutador de paquetes. In VIII CLAIO, Rio de Janeiro, Brazil, August 1996. ALIO - SOBRAPO.

  9. H. Cancela and M. El Khadiri. Simplification techniques in Monte Carlo network reliability evaluation. In VIII CLAIO, Rio de Janeiro, Brazil, August 1996. ALIO - SOBRAPO.

  10. H. Cancela, L. Petingi, G. Rubino, and M.E. Urquhart. HEIDI: una herramienta de apoyo a la evaluación y diseño de redes. In VIII CLAIO, Rio de Janeiro, Brazil, August 1996. ALIO - SOBRAPO.

  11. L. Petingi and M.E. Urquhart. Computation of two communication network vulnerability indexes. In VIII CLAIO, Rio de Janeiro, Brazil, August 1996. ALIO - SOBRAPO.

  12. P. Rebufello, L. Petingi, M. Urquhart, O. Viera. Geographical Information System and Vehicle Routing Techniques Applied to a specific collection problem. In Proceedings of the XXV JAIIO, Buenos Aires, Argentina, August 1996.

  13. H. Cancela, G. Rubino, and B. Tuffin. Fast Monte Carlo methods for evaluating highly dependable Markovian systems. In 2nd International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, Salzburg, Austria, July 1996.

  14. H. Cancela and M. El Khadiri. A simulation algorithm for source-terminal communication network reliability. In Proceedings of the 29th Annual Simulation Symposium, pages 155-161, New Orleans, Louisiana, April 1996. IEEE Computer Society Press.

  15. H. Cancela and M. El Khadiri. A recursive variance-reduction algorithm for estimating communication-network reliability. IEEE Transactions on Reliability, 44(4):595-602, December 1995.

  16. H. Cancela, G.Rubino, and M. Urquhart. Evaluation and design of communication networks. In Proceedings of the ICIL'95, Ouro Preto, Brazil, December 1995. University of Southampton, UK, and Naval Monterrey School, USA.

  17. R. Lezcano, L. Petingi, M. Urquhart, O. Viera. Vehicle Routing techniques applied to a specific distribution management problem. In Proceedings of the ICIL'95, Ouro Preto, Brasil, December 1995.University of Southampton, UK, and Naval Monterrey School, USA.

  18. H. Cancela and M. E. Urquhart. Métodos Monte Carlo y confiabilidad de redes de comunicaciones - estado del arte. In Proceedings of the 24 JAIIO, Buenos Aires, August 1995.

  19. H. Cancela and M. Urquhart. Simulated annealing for communication network reliability improvement. In Proceedings of the XXI Latin American Conference On Informatics. CLEI - SBC, July 1995.

  20. H. Cancela and G. Rubino. Construcción de modelos para la evaluación de la seguridad de funcionamiento. In Trabajos Seleccionados del VII CLAIO, Santiago, Chile, July 1994.

  21. H. Cancela, G. Rubino and M.E. Urquhart. Optimización en el diseño de redes de comunicaciones. In Proceedings del XIII Congreso IberoLatinoamericano de Métodos Computacionales para la Ingeniería, Porto Alegre, Brasil, November 1992.

Trabajos presentados en conferencias con aceptación en base a resumen (en orden cronológico inverso - hasta mayo 1999)

  1. Daniel Giosa , Libertad Tansini. V Jornadas de Informática e Investigación Operativa, FI, UDELAR, Montevideo, 1 al 3 marzo 1999.

  2. Simulacion en estado transitorio de sistemas altamente confiables. Héctor Cancela. V Jornadas de Informática e Investigación Operativa, FI, UDELAR, Montevideo, 1 al 3 marzo 1999.

  3. Subgrafo de Steiner 2-arista-conexo y su generalizacion. Franco Robledo. V Jornadas de Informática e Investigación Operativa, FI, UDELAR, Montevideo, 1 al 3 marzo 1999.

  4. Simulador de líneas de transporte colectivo de pasajeros. Antonio Mauttone. V Jornadas de Informática e Investigación Operativa, FI, UDELAR, Montevideo, 1 al 3 marzo 1999.

  5. Héctor Cancela, ``Biblioteca BB y modelado en tiempo discreto : aplicación a un conmutador de paquetes", IV Jornadas de Informática e Investigación Operativa, Montevideo, Diciembre 1997.

  6. María E. Urquhart, ``Planificación y control de recorridos de cisternas recolectoras de leche a granel", IV Jornadas de Informática e Investigación Operativa, Montevideo, Diciembre 1997.

  7. M.E. Urquhart, Omar Viera, Martin Gonzalez y Hector Cancela, ``Vehicle routing techiniques applied to a milk collection problem'', INFORMS FALL 97, 26 al 30 de octubre 1997, Dallas, Texas, USA.

  8. H. Cancela, G. Rubino, and M.E. Urquhart. Network reliability evaluation by the Ahmad method. In II Jornadas Uruguayas de Informática e Investigación Operativa, Facultad de Ingeniería, Montevideo, Uruguay, December 1995. InCo-CeCal-PeDeCiBa.

  9. H. Cancela, G.Rubino, and M. Urquhart. Optimisation dans la conception de réseaux de communication. In SMAI, editor, III Journées du Groupe MODE, Brest, March 1995. ENST Bretagne - Université de Bretagne Occidentale.

  10. H. Cancela and M. El Khadiri. Un algoritmo de reducción recursiva de varianza. In I Jornadas Uruguayas de Informática e Investigación Operativa, Facultad de Ingeniería, Montevideo, Uruguay, December 1994. InCo-CeCal-PeDeCiBa.

Reportes internos INCO

  1. O. Viera. El problema de transporte, una presentaci\'f3n inicial. Technical Report INCO 98.07, PEDECIBA Informática, Facultad de Ingeniería, UDELAR, 1998.

  2. H. Cancela. Simulación en estado transitorio de sistemas altamente confiables. Technical Report INCO 98.04, PEDECIBA Informática, Facultad de Ingeniería, UDELAR, 1998.

  3. L. Petingi and M.E. Urquhart. Algorithms for the computation of communication network vulnerability indexes. Technical Report INCO 96.04, PEDECIBA Informática, Facultad de Ingeniería, UDELAR, 1996.

  4. H. Cancela, G. Rubino and M.E. Urquhart. Network reliability evaluation by the Ahmad method. Technical Report INCO 96.03, PEDECIBA Informática, Facultad de Ingeniería, UDELAR, 1996.

  5. H. Cancela. Adaptación del formalismo de ``bolas y urnas'' para la generación de cadenas de Markov de tiempo discreto. Technical Report INCO 96.02, PEDECIBA Informática, Facultad de Ingeniería, UDELAR, 1996.

  6. H. Cancela and M. El Khadiri. Series-parallel reductions in Monte Carlo network reliability evaluation. Technical Report INCO 96.01, PEDECIBA Informática, Facultad de Ingeniería, UDELAR, 1996.

  7. H. Cancela and M.E. Urquhart. Elección de un método Monte Carlo para el cálculo de la medida Rv de confiabilidad en redes de comunicaciones y su implementación en la herramienta HEIDI. Technical Report INCO 95.05, PEDECIBA Informática, Facultad de Ingeniería, UDELAR, 1995.

  8. H. Cancela and M. E. Urquhart. Simulated annealing for communication network reliability improvement. Technical Report INCO 95.02, PEDECIBA Informática, Facultad de Ingeniería, UDELAR, 1995.

  9. H. Cancela and M. E. Urquhart. Métodos Monte Carlo y confiabilidad de redes de comunicaciones - estado del arte. Technical Report INCO 94.06, PEDECIBA Informática, Facultad de Ingeniería, UDELAR, 1994.

  10. H. Cancela and G. Rubino. Generación de procesos markovianos para la evaluación de sistemas complejos. Technical Report INCO 94.01, PEDECIBA Informática, Facultad de Ingeniería, UDELAR, 1994.

  11. H. Cancela, G. Rubino and M.E. Urquhart. Optimización en el diseño de redes de comunicaciones. Technical Report INCO 93.01, PEDECIBA Informática, Facultad de Ingeniería, UDELAR, 1993.

Otros reportes internos

  1. H. Cancela, G. Rubino, B. Tuffin. MTTF estimation using importance sampling on Markov models. Research Report 1245, IRISA, Campus de Beaulieu, 35042 Rennes, France, April 1999.

  2. H. Cancela and M. El Khadiri. Recursive path conditioning Monte Carlo simulation of communication network reliability. Technical Report 915, IRISA, Campus de Beaulieu, 35042 Rennes, France, March 1995.

  3. H. Cancela and M. El Khadiri. A recursive variance reduction method for estimating communication network reliability. Research Report 860, IRISA, Campus de Beaulieu, 35042 Rennes, France, September 1994.

6  Cursos de posgrado y actualización (1999)

7  Otros sitios de interés


File translated from TEX by TTH, version 1.60.