To access the full text documents, please follow this link: http://hdl.handle.net/2099.1/2587

Diferentes formas de modelización para la resolución del problema del equilibrado de líneas de montaje
Faura Cabañas, Victor
Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses; Pastor, Rafael
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).
Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d’operacions::Anàlisi de processos de negoci i de fabricació
Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d’operacions::Sistemes productius
info:eu-repo/semantics/bachelorThesis
Universitat Politècnica de Catalunya
         

Show full item record

 

Coordination

 

Supporters