UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE CENCÍAS MATEMÁTICAS

Maestría en Investigación de Operaciones y Sistemas

MODELOS DE INVESTIGACIÓN OPERATIVA I

SECUENCIACIÓN
Profesor: Mg. José Carlos Oré Luján
Curso:
Maestristas: Modelos de Investigación Operativa I
Astoquilca Yaranga, David Jonathan
Cuya García, Helena Virginia Semestre: 2018-II
Lizana Vela, Ricardo
Secuenciación

Definición:

Ofrece un punto de partida para asignar trabajo a los

centros correspondientes midiendo capacidad de
sobrecargar, nos ayuda a determinar el orden para realizar
los trabajos y actividades, la capacidad de la planta,
logrando los objetivos estratégicos de la empresa y
resolviendo las negociaciones entre fabricación y
marketing.
OBJETIVOS DE LA SECUENCIACIÓN DE TRABAJOS

Menor costo de producción

Maximización de utilidades

Minimización del tiempo de producción

Maximización de la utilización del centro de trabajo

Termino de productos en la fecha de entrega

Minimización del trabajo en proceso

Fuente: https://es.slideshare.net/albertojeca/secuenciacion-de-n-trabajos
TIPOS DE SECUENCIACIÓN
SECUENCIACION SIMPLE
Consiste en determinar el orden en que se debe realizar los trabajos en un centro
de trabajo. Es necesaria cuando un conjunto común de recursos debe ser
compartido, para fabricar una serie de productos durante el mismo periodo de
tiempo.
SECUENCIACION DE PEDIDOS
En esta actividad se determinará el orden en el que serán procesados los
pedidos en cada centro de trabajo

SECUENCIACION MULTIPLE
Es determinar el orden en que se debe realizar los trabajos en dos o
mas centros de trabajo
https://es.slideshare.net/albertojeca/secuenciacion-de-n-trabajos
Secuenciación
Fabricación en línea en Fabricación tipo taller
grandes lotes

Secuenciación en una sola Secuenciación en varias Procedimientos de

máquina o instalación máquinas prueba y error

Algoritmo Húngaro Regla de Johnson Reglas de Prioridad

Reglas de Prioridad Otras técnicas:

Tiempo de Teoría de colas,
Agotamiento (ROT) sistema OPT, etc.

Ratio Crítico
Técnica Kan-ban
Algoritmo de Jhonson
Usado para hallar la secuencia de procesamiento mínimo de “n” trabajos en “n” maquinas.
El algoritmo consiste en:

1. Se determina el menor de los tiempos de procesamiento de los “n” trabajos en las

maquinas.
2. Si el menor de los tiempos de procesamiento se encuentra en la maquina A, el trabajo
respectivo se ubica al comienzo de la secuencia de procesamiento de los “n” trabajos y
se tacha el trabajo de la tabla de procesamiento de los “n” trabajos.
3. Si el menor de los tiempos de procesamiento se encuentra en la maquina B, el trabajo
respectivo se ubica al final de la secuencia de procesamiento de los “n” trabajos y se
tacha el trabajo respectivo de la tabla de secuencia.
4. Se repite los pasa 2 y 3 restantes respectivamente de la tabla de procesamiento, hasta
hallar la secuencia de procesamiento optima de los “n” trabajos en las 2 maquinas
Ejemplo
Se tienen 4 trabajos y 2 maquinas
Tiempo de procesamiento (horas)
Trabajo Maquina A Maquina B
1 5 2
2 4 6 Los trabajos se procesan en
3 3 7 el orden tecnológico A, B
4 1 9
1. Determine la secuencia de procesamiento optimo.
2. Determine el tiempo de procesamiento mínimo.
3. Determine el tiempo ocioso total para la maquina B.
4. Determine el calendario de procesamiento optimo de los trabajos.
 Tenemos:
Solución: Tiempo de procesamiento (horas)
Trabajo Maquina A Maquina B
1 5 2
2 4 6 Los trabajos se procesan en el
3 3 7 orden tecnológico A, B

4 1 9

Dado que 1 es el primer mínimo y esta en la maquina A, entonces el

trabajo 4 empieza la secuencia (eliminamos este trabajo)

4
Luego:
Tiempo de procesamiento (horas)
Trabajo Maquina A Maquina B
1 5 2
2 4 6 Los trabajos se procesan en el
3 3 7 orden tecnológico A, B

4 1 9

Dado que 2 es el siguiente mínimo y esta en la maquina B, entonces el

trabajo 1, finaliza la secuencia (eliminamos este trabajo)

4 1
 luego:
Tiempo de procesamiento (horas)
Trabajo Maquina A Maquina B
1 5 2
2 4 6 Los trabajos se procesan en el
3 3 7 orden tecnológico A, B

4 1 9

Dado que 3 es el siguiente mínimo y esta en la maquina A, entonces el

trabajo 3, seria la segunda secuencia, entonces:

RPTA.
1: 4 3 2 1
 RPTA. El tiempo ocioso de la
Maquinas 3: maquina B es de 1 hora

A 4 3 2 1
B 4 3 2 1
1 4 8 10 13 17 23 25
Tiempo de procesamiento
(horas)
RPTA. El menor tiempo de procesamiento de los 4 trabajos en las 2 maquinas es
2: de 25 horas.
RPTA. Calendario optimo de secuenciación
4: Tiempo de
Trabajos que
procesamiento
se procesan
(horas)
[0-1] ( 4,A)
[1-4] (3 ,A); (4 ,B )
[4-8] (2 ,A); (4 ,B )
[ 8 - 10 ] (1 ,A);(4 ,B)
[ 10 - 13 ] (1 ,A); (3 ,B )
[ 13 - 17 ] (3,B)
[ 17 - 23 ] (2,B)
[ 23 - 25 ] (1,B)
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FACULTAD DE CENCÍAS MATEMÁTICAS

GRACIAS