Produccion Trabajo2 Ahlstrom Mendoza
FACULTAD DE INGENIERÍA
ESCUELA DE INGENIERÍA INDUSTRIAL
ESTUDIO Y ANÁLISIS DE SECUENCIA ÓPTIMA
Jan Luis Ahlström
Diego Mendoza
Profesor: Franco Basso
Ayudante: Mauricio Cerda
Informeanalítico de la solución del problema
Santiago-Chile
20 de julio 2015
Contenido
Desarrollo del problema: 3
Introducción: 3
Desarrollo: 4
Planteamiento del problema: 4
Desarrollo del problema:Introducción:
El problema desea determinar una secuencia óptima que minimice los tiempos de fabricación considerando la importancia de cada trabajo.
A partir de lo anterior y en función a la obtencióndel mejor resultado, en el desarrollo del problema se tomaron la siguiente decisión:
Asumamos que el orden de procesamiento es igual para todos los trabajos, es decir, cada trabajo debe ser procesadoprimero por la maquina 1, luego por la maquina 2 y así sucesivamente.
Finalmente es importante destacar que el desarrollo del problema se tomará como un problema de minimización, estableciendo lossupuestos y restricciones que correspondan.
Desarrollo:
A continuación se resolverá el problema usando el modelo de minimización.
Planteamiento del problema:
El modelo usa las siguientes variables dedecisión:
Tij: instante en que la maquina i inicia el proceso del trabajo j.
Yipq: variable binaria.
El valor 1, indica si el trabajo p es procesado en la maquina i antes que el trabajo q.
El valor0, en caso contrario.
Con los siguientes datos que restringen el problema:
I: Es el conjunto de nodos i correspondiente a cada máquina {1, 2, 3,...., m}
J: Es el conjunto de nodos j correspondientea cada trabajo {1, 2, 3,…, n}
Sij: tiempo de trabajo de la maquina i para realizar el trabajo j.
Wj: importancia relativa del trabajo j con respecto al resto.
El problema va sujeto a las siguientesrestricciones:
El proceso en la maquina (i+1) del trabajo j no puede comenzar antes que se complete el proceso de la maquina i.
Si el trabajo p es realizado en la maquina i antes que el trabajo...
Regístrate para leer el documento completo.