GESTIÓN DE LA PRODUCCIÓN Y OPERACIONES
MAGÍSTER EN INGENIERÍA INDUSTRIAL
SECUENCIAMIENTO
Postgrado
Facultad de Ingeniería
SECUENCIAMIENTO
PROGRAMACIÓN DE LAS OPERACIONES
• Etapa de la Planificación de la Producción que tiene como objetivo elaborar un calendario
indicando las fechas en que deben realizarse las operaciones correspondientes a cada
pedido, de forma que se cumplan las fechas de entrega planificadas.
Para programar y controlar una operación deben ejecutarse las funciones siguientes:
• 1- Asignar pedidos, equipo y personal a centros de trabajo y otras ubicaciones
especificadas. Básicamente, se trata de planeación de capacidad de corto plazo.
• 2- Determinar la secuencia de realización de los pedidos (es decir, establecer las
prioridades laborales).
• 3- Iniciar el desempeño del trabajo programado. Es lo que normalmente se llama
despachar los pedidos.
• 4- Control del taller (o control de actividades de producción) que involucra
a.- Revisión del estatus y control del progreso de los pedidos conforme se trabajan.
b.- Expedición de pedidos retrasados y muy importantes.
OBJETIVOS DE LA PROGRAMACIÓN DEL CENTRO DE TRABAJO
• 1- Cumplir los plazos.
• 2- Minimizar el tiempo de demora.
• 3- Minimizar tiempos o costos de preparación.
• 4- Minimizar el inventario de los trabajos sin terminar.
• 5- Maximizar el aprovechamiento de máquinas y trabajadores.
SECUENCIACIÓN DE LOS TRABAJOS
• El proceso de determinar el pedido en una máquina o en un centro de
trabajo se llama Secuenciación o también secuenciación por prioridades.
Las reglas de prioridad son reglas usadas para obtener una secuenciación
de los trabajos. Las reglas pueden ser simples y pedir únicamente que los
trabajos se ordenen de acuerdo con un dato, como el tiempo de
procesamiento, plazo u orden de llegada.
REGLAS DE PRIORIDAD PARA ORDENAR TRABAJOS
• FCFS (first-come, first-served, primero en entrar, primero en trabajarse) los pedidos se
ejecutan en el orden en que llegan al departamento.
• SOT (shortest operating time, tiempo de operación más breve) ejecutar primero el trabajo
con el tiempo de terminación más breve, luego el siguiente más breve, etc. Se llama
también SPT (shortest processing time, tiempo de procesamiento más breve). A veces la
regla se combina con una regla de retardo para evitar que los trabajos con tiempos más
demorados se atrasen demasiado.
• EDD (earliest due date first, primero el plazo más próximo) se ejecuta primero el trabajo
que antes se venza.
• LPT (large processing time, tiempo de procesamiento más largo)
• CR (proporción crítica) se calcula como la diferencia entre la fecha de vencimiento y la
fecha actual, dividida entre el número de días hábiles que quedan. Se ejecutan primero
los pedidos con la menor CR.
PIEZA E
Tiempo Trabajo 1
PIEZA A
Tiempo Trabajo 3 Fecha entrega 2
Fecha entrega 5
PIEZA B
Tiempo Trabajo 4
Fecha entrega 6
PIEZA D
Tiempo Trabajo 6
Fecha entrega 9
PIEZA C
Tiempo Trabajo 2
Fecha entrega 7
DÍAS DE TRABAJO
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
VE VB VC VD
A (3) B (4) C (2) D (6) E (1)
Tiempo Procesamiento del Fecha de Entrega (días a
SECUENCIA DE TAREAS Tiempo del Flujo (días) Tiempo de Atraso (días)
Trabajo (Días) partir de hoy)
A 3 5 3 0
B 4 6 7 1
C 2 7 9 2
D 6 9 15 6
E 1 2 16 14
Fabricación de 5 piezas en un único torno CNC. Se necesita decidir cual es la
secuencia de fabricación óptima para los 5 pedidos, de acuerdo al criterio de
evaluación de tiempo de proceso mínimo. La cantidad a fabricar de cada
pieza es la misma. Las variables son:
- Tiempo de Fabricación del trabajo (Tiempo de Proceso)
- Fecha de entrega (Fecha de Vencimiento)
Determinar la secuenciación de del ejercicio anterior mediante las reglas
FCFS, SPT, EDD y LPT.
FÓRMULAS
FCFS: La secuencia del FCFS según la tabla, es de A, B, C, D, y
E. El “tiempo de flujo o Tiempo en Proceso” en el sistema para
esta secuencia mide el tiempo que espera cada trabajo más el tiempo
de procesamiento. El trabajo “B”, por ejemplo, espera 3 días mientras
el trabajo “A” se procesa, después el trabajo toma 4 días más de
tiempo de operación entre sí; estará terminado en 7 días, es decir, 1
días después de su fecha de entrega.
NÚMERO
TIEMPO TOTAL TIEMPO PROMEDIO TIEMPO PROMEDIO PROMEDIO
SECUENCIA MODELO UTILIZACIÓN
PROCESO DE TERMINACIÓN ATRASO TRABAJOS EN EL
SISTEMA
A-B-C-D-E FCFS 50 10 4,6 32% 3,1
E-C-A-B-D SOT 36 7,2 2,4 44% 2,3
E-A-B-C-D DDATE 39 7,8 2,4 41% 2,4
E-A-B-D-C STR / OP 43 8,6 3,2 37% 2,7
E-D-C-B-A LCFS 46 9,2 4 35% 2,9
D-C-A-E-B RANDOM 53 10,6 5,2 30% 3,3
DÍAS DE TRABAJO
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
VE VA VB VC VD
E (1) C (2) A (3) B (4) D (6)
DÍAS DE TRABAJO
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
VE VB VC VD
A (3) B (4) C (2) D (6) E (1)
DÍAS DE TRABAJO
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
VE VA VB VC VD
E (1) C (2) A (3) B (4) D (6)
VENTAJAS Y DESVENTAJAS DE LAS REGLAS DE PRIORIDAD
[Link] tiempo de procesamiento más corto es, en general, la mejor técnica para
minimizar el flujo de trabajo y el número promedios de trabajo en el sistema.
Su mayor desventaja es que los trabajos con tiempo de procesamiento más
largo podrían retrasarse de manera continua por dar prioridad a los trabajos de
duración más corta. A los clientes puede parecerles injusto y es necesario
realizar ajustes periódicos para hacer los trabajos más largos.
2. Primero en entrar, primero en salir, no califica bien en la mayoría de los
criterios (pero tampoco califica mal). Sin embargo tiene la ventaja, de que a los
clientes les parece justo, lo cual es importante en los sistemas de servicios.
[Link] fecha de terminación más próxima minimiza la tardanza máxima, lo cual
puede ser necesario para los trabajos que imponen una penalización costosa
si no se entrega en la fecha comprometida.
Regla de Johnson
secuencia de N trabajos en 2 máquinas
Es un enfoque que minimiza el tiempo de procesamiento para establecer la
secuencia de un grupo de trabajos en dos centros de trabajo, al mismo tiempo
que minimiza el tiempo muerto total en los centros de trabajo. Usado para la
secuencia de número de trabajos a través de 2 máquinas en el mismo orden.
Cuatro pasos de la regla de Johnson
[Link] una lista con todos los trabajos, que incluya el tiempo que requiere
cada uno en una máquina.
[Link] el trabajo con el tiempo de actividad más corto. Si el tiempo más
cortó está en la primera máquina, este trabajo se programa primero; si el
tiempo más corto está en la segunda máquina, ese trabajo se programa al
último. Los empates en los tiempos de actividad se rompen de manera
arbitraria.
[Link] vez que se programe un trabajo, debe eliminarse de la lista.
[Link] aplican los pasos 2 y 3 a los trabajos restantes, trabajado hacia el centro
de la secuencia.
A
CT1 PERFORADORA CT2 TORNO CNC
Ejemplo de la Regla de Johnson
Una fábrica de ensamblado, tiene cinco trabajos que se deben
procesar en dos centros de trabajo, una perforadora y un torno. El
tiempo de procesamiento de cada trabajo es:
ANALISIS PARA LA SOLUCION AL PROBLEMA
[Link] establecer la secuencia que minimiza el tiempo total de procesamiento de los
cinco trabajos. El trabajo con el tiempo de procesamiento más corto es A, en el centro de
trabajo 2 (con un tiempo de 2 horas). Debido a que está en el segundo centro de trabajo, A
se programa al último y ya no se toma en cuenta. (Diapo 29).
[Link] trabajo B tiene el siguiente tiempo más corto (3 horas). Como este tiempo está en el
primer centro de trabajo, lo programamos primero y dejamos de tomarlo en cuenta.(Diapo
29).
[Link] trabajo C tiene el siguiente tiempo más corto (4 horas) en la segunda máquina, por lo
tanto, lo colocamos en lo más tarde posible.
[Link] un empate (con 7 horas) para el trabajo más corto restante. Podemos colocar
primero el E, que está en el primer centro de trabajo. Después el D en la última posición
libre de la secuencia.
[Link] los tiempo de la secuencia de la siguiente forma:
[Link] flujo escalonado de esta secuencia de trabajos se ilustra mejor con la siguiente
gráfica:
[Link] lo tanto, los cinco trabajos terminan en 35 horas. El segundo centro de trabajo
esperara 3 horas para recibir su primer trabajo, y también esperara 1 hora, después de
terminar el trabajo B.
GESTIÓN DE LA PRODUCCIÓN Y OPERACIONES
MAGÍSTER EN INGENIERÍA INDUSTRIAL
SECUENCIAMIENTO
Postgrado
Facultad de Ingeniería
