manufactura integrada por computador

Para resolver el problema de programación de taller que tiene la fábrica de muebles y sabiendo que, por las características del proceso, es un sistema Flow Shop se plantea dar solución por medio dela heurística de tiempos combinados la cual usa también la regla de Johnson persiguiendo el objetivo de minimizar el tiempo de finalización del último de los trabajos en el sistema (Cmax).
Datos deentrada:
• 4 tipos de productos Bibliotecas (L), Mesas aglomeradas (AT), Mesas Clásicas (CT) y Estantes (S).
• Diseño o programación de la jornada laboral.
5 días/semana.
1 Turno 8 horas.
45minutos de almuerzo.
• Tiempos de procesamiento de cada lote en cada máquina. Un lote=10 unidades.
M1 M2 M3 M4 M5
L 196 35 150 185 75
AT 103 45 139 45 95
CT 95 123 12 120 139
S 85 145 79 139 81Al usar la heurística de tiempos combinados y la regla de Johnson es probable obtener varias secuencias diferentes, el objetivo es evaluar cada una de ellas y elegir la que mejor convenga según elcriterio del programador y contexto del mercado y negocio. Para este ejercicio nos quedaremos con la secuencia de programación de los trabajos que ofrezca el menor Cmax.
Desarrollo.
Como la heurísticade tiempos combinados trabaja con tantas iteraciones como M-1 máquinas haya. A continuación se presentan los resultados para cada una de las iteraciones (4 iteraciones) sabiendo que para cada iteraciónse deben calcular dos tiempos combinados para cada uno de los trabajos considerando las siguientes formas.

Iteración 1 (k=1)
J T1 T2 S1 S2

Esta secuencia indica que se debe fabricar el lotede mesas aglomeradas primero, después las mesas clásicas, seguido de esto el lote de estantes y dejar para el final las bibliotecas. El tiempo de finalización del último trabajo en el sistema es955minutos.
Evaluación secuencia 3

Esta secuencia indica que se debe producir el lote de mesas clásicas y luego producir el lote de bibliotecas. Seguido de esto se debe manufacturar el lote de...