0 calificaciones0% encontró este documento útil (0 votos)
38 vistas1 página
El documento habla sobre los principales tipos de problemas en la secuenciación de máquinas. Explica que en el Capítulo 2 se estudian problemas de planificación con una única máquina y se proponen algoritmos para resolverlos considerando el criterio de tardanza total. El Capítulo 3 analiza problemas de planificación con múltiples máquinas y algoritmos deterministas para resolverlos. Los capítulos clasifican problemas por complejidad computacional y desarrollan algoritmos exactos y aproximados para resolverlos.
Descripción original:
Título original
2.1 tipos principales de problemas en secuenciación de máquinas docx
El documento habla sobre los principales tipos de problemas en la secuenciación de máquinas. Explica que en el Capítulo 2 se estudian problemas de planificación con una única máquina y se proponen algoritmos para resolverlos considerando el criterio de tardanza total. El Capítulo 3 analiza problemas de planificación con múltiples máquinas y algoritmos deterministas para resolverlos. Los capítulos clasifican problemas por complejidad computacional y desarrollan algoritmos exactos y aproximados para resolverlos.
El documento habla sobre los principales tipos de problemas en la secuenciación de máquinas. Explica que en el Capítulo 2 se estudian problemas de planificación con una única máquina y se proponen algoritmos para resolverlos considerando el criterio de tardanza total. El Capítulo 3 analiza problemas de planificación con múltiples máquinas y algoritmos deterministas para resolverlos. Los capítulos clasifican problemas por complejidad computacional y desarrollan algoritmos exactos y aproximados para resolverlos.
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