You are on page 1of 2

SECUENCIACION

Determinación del orden en que serán procesados los pedidos en cada centro de trabajo, una vez
establecida la existencia de capacidad.

Objetivos: establecer la secuencia de paso de los pedidos por cada uno de los centros de trabajo.

Criterio fundamental: # de máquinas o centro de trabajo a programar.

- Sistemas de líneas y de flujo continuo: Algoritmo de kauffman.


- Sistemas de flow shop: reglas de Johnson.
- Sistemas Job Shop: Reglas de prioridad.

ALGORITMO DE KAUFFMAN: Permite secuenciar los pedidos que se procesaran en una línea de
producción, o en una máquina, atendiendo el objetivo de minimizar los tiempos de cambio entre
pedidos u órdenes de producción, con el fin de minimizar el tiempo total de producción.

REGLA DE JOHNSON: Algoritmo utilizado para la secuenciación de pedidos u órdenes de


producción que pasan a través de dos máquinas o centros de trabajo. Los mismos principios son
aplicables a sistemas de tres o más máquinas, en configuración tipo flow shop.

Su principal objetivo es minimizar el tiempo de procesamiento total del grupo de trabajos.

Reglas de Johnson:

Principio 1: En un problema n/m/f con todas las piezas y maquinas disponibles simultáneamente y
una medida de eficiencia regular, basta considerar los programas en que las piezas tienen la
misma secuencia en las dos primeras maquinas.

Principio 2: en un problema n/m/Fmax con todas las piezas y maquinas disponibles


simultáneamente y una medida de eficiencia regular, basta considerar los programas en que las
piezas tienen la misma secuencia en las dos últimas maquinas.

Supuestos básicos:

 Disponibilidad continua de las maquinas


 Inexistencia de convergencias o divergencias
 Cada operación tiene un único precedente y un único consecuente
 Cada operación puede hacerse en un solo tipo de máquina y solo existe una de cada tipo.
 No se admiten interrupciones en una operación
 No hay solapamiento de operaciones en una misma maquina o en una misma pieza.
 La única restricción activa en el taller es la disponibilidad de máquina.

REGLAS DE PRIORIDAD

FCFS: Primero en llegar primero en ser atendido.


SPT: Tiempo de procesamiento más corto

LPT: tiempo de procesamiento más largo.

EDD: fecha de entrega más temprana.

Criterios enfocados en el desempeño del proceso

 Makespan
 Inventario en proceso

Criterios enfocados en el cliente

 Latencia
 Tardanza

Criterios basados en el costo

 Costos de inventario
 Costos de cambio

You might also like