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 produccin 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 secuenciacin. El
orden en el cual los trabajos pasan a travs de las
diversas maquinas o estaciones de trabajo es un
problema de establecimiento de la secuencia

Las normas prioritarias son aquellas utilizadas

en la obtencin 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 ao 1964 DE CONWAY se
investigaron 92 formas diferentes dependiendo del
tamao de la planta, la naturaleza del pedido recibido,
el tamao de las ordenes etc.,

PROGRAMACION DE OPERACIONES
Se utilizan las siguientes medidas estndares 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 Operacin mas Corto (SOT Shorted Operating
Time) tiende a minimizar el tiempo de ocio en especial si el
trabajo debe fluir en secuencia a travs de varias
maquinas. Se ejecutan las tareas con tiempo de ejecucin
mas corto primero. Se impone limite de tiempo de espera a
aquellas de mayor tiempo de procesamiento.

Fecha de vencimiento ms prxima, 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 ms prxima, fecha de vencimiento menos el
plazo normal de ejecucin.
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 ms 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
3.

de termino planeada

(en otras maquinas)

Numero de Operaciones Restantes

La Operacin mas larga primero.- Esta regla

es til cuando la planta esta operando a su
capacidad completa (o por encima de ella)
como una gua para subcontratar o rehusar los
trabajos mas pequeos o menos rentables.
9. Coeficiente Critico (CR Critical Ratio)
CR = Fecha de vencimiento Fecha actual
Numero de das de trabajo restantes
10. Seleccin al Azar
8.

Lo anterior depende del tamao de la planta, de la

naturaleza del pedido recibido, del tamao de
las ordenes etc.,

METODOS ANALITICOS
CASO 1
N TRABAJOS EN UNA MQUINA
Determinar la secuencia ptima de procesar N trabajos en una mquina.
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 TAMBIN 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 MS

IMPORTANTE.

LA SECUENCIA PTIMA SERA ORDENANDO LOS TRABAJOS DE

MENOR Ti / Wi AL MAYOR. MINIMIZANDO EL PROMEDIO
PONDERADO DEL TIEMPO DE FLUJO.

TRABAJO

Ti

10

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

T4

T3

VALOR MAKESPAN =

T2

27

T1

TRABAJO

Ti

Wi

Ti / Wi

10

2,00

10

0,60

1,00

4,00

0,67

T1

T4

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

T2

T5

VALOR MAKESPAN =

T3

27

PROGRAMACION DE OPERACIONES

METODOS ANALITICOS
CASO 2
2 TRABAJOS EN DOS MQUINAS

EN ESTE CASO SE TIENEN

SOLO DOS POSIBILIDADES
T1 EN M1 Y LUEGO T2 EN
M2 , O BIEN T2 EN M1 Y
LUEGO T1 EN M2

EL CRITERIO ES EL
DE MINIMIZAR EL
MAKESPAN

TRABAJO

M1

M2

T1

T2

SOLUCION 1
T1

T2

SOLUCION 2
T2

T1

COMO QUEDA DEMOSTRADO LO OPTIMO ES HACER EL T2

PRIMERO Y LUEGO EL T1
T1

M1

T2
4

T1
M2

T2
6
18

T2

T1

0CIO DE 1

T2
6

T1

16

METODOS ANALITICOS
CASO 3 N TRABAJOS EN 2 MQUINAS

LOS N TRABAJOS SE PROCESAN EN 2 MQUINAS CON EL MISMO RDEN.

EL CRITERIO ES EL DE MINIMIZAR EL MAKESPAN.(TIEMPO TOTAL
TRANSCURRIDO EN EL PROCESO DE LOS N TRABAJOS ES MNIMO)

EL PROCEDIMIENTO A UTILIZAR ES EL MODELO SECUENCIAL DE

JOHNSON.(1954)

METODO DE JOHNSON (la tcnica se aplica a trabajos que

comprenden una sola unidad o un solo lote y en donde los
trabajos no tienen prioridad para su terminacin)
1.
2.
3.
4.
5.
6.

ORDENAR EN UNA TABLA LOS TIEMPOS DE PROCESOS TRABAJO-MAQUINA.

DISEE UNA BARRA DE ASIGNACION QUE COMPRENDA TODOS LOS TRABAJOS A
REALIZAR
UBIQUE EN LA TABLA EL TIJ (TIEMPO DE PROCESO DEL TRABAJO i EN LA
MQUINA j), MAS PEQUEO Y SELECCIONELO.
SI EL MINIMO CORRESPONDE A LA MQUINA 1, ASGNELO A LA PRIMERA
POSICIN O INICIO EN LA BARRA DE LA SECUENCIA.
SI CORRESPONDE A LA MQUINA 2, EL TRABAJO SE ASIGNA A LA LTIMA
POSICIN DE LA SECUENCIA.
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

T2

T3

T4

T5

ALTERNATIVAS DE SOLUCION

T1

T5

T2

T4

T3

T5

T1

T2

T4

T3

PROGRAMACION DE OPERACIONES

T1
M1

T5

T2

T4

T3

T1

T5

T2

T4

T3

M2

32

PROGRAMACION DE OPERACIONES
RESUELVA:

Trabajos
1
2
3
4
5

Mquina 1 Mquina 2
4
3
1
2
5
4
2
3
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

PROGRAMACION DE OPERACIONES
RESUELVA:

Trabajos
1
2
3
4
5

Mquina 1
4
1
4
1
4

Mquina 2
3
2
3
2
3

OBTENGA TODAS LAS SOLUCIONES OPTIMAS POSIBLES PARA LOS

DATOS PRESENTADOS
SI HAY MAS DE UNA , DIBUJE DOS DE ELLAS

METODOS ANALITICOS
CASO 4
N TRABAJOS EN 3 MQUINAS
Todos LOS TRABAJOS TIENEN LA MISMA SECUENCIA DE PROCESO.
Proporciona UNA SOLUCION OPTIMA SOLO SI:

MIN {TiM1} > MX { TiM2 }, O

MIN { TiM3 } >MX { 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
MQUINAS 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
AN CUANDO NO SE CUMPLAN LAS CONDICIONES
EJEMPLO SECUENCIAR LOS SIGUIENTES TRABAJOS.

PROGRAMACION DE OPERACIONES
M1

M2

M3

T1

T2

T3

T4

ME1

ME2

T1

13

12

T2

T3

11

13

T4

10

12

SOLUCIONES DE JOHNSON
T2

T4

T3

T1

T4

T3

T1

T2

T2

T4

T3

T1

M1
6
M2

M3

7
O3

9
O3

O5

O1
6

8
15

24

8
33

41

METODOS ANALITICOS
CASO 5
N TRABAJOS EN M MQUINAS

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

T2

T3

T1

T2

SOLUCION 1
T3

T2

T1

SOLUCION 2
ME1

ME2

T1

10

14

T2

11

10

T3

T3

SOLUCION 3
ME1

ME2

T1

14

18

T2

14

13

T3

10

13

T3

T1

T2

T3

T2

T1

SOLUCION 4
ME1

ME2

T1

23

23

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
M2
M3
M4
M5

3
5

4
2

6
O5

32

PROGRAMACION DE OPERACIONES
METODOS ANALITICOS
CASO 6
N TRABAJOS EN RUTAS DIFERENTES A TRAVES DE 2
MQUINAS

SE UTILIZA ALGORITMO DE JACKSON

1. Formar 4 sets de trabajos;
{A} = Los procesados solamente en la mquina 1.
{B} = Los procesados en mquina 2 solamente.
{AB} = Los procesados primero en mquina 1 y luego en la 2.
{BA} = Los procesados primero en mquina 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.
Mquina 1: {AB} antes de {A} antes de {BA}.
Mquina 2: {BA} antes de {B} antes de {AB}.

APLICACIN DE JACKSON

T1
T5
T2

MAQUINA 1

T4

T1

T5

T2

MAQUINA 2

T8
T4

T3

T7

T6

T9

T8

M1

M2

T1

T2

T3

T4

T5

T6

T7

T8

T9

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

T2

T4

T2

T4

T1

PASO 2: SECUENCIAR USANDO JOHNSON {B-A}

M1

M2

T5

T8

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
M2

{AB} ANTES DE {A} ANTES DE {B-A}

{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

MAQUINA 1

T2
5

MAQUINA 2

M1

M2

T8
7

T4
7

T5
1

T1
6

T3
4

T9
5

T6
6

T8
4

T2
6

T7
5

T5
3

T4
8

T1
3

34 36