Abstract:
|
El objetivo de este proyecto es determinar una forma adecuada de modelizar y resolver unanueva variante del Problema de Equilibrado de Líneas de Montaje.Dentro del Assembly Line Balancing Problem se va a tratar la tipología de problemasSALBP-2, o sea, la que dado un número de estaciones de trabajo, se desea minimizar eltiempo de ciclo. No obstante, se va más allá de este objetivo único, ya que no sólo se buscala 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 terceraestació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ónmatemática independientes, denominados jerarquizado global y jerarquizado sucesivo, quehan sido resueltos mediante CPLEX. Cabe comentar que antes se ha ejecutado unpreproceso para reducir la dimensión de los modelos a resolver.Una vez ejecutados dichos modelos exactos sobre una base de datos de 16 problemas dereferencia (publicados por uno de los investigadores más destacables sobre el problema deequilibrado de líneas de montaje, el Dr. Scholl, en su página web), se ha llevado a cabo unaresolución heurística, ya que el tiempo destinado a la resolución óptima era excesivo a nivelindustrial la mayoría de las veces.Se han diseñado dos procedimientos heurísticos: el primero consiste en resolver losprogramas matemáticos pero limitando el tiempo de resolución a un máximo de 5 horas (dediferentes maneras, según los modelos planteados), lo que da lugar a tres opciones deresolución posibles; el segundo es un procedimiento heurístico adhoc, que no da resultadostan favorables pero que destaca por su rapidez de cálculo.Se comprueba que unas sencillas heurísticas utilizadas en la fase de preprocesoproporcionan unas buenas soluciones iniciales utilizadas en los cálculos posteriores; que losmodelos de programación matemática diseñados para la resolución óptima nos llevan, en lainmensa mayoría de los casos (dependiendo del tiempo de resolución permitido), a valoresde tiempo de ciclo óptimo; que el primer grupo de heurísticos cumple perfectamente comomodelo de resolución de casos industriales reales; y que, el segundo, aunque no daresultados tan buenos numéricamente como el primero, presenta una rapidez de ejecucióndestacable. |