Mostra el registre d'ítem simple
Exposición y resolución del caso Multi-Min-Max en el problema de equilibrado de líneas de Montaje
dc.contributor | Pastor Moreno, Rafael |
dc.contributor.author | Sentinella Ribas, Carles |
dc.contributor.author | Solsona Clapés, Jordi |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
dc.date.accessioned | 2007-03-09T10:09:00Z |
dc.date.available | 2007-03-09T10:09:00Z |
dc.date.issued | 2005-11 |
dc.identifier.uri | http://hdl.handle.net/2099.1/2858 |
dc.description | El objetivo de este proyecto es determinar una forma adecuada de modelizar y resolver una nueva variante del Problema de Equilibrado de Líneas de Montaje. Dentro del Assembly Line Balancing Problem se va a tratar la tipología de problemas SALBP-2, o sea, la que dado un número de estaciones de trabajo, se desea minimizar el tiempo de ciclo. No obstante, se va más allá de este objetivo único, ya que no sólo se busca la minimización del tiempo de ciclo sino que, a su vez, también se intenta minimizar, posteriormente, el tiempo de la segunda estación más cargada, luego el de la tercera estación más cargada, … y así sucesivamente, lo que da pie al término Multi-Min-Max. Para resolver el problema de forma óptima se han diseñado dos modelos de programación matemática independientes, denominados jerarquizado global y jerarquizado sucesivo, que han sido resueltos mediante CPLEX. Cabe comentar que antes se ha ejecutado un preproceso para reducir la dimensión de los modelos a resolver. Una vez ejecutados dichos modelos exactos sobre una base de datos de 16 problemas de referencia (publicados por uno de los investigadores más destacables sobre el problema de equilibrado de líneas de montaje, el Dr. Scholl, en su página web), se ha llevado a cabo una resolución heurística, ya que el tiempo destinado a la resolución óptima era excesivo a nivel industrial la mayoría de las veces. Se han diseñado dos procedimientos heurísticos: el primero consiste en resolver los programas matemáticos pero limitando el tiempo de resolución a un máximo de 5 horas (de diferentes maneras, según los modelos planteados), lo que da lugar a tres opciones de resolución posibles; el segundo es un procedimiento heurístico adhoc, que no da resultados tan favorables pero que destaca por su rapidez de cálculo. Se comprueba que unas sencillas heurísticas utilizadas en la fase de preproceso proporcionan unas buenas soluciones iniciales utilizadas en los cálculos posteriores; que los modelos de programación matemática diseñados para la resolución óptima nos llevan, en la inmensa mayoría de los casos (dependiendo del tiempo de resolución permitido), a valores de tiempo de ciclo óptimo; que el primer grupo de heurísticos cumple perfectamente como modelo de resolución de casos industriales reales; y que, el segundo, aunque no da resultados tan buenos numéricamente como el primero, presenta una rapidez de ejecución destacable. |
dc.language.iso | spa |
dc.publisher | Universitat Politècnica de Catalunya |
dc.subject | Àrees temàtiques de la UPC::Economia i organització d'empreses |
dc.subject | Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d’operacions::Plantes de fabricació |
dc.title | Exposición y resolución del caso Multi-Min-Max en el problema de equilibrado de líneas de Montaje |
dc.type | Master thesis (pre-Bologna period) |
dc.rights.access | Open Access |
dc.audience.educationlevel | Estudis de primer/segon cicle |
dc.audience.mediator | Escola Tècnica Superior d'Enginyeria Industrial de Barcelona |
dc.audience.degree | ENGINYERIA INDUSTRIAL (Pla 1994) |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Enginyeria Industrial (Pla 1994) [3.410]