Archivo del Blog

Noticias de...

03 diciembre 2007

Brainstorming: Ciclo de Conferencias de Tópicos en Ciencias de la Computación

“Una herramienta que genera soluciones a problemas NP”
Expositor: M.T.I. Jorge Alberto Ruiz Vanoye
Resumen
En esta presentación se explicarán la taxonomía de los problemas NP, la problemática de resolver los problemas NP, algunos problemas NP, en que consisten los algoritmos heurísticos, y mostrar una herramienta que de soluciones a problemas NP.

“Búsqueda de soluciones para el problema del transporte en escuelas, aplicando una técnica de satisfacción de restricciones”
Expositor: M.T.I. Ocotlán Díaz Parra
Resumen
En el presente trabajo se prueba una técnica de satisfacción de restricciones, utilizando un algoritmo que establece de forma parcial restricciones de precedencia al problema de ruteo de vehículos con ventanas de tiempo. La visión futura de los resultados de este trabajo es que al utilizar el algoritmo que fija restricciones de precedencia se ahorre tiempo de cálculo partiendo de una buena solución al tratar de mejorar ésta con técnicas de optimización.

“El problema de asignación de horarios en la escuela”
Expositor: M.C. Martín Heriberto Cruz Rosales
Resumen
En la comunidad científica existe gran interés en la búsqueda de nuevos modelos que representen al Problema de asignación y sean más fáciles de resolver con algoritmos existentes o propuestos. Recientemente el interés se ha centrado en la búsqueda o perfeccionamiento de nuevos métodos para la solución de modelos de asignación ya existentes con la implementación de algoritmos. El Problema de asignación, donde busca encontrar soluciones cercanas al óptimo global, sin descartar el encontrar la óptima.


“El problema de calendarización en talleres de manufactura y su asociación a la ruta crítica”
Expositor: Dr. Marco Antonio Cruz Chávez
Resumen
Se presenta un modelo teórico de manufactura y se presenta el método CPM para evaluar la ruta crítica de una solución del modelo. Se especifica la importancia de aplicar la ruta crítica para la optimización por medio de meta heurísticas.

“Calendarización parcial que acelera la obtención de soluciones en problemas de manufactura flexible”
Expositor: M.C. Martín Gerardo Martínez Rangel
Resumen
Se presenta un algoritmo que aplica un nuevo mecanismo para generar la calendarización de una manera más eficiente que permite evaluar la calidad de las soluciones que se obtienen en problemas de manufactura flexible. La eficiencia y eficacia obtenida en el algoritmo propuesto, hace posible generar y evaluar un mayor número de soluciones de mayor calidad en un tiempo más reducido, por lo que es posible hacer una mayor exploración del espacio de soluciones para problemas de manufactura.


# Redacción

Nohemí Zavaleta,
Secretaria
Capitulo Estudiantil IEEE Computer Society
Instituto Tecnológico de Veracruz

Fotos anexas:

ciConf05 - Estudiantes de Ing. en Sistemas en el Ciclo de Conferencias
ciConf23 - Expositores y voluntarios en la Clausura del Evento

Contacto para más información:

cs.itver@ieee.org

Capitulo Estudiantil IEEE Computer Society
Instituto Tecnológico de Veracruz