Abstract:
|
El presente proyecto tiene el propósito de resolver un problema de equilibrado de líneas de montaje de tipo I. Esto significa que el objetivo es minimizar el número de estaciones de trabajo necesarias respetando un tiempo de ciclo dado y cumpliendo con las precedencias y las diferentes restricciones definidas. A pesar de que este problema está presente en algunas líneas de montaje real, en la literatura no hay numerosos estudios al respecto. Además, la mayoría de ellos consideran que los tiempos de procesamiento de las tareas son constantes, pero esto no siempre es así, ya que en algunos sistemas, el tiempo de una tarea aumenta en función del tiempo que ha transcurrido desde que ha terminado una o varias tareas previas. Entonces, teniendo en cuenta esto y que prácticamente no se ha analizado este concepto, se ha resuelto el problema teniendo en cuenta el efecto del deterioro lineal. Para ello, se han propuesto dos procedimientos distintos. Por un lado, un modelo matemático que, mediante su programación en el software ILOG CPLEX, se utiliza para resolver los problemas con un número de tareas reducido con el fin de garantizar encontrar una solución óptima en un tiempo finito. Por otro lado, una heurística (método no exacto) basada en la optimización local para abordar los ejemplares más grandes, es decir, los que se asemejan más a la realidad y que por tanto, requieran encontrar la mejor solución en un tiempo breve y de forma sencilla. También, para poder analizar mejor el comportamiento del deterioro lineal, se han definido cuatro escenarios con una tasa de deterioro distinta en cada uno de ellos: E1 con b=0, E2 con b=0,1, E3 con b=0,2 y E4 con b=aleatorio para cada tarea (donde b significa tasa de deterioro). Así pues, con el objetivo de evaluar de forma crítica el funcionamiento de los dos procesos de resolución, recientemente descritos, se ha realizado una experiencia computacional por medio del testeo de un conjunto de ejemplares, a los cuales se les ha añadido la tasa de deterioro requerida en cada escenario. Estos están basados en unos ejemplares descargados de una página web que provee datos para distintos problemas de equilibrado de líneas. Finalmente, se ha han analizado los resultados obtenidos y se ha podido ver que a medida que aumenta la tasa de deterioro en las tareas, como era de esperar, se hace más difícil asignarlas y, en consecuencia, se requiere un mayor número de estaciones necesarias. |