PLANEAMIENTO Y CONTROL

DE LA PRODUCCION
SEMANA 11
PROGRAMACION DE
OPERACIONES
 ALGUNAS
CONSIDERACIONES PREVIAS
Cuando se produce bajo un sistema de
producción intermitente, cada unidad que
fluye a través del sistema lo hace siempre con
muchas paradas y arranques. Este flujo se debe
principalmente al diseño del proceso por grupo
de maquinas o instalaciones (Centros de
Trabajo - Funciones Similares). Como
consecuencia de esto se forman de líneas de
espera que se transfieren de un centro de
trabajo a otro.
 ALGUNAS
CONSIDERACIONES PREVIAS
PEDIDO CT1 CT2
A
B
C
CT3 CT4

El problema de la programación de procesos intermitentes es

como administrar esas colas. Es necesario establecer:
A) Que CT o Maquina realizara el pedido (CARGA)
B) El orden de atención 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
programación en diversas maneras. El enfoque
más sencillo es ignorar el problema y efectuar
las tareas en cualquier orden aleatorio. El
enfoque que mas se usa es el de programar
heurísticamente conforme a reglas prácticas
predeterminadas. En ciertos casos se usan
procedimientos derivados científicamente para
optimizar el objetivo de la programación”
 CONTROL SECUENCIAL Y
PROGRAMACIÓN
Se tiene un
número finito
ESTATICO de trabajos a
realizar en un
periodo de tiempo
PRODUCCION LLEGADA (TECNICAS HEURISTICAS DE
DE BIENES O DE LOS SECUENCIACION, CARGA DE
SERVICIOS TRABAJOS MAQUINA Y PROGRAMACION
DETALLADA)
No se tiene un
número finito
DINAMICO de trabajos a
realizar (línea
de espera )

(TEORIA DE COLAS)
 OBJETIVOS
1.- Procesamiento de los productos en la forma
mas rápida, a fin de disminuir el stock entre
operaciones.
2.- Empleo máximo de las maquinas.
3.- Coordinación 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 serán
necesarios los demás recursos de la
producción.
7.- Conocimiento de la maquina o sección que
produce o producirá “cuello de botella”
8.- Posibilidad de adquirir nuevos compromisos
de trabajo.
9.- Necesidad de la aplicación 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 operación
 TÉCNICAS DE CARGA DE
MÁQUINA Y
SECUENCIAMIENTO
I. Programación de “n” tareas en un solo procesador
SOT (Shortest Operating Time)
FCFS (First - Come, First - Served) / FIFO
D DATE (Fecha de Vencimiento más Temprana)
LCFS (Last - Come, First - Served) / LIFO
II. Programación de “n” tareas en “m” procesadores
Regla de Jhonson (“ n” tareas en dos máquinas)
Jhonson Ampliado (“ n” tareas en tres máquinas)
Método “índex” (“n” tareas “m” máquinas)
Método “índex” modificado (“n” tareas “m” máquinas)
III. Programación de “n “ tareas en “n” procesadores
Algoritmo de Little
PROGRAMACIÓN DE “n”
TAREAS A UN SOLO
PROCESADOR
ENFOQUE GRAFICO
TRABAJOS ( T )
T1
PISO DEL TALLER
T2
T3 ORDEN DE INGRESO
T4 A LA MAQUINA ?
( 1o : T1 ? ,….. T3 ? )
MAQUINA X
T5

?
T6
 PROGRAMACIÓN DE “n”
TAREAS A UN SOLO
EJEMPLO: PROCESADOR
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 Fecha de vencimiento
(en orden de llegada) (días) (días a partir de hoy)

A 3 5
B 4 6
C 2 7
D 6 9
E 1 2
 “n” TAREAS A UN SOLO
PROCESADOR NORMA SOT
Aquí Morales le da mayor prioridad al pedido que tiene el
tiempo de procesamiento más corto.
Los tiempo de flujo resultantes son los siguientes :
Secuencia Tiempo de Fecha de Tiempo
de tareas procesamiento vencimiento de flujo
( días ) (días a partir de hoy)

E 1 2 0+1=
1
C 2 7 1+2= 3
A 3 5 3+3= 6
B 4 6 6 + 4 = 10
D
Tiempo total de flujo 6= 1 + 3 + 6 + 10 + 916 = 36 días 10 + 6 = 16

Tiempo medio de flujo = 36 / 5 = 7,2 días

 “n” TAREAS A UN SOLO
PROCESADOR NORMA SOT
El SOT da como resultado un tiempo de flujo
promedio de 7,2 días. Además las tareas E y C
estarán listas antes de la fecha de vencimiento, la
tarea A se retrasara solo un día mientras que la B 4 y
la D 7 días respectivamente.
En promedio, una tarea se retrasara:
E 0+
C 0
A 1
B 4
D 7
12 / 5 = 2,4 días
 “n” TAREAS A UN SOLO
PROCESADOR NORMA FCFS
La norma FCFS da como resultado los siguientes tiempos de
flujos:
Secuencia Tiempo Fecha Tiempo
de tareas De procesamiento de vencimiento de flujo
(días a partir de hoy) (días )

A 3 5 0+3 = 3
B 4 6 3+4 = 7
C 2 7 7+2 = 9
D 6 9 9+6 = 15
E 1 2 15+1 = 16
Tiempo total de flujo = 3 + 7 + 9 + 15 + 16 = 50 días
Tiempo medio de flujo = 50 / 5 = 10 días
 “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 días respectivamente.
en promedio una tarea se retrasara:

A 0
B 1
C 2
D 6
E 14
23 / 5 = 4,6 días
 “n” TAREAS A UN SOLO
PROCESADOR NORMA D DATE
Si Morales decide utilizar la norma D DATE, El programa
resultante será el siguiente:
Secuencia Tiempo Fecha Tiempo
De tareas De procesamiento de vencimiento de flujo
(días a partir de hoy) (días )

E 1 2 0+1 = 1
A 3 5 1+3 = 4
B 4 6 4+4 = 8
C 2 7 8+2 = 10
D 6 9 10+6 = 16
Tiempo total de terminación = 1+4+8+10+16 = 39 días
Tiempo medio del flujo = 7,8 días
 “n” TAREAS A UN SOLO
PROCESADOR NORMA D DATE
En este caso, las tareas B, C y D se retrasaran. 2, 3
y 7 días respectivamente.
En promedio, una tarea se retrasara:

E 0
A 0
B 2
C 3
D 7
12 / 5 = 2,4 días
 “n” TAREAS A UN SOLO
PROCESADOR NORMA LCFS
La norma LCFS da como resultado los siguientes tiempos
de flujos:
Secuencia Tiempo Fecha Tiempo
de tareas De procesamiento de vencimiento de flujo
( días ) (días a partir de (días )
hoy)
E 1 2 0+1 = 1
D 6 9 1+6 = 7
C 2 7 7+2 = 9
B 4 6 9+4 = 13
A 3 5 13+3 = 16
Tiempo total de flujo = 46 días
Tiempo medio del flujo = 9.2 días
Retraso promedio = 4.0 días
 “n” TAREAS A UN SOLO
PROCESADOR COMPARACIÓN DE
NORMAS
Los siguientes son algunos de los resultados resumidos de
las normas que Morales examinó:

Tiempo promedio Retraso promedio

Norma Tiempo total de terminación (días) ( días )

SOT 36 7,2 2,4

FCFS 50 10 4,6
D date 39 7,8 2,4
LCFS 46 9,2 4.0
 “n” TAREAS A UN SOLO
PROCESADOR COMPARACIÓN DE
NORMAS
Como se observa, SOT es mejor que el resto de
las normas, pero ¿éste es siempre el caso?
La respuesta es afirmativa. Además puede
demostrarse matemáticamente que la norma
SOT produce una solución óptima para el caso
“n” tareas a un solo procesador en otros criterios
de evaluación como el tiempo de espera medio
y el tiempo de terminación medio.
En efecto, tan potente es esta sencilla norma
que se ha denominado “el concepto más
importante en todo el tema del
secuenciamiento”
 “N” TAREAS A UN SOLO
PROCESADOR - TIEMPO
Para poder festejar el Día de la Canción Criolla, un grupo de obreros de
MEDIO DE FLUJO
una fabrica textil de Chincha le piden a usted (ingeniero de producción de
la misma) que determine:
A) La secuencia de asignación que minimice el tiempo de flujo medio.
B) El mínimo tiempo de flujo medio.
C) Si por política la empresa atiende las ordenes de trabajo por orden de
presentación (llegada de clientes), cual es la diferencia entre el flujo medio
determinado según esta política y el mínimo.
Tarea Tiempo de procesamiento ( horas )
1 5
2 8
3 6
4 3
5 10
6 14
7 7
8 3
 PROGRAMACIÓN DE “n”
TAREAS A DOS
PROCESADORES
ENFOQUE GRAFICO
TRABAJOS ( T )
T1 PISO DEL TALLER
T2
T3 ORDEN DE INGRESO SECUENCIA
T4 A LA MAQUINA?
(1o: T1?,.….. T3 ?)
MAQUINA
T5 MAQUINA X
Y

T6

?
 PROGRAMACIÓN 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 común.
El objetivo de este enfoque, llamado Norma de
Johnson, es minimizar el tiempo de flujo,
desde el comienzo de la primera tarea hasta la
terminación de la ultima. La norma de Johnson
consta de los pasos siguientes:
 PROGRAMACIÓN DE “n”
TAREAS A DOS
PROCESADORES
Procedimiento de la Norma de Johnson:
1. Registrar el tiempo de operación para cada
tarea en ambas máquinas.
2. Escoger el tiempo de operación más corto.
3. Si el tiempo más corto es para la primera
máquina, 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.
 PROGRAMACIÓN DE “n”
TAREAS A DOS
Ejemplo: PROCESADORES
Este procedimiento se puede ilustrar programando
cuatro tareas en dos máquinas.
Solución: Paso 1: Registrar los tiempos de operación.

Tiempo de operación Tiempo de operación

Tarea en la máquina 1 en la máquina 2

A 3 2
B 6 8
C 5 6
D 7 4
 PROGRAMACIÓN DE “n”
TAREAS A DOS
PROCESADORES
Solución: Paso 2: Escoger el tiempo de operación más corto.
Tiempo de operación Tiempo de operación
Tarea en la máquina 1 en la máquina 2
1°
A 3 2
B 6 8
3°
C 5 6
2°
D 7 4

Solución: Pasos 3 y 4: Asignación según regla

ORDEN 1° 2° 3° 4°
TRABAJO C B D A
 PROGRAMACIÓN DE “n”
TAREAS A DOS
PROCESADORES
Programa óptimo de tareas con la utilización de la Norma de
Johnson:

Inactiva pero disponible

Máquina 1 Tarea C Tarea B Tarea D Tarea A para otro trabajo

Máquina 2 Tarea C Tarea B Tarea D Tarea A

5 11 18 19 21 23 25

Tiempo Acumulativo en Días

 PROGRAMACIÓN DE “n”
TAREAS A TRES
PROCESADORES
Para resolver ésta asignación es necesario
aplicar un artificio, creando dos máquinas
ficticias, en el cuál los tiempos de operación
de las maquinas ficticias se calculan de la
siguiente forma:
Ficticia I: TMAQUINA1 + T MAQUINA2
Ficticia II: TMAQUINA2+ T MAQUINA3
 PROGRAMACIÓN DE “n”
TAREAS A TRES
PROCESADORES
Requisitos a cumplir (solo uno):
Mínimo Máximo
1) Tiempo > Tiempo
Maquina 1 Maquina 2
Mínimo Máximo
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.
 PROGRAMACIÓN DE “n”
TAREAS A TRES
Ejemplo: PROCESADORES
Tiempo de operación
Tarea Mq. 1 Mq. 2 Mq. 3

T1 8 2 6
T2 5 4 9
T3 6 1 4
T4 7 3 5
Cumplimiento de requisitos:
Mínimo tiempo de Mq. 1 = 5
Máximo tiempo de Mq. 2 = 4
Luego :
5 mayor que 4 Entonces aplicar JOHNSON
 PROGRAMACIÓN DE “n”
TAREAS A TRES
PROCESADORES
Solución:
Tiempo de operación
Trabajo MI M II

T1 (8+2 ) = 10 ( 2+6) = 8 3°
T2 9 13
T3 7 1° 5
T4 10 2° 8

CONTINUAR ……………
 PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
MÉTODO “INDEX” DE REINFELD & VOGEL
ENFOQUE GRAFICO
PISO DEL TALLER
TRABAJOS ( T )
T1 MAQUINA
Y
T2 A QUE MAQUINA O
T3 GRUPO DE MAQUINAS
INGRESO LAS
T4
ORDENES?
(1o: T1?,.….. T3 ?)
MAQUINA X
MAQUINA Z

?
 PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
MÉTODO “INDEX” DE REINFELD & VOGEL
Procedimiento:
1) Se define el indicador; este puede ser costo, calidad o
tiempo
2) En función 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 demás 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.
 PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
MÉTODO “INDEX” DE REINFELD & VOGEL
Ejemplo:
En una fabrica metal mecánica, existen 4 centros de trabajo o grupos de
maquinas para la realización de la operación 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 características:
O/T PRODUCTO VOLUMEN PRIORIDAD
1 P33 200 4
2 P24 400 2
3 P45 200 3
4 P67 100 5
5 P78 500 1
 PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
MÉTODO
Ejemplo: “INDEX” DE REINFELD & VOGEL
(Continuación)
Se pide determinar a que grupo de maquinas se asignara cada pedido y
cual será el grado de saturación mensual en horas maquina si la empresa
trabajo 8 horas día 24 días 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
 PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
MÉTODO “INDEX” DE REINFELD & VOGEL
Solución:
Paso 1: Se define el Indice; tiempo de operación
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 1.00 1.18
P450.61 1.00 -- 0.70 1.15 0.82 1.34
P670.35 1.03 0.34 1.00 0.40 1.18 --
P780.20 1.00 0.21 1.05 0.25 1.25 0.36 1.80
 PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
MÉTODO “INDEX” DE REINFELD & VOGEL
Solución:
Paso 3: Asignación; en función de la prioridad y el tiempo disponible
P/P VOLUMEN CTA I CTB I CTC I CTD I
P33(4) 200 1.00 1.11 0.90 1.00 1.10 1.22 --
P24(2) 400 0.90 1.06 0.85 1.00 0.96 1.13 1.00 1.18
P45(3) 200 0.61 1.00 -- 0.70 1.15 0.82 1.34
P67(5) 100 0.35 1.03 0.34 1.00 0.40 1.18 --
P78(1) 500 0.20 1.00 0.21 1.05 0.25 1.25 0.36 1.80
Horas Disponibles 300 192 192 576
P78 A CTA 200 192 192 576
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 176
P45 A CTA 78 192 192 176
P33 A CTB 78 12 192 176
P67 A CTB NO SE PUEDE ASIGNAR
P67 A CTA 43 12 192 176
 PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
MÉTODO “INDEX” DE REINFELD & VOGEL
Solución:
Respondiendo a las preguntas:
Asignación:
PRODUCTO CTA CTB CTC CTD
P33 x
P24 x
P45 x
P67 x
P78 x
Grado de Saturación:
Horas Disponibles i 300 192 192 576
Horas Disponibles f 43 12 192 176
Horas Utilizada 257 180 0 400
 PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
MÉTODO “INDEX” MODIFICADO
Este método es una simplificación del método
anterior y su aplicación se limita a casos donde
sólo 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 asignación de los pedidos a los
centros de trabajo o grupos de maquinas se
realiza sin ningún criterio en lo que a prioridad
se refiere.
 PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
Ejemplo: MÉTODO “INDEX” MODIFICADO
En una fabrica metal mecánica, existen 4 centros de trabajo o grupos de
maquinas para la realización de la operación 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 características:
O/T PRODUCTO VOLUMEN
1 P33 200
2 P24 400
3 P45 200
4 P67 100
5 P78 500
 PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
MÉTODO “INDEX” MODIFICADO
Ejemplo: (Continuación)
Se pide determinar a que grupo de maquinas se asignara cada pedido y
cual será el grado de saturación mensual en horas del maquina si la
empresa trabajo 8 horas día 24 días 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
 PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
Solución: MÉTODO “INDEX” MODIFICADO
Paso 1: Se determinan las horas necesarias para la fabricación de los
pedidos en cada uno de los CT
CTA CTB CTC CTD
P33 200 180 220 ---
P24 360 360 384 400
P45 122 --- 140 164
P67 35 34 40 ---
P78 100 105 125 180
Horas 300 192 192 576
Disponibles
 PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
Solución: MÉTODO “INDEX” MODIFICADO
Paso 2: Se examina cada pedido y se determina la diferencia entre el
tiempo que llevaría realizarlo en la maquina más rápida 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
 PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
Solución: MÉTODO “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
 PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
Solución: MÉTODO “INDEX” MODIFICADO
Paso 4: ¿La máquina asignada puede recibir una nueva asignación?. NO,
cualquier asignación 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
 PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
MÉTODO “INDEX” MODIFICADO
Solución:
Paso 4: ¿La máquina asignada puede recibir una nueva asignación?. 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
 PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
MÉTODO “INDEX” MODIFICADO
Solución:
Paso 4: ¿La máquina asignada puede recibir una nueva asignación?. 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
 PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
MÉTODO “INDEX” MODIFICADO
Solución:
Paso 4: ¿La máquina asignada puede recibir una nueva asignación?. 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
 PROGRAMACIÓN DE “n”
TAREAS A “m”
PROCESADORES
Solución:MÉTODO “INDEX” MODIFICADO
Respondiendo a las preguntas:
Asignación:
PRODUCTO CTA CTB CTC CTD
P33 x
P24 x
P45 x
P67 x
P78 x
Grado de Saturación:
Horas Disponibles i 300 192 192 576
Horas Disponibles f 43 12 192 176
Horas Utilizada 257 180 0 400
 PROGRAMACIÓN DE “n”
TAREAS A “N”
PROCESADORES
ALGORITMO DE LITTLE
El objetivo de este enfoque, es obtener la
asignación que minimice el costo de operación
cuando se debe asignar a un número
determinado de maquinas igual número de
ordenes de trabajo o pedidos. Cualquier orden
de trabajo puede ser procesada por cualquier
maquina.
 PROGRAMACIÓN DE “n”
TAREAS A “N”
PROCESADORES
ALGORITMO DE LITTLE
ENFOQUE GRAFICO
TRABAJOS ( T ) PISO DEL TALLER
T1 ¿A QUE MAQUINA O
MAQUINA
GRUPO DE MAQUINAS
T2 MAQUINA W
INGRESO LAS
ORDENES? SI DEBO Y
T3
T4 ASIGNAR UNA ORDEN
A CADA MAQ2UINA
(1o: T1?,.….. T3 ?)

? MAQUINA X MAQUINA Z
 PROGRAMACIÓN DE “n”
TAREAS A “N”
PROCESADORES
Ejemplo: ALGORITMO DE LITTLE
Una planta posee 4 máquinas para realizar la operación X y
debe asignar 4 ordenes de trabajo. Los costos unitarios de
fabricación de los productos de las ordenes de trabajo
solicitadas se presentan en la siguiente tabla:

PRODUCTO CTA CTB CTC CTD

P1 30 35 50 30
P2 60 45 35 40
P3 40 45 30 35
P4 45 40 55 40
 PROGRAMACIÓN DE “n”
TAREAS A “N”
PROCESADORES
Solución: ALGORITMO DE LITTLE
Paso 1: Determinar los costos de operación 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 mínimo valor a la
misma.

PRODUCTO CTA CTB CTC CTD

P1 0 5 20 0
P2 25 10 0 5
P3 10 15 0 5
P4 5 0 15 0
 PROGRAMACIÓN DE “n”
TAREAS A “N”
PROCESADORES
Solución: ALGORITMO DE LITTLE
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 condición. Como existe un cero en cada columna
este paso se obvia.

PRODUCTO CTA CTB CTC CTD

P1 0 5 20 0
P2 25 10 0 5
P3 10 15 0 5
P4 5 0 15 0
 PROGRAMACIÓN DE “n”
TAREAS A “N”
PROCESADORES
Solución: ALGORITMO DE LITTLE
Paso 4: A cada cero de la la matriz se le aplica una “penalización”
equivalente a la suma del menor valor de la fila con el menor valor de la
columna del cero en cuestión (sin incluir dicho cero)

P CTA P CTB P CTC P CTD P

P1 0 5 5 20 0 0
P2 25 10 0 5 5
P3 10 15 0 5 5
P4 5 0 5 15 0 0

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

 PROGRAMACIÓN DE “n”
TAREAS A “N”
PROCESADORES
Solución: ALGORITMO DE LITTLE
Paso 5: Se escoge el cero con mayor penalidad lo que significa la primera
asignación 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 CTB CTC CTD

P2 10 0 5
P3 15 0 5
P4 0 15 0

Se elimina el cero de la combinación P1 - CTA, resultando de

la primera asignación.
 PROGRAMACIÓN DE “n”
TAREAS A “N”
PROCESADORES
Solución: ALGORITMO DE LITTLE
Paso 2 y siguientes:
P CTB P CTC P CTD P
P2 10 0 5 5
P3 15 0 5 5
P4 0 10 15 0 5

Se elimina el cero de la combinación P4 - CTB, resultando de

la segunda asignación.
P CTC CTD
P2 0 5
P3 0 5
 PROGRAMACIÓN DE “n”
TAREAS A “N”
PROCESADORES
Solución:
ALGORITMO DE LITTLE
Paso 2 y siguientes:

P CTC P CTD P
P2 0 0 0 0
P3 0 0 0 0

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

P3 - CTC.

Nota: Cuando la asignación es arbitraria podemos aplicar

cualquier criterio que facilite la asignación por ejemplo utilidad
 BIBLIOGRAFIA
• DOMÍNGUEZ, José Antonio y otros. Dirección de
Operaciones, Aspectos Tácticos y Operativos en la
Producción y Servicios. España. McGraw Hill,
Interamericana de España S.A., 1995. 503 p.

• GIBELLINI, Renato. Proyectos, Producción y Logística.

Lima. Universidad de Lima, 1994. 530 p.

• SHROEDER, Roger. Administración de Operaciones.

McGraw Hill Interamericana de México, 1992.

• CHASE, Richard y otros. Dirección y Administración de

la Producción y las Operaciones. México. McGraw Hill,
Interamericana de México, 1994.