Resumen de Diseño de un Metodo Heurístico para Secuenciación en Sistemas Flow Shop Estrictos con Buffers Ilimitados

Diana Catherine Salamanca Leguizamón, Harry Andrés Ortiz Cabuya, César Amílcar López Bello

• español

  Este artículo propone un método heurístico para resolver el problema de secuenciación para sistemas Flow Shop Estrictos con Buffer Ilimitados, con una función objetivo que consiste en la minimización del tiempo de procesamiento de la última orden en el sistema, es decir, el makespan.

  La solución del problema se basó en la creación de un método de aproximación que presenta dos fases:

  la primera, donde se obtiene una secuencia inicial a través de una heurística constructiva y la segunda fase, donde se aplica una heurística de mejora, que toma como base la respuesta encontrada en la fase anterior, y a través de una serie de iteraciones se generan respuestas alternas dentro de las cuales se escoge la mejor secuencia.

  Con la utilización del método propuesto, se obtuvieron mejores respuestas respecto a las reglas FIFO, LPT, SPT y el método heurístico de Palmer para el objetivo trazado, en los indicadores Makespan, tiempo de flujo, tiempo promedio de flujo, porcentaje de utilización de máquina, porcentaje de ocio de máquina, tiempo total de espera y tiempo promedio de espera.

• English

  This article proposes a heuristic method for solve the problem of sequencing for systems with Strong Flow Shop Buffer Unlimited, with an objective function that is the minimization the processing time of the last order in the system, the makespan.

  The solution to the problem was based on the creation of an approximation method or procedure heuristic, which has two phases: the first where he gets an initial sequence through a heuristic constructive, and the second phase which applies a Heuristic improvement taking as a basis the response found in the earlier stage, and through a series of iterations, generated responses alternate, within which they choose the best sequence.

  By using the proposed method, we obtained better answers regarding the rules FIFO LPT, SPT and the Palmer Heuristic Method route to the goal, in the indicators Makespan, flow time, average flow time, rate of use of machine, percentage dead-time machine, total waiting time and average waiting time.