Caso N Trabajo Con M Maquinas
Caso N Trabajo Con M Maquinas
Caso N Trabajo Con M Maquinas
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
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.
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
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