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
- Modelado y construcción de una máquina paralela virtual con componentes de bajo costo. Responsables: Héctor Cancela, Ariel Sabiguero. Integrantes: Héctor Cancela, Ariel Sabiguero, Daniel Gómez. Financiado por el Conicyt (Fondo Clemente Estable), proyecto 4072. (1999 - 2001).
Grado de avance: en ejecución.
- Evaluación de la seguridad de funcionamiento. Responsables: Gerardo Rubino, María E. Urquhart, Integrantes: Gerardo Rubino, Mohamed El Khadiri, María Urquhart, Héctor Cancela. Financiado por el Comité ECOS (cooperación científica Francia-Uruguay), Acción U93E03 (1994 - 1998).
Grado de avance: finalizado.
- Modelización y Simulación de Sistemas Complejos en
Ambientes Inteligentes: Herramienta de Diseño . Responsables: Gerardo Rubino, María Urquhart, Integrantes: Gerardo Rubino, Héctor Cancela, María Urquhart, Luis Petingi. Financiado por el Banco Interamericano de Desarrollo (Proyecto BID-CONICYT 153/92). (1994 - 1996).
Grado de avance: finalizado.
- Ruteo de vehículos. Responsable: M. Urquhart. Integrantes M. Urquhart, Omar Viera R. Lezcano. Financiación C.I.C. (1994-1995)
Grado de avance: finalizado.
- Ruteo de camiones cisternas en la recolección de leche . Responsable: M. Urquhart. Integrantes (IO): M. Urquhart, Omar Viera, Richard Lezcano. Participación de integrantes del Centro de Cálculo: Pablo Rebufello y Antonio Lopez; del Instituto de Matematicas: Alvaro Herrera;
y del Instituto de Agrimensura: Rocio Tolstoy. Financiado por CSIC. (1994-1995)
Grado de avance: finalizado.
- Se participa en el proyecto Optimización de la coordinación hidrotérmica en el corto plazo para la generación de energía eléctrica dirigido por el Instituto de Matemáticas, y con participación del Centro de Cálculo y del Depto de Inv. Operativa (Instituto de Computación), con apoyo financiero del BID-CONICYT por el período 1994-1996. Integrante de IO: Graciela Ferreira.
Grado de avance: finalizado.
- Algorítmica no numérica y Evaluación de la confiabilidad en Redes. Responsable: M. Urquhart. Integrantes: Gerardo Rubino, María Urquhart, Héctor Cancela. Financiación de PEDECIBA Informática, y beca de iniciación a la investigación del CONICYT. (1990-1991).
Grado de avance: finalizado.
Lista de proyectos de grado (talleres V) dirigidos por integrantes del Departamento
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:
- realización de un proyecto BID-CONICYT y un proyecto ECOS.
- publicación de más de una veintena de trabajos en conferencias con referato y revistas.
- dictado de diversos cursos de posgrado y seminarios
- realización de DEA y Doctorado en el IRISA-Francia (Héctor Cancela).
- monografía de la Licenciatura en Matemáticas. ( Silvana Gianoni)
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)
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- L. Petingi and M.E. Urquhart.
Computation of two communication network vulnerability indexes.
In VIII CLAIO, Rio de Janeiro, Brazil,
August 1996. ALIO - SOBRAPO.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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)
- Daniel Giosa , Libertad Tansini. V Jornadas de Informática e Investigación Operativa,
FI, UDELAR, Montevideo, 1 al 3 marzo 1999.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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
- O. Viera. El problema de transporte, una presentaci\'f3n inicial.
Technical Report INCO 98.07, PEDECIBA Informática, Facultad de Ingeniería, UDELAR, 1998.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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
- 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.
- 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.
- 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.
-
- Curso:
- Métodos Cuantitativos Gerenciales
- Profesor:
- Omar Viera
- Fecha:
- Marzo 1999
- Duracion:
- 40 hs.
-
- Curso:
- Reingeniería
- Profesor:
- D. Meerhoff
- Fecha:
- Segundo semestre 1999
- Duración:
- 40 hs.
7 Otros sitios de interés
File translated from TEX by TTH, version 1.60.