Nombres:

Christian Martínez

Valentina Guio Hernández

Jesús Gabriel Andrade

Johan Camilo Flórez

PROBLEMA 1. Los siguientes trabajos están esperando a ser procesados en una misma máquina:
Los trabajos se registran según se llegada.

Trabaj Fecha de entrega solicitada Duración en días

o
A 313 8
B 312 16
C 325 40
D 314 5
E 314 3
F 333 4
G 375 5
H 389 15
I 356 20
J 319 16
K 300 12
L 380 5
M 399 6
N 321 9
O 323 14
P 356 13
Q 378 11

En que secuencia serán ordenados los trabajos de acuerdo con

las siguientes reglas de decisión (1) FCFs, (2) EDD, (3) SPT, ¿(4)
LPT? Todas las fechas están especificadas en días calendario de
planificación de fabricación. Suponga que todos los trabajos
llegan el día 275. ¿Qué decisión es la mejor y por qué?

CONCLUSIÓN:

De acuerdo con la gráfica de indicadores podemos concluir que

la heurística de SPT es la más adecuada ya que si bien el
Makespan es el mismo para las demás heurísticas, los valores
de los indicadores de tiempo de flujo total promedio y el
tiempo total de flujo en comparación con las demás están mas cercas al cero entonces esto frente
a las demás representa una ventaja y por eso escogemos esta.