SECUENCIACIÓN
AS (NORMALMENTE LLAMADAS TAREAS) SE DEBE FABRICAR CON LA AYUDA DE UNA SERIE DE MÁQUINAS. LA FABRICACIÓN EN SI CONSISTE EN SOMETER LA PIEZA A UNA SERIE DE OPERACIONES PREFIJADAS, CADA OPERACIÓN ESTÁ ASIGNADA A UNA MAQUINA CONCRETA Y TIENE UNA DURACIÓN CONOCIDA. DEBE ESTABLECERSE UNA SECUENCIA DE OPERACIONES EN CADA MAQUINA DE FORMA QUE SE OPTIMICE UN CIERTO ÍNDICE DE EFICACIA (POR EJEMPLO, LA OCUPACIÓN TOTAL DEL TALLER).
TIPOS DE PROBLEMAS DE SECUENCIACIÓN:
PROBLEMAS ESTÁTICOS
PROBLEMAS DINÁMICOS
PROBLEMAS SEMIDINÁMICOS
EJEMPLO DEL MÉTODO GRÁFICO
VAMOS A SUPONER QUE SE QUIEREN REALIZAR 3 TRABAJOS (J1,J2,J3) Y SE TIENEN 3 MÁQUINAS (M1,M2,M3).
PRIMERA ES LA M2 (TARDARÁ 5 UNIDADES DE TIEMPO), DESPUÉS ENTRARÁ EN LA M1 (4 U.T), Y DESPUÉS A LA M3 (1 U.T)
J2 ENTRARÁ PRIMERO EN M1 (2 U.T), LUEGO M2 (3 U.T) Y M3 (4 U.T)
J3 ENTRARÁ PRIMERO EN M3 (2 U.T), LUEGO M2 (3 U.T) Y M1 (7 U.T)
J1<J2<J1<J3<J2<J3<J1<J2<J3
SECUENCIAS FINITAS PARA UNA SOLA MÁQUINA
1. SECUENCIA CONFORME A LA DURACIÓN (SPT) "SHORTTEST PROCESSING TIME". ESTA SECUENCIA SE OBTIENE SITUANDO LAS PIEZAS EN ORDEN CRECIENTE DE DURACIÓN, ES DECIR: t(1)<= t(2)....<= t(n)
2. SECUENCIA CONFORME A LA FECHA COMPROMETIDA (SDD) "REGLA DE JACKSON" EDD (EARLIST DUE DATE): CONSISTE EN ORDENAR LAS PIEZAS DE ACUERDO A LA FECHA COMPROMETIDA CRECIENTE: d(1)<=d(2)...<=d(n)
3. SECUENCIA CONFORME AL MARGEN (SFT): CONSISTE EN ORDENAR LAS PIEZAS DE ACUERDO A LOS VALORES CRECIENTES DEL TIEMPO EXCESO DISPONIBLE SOBRE LA DURACIÓN DE LA OPERACIÓN. d(1)-t(1)<=...d(n)-t(n)
