Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. Problemas de Scheduling
Por lo general, todas las colas se supone que operan bajo la regla “first in-first out” (FIFO),
es decir, un trabajo que no puede "pasar" a otro mientras espera en una cola. Si la regla
FIFO opera, el flow shop se conoce como un flow shop de permutación.
En la Figura 1.1, se presenta una configuración flow shop clásica, donde todos los
trabajos procesados deben seguir el mismo flujo desde la máquina 1 a la máquina m.
El problema tratado es un Flow Shop Flexible el cual es una generalización del problema
Flow Shop clásico y del ambiente de máquinas paralelas. En lugar de m máquinas,
existen c etapas en serie, con una serie de máquinas idénticas en paralelo en cada etapa.
Cada trabajo tiene que ser procesado primero en una máquina de la etapa 1, a
continuación en una máquina de la etapa 2, y así sucesivamente. Existe un conjunto de
máquinas paralelas en cada etapa, donde el trabajo j requiere ser procesado por una
única máquina y cualquier máquina puede realizar el proceso. En cada etapa, puede o no
puede operar una cola de acuerdo con la regla de orden de llegada FIFO. Como se
señalo anteriormente, el flow shop flexible es una generalización del flow shop clásico,
donde basta que en cualquiera de las c etapas en serie exista más de una máquina, para
que el problema del flow shop se transforme en una flow shop flexible, como se puede
observar en la Figura 1.2.
El problema tratado es un Flow Shop Flexible General el cual es una generalización del
problema Flow Shop Flexible y del ambiente de n máquinas paralelas. En lugar de m
máquinas, existen c etapas en serie, con una serie de máquinas idénticas en paralelo en
cada etapa. Cada trabajo tiene que ser procesado primero en una máquina de la etapa 1,
a continuación en una máquina de la etapa 2, y así sucesivamente. Existe un conjunto de
n máquinas paralelas en cada etapa, donde el trabajo j requiere ser procesado por una
única máquina y cualquier máquina puede realizar el proceso. En cada etapa, puede o no
operar una cola de acuerdo con la regla de orden de llegada FIFO. Como se señaló
anteriormente, el flow shop flexible general es una generalización del flow shop flexible,
donde basta que en cualquiera de las c etapas en serie exista más de una máquina, para
que el problema del flow shop flexible se transforme en una flow shop flexible general,
como se puede observar en la Figura 1.3.
Figura 1.3: Flow Shop Flexible General
El problema en estudio es un Job Shop con m máquinas, donde cada trabajo tiene su
propia ruta predeterminada a seguir. Se hace una distinción entre los Job Shops en el que
cada trabajo debe visitar cada máquina a lo sumo una vez y los Job Shops en el que un
trabajo puede visitar cada máquina más de una vez. En la Figura 1.4, se presenta un
ejemplo de un Job Shop donde existen 3 trabajos que deben ser procesados en 4
máquinas, donde todos los trabajos deben ser procesados en cada una de las máquinas.
Las flechas de un mismo color, representan la ruta que debe seguir un trabajo a través de
las máquinas.
Cada producto, aunque puede variar en sus especificaciones, usa el mismo patrón de
flujo en la fábrica, la producción se da a una tasa fija y los productos generalmente se
fabrican en alto volumen.
Asi que por lo tanto "shop" lo puedes traducir según el contorno en el cual estés hablando,
puede ser una celda de producción, un departamento dentro de una fábrica, un taller, o
toda la fábrica.
Generalmente los objetivos que se busca minimizar en estos problemas son el makespan
y la tardanza total.
• Makespan (Cmax). Tiempo total requerido para terminar todas las tareas.
• Tiempo de Flujo Total. Es la sumatoria del tiempo de flujo de todos los trabajos.
A este proceso pueden llegar varios trabajos que llamaremos órdenes de trabajo, cada
una con una fecha de entrega, y una cantidad de automóviles, es decir, que por ejemplo
una orden puede tener 50 automóviles asignados y otra orden 20. Así entonces, cada
automóvil sería una tarea.
La máquina de Armado tiene como función la unión de las partes que han sido recibidas,
de acuerdo con su respectiva forma y modelo, o sea, la carrocería, puertas, pisos,
cubiertas, etc. La operación central es la soldadura autógena y el recubrimiento de
uniones para mejorar la presentación. Adicionalmente, se realizan actividades de
pulimento, impermeabilización y limpieza.
La máquina de Montaje, realiza la parte del proceso en la cual se ensamblan las partes
mecánicas, el motor, los ejes, el sistema de frenos, tapetes y accesorios.
Después de este proceso los automóviles están listos para ser entregados.
Figura 2.1. Modelo de producción secuencial de un automóvil
Un programa se puede representar como una secuencia de números donde cada número
indica el orden en que se ejecutará ese trabajo; por ejemplo, la secuencia 1 – 2 – 3, indica
que el trabajo 1 es el primero en procesarse, luego el 2, y por último el 3. Por otro lado, la
secuencia 3 – 2 – 1 indica que el primer trabajo en procesarse es el 3, después el 2, y
finalmente el 1.
Para realizar la programación hay tres aspectos importantes que deben considerarse: los
trabajos, las máquinas y la medición.
2.2.1.1 Trabajo
“Los trabajos son actividades a realizar” (Sipper y Bulfin, 1998). Los trabajos que se
pueden identificar en el ejemplo de la línea de montaje automotriz, de la sección anterior,
son las órdenes de automóviles que se deben realizar. Si nos imaginamos una papelera,
los trabajos serían las diversas órdenes de papeles y cartones que debe producir, y en
una fábrica de ropa serían los conjuntos de prendas iguales que se deben hacer.
Un trabajo siempre debería tener un tiempo de proceso y una fecha en la que debe estar
terminado. Para el presente análisis supondremos que un trabajo una vez que comienza a
ser procesado no se detiene hasta que es terminado.
Otras características que puede poseer un trabajo, según Sipper y Bulfin (1998), son que:
Puede depender de otro trabajo, o sea, que no puede realizarse antes de que termine
otro. Esto es lo que sucede en el procesamiento tipo Flow-Shop, donde las tareas se
ejecutan en un único orden.
Puede poseer una fecha de inicio, antes de la cual no puede comenzar el proceso.
2.2.1.2 Máquinas
“Las Máquinas procesan los trabajos” (Sipper y Bulfin, 1998). Las máquinas en la industria
son literalmente máquinas o robots, pero una pista de aterrizaje en un aeropuerto, un bus
en una empresa de transporte, una mesa en un casino, también pueden considerarse
máquinas.
Se tiene una sola máquina para procesar todos los trabajos, esta máquina sólo puede
procesar un trabajo a la vez, y una vez que termina uno puede continuar con el siguiente.
Son varias máquinas idénticas en el sentido de que pueden realizar los mismos
procesamientos. Así entonces, un trabajo se podría realizar en cualquiera de ellas para
quedar terminado, y el tiempo de proceso es el mismo indiferente de la máquina en que
se procese.
Es donde se encuentran diferentes máquinas y los trabajos, para ser completados, deben
pasar una vez por cada una y en el mismo orden, es decir, si numeramos las máquinas
como 1, 2 y 3, un trabajo no puede pasar a la máquina 2 si no ha pasado por la 1, y no
podrá pasar a la 3 si no ha terminado en la 2.
Es similar al de producción continua, es decir, existen varias máquinas distintas, pero los
trabajos no deben pasar una vez por cada una ni en el mismo orden necesariamente. Es
decir, un trabajo podría pasar por la máquina 1 y luego por la 2, pero nunca por la 3, en
cambio otro solo podría pasar por la 3.
Son en los cuales da lo mismo por qué máquina pasan primero los trabajos, en caso de
que deban pasar por más de una. Un ejemplo es un taller mecánico, donde un automóvil
ingresa, y da lo mismo que reparación se realice primero.
2.2.1.3 Medición
Maximizar utilidad o minimizar costos, son los objetivos que cualquier empresa persigue,
pero “desafortunadamente, es difícil estimar los parámetros financieros que relacionen un
programa con costo o ganancia” (Sipper y Bulfin, 1998).
2.2.2 Supuestos
Otro supuesto que ya se mencionó en una sección anterior, es que un trabajo una vez
comenzado no se detiene hasta que está terminado.