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

Designing a heuristic method for Sequencing Systems Strong Flow Shop with Buffers Unlimited

  • Diana Catherine Salamanca L
  • Harry Andrés Ortiz Cabuya
  • César Amilcar López Bello Universidad Distrital Francisco José de Caldas
Palabras clave: Buffer Ilimitado, Eficacia, Flow Shop Estricto, Indicadores de desempeño, Método heurístico, Secuenciación. (es_ES)

Resumen (es_ES)

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.

Resumen (en_US)

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.

Descargas

La descarga de datos todavía no está disponible.

Referencias

Alemán González. Estudio y aplicación del algoritmo Lomnicki Pendular al problema de Flow Shop sin pulmones intermáquina. Laboratorio de Organización industrial. Universidad Politécnica de Cataluña. España 2004.

Conway R. W., W.L. Mazwell, L.W. Miller. Theory of Scheduling. Adison-Wesley, Reading, MA, 1967.

José Domínguez Machuca. Dirección de operaciones. Aspectos tácticos y operativos en la producción y los servicios. Ed. Mc Graw Hill, Madrid, 1998.

Ruben Ruiz. Evaluación de heurísticas para el problema del taller de Flujo. XXVII Congreso Nacional de stadística e Investigación Operativa. Universidad Politécnica de Valencia. España. 2003. Disponible en www.upv.es/gio/rruiz/files/SEIO2003_heu.pdf

Michael Pinedo. Scheduling: theory, algorithms and system. Ed. Prentice Hall, 2002

Agustín Alemán. Estudio y Aplicación del algoritmo Lomnicki Pendular al problema Fm/Block/Fmax. Laboratorio de Organización industrial. 2005. Disponible en https://upcommons.upc.edu/pfc/bitstream/2099.1/2645/1/34561-1.pdf

Cómo citar
Salamanca L, D. C., Ortiz Cabuya, H. A., & López Bello, C. A. (2008). Diseño de un Metodo Heurístico para Secuenciación en Sistemas Flow Shop Estrictos con Buffers Ilimitados. Ingeniería, 14(1), 4-12. https://doi.org/10.14483/23448393.2114
Publicado: 2008-11-30
Sección
Ciencia, investigación, academia y desarrollo

Artículos más leídos del mismo autor/a