Abstract:
|
El objetivo de este proyecto es averiguar la mejor forma de modelización y el mejor proceso de resolución del problema del equilibrado de líneas de montaje, tanto en el caso en que sólo existan relaciones de precedencia entre las tareas, en el caso que sólo existan relaciones de incompatibilidad, como el caso más común, que es que entre las tareas que conforman la línea existan relaciones de precedencia e incompatibilidad a la vez; con el objetivo de minimizar el número de estaciones de trabajo en la línea. Se han planteado tres formas diferentes de modelizar las relaciones de precedencia, y dos formas diferentes para las relaciones de incompatibilidad. En ambos casos, cada una de ellas se ha intentado modelizar y resolver de cuatro maneras diferentes, para comprobar cuál funciona mejor, estas cuatro formas son las siguientes: 1.- Forma 1: modelizar para programación matemática, y resolver mediante CPLEX. 2.- Forma 2: modelizar para programación matemática, y resolver mediante SOLVER. 3.- Forma 3: modelizar para programación matemática, pero usando una función objetivo no-lineal,de manera que se resuelve mediante SOLVER. 4.- Forma 4: modelizar para programación de restricciones, y resolver mediante SOLVER. Y se ha comprobado que: - Sólo precedencias: planteando la relación de precedencia según el primer tipo planteado y aplicando la forma 1 (modelo ). - Sólo incompatibilidades: aplicando el segundo tipo planteado y la forma 1 (modelo 11PR21IR). - Precedencias e incompatibilidades: plantear el segundo tipo de precedencia y el segundo tipo de incompatibilidad, y modelizar en programación matemática y resolver mediante CPLEX (modelo P2 I2 R). |