Scribd Logo
Upload

Welcome to Scribd!

  • Algoritmo Greenberg PDF

    Uploaded by

    123
    16 views4 pages

    Original Title

    Algoritmo Greenberg.pdf

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    16 views4 pages

    Algoritmo Greenberg PDF

    Uploaded by

    123

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 4
    a DATA PROBLEMA DE DETERMINACION DEL ORDEN DE EJECUCION DE n TRABAJOS EN m MAQUINAS DONDE CADA TRABAJO TIENEN UNA SECUENCIA DE PROCESO DIFERENTE Ing. Roberto Eyzeguirre Tejada Resumen ita dria cde de insane rorainatiaa st sve lgrro aH. Groenbery qe eben lara 20ers rien Abstract Rea on hat uta he aah of hie soko et lon octane he of Para optimizar el tiempo total de elaboracion de varios procuctos que tienen procesos aiferentes dentro de una empresa es conveniente la apli~ ‘cacién de un métode que permita determinar o: orden de ejecuoion de las actividades en cada festacion de trabajo. Elalgortmo de H. Greenberg se ha asociado con la fe de fara erica para facitar la busqueda de la tolucién en forma grafea, es conveniente anctar {que Ine spluciones de los problamas plantoados en Un grafo se encuentran con mayer rapdez que uti ‘ands otros matodos. La informacion requerde es la siguiente "+ Tiempo de operacion requeria para fa ela- ‘boracien de cada producto en cada esta- ‘0n de abo, ‘+ Secuencia de operaciones que se sigue para a elaboracion de cada producto Con esta informacién ae procede como sigue: "© Construir fa red de fa ruta critica con la Informacion ce las actividades, tempos y secuenclae asumiendo que ias ests- Cones de trabajo estén disponibles en #1 momento que se las requiera. Se cal: ‘ala el tiempo total y se consiruye la re Iz del arbo! donde se eoneigna el tiem po de la ruta eriiea y el numero 1 para este primer nodo relz ‘© A partir de una estacion de trabajo y los productos que la requieren se elaboran todas las altormativas corresponientos al frden de ejecueién de las actividades en festa estacion, + Se oman dos aternatvas opuestas.Ejem- Dl: el producto A se elabora pnmero que B 6 viceversa. Se procede a calcul ol bem po foal de ejecucson para cada une de las faternatvas, 6° construyen dos ramas, se onsignan los valores encontrados en cada \etice asodado con la alernaiva y $6 et taste con esiguiente numero} el varie on el menor valor calculado. Et procedimiento se repite con las demas alter- nativas tenlendo siempre presente que la bus- (Queda de la solucién se hace a partir del nodo {Que tiene el menor valor caleulad. Para iusrar el método, se presenta a continuacion lun problema de optimizacdn del tiempo total para la ejecucien da Ios trabajos A, B, C en las maqui- nas Mi, M2 y MS. Les tiempos de operacién de catia trabajo en cada ‘maquina aei como la secvencia de operaciones es coma sigue: ‘TIEMPO DE OPERACION |A DE OPERACIONES SECUENGIA TN pa aoe we Bie | onial anes [tee mst] ———— eee INDUSTRIAL DATA — A precede aC (A1

    You might also like