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

Resolución mediante algoritmos genéticos del problema de flow shop sin pulmones. Aplicación a una empresa de autobastidores para autobuses
Cánovas Tarrés, Inés; Crespo Navarro, Victoria
Universitat Politècnica de Catalunya. Departament de Gestió Empresarial; Bautista Valhondo, Joaquín
El proyecto que planteamos está íntimamente relacionado con la materia impartida en la intensificación de gestión. Proponemos la resolución de un problema de Flow-Shop sin pulmones mediante una técnica vanguardista como son los algoritmos genéticos. El proyecto viene motivado por la problemática originada en Irisbus S.L, fabricante de autobastidores para autobuses. Debido a las dimensiones de estos elementos, resulta costoso habilitar zonas para almacenar el producto en curso. La eliminación de estos pulmones entre máquinas o estaciones, implica que las características de este proceso no se correspondan con las del problema de Flow-Shop tradicional. Se determinará la secuenciación de fabricación de los diferentes productos, teniendo en cuenta las particularidades, antes citadas, del proceso. Como herramienta de resolución se va a implementar un programa informático (en Visual Basic v.6.0), que buscará la secuencia que permita realizar los productos en el menor tiempo posible. Un punto importante del proyecto será la evaluación de la bondad del método utilizado, los Algoritmos Genéticos. El proyecto recogerá las generalidades asociadas a los problemas de secuenciación, para pasar a analizar con más profundidad el problema concreto de flow shop sin pulmones, que es el caso que nos ocupa. También realizaremos una búsqueda de documentación sobre las metodologías más recientemente aparecidas que tratan el caso. Se realizará una extensa exposición del método de los Algorismos Genéticos, que será a su vez el método con el que desarrollaremos el proyecto. La aplicación práctica de este proyecto constará en solucionar la secuenciación de producción en la empresa Irisbus S.L.. Para una mayor comprensión del problema, en primer lugar, se detallará el proceso de producción de manera bastante detallada y se verán las ventajas o desventajas que comporta la aplicación de la secuenciación que resuelve nuestro programa. Centraremos nuestro estudio en dos de las gamas de fabricación de dicha empresa, ya que son las que por sus características, se adaptan al caso que estudiamos. A su vez estas dos gamas de autobastidores son las de mayor volumen de fabricación. Plan de trabajo: • Búsqueda de bibliografía y familiarización con el problema. • Estudio del caso a resolver (IRISBUS). • Estudio del procedimiento de resolución. • Selección de un procedimiento evolutivo. • Diseño de un algoritmo genético. • Construcción e implementación. • Aplicación al caso.
Àrees temàtiques de la UPC::Economia i organització d'empreses::Gestió i direcció
Industrial management
Empreses -- Direcció i administració
info:eu-repo/semantics/bachelorThesis
Universitat Politècnica de Catalunya
         

Show full item record

 

Coordination

 

Supporters