Exposición y resolución del caso Multi-Min-Max en el problema de equilibrado de líneas de Montaje
Tipus de documentProjecte/Treball Final de Carrera
Data2005-11
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Descripció
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.
TitulacióENGINYERIA INDUSTRIAL (Pla 1994)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
42648-1.pdf | Memoria | 347,3Kb | Visualitza/Obre | |
42648-2.pdf | Anexo | 498,6Kb | Visualitza/Obre |