Está en la página 1de 1

2.1 tipos principales de problemas en secuenciación de máquinas.

Planificación y secuenciación desde el punto determinístico y algoritmos originales para


resolver los problemas. En los diferentes capítulos se consideran distintos problemas que
son clasificados desde un punto de vista la complejidad computacional, se desarrolla
algoritmos, tanto exactos como aproximados, y para resolver algunos de estos problemas.
Se recoge la experiencia computacional realizada y los resultados obtenidos son algunos
de los algoritmos considerados en el contexto de los capítulos.
Ya que en el 1er capítulo habla sobre “generalidades sobre planificación” que establece
preliminares necesarios para entender algoritmos, en el 2do capítulo habla de los
“problemas de secuenciación sobre una maquina” hay se estudian los problemas de
planificación que se disponen de una única máquina y donde se proponen diversos
algorítmicos para resolver una cantidad de problemas un criterio donde se considera la
tardanza total. En 3er capitulo “problemas de planificación sobre varias máquinas”
estudian los diferentes problemas de varias máquinas y donde se propone algoritmos
para resolver los problemas de planificación y secuenciación desde el punto de vista
determinística modelización y técnicas de resolución. En los diferentes capítulos se ven
diferentes problemas que son clasificados con el punto de vista de la complejidad
computacional, se desarrollan algoritmos tanto exactos y como aproximados para resolver
estos problemas se recoge la experiencia computacional realizada obteniendo los
algoritmos considerados en los contextos de los 2dos capítulos. En el 4to capitulo
“planificación bicriterio” donde de diversos problemas de planificación bicriterio y proponen
algoritmos para detectar puntos eficientes extremos, y finalmente el 5to capitulo “la
programación matemática en. los problemas de planificación” diversos modelos existentes
en este libro y se realizara una modelización de un taller de reparaciones de equipos de
alta fidelidad

También podría gustarte