Caso N Trabajo Con M Maquinas

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 2

CASO 2

Ejemplo 1.  Programación de n tareas en m  máquina.

Marco Zambrano  es el gerente de control de la producción de Rymco Company,  un


fabricante de productos de metal. En esta empresa, existe un área donde  se procesan cinco
tipos distintos de piezas metálicas. Esta área  consiste de cinco máquinas que procesan cada
pieza en forma secuencial. Los datos del procesado se muestran en la tabla. Zambrano desea
terminar todas las piezas  tan pronto como sea posible.

Aplique:

a. Método de asignación
b. La heurística de CDC
c.  La heurística de GUPTA

  

Trabajo 1 2 3 4 5 6

Máquina 1 1 10 17 12 11 13

Máquina 2 13 12 9 17 3 10

Máquina 3 6 18 13 2 5 6

Máquina 4 2 18 4 6 16 15

Máquina 5 5 6 6 9 10 10

Máquina 6 8 8 7 6 6 9

  Ejemplo 2.  Programación de n tareas en 1  máquina.

Determine el programa de flujo mínimo para los trabajos descritos en la tabla,


procesados en tres máquinas idénticas. Compare el tiempo de flujo con la solución de
una sola máquina.

Trabajo;     1     2    3    4   5    6     7    8   9  10    11   12   13    14    15    16    17    18    19    20

 Pi                             16   9   10   8   5   11   15   6   3   19   8      4    3       11     5     1     11    10    6       5

  
 
Ejemplo 3.  Programación de n tareas en 2  máquina.

A continuación se presenta un ejemplo que considera 7 trabajos a programar en 2 máquinas.


Para que un trabajo sea terminado debe pasar por las secuencias de las máquinas asignadas.

Generar una asignación que tenga asociado el menor tiempo posible (en minutos) en procesar
los 7 trabajos:

A continuación se presenta un ejemplo donde se deben programar 7 trabajos que tienen los
siguientes tiempos y secuencias

  Máquina A Máquina B Ruta de fabricación

Trabajo 1 15 10 BA

Trabajo 2 12 16 AB

Trabajo 3 20 15 B

Trabajo 4 30 5 A

Trabajo 5 18 22 AB

Trabajo 6 10 18 B

Trabajo 7 9 11 BA

También podría gustarte