PROGRAMACION DE LAS OPERACIONES

SECUENCIACION

Irwin/McGraw-Hill © The McGraw-Hill Companies,

 PROGRAMACION DE OPERACIONES
Un programa ideal seria aquel que consiguiese que:

 Todas las ordenes de producción se terminaran a

su debido tiempo
 El tiempo ocioso en cada maquina fuera cero
 No se produjeran inventario de trabajos en
proceso entre maquinas

Cada uno de estos factores tiene un costo asociado

que es indeseable pero a menudo inevitable
SECUENCIACION DE LAS TAREAS
 El proceso de determinar que tarea se inicia primero y
cuales le siguen se conoce como secuenciación. El
orden en el cual los trabajos pasan a través de las
diversas maquinas o estaciones de trabajo es un
problema de establecimiento de la secuencia

 Las normas prioritarias son aquellas utilizadas

en la obtención de una secuencia de tareas
 Existen muchas reglas que intentan lograr los objetivos
enunciados (minimizar gastos, atrasos, tiempo ocioso,
inventarios en proceso) algunas muy sencillas.
 En un estudio del año 1964 DE CONWAY se
investigaron 92 formas diferentes dependiendo del
tamaño de la planta, la naturaleza del pedido recibido,
el tamaño de las ordenes etc.,
 PROGRAMACION DE OPERACIONES
Se utilizan las siguientes medidas estándares para priorizar:
1. Ajustarse a las fechas de vencimiento de los clientes
2. Minimizar el tiempo de flujo
3. Minimizar el inventario del trabajo en proceso
4. Minimizar el tiempo de inactividad de las maquinas o de los
trabajadores
Normas Prioritarias para el secuenciamiento
(Reglas Cualitativas-Cuantitativas).
1. Al Primero que llega se le atiende primero (FCFS First
Come-First Served) los pedidos se ejecutan en el orden
que llegan al departamento o centro de trabajo.
2. Tiempo de Operación mas Corto (SOT Shorted Operating
Time) tiende a minimizar el tiempo de ocio en especial si el
trabajo debe fluir en secuencia a través de varias
maquinas. Se ejecutan las tareas con tiempo de ejecución
mas corto primero. Se impone limite de tiempo de espera a
aquellas de mayor tiempo de procesamiento.
3. Fecha de vencimiento más próxima, se tiende a minimizar el
retraso general de las órdenes.
4. Ultimo en llegar primero en ser atendido (LCFS Last come,
First served) es cuando los pedidos se apilan en espera de
ser procesados.
5. Fecha de inicio más próxima, fecha de vencimiento menos el
plazo normal de ejecución.
6. Tiempo de calma restante mas corto (STR Slack Time
Remaining ), se calcula como la diferencia entre el tiempo
restante antes de la fecha de vencimiento menos el tiempo
de procesamiento restante.
7. El STR/OP más corto se ejecuta primero (Slack Time
Remaining Per Operation). El SRT/OP se calcula del
siguiente modo: (el menor valor se ejecuta primero)
STR/OP= Tiempo Restante antes de la fecha – Tiempo de procesamiento restante
de termino planeada (en otras maquinas)
Numero de Operaciones Restantes
8. La Operación mas larga primero.- Esta regla
es útil cuando la planta esta operando a su
capacidad completa (o por encima de ella)
como una guía para subcontratar o rehusar los
trabajos mas pequeños o menos rentables.
9. Coeficiente Critico (CR Critical Ratio)
CR = Fecha de vencimiento – Fecha actual
Numero de días de trabajo restantes
10. Selección al Azar

Lo anterior depende del tamaño de la planta, de la

naturaleza del pedido recibido, del tamaño de
las ordenes etc.,
METODOS ANALITICOS
CASO 1 N TRABAJOS EN UNA MÁQUINA
Determinar la secuencia óptima de procesar N trabajos en una máquina.
TODAS LAS SECUENCIAS TIENEN EL MISMO MAKESPAN
(INTERVALO DE TIEMPO TOTAL).
EL CRITERIO A SATISFACER ES MINIMIZAR EL MEAN FLOW TIME.
1. REPRESENTAR EN UNA TABLA, LOS TIEMPOS DE PROCESO DE
LOS TRABAJOS I COMO Ti (i = 1,N).
2. LA SECUENCIA QUE MINIMIZA EL CRITERIO ES AQUELLA EN LA
QUE LOS TRABAJOS SE ORDENAN DEL MENOR TIEMPO AL
MAYOR.
3. ÉSTA SECUENCIA TAMBIÉN MINIMIZA EL TIEMPO PROMEDIO DE
ESPERA Y LA TARDANZA PROMEDIO (MEAN LATENESS).
VARIANTE
 CUANDO LOS TRABAJOS TIENEN DIFERENTE PRIORIDAD O
PESO, EL OBJETIVO PUEDE SER EL DE MINIMIZAR EL TIEMPO DE
FLUJO PROMEDIO PONDERADO.
 A MAYOR VALOR DEL ÍNDICE, EL TRABAJO ES MÁS
IMPORTANTE.
 LA SECUENCIA ÓPTIMA SERÍA ORDENANDO LOS TRABAJOS DE
MENOR Ti / Wi AL MAYOR. MINIMIZANDO EL PROMEDIO
PONDERADO DEL TIEMPO DE FLUJO.
 TRABAJO Ti

1 10

2 6

3 5

4 4

5 2

La secuencia óptima es (5 , 4 , 3 , 2 , 1)
T5 T4 T3 T2 T1

VALOR MAKESPAN = 27
 TRABAJO Ti Wi Ti / Wi

1 10 5 2,00

2 6 10 0,60

3 5 5 1,00

4 4 1 4,00

5 2 3 0,67

La secuencia óptima es (2,5,3,1,4)

T´2 T5 T3 T1 T4

VALOR MAKESPAN = 27
 PROGRAMACION DE OPERACIONES

METODOS ANALITICOS
CASO 2
2 TRABAJOS EN DOS MÁQUINAS

TRABAJO M1 M2
EN ESTE CASO SE TIENEN
SOLO DOS POSIBILIDADES
T1 EN M1 Y LUEGO T2 EN T1 7 5
M2 , O BIEN T2 EN M1 Y
LUEGO T1 EN M2
T2 4 6
EL CRITERIO ES EL
DE MINIMIZAR EL
MAKESPAN SOLUCION 1 SOLUCION 2

T1 T2 T2 T1
COMO QUEDA DEMOSTRADO LO OPTIMO ES HACER EL T2
PRIMERO Y LUEGO EL T1

T1 T2
M1
7 4
T1 T2
M2 5 6

18

T2 T1
4 7 0CIO DE 1
T2 T1
6 5

16
METODOS ANALITICOS
CASO 3 N TRABAJOS EN 2 MÁQUINAS

 LOS N TRABAJOS SE PROCESAN EN 2 MÁQUINAS CON EL MISMO ÓRDEN.

 EL CRITERIO ES EL DE MINIMIZAR EL MAKESPAN.(TIEMPO TOTAL
TRANSCURRIDO EN EL PROCESO DE LOS N TRABAJOS ES MÍNIMO)
 EL PROCEDIMIENTO A UTILIZAR ES EL MODELO SECUENCIAL DE
JOHNSON.(1954)

METODO DE JOHNSON (la técnica se aplica a trabajos que

comprenden una sola unidad o un solo lote y en donde los
trabajos no tienen prioridad para su terminación)
1. ORDENAR EN UNA TABLA LOS TIEMPOS DE PROCESOS TRABAJO-MAQUINA.
2. DISEÑE UNA BARRA DE ASIGNACION QUE COMPRENDA TODOS LOS TRABAJOS A
REALIZAR
3. UBIQUE EN LA TABLA EL TIJ (TIEMPO DE PROCESO DEL TRABAJO i EN LA
MÁQUINA j), MAS PEQUEÑO Y SELECCIONELO.
4. SI EL MINIMO CORRESPONDE A LA MÁQUINA 1, ASÍGNELO A LA PRIMERA
POSICIÓN O INICIO EN LA BARRA DE LA SECUENCIA.
5. SI CORRESPONDE A LA MÁQUINA 2, EL TRABAJO SE ASIGNA A LA ÚLTIMA
POSICIÓN DE LA SECUENCIA.
6. ELIMINE EL TRABAJO YA ASIGNADO DE LA TABLA Y VUELVA AL PASO 3 (REPITA
EL PROCEDIMIENTO CON LOS TRABAJOS NO ASIGNADOS).
 PROGRAMACION DE OPERACIONES

M1 M2

T1 3 5

T2 5 6

T3 8 4

T4 6 8

T5 3 6

ALTERNATIVAS DE SOLUCION

T1 T5 T2 T4 T3
T5 T1 T2 T4 T3

7
 PROGRAMACION DE OPERACIONES

T1 T5 T2 T4 T3
M1
3 3 5 6 8

T1 T5 T2 T4 T3
M2
5 6 6 8 4

32
 PROGRAMACION DE OPERACIONES

RESUELVA:

Trabajos Máquina 1 Máquina 2

1 4 3
2 1 2
3 5 4
4 2 3
5 5 6
 PROGRAMACION DE OPERACIONES

 EN LA INDUSTRIA SE PUEDEN HALLAR PROCESOS

DE DOS ETAPAS A LOS CUALES PODEMOS
APLICAR JOHNSON DIRECTAMENTE, PERO
TAMBIEN SE PUEDE USAR EN TALLERES CON
VARIAS MAQUINAS ENTRE LAS CUALES DOS
CONSTITUYEN UN CUELLO DE BOTELLA EN EL
FLUJO DE PRODUCTOS A TRAVES DEL TALLER
 CON N TAREAS QUE PASAN DE M1 A M2 EXISTEN
N! ALTERNATIVAS DE SECUENCIACION
(PRIORIDADES)). A MODO DE EJEMPLO PARA EL
CASO DE 11 TRABAJOS EXISTEN 39.916.800
DIAGRAMAS DE TIEMPO POSIBLES.
 EN GENERAL LA SECUENCIA DE DOS ESTACIONES
SE PUEDE ENCONTRAR EN TALLERES CON
DISPOSICION DEL PROCESO AGRUPANDO
FUNCIONALMENTE LAS MAQUINAS Y/O SERVICIOS
METODOS ANALITICOS
CASO 4 N TRABAJOS EN 3 MÁQUINAS

Todos LOS TRABAJOS TIENEN LA MISMA SECUENCIA DE PROCESO.

Proporciona UNA SOLUCION OPTIMA SOLO SI:
• MIN {TiM1} > MÁX { TiM2 }, O
• MIN { TiM3 } >MÁX { TiM2 }.
ES DECIR SI LA M2 ES DOMINADA COMPLETAMENTE POR LA M1 O M3.

SE APLICA EL SIGUIENTE ALGORITMO

1. FORME DOS MAQUINAS EQUIVALENTES (ME1 Y ME2 ) TAMBIEN LLAMADAS

MÁQUINAS DUMMY, CON TIEMPOS DE PROCESO:
Ti (ME1) = Ti1 + Ti2
Ti (ME2) = Ti2 + Ti3

2. APLIQUE JOHNSON Y GRAFIQUE

• EL PROCEDIMIENTO PROPORCIONA UNA SECUENCIA FACTIBLE Y “BUENA”
AÚN CUANDO NO SE CUMPLAN LAS CONDICIONES
• EJEMPLO SECUENCIAR LOS SIGUIENTES TRABAJOS.
 PROGRAMACION DE OPERACIONES
M1 M2 M3
T1 9 4 8
T2 6 3 6
T3 7 4 9
T4 6 4 8

ME1 ME2

T1 13 12

T2 9 9

T3 11 13

T4 10 12

SOLUCIONES DE JOHNSON

T2 T4 T3 T1
T4 T3 T1 T2
 T2 T4 T3 T1
M1
6 6 7 9
O3 O3 O5
M2
3 4 4 4

O1
M3
6 8 9 8

15 24 33 41
 METODOS ANALITICOS
CASO 5 N TRABAJOS EN M MÁQUINAS

SE UTILIZA ALGORITMO DE CAMPBELL (O JOHNSON MODIFICADO)

1. CONSIDERAR LA PRIMERA Y LA ULTIMA MAQUINA Y APLICAR
JOHNSON OBTENIENDO UNA PRIMERA SOLUCION
2. SUMAR LOS TIEMPOS DE PROCESO DE LAS DOS PRIMERAS
MAQUINAS Y FORMAR UNA ME1. SUMAR LOS TIEMPOS DE
PROCESO DE LAS DOS ULTIMAS MAQUINAS Y FORMAR LA ME2.
3. APLICAR ALGORITMO DEJOHNSON Y OBTENER UNA SEGUNDA
SOLUCION.
4. SUMAR LOS TIEMPOS DE PROCESO DE M1 + M2 + M3 Y FORMAR
UNA NUEVA ME1. HACER LO PROPIO CON LAS 3 ULTIMAS
MAQUINAS (SUMAR TIEMPOS DE PROCESO) Y FORMAR ME2.
5. APLICAR JOHNSON Y OBTENER UNA 3ª SOLUCION
6. SUMAR TIEMPOS DE LAS 4 PRIMERAS MAQUINAS Y HACER ME1.
SUMAR LOS TIEMPOS DE LAS 4 ULTIMAS MAQUINAS Y HACER ME2.
7. USAR JOHNSON Y OBTENER 4ª SOLUCION
8. CONTINUAR HASTA M-1 MAQUINAS
9. SE ADOPTA LA SOLUCION QUE MAS SE REPITE
 M1 M2 M3 M4 M5

T1 5 5 4 9 5

T2 3 8 3 6 4

T3 1 5 4 2 7

SOLUCION 1

T3 T2 T1

SOLUCION 2

ME1 ME2

T1 10 14 T3 T1 T2

T2 11 10

T3 6 9
SOLUCION 3

ME1 ME2

T1 14 18

T2 14 13 T3 T1 T2

T3 10 13

SOLUCION 4

ME1 ME2

T1 23 23 T3 T2 T1

T2 20 21

T3 12 18
 LA SOLUCION QUE SE ADOPTA ES T3 – T1 – T2 , YA QUE
ES LA QUE MAS SE REPITE.
OCIO M3 = 1
OCIO M4 = 3
OCIO M5 = 6
M1
1 5 3
M2
5 5 8

M3
4 4 3
M4 2 9 6

O5
M5 5
7 4

32
 PROGRAMACION DE OPERACIONES
METODOS ANALITICOS
CASO 6 N TRABAJOS EN RUTAS DIFERENTES A TRAVES DE 2
MÁQUINAS

SE UTILIZA ALGORITMO DE JACKSON

1. Formar 4 sets de trabajos;
{A} = Los procesados solamente en la máquina 1.
{B} = Los procesados en máquina 2 solamente.
{AB} = Los procesados primero en máquina 1 y luego en la 2.
{BA} = Los procesados primero en máquina 2 y luego en la 1.

2. Secuenciar los trabajos de {AB} y {BA}, por separado, con

algoritmo de Johnson.
3. Defina secuencias arbitrarias para los trabajos {A} y {B}.
4. Combine las secuencias de la siguiente manera.
• Máquina 1: {AB} antes de {A} antes de {BA}.
• Máquina 2: {BA} antes de {B} antes de {AB}.
 APLICACIÓN DE JACKSON

T1
T1
T5 T5

T2 T2
MAQUINA 1 MAQUINA 2
T8 T8
T4
T4

T3 T7 T6 T9
 M1 M2

T1 6 3

T2 5 6

T3 4 -

T4 7 8

T5 3 1

T6 - 6

T7 5 -

T8 4 7

T9 - 5
 PROGRAMACION DE OPERACIONES

{ A } = T3 , T7
{ B } = T6 , T9
{ A-B } =T1 , T2 , T4
{ B-A } = T5 , T8
PASO 1: SECUENCIAR USANDO JOHNSON {A-B}

M1 M2

T1 6 3

T2 5 6

T4 7 8

T2 T4 T1
PASO 2: SECUENCIAR USANDO JOHNSON {B-A}

M1 M2

T5 3 1

T8 4 7

T8 T5
 PASO 2: SECUENCIAR ARBITRARIAMENTE
{A} Y {B}

EN M1 ARBITRARIO T3 T7

EN M2 ARBITRARIO T9 T6

QUEDANDO LO SIGUIENTE:
{A-B} = T2 , T4 , T1
{B-A} = T8 , T5
{A} = T3 , T7
{B} = T9 , T6
 PASO 3: COMBINACION DE SECUENCIAS
 M1 {AB} ANTES DE {A} ANTES DE {B-A}
 M2 {B-A} ANTES DE {B} ANTES DE {A-B}

MAQUINA 1 QUEDA:

T2 T4 T1 T3 T7 T8 T5

MAQUINA 2 QUEDA:

T8 T5 T9 T6 T2 T4 T1
 T2 T4 T1 T3 T7 T8 T5
MAQUINA 1 5 7 6 4 5 4 3

MAQUINA 2 T8 T5 T9 T6 T2 T4 T1
7 1 5 6 6 8 3

M1
5 7 6 4 5 4 3

M2
7 1 6 6 8 3
5

34 36