You are on page 1of 59

PLANEAMIENTO Y CONTROL

DE LA PRODUCCION
SEMANA 11
PROGRAMACION DE
OPERACIONES

ALGUNAS
CONSIDERACIONES PREVIAS
Cuando se produce bajo un sistema de
produccin intermitente, cada unidad que
fluye a travs del sistema lo hace siempre con
muchas paradas y arranques. Este flujo se debe
principalmente al diseo del proceso por grupo
de maquinas o instalaciones (Centros de
Trabajo - Funciones Similares). Como
consecuencia de esto se forman de lneas de
espera que se transfieren de un centro de
trabajo a otro.

ALGUNAS
CONSIDERACIONES PREVIAS
PEDIDO
A
B
C

CT1
CT3

CT2
CT4

El problema de la programacin de procesos intermitentes es


como administrar esas colas. Es necesario establecer:
A) Que CT o Maquina realizara el pedido (CARGA)
B) El orden de atencin de los pedidos (SECUENCIAMIENTO)
C) El Ti y Tf de cada pedido en cada CT o maquina.
(PROGRAMACION DETALLADA)

ALGUNAS
CONSIDERACIONES PREVIAS
El supervisor puede abordar el problema de
programacin en diversas maneras. El enfoque
ms sencillo es ignorar el problema y efectuar
las tareas en cualquier orden aleatorio. El
enfoque que mas se usa es el de programar
heursticamente conforme a reglas prcticas
predeterminadas. En ciertos casos se usan
procedimientos derivados cientficamente para
optimizar el objetivo de la programacin

CONTROL SECUENCIAL Y
PROGRAMACIN
Se tiene un
nmero finito
de trabajos a
realizar en un
periodo de tiempo

ESTATICO

PRODUCCION
DE BIENES O
SERVICIOS

LLEGADA
DE LOS
TRABAJOS

(TECNICAS HEURISTICAS DE
SECUENCIACION, CARGA DE
MAQUINA Y PROGRAMACION
DETALLADA)

DINAMICO

No se tiene un
nmero finito
de trabajos a
realizar (lnea
de espera )

(TEORIA DE COLAS)

OBJETIVOS
1.- Procesamiento de los productos en la forma
mas rpida, a fin de disminuir el stock entre
operaciones.
2.- Empleo mximo de las maquinas.
3.- Coordinacin entre las distintas operaciones
que se ejecutan sobre una determinada pieza
para cumplir con el plazo de entrega previsto.
4.- Conocimiento permanente del estado en que
se encuentra una pieza o lote de piezas
determinado.
5.- Posibilidad de programar el mantenimiento.

OBJETIVOS
6.- Conocimiento de las fechas en que sern
necesarios los dems recursos de la
produccin.
7.- Conocimiento de la maquina o seccin que
produce o producir cuello de botella
8.- Posibilidad de adquirir nuevos compromisos
de trabajo.
9.- Necesidad de la aplicacin de medidas de
ajuste transitorio.

CRITERIOS GENERALES
CARGA DE MAQUINA Y SECUENCIAMIENTO

Preferencia
Importancia del cliente
Fecha prometida de entrega
Orden de llegada de los trabajos
Disponibilidad de insumos
Nivel de inventarios
Magnitud del pedido
Margen de utilidad
Sencillez del trabajo
Tiempo de operacin

TCNICAS DE CARGA DE
MQUINA Y
SECUENCIAMIENTO
I. Programacin
de n tareas en un solo procesador
SOT (Shortest Operating Time)
FCFS (First - Come, First - Served) / FIFO
D DATE (Fecha de Vencimiento ms Temprana)
LCFS (Last - Come, First - Served) / LIFO
II. Programacin de n tareas en m procesadores
Regla de Jhonson ( n tareas en dos mquinas)
Jhonson Ampliado ( n tareas en tres mquinas)
Mtodo ndex (n tareas m mquinas)
Mtodo ndex modificado (n tareas m mquinas)
III. Programacin de n tareas en n procesadores
Algoritmo de Little

PROGRAMACIN DE n
TAREAS A UN SOLO
PROCESADOR
ENFOQUE

GRAFICO

TRABAJOS ( T )
T1
PISO DEL TALLER

T2
T3

ORDEN DE INGRESO
A LA MAQUINA ?
( 1o : T1 ? ,.. T3 ? )

T4
T5
T6

MAQUINA X

PROGRAMACIN DE n
TAREAS A UN SOLO
PROCESADOR
EJEMPLO:

Manuel Morales es el supervisor de Copy Express, quien


suministra servicio de copiado para las firmas legales del
centro de lima. Cinco clientes presentaron sus pedidos al
comienzo de la semana, los datos de programacion
especificos son los siguientes:
Tarea
Tiempo de procesamiento
(en orden de llegada)
(das)

A
B
C
D
E

3
4
2
6
1

Fecha de vencimiento
(das a partir de hoy)

5
6
7
9
2

n TAREAS A UN SOLO
PROCESADOR NORMA SOT
Aqu Morales le da mayor prioridad al pedido que tiene el
tiempo de procesamiento ms corto.
Los tiempo de flujo resultantes son los siguientes :
Secuencia
de tareas

Tiempo de
procesamiento
( das )

Fecha de
vencimiento
(das a partir de hoy)

E
1
2
1
C
2
7
A
3
5
B
4
6
D
Tiempo
total de flujo 6= 1 + 3 + 6 + 10 + 916 = 36 das
Tiempo medio de flujo = 36 / 5 = 7,2 das

Tiempo
de flujo
0+1=
1+2= 3
3+3= 6
6 + 4 = 10
10 + 6 = 16

n TAREAS A UN SOLO
PROCESADOR NORMA SOT
El SOT da como resultado un tiempo de flujo
promedio de 7,2 das. Adems las tareas E y C
estarn listas antes de la fecha de vencimiento, la
tarea A se retrasara solo un da mientras que la B 4 y
la D 7 das respectivamente.
En promedio, una tarea se retrasara:
E
C
A
B
D

0+
0
1
4
7
12 / 5 = 2,4 das

n TAREAS A UN SOLO
PROCESADOR NORMA FCFS
La norma FCFS da como resultado los siguientes tiempos de
flujos:
Secuencia
de tareas

A
B
C
D
E

Tiempo
De procesamiento

Fecha
de vencimiento
(das a partir de hoy)

3
4
2
6
1

5
6
7
9
2

Tiempo total de flujo = 3 + 7 + 9 + 15 + 16 = 50 das


Tiempo medio de flujo = 50 / 5 = 10 das

Tiempo
de flujo
(das )

0+3 = 3
3+4 = 7
7+2 = 9
9+6 = 15
15+1 = 16

n TAREAS A UN SOLO
PROCESADOR NORMA FCFS
Al comparar la fecha de vencimiento de cada tarea
con su tiempo de flujo, se observa que solo la tarea A
estar a tiempo, las tareas B, C, D y E se
retrasaran en 1, 2, 6 y 14 das respectivamente.
en promedio una tarea se retrasara:
A
B
C
D
E

0
1
2
6
14
23 / 5 = 4,6 das

n TAREAS A UN SOLO
PROCESADOR NORMA D DATE

Si Morales decide utilizar la norma D DATE, El programa


resultante ser el siguiente:
Secuencia
De tareas

E
A
B
C
D

Tiempo
De procesamiento

1
3
4
2
6

Fecha
de vencimiento
(das a partir de hoy)

2
5
6
7
9

Tiempo total de terminacin = 1+4+8+10+16 = 39 das


Tiempo medio del flujo = 7,8 das

Tiempo
de flujo
(das )

0+1 = 1
1+3 = 4
4+4 = 8
8+2 = 10
10+6 = 16

n TAREAS A UN SOLO
PROCESADOR NORMA D DATE
En este caso, las tareas B, C y D se retrasaran. 2, 3
y 7 das respectivamente.
En promedio, una tarea se retrasara:
E
A
B
C
D

0
0
2
3
7
12 / 5 = 2,4 das

n TAREAS A UN SOLO
PROCESADOR NORMA LCFS

La norma LCFS da como resultado los siguientes tiempos


de flujos:
Secuencia
de tareas

E
D
C
B
A

Tiempo
Fecha
De procesamiento de vencimiento
( das )
(das a partir de
hoy)

1
6
2
4
3

Tiempo total de flujo = 46 das


Tiempo medio del flujo = 9.2 das
Retraso promedio = 4.0 das

2
9
7
6
5

Tiempo
de flujo
(das )

0+1 = 1
1+6 = 7
7+2 = 9
9+4 = 13
13+3 = 16

n TAREAS A UN SOLO
PROCESADOR COMPARACIN DE
NORMAS
Los siguientes son algunos de los resultados resumidos de
las normas que Morales examin:

Norma

SOT
FCFS
D date
LCFS

Tiempo total

36
50
39
46

Tiempo promedio
Retraso promedio
de terminacin (das)
( das )

7,2
10
7,8
9,2

2,4
4,6
2,4
4.0

n TAREAS A UN SOLO
PROCESADOR COMPARACIN DE
NORMAS

Como se observa, SOT es mejor que el resto de


las normas, pero ste es siempre el caso?
La respuesta es afirmativa. Adems puede
demostrarse matemticamente que la norma
SOT produce una solucin ptima para el caso
n tareas a un solo procesador en otros criterios
de evaluacin como el tiempo de espera medio
y el tiempo de terminacin medio.
En efecto, tan potente es esta sencilla norma
que se ha denominado el concepto ms
importante en todo el tema del
secuenciamiento

N TAREAS A UN SOLO
PROCESADOR
TIEMPO
Para poder festejar el Da de la Cancin Criolla, un grupo de obreros de
una fabrica textil de Chincha le piden a usted (ingeniero de produccin de
MEDIO DE FLUJO
la misma) que determine:

A) La secuencia de asignacin que minimice el tiempo de flujo medio.


B) El mnimo tiempo de flujo medio.
C) Si por poltica la empresa atiende las ordenes de trabajo por orden de
presentacin (llegada de clientes), cual es la diferencia entre el flujo medio
determinado segn esta poltica y el mnimo.

Tarea
1
2
3
4
5
6
7
8

Tiempo de procesamiento ( horas )


5
8
6
3
10
14
7
3

PROGRAMACIN DE n
TAREAS A DOS
PROCESADORES
ENFOQUE GRAFICO

TRABAJOS ( T )
PISO DEL TALLER

T1
T2
T3

ORDEN DE INGRESO
A LA MAQUINA?
(1o: T1?,... T3 ?)

T4

MAQUINA X

T5
T6

SECUENCIA

MAQUINA
Y

PROGRAMACIN DE n
TAREAS A DOS
PROCESADORES

El paso siguiente hacia arriba en complejidad es


el caso de n Tareas a dos procesadores en
donde dos o mas tareas deben procesarse en
dos maquinas en una secuencia comn.
El objetivo de este enfoque, llamado Norma de
Johnson, es minimizar el tiempo de flujo,
desde el comienzo de la primera tarea hasta la
terminacin de la ultima. La norma de Johnson
consta de los pasos siguientes:

PROGRAMACIN DE n
TAREAS A DOS
PROCESADORES

Procedimiento de la Norma de Johnson:


1. Registrar el tiempo de operacin para cada
tarea en ambas mquinas.
2. Escoger el tiempo de operacin ms corto.
3. Si el tiempo ms corto es para la primera
mquina, hacer la tarea primero; si es para la
segunda, hacer la tarea al ltimo.
4. Repetir los pasos 2 y 3 para cada tarea
restante hasta completar el programa.

PROGRAMACIN DE n
TAREAS A DOS
PROCESADORES
Ejemplo:
Este procedimiento se puede ilustrar programando
cuatro tareas en dos mquinas.
Solucin: Paso 1: Registrar los tiempos de operacin.
Tarea

Tiempo de operacin
en la mquina 1

A
B
C
D

3
6
5
7

Tiempo de operacin
en la mquina 2

2
8
6
4

PROGRAMACIN DE n
TAREAS A DOS
PROCESADORES
Solucin: Paso
2: Escoger el tiempo de operacin ms corto.
Tarea

Tiempo de operacin
en la mquina 1

A
B
C
D

Tiempo de operacin
en la mquina 2
1

3
6
5
7

2
8
6
4

Solucin: Pasos 3 y 4: Asignacin segn regla


ORDEN
TRABAJO

1
C

2
B

3
D

4
A

PROGRAMACIN DE n
TAREAS A DOS
PROCESADORES

Programa ptimo de tareas con la utilizacin de la Norma de


Johnson:

Mquina 1 Tarea C Tarea B Tarea D Tarea A


Tarea C

Mquina 2
5

Tarea B

11

18

Inactiva pero disponible


para otro trabajo

Tarea D

19 21

Tarea A

23

Tiempo Acumulativo en Das

25

PROGRAMACIN DE n
TAREAS A TRES
PROCESADORES

Para resolver sta asignacin es necesario


aplicar un artificio, creando dos mquinas
ficticias, en el cul los tiempos de operacin
de las maquinas ficticias se calculan de la
siguiente forma:

Ficticia I: TMAQUINA1 + T MAQUINA2


Ficticia II: TMAQUINA2+ T MAQUINA3

PROGRAMACIN DE n
TAREAS A TRES
PROCESADORES
Requisitos a cumplir (solo uno):
Mnimo
Mximo
1) Tiempo > Tiempo
Maquina 1
Maquina 2
Mnimo
Mximo
2) Tiempo > Tiempo
Maquina 3
Maquina 2
Si alguno de los dos requisitos se cumple,
entonces se pueden crear las maquinas ficticias.
El siguiente paso ser aplicar la Norma de
Johnson de la misma forma como se aplico para
n Tareas a dos Procesadores.

PROGRAMACIN DE n
TAREAS A TRES
Ejemplo:
PROCESADORES
Tiempo de operacin
Tarea

Mq. 1

8
T1
5
T2
6
T3
7
T4
Cumplimiento de requisitos:

Mq. 2

2
4
1
3

Mq. 3

6
9
4
5

Mnimo tiempo de Mq. 1 = 5


Mximo tiempo de Mq. 2 = 4
Luego :
Entonces aplicar JOHNSON
5 mayor que 4

PROGRAMACIN DE n
TAREAS A TRES
PROCESADORES

Solucin:
Trabajo
T1
T2
T3
T4

CONTINUAR

Tiempo de operacin
MI
M II
(8+2 ) = 10
9
7
10

( 2+6) = 8
13
1 5
2 8

PROGRAMACIN DE n
TAREAS A m
PROCESADORES

MTODO INDEX DE REINFELD & VOGEL


ENFOQUE GRAFICO

PISO DEL TALLER

TRABAJOS ( T )
T1
T2
T3
T4

A QUE MAQUINA O
GRUPO DE MAQUINAS
INGRESO LAS
ORDENES?
(1o: T1?,... T3 ?)

MAQUINA
Y

MAQUINA X
MAQUINA Z

PROGRAMACIN DE n
TAREAS A m
PROCESADORES

MTODO INDEX DE REINFELD & VOGEL

Procedimiento:
1) Se define el indicador; este puede ser costo, calidad o
tiempo
2) En funcin de los pedidos pendientes se calcula el
indicador, este tomara el valor 1 para aquella maquina o
grupo de maquinas que tengan el menor costo, la mayor
calidad o el menor tiempo de procesamiento (T). Tomara
valores equivalentes a Ti / T para las dems maquinas o
grupos de maquinas.
3) Se asignan las ordenes de trabajo respetando los criterios
de prioridad de procesamiento ya establecidos al CT cuyo
ndice sea menor, siempre que sea posible.

PROGRAMACIN DE n
TAREAS A m
PROCESADORES

MTODO INDEX DE REINFELD & VOGEL


Ejemplo:
En una fabrica metal mecnica, existen 4 centros de trabajo o grupos de
maquinas para la realizacin de la operacin X.
Centro de Trabajo Numero de Maquinas
A
2
B
1
C
1
D
3
El rea de Marketing y Ventas a colocado en el mes 5 ordenes de trabajo
de diferentes productos con las siguientes caractersticas:
O/T PRODUCTO
1
P33
2
P24
3
P45
4
P67
5
P78

VOLUMEN PRIORIDAD
200
4
400
2
200
3
100
5
500
1

PROGRAMACIN DE n
TAREAS A m
PROCESADORES

MTODO
INDEX DE REINFELD & VOGEL
Ejemplo:
(Continuacin)
Se pide determinar a que grupo de maquinas se asignara cada pedido y
cual ser el grado de saturacin mensual en horas maquina si la empresa
trabajo 8 horas da 24 das al mes y se deben reservar 84 horas en el CTA
para trabajos atrasados. Los tiempos de procesamiento en horas por
unidad son:
PRODUCTO VOLUMEN CTA
CTB
CTC
CTD
P33
200
1.00
0.90
1.10
-P24
400
0.90
0.85
0.96
1.00
P45
200
0.61
-- 0.70
0.82
P67
100
0.35
0.34
0.40
-P78
500
0.20
0.21
0.25
0.36

PROGRAMACIN DE n
TAREAS A m
PROCESADORES

MTODO INDEX DE REINFELD & VOGEL


Solucin:
Paso 1: Se define el Indice; tiempo de operacin
Paso 2: Calculo del Indice
CTA
I
CTB
I
CTC
I
CTD
I
P331.00
1.11
0.90
1.00
1.10
1.22
P240.90
1.06
0.85
1.00
0.96
1.13
P450.61
1.00
-0.70
1.15
0.82
P670.35
1.03
0.34
1.00
0.40
1.18
P780.20
1.00
0.21
1.05
0.25
1.25

-1.00
1.34
-0.36

1.18

1.80

PROGRAMACIN DE n
TAREAS A m
PROCESADORES

Solucin:
MTODO INDEX DE REINFELD & VOGEL
Paso 3: Asignacin; en funcin de la prioridad y el tiempo disponible
P/P VOLUMEN CTA I
CTB I
CTC
P33(4) 200
1.00 1.11 0.90 1.00 1.10
P24(2) 400
0.90 1.06 0.85 1.00 0.96
P45(3) 200
0.61 1.00 -0.70
P67(5) 100
0.35 1.03 0.34 1.00 0.40
P78(1) 500
0.20 1.00 0.21 1.05 0.25
Horas Disponibles
300
192
P78 A CTA
200
192
192
P24 A CTB
NO SE PUEDE ASIGNAR
P24 A CTA
NO SE PUEDE ASIGNAR
P24 A CTC
NO SE PUEDE ASIGNAR
P24 A CTD
200
192
192
P45 A CTA
78
192
192
P33 A CTB
78
12
192
P67 A CTB
NO SE PUEDE ASIGNAR
P67 A CTA
43
12
192

I
1.22
1.13
1.15
1.18
1.25
192

CTD I
-1.00
1.18
0.82 1.34
-0.36 1.80
576
576

176
176
176
176

PROGRAMACIN DE n
TAREAS A m
PROCESADORES

MTODO INDEX DE REINFELD & VOGEL

Solucin:
Respondiendo a las preguntas:
Asignacin:
PRODUCTO
CTA CTB CTC CTD
P33
x
P24
x
P45
x
P67
x
P78
x
Grado de Saturacin:
Horas Disponibles i 300 192 192 576
Horas Disponibles f 43 12 192 176
Horas Utilizada
257 180 0 400

PROGRAMACIN DE n
TAREAS A m
PROCESADORES
MTODO INDEX MODIFICADO

Este mtodo es una simplificacin del mtodo


anterior y su aplicacin se limita a casos donde
slo se tenga en cuenta el tiempo necesario
para realizar los pedidos en el centro de
trabajo o grupo de maquinas a la que se asigne.
Es de mayor rigidez que en anterior en la
medida que la asignacin de los pedidos a los
centros de trabajo o grupos de maquinas se
realiza sin ningn criterio en lo que a prioridad
se refiere.

PROGRAMACIN DE n
TAREAS A m
PROCESADORES

MTODO INDEX MODIFICADO


Ejemplo:
En una fabrica metal mecnica, existen 4 centros de trabajo o grupos de
maquinas para la realizacin de la operacin X.
Centro de Trabajo Numero de Maquinas
A
2
B
1
C
1
D
3
El rea de Marketing y Ventas a colocado en el mes 5 ordenes de trabajo
de diferentes productos con las siguientes caractersticas:
O/T PRODUCTO
1
P33
2
P24
3
P45
4
P67
5
P78

VOLUMEN
200
400
200
100
500

PROGRAMACIN DE n
TAREAS A m
PROCESADORES

Ejemplo: (Continuacin)
MTODO INDEX MODIFICADO
Se pide determinar a que grupo de maquinas se asignara cada pedido y
cual ser el grado de saturacin mensual en horas del maquina si la
empresa trabajo 8 horas da 24 das al mes, se deben reservar 84 horas
en el CTA para trabajos atrasados y los tiempos de procesamiento en
horas por unidad son:
PRODUCTO VOLUMEN CTA
CTB
CTC
CTD
P33
200
1.00
0.90
1.10
-P24
400
0.90
0.85
0.96
1.00
P45
200
0.61
-- 0.70
0.82
P67
100
0.35
0.34
0.40
-P78
500
0.20
0.21
0.25
0.36

PROGRAMACIN DE n
TAREAS A m
PROCESADORES

Solucin: MTODO INDEX MODIFICADO


Paso 1: Se determinan las horas necesarias para la fabricacin de los
pedidos en cada uno de los CT

CTA
P33
200
P24
360
P45
122
P67
35
P78
100
Horas
300
Disponibles

CTB
CTC
180
220
360
384
--140
34
40
--105
125
192
192

CTD
--400
164
180
576

PROGRAMACIN DE n
TAREAS A m
PROCESADORES

Solucin: MTODO INDEX MODIFICADO


Paso 2: Se examina cada pedido y se determina la diferencia entre el
tiempo que llevara realizarlo en la maquina ms rpida y la que le sigue
en velocidad

CTA CTB CTC CTD Diferencia


P33
200 180 220 --20
P24
360 340 384 400
20
P45
122 --- 140 164
18
P67
35 34 40 --1
P78
100 105 125 180
5
Horas
300 192 192 576
Disponibles

PROGRAMACIN DE n
TAREAS A m
PROCESADORES

Solucin: MTODO INDEX MODIFICADO


Paso 3: El pedido que posea la mayor diferencia ser asignado a su mejor
alternativa. A igual diferencia se asignara el de menor tiempo de
procesamiento (SOT)

CTA CTB CTC CTD Diferencia


P33
200 180 220 --20
P24
360 340 384 400
20
P45
122 --- 140 164
18
P67
35 34 40 --1
P78
100 105 125 180
5
H-D
300 192 192 576
H-D*
300 12 192 576
* Luego de asignar P33 a CTB

PROGRAMACIN DE n
TAREAS A m
PROCESADORES

Solucin: MTODO INDEX MODIFICADO


Paso 4: La mquina asignada puede recibir una nueva asignacin?. NO,
cualquier asignacin a CTB es imposible. Entonces se elimina el CTB. Se
regresa al paso 2

CTA CTC CTD Diferencia


P24
360 384 400
24
P45
122 140 164
18
P67
35 40 --5
P78
100 125 180
25
H-D
300 192 576
H-D*
200 192 576
* Luego de asignar P78 a CTA

PROGRAMACIN DE n
TAREAS A m
PROCESADORES
MTODO INDEX MODIFICADO

Solucin:
Paso 4: La mquina asignada puede recibir una nueva asignacin?. SI,
se regresa al paso 2

CTA CTC CTD Diferencia


P24
360 384 400
24
P45
122 140 164
18
P67
35 40 --5
H-D
300 192 576
H-D*
200 192 176
* Luego de asignar P24 a CTD

PROGRAMACIN DE n
TAREAS A m
PROCESADORES
MTODO INDEX MODIFICADO

Solucin:
Paso 4: La mquina asignada puede recibir una nueva asignacin?. SI,
se regresa al paso 2

CTA CTC CTD Diferencia


P45
122 140 164
18
P67
35 40 --5
H-D
300 192 576
H-D*
78 192 176
* Luego de asignar P45 a CTA

PROGRAMACIN DE n
TAREAS A m
PROCESADORES
MTODO INDEX MODIFICADO

Solucin:
Paso 4: La mquina asignada puede recibir una nueva asignacin?. SI,
se regresa al paso 2

CTA CTC CTD Diferencia


P67
35 40 --5
H-D
300 192 576
H-D*
43 192 176
* Luego de asignar P67 a CTA

PROGRAMACIN DE n
TAREAS A m
PROCESADORES

Solucin:MTODO INDEX MODIFICADO


Respondiendo a las preguntas:
Asignacin:
PRODUCTO
CTA CTB CTC CTD
P33
x
P24
x
P45
x
P67
x
P78
x
Grado de Saturacin:
Horas Disponibles i 300 192 192 576
Horas Disponibles f 43 12 192 176
Horas Utilizada
257 180 0 400

PROGRAMACIN DE n
TAREAS A N
PROCESADORES
ALGORITMO DE LITTLE

El objetivo de este enfoque, es obtener la


asignacin que minimice el costo de operacin
cuando se debe asignar a un nmero
determinado de maquinas igual nmero de
ordenes de trabajo o pedidos. Cualquier orden
de trabajo puede ser procesada por cualquier
maquina.

PROGRAMACIN DE n
TAREAS A N
PROCESADORES
ALGORITMO
DE LITTLE
ENFOQUE GRAFICO

PISO DEL TALLER

TRABAJOS ( T )
T1
T2
T3
T4

A QUE MAQUINA O
GRUPO DE MAQUINAS
INGRESO LAS
ORDENES? SI DEBO
ASIGNAR UNA ORDEN
A CADA MAQ2UINA
(1o: T1?,... T3 ?)

MAQUINA
Y

MAQUINA X

MAQUINA
W

MAQUINA Z

PROGRAMACIN DE n
TAREAS A N
PROCESADORES

Ejemplo:
ALGORITMO DE LITTLE
Una planta posee 4 mquinas para realizar la operacin X y
debe asignar 4 ordenes de trabajo. Los costos unitarios de
fabricacin de los productos de las ordenes de trabajo
solicitadas se presentan en la siguiente tabla:
PRODUCTO
P1
30
P2
60
P3
40
P4
45

CTA
35 50
45 35
45 30
40 55

CTB
30
40
35
40

CTC CTD

PROGRAMACIN DE n
TAREAS A N
PROCESADORES

Solucin:
ALGORITMO DE LITTLE
Paso 1: Determinar los costos de operacin unitarios (dato)
Paso 2: Se verifica que exista en la matriz, por lo menos un cero en cada
fila, de no ser as se escoje el menor elemento de cada fila y se resta de la
misma. Como no existe un cero en cada fila se resta el mnimo valor a la
misma.

PRODUCTO
P1
0
P2
25
P3
10
P4
5

CTA
5 20
10 0
15 0
0 15

CTB
0
5
5
0

CTC CTD

PROGRAMACIN DE n
TAREAS A N
PROCESADORES

ALGORITMO DE LITTLE
Solucin:
Paso 3: Se verifica que exista en la matriz, por lo menos un cero en cada
columna, de no ser as se restara el menor elemento de la columna que
no cumpla con dicha condicin. Como existe un cero en cada columna
este paso se obvia.
PRODUCTO
P1
0
P2
25
P3
10
P4
5

CTA
5 20
10 0
15 0
0 15

CTB
0
5
5
0

CTC CTD

PROGRAMACIN DE n
TAREAS A N
PROCESADORES

ALGORITMO DE LITTLE
Solucin:
Paso 4: A cada cero de la la matriz se le aplica una penalizacin
equivalente a la suma del menor valor de la fila con el menor valor de la
columna del cero en cuestin (sin incluir dicho cero)
P
P1
P2
P3
P4

CTA
0 5
25
10
5

P CTB
P
5
20
10
0 5
15
0 5
0 5 15

CTC
0 0
5
5
0 0

CTD

Para el cero de P1 - CTA: 5 + 0 = 5

PROGRAMACIN DE n
TAREAS A N
PROCESADORES

Solucin:
ALGORITMO DE LITTLE
Paso 5: Se escoge el cero con mayor penalidad lo que significa la primera
asignacin y se elimina la fila y la columna que contienen a dicho cero. De
existir ceros con la misma penalidad se escoge arbitrariamente. Se
regresa al paso 2
P
P2
P3
P4

CTB
10 0
15 0
0 15

CTC
5
5
0

CTD

Se elimina el cero de la combinacin P1 - CTA, resultando de


la primera asignacin.

PROGRAMACIN DE n
TAREAS A N
PROCESADORES

ALGORITMO
Solucin:
Paso 2 y siguientes:
P
P2
P3
P4

CTB
10
15
0 10

P CTC
0 5 5
0 5 5
15
0

CTD

DE LITTLE

Se elimina el cero de la combinacin P4 - CTB, resultando de


la segunda asignacin.
P CTC
P2 0 5
P3 0 5

CTD

PROGRAMACIN DE n
TAREAS A N
PROCESADORES
ALGORITMO DE LITTLE

Solucin:
Paso 2 y siguientes:
P CTC
P2 0 0
P3 0 0

P
0
0

CTD
0
0

Resulta arbitrario asignar P2 - CTC y P3 - CTD o P2 - CTD y


P3 - CTC.
Nota: Cuando la asignacin es arbitraria podemos aplicar
cualquier criterio que facilite la asignacin por ejemplo utilidad

BIBLIOGRAFIA
DOMNGUEZ, Jos Antonio y otros. Direccin de
Operaciones, Aspectos Tcticos y Operativos en la
Produccin y Servicios. Espaa. McGraw Hill,
Interamericana de Espaa S.A., 1995. 503 p.
GIBELLINI, Renato. Proyectos, Produccin y Logstica.
Lima. Universidad de Lima, 1994. 530 p.
SHROEDER, Roger. Administracin de Operaciones.
McGraw Hill Interamericana de Mxico, 1992.
CHASE, Richard y otros. Direccin y Administracin de
la Produccin y las Operaciones. Mxico. McGraw Hill,
Interamericana de Mxico, 1994.

You might also like