Nomenclatura utilizada para problemas de secuenciación

Los problemas de secuenciación se describen mediante las siguientes notaciones u simbología:

Donde A/B/C/D se clasifican de la siguiente manera:

A: Se utiliza para indicar la llegada de las piezas

B: este relaciona el número de maquinas

C: Patrón de flujo de la cual se obtiene las siguientes opciones:

F: esta indica el flujo regular lo que se conoce como él (Flow-shop)

P: indica que las maquinas tienen una misma secuencia

R: indica rutas aleatorias

G: Indica el flujo general de la operación

D: esta referencia la eficiencia con la se evalúa la programación se la operación.

Para ello se identifican las medidas de eficiencia dada la pieza i:

ri : instante de entrada de la pieza i en el taller

di : fecha de vencimiento de la pieza i

gi : número de operaciones de la pieza i

mk,i : máquina para la operación k de la pieza i

pk,i : duración de la operación k de la pieza i

ai : tiempo concedido para la realización de la pieza

wk,i : tiempo de espera de la operación k de la pieza i

Ci : instante de salida de la pieza i

Fi : tiempo de permanencia de la pieza i

Li : huelgo de la pieza i
Ti : retraso de la pieza i

Ei : adelanto de la pieza i

Medidas de eficiencia

C max : instante de salida de la última pieza

F max: tiempo máximo de permanencia en el taller de una pieza

T max : retraso de la pieza que se retrasa más

F med : tiempo medio de permanencia en el taller de las piezas

T med : retraso medio de las piezas