IMPLEMENTACION DE

ALGORITMOS HEURISTICOS PARA LA SECUENCIA DEL FLOW SHOP

HEIDY PRIMO DIAZ

ESTADO DE ARTE
1. Este paper realiza un estudio en tiendas o centros de producción en el cual toman se
toman decisiones para poder mejorar la secuencia de las asignaciones de trabajos con
respecto a la cantidad de máquinas existentes, además de tener la capacidad de
disminuir el tiempo de las secuencias de las tareas mismas, de la cual, se usan
diferentes modelos de programación lineal integral mezclada (MIPL) y algoritmos
metaheurísticos VND, para poder analizar el rendimiento de esas mismas. (1)

2. Este paper se enfoca en optimizar los criterios de los cuales uno de ellos es la
minimización del término tiempo o makespan entre las máquinas. Se propone
usar un modelo de programación lineal integrada mezclada (MILP), y tomar
análisis estadísticamente para el desempeño. Con un análisis estático y
comprensión computacional se puede ordenar el desempeño de los métodos
sugeridos. Se basan en asignar un trabajo para la primera máquina disponible y
chequear cada máquina para minimizar el término tiempo. Los modelos
heurísticos VND, son ambos realmente rápidos y más efectivos que otros
métodos implementados para este mismo caso. El VND es aplicable para otro
tipo de problemas variantes de flowshop, problemas de máquinas paralelas, y
problemas de flowshop híbridos. (2)

3. El presente paper muestra un caso de estudio que se basa en la aplicación de

la heurística de CDS en la secuenciación de "n" tareas en "m" máquinas frente
al problema de Flowshop. La implementación de aplicación heurística de CDS
se hace con el propósito de encontrar una secuencia de producción de los "n"
trabajos en las "m" maquinas. (3)

4. En este paper presenta la aplicación de la heurística de Palmer en la secuencia

de "n" tareas en "m" maquinas, dando así una apertura para resolver problema
dando una solución basándose en una medida de desempeño. La
implementación de esta heurística de Palmer se ubica en optimizar el tiempo
total de procesos de tareas o trabajos en todas las maquinas sin descuidar la
tardanza mínima, media, y máxima de numero de trabajos tardíos. Esto se hace
con el blanco de dar una promesa de entrega al cliente con respecto a su orden.
(4)

5. Este paper expone la aplicación de la heurística de Gupta en la secuenciación

de "n" tareas en "m" maquinas, desarrollando un modelo matemático para
 resolver el problema del Flowshop, dando unos índices para optimizar, dando
una secuencia similar a la regla de Johnson para el problema de 3 máquinas
según este caso, detallando los factores tales como, el patrón de llegada de
trabajos, fecha de llegada, fecha de entrega, e importancia o peso. (5)

6. La aplicación de una secuencia constructiva en programación secuencial para la

asignación de varios trabajos a varias máquinas en paralelo, en ambiente de
producción por pedido, donde se aplica en organizaciones donde los pedidos del
cliente son puntuales y autentico, además que posee unas directrices y
condiciones. Se tienen las fuentes de recursos que son las mismas maquinas en
un taller, donde a cada trabajador se le asignan tareas para que desempeñe en
el menor tiempo posible, siendo de forma sincronizada con los demás procesos
para poder tener el pedido en el tiempo, lugar preciso; para estos tipos de
optimización para el tiempo con respecto a las tareas y los recursos usados se
implementan una serie de algoritmos para resolver problemas o cuellos de
botellas basados en las operaciones dadas en el trabajo y por el trabajo a los
empleados. Es importante resaltar la importancia de la administración de los
sistemas de producción para las diferentes operaciones que se llevan a cabo en
las empresas, por ende, una programación secuencial se puede convertir en una
ventaja competitiva para las respuestas prontas a los requerimientos del cliente
o consumidor. (6)

7. Una heurística basada en NEH mejorada para el problema de permutación del

flowshop donde NEH es una heurística efectiva para resolver problemas de
flowshop. Existen secuencias y estrategias para resolver intercesiones de
empleo lo que puede elevar procesos. Se pueden conllevar a estandarizar
desviaciones mostradas para mejor desempeño. Según la investigación y el
estudio hechas se dice que los resultados de punto de referencias se muestran
que la implementación de NEH-D (NEH-Based en Desviacion) es mejor ya que
toma complejidad de tiempos al igual que el original NEH, teniendo en cuenta
que existen varios tipos de NEH. (7)

8. La solución del problema de Flowshop flexible aplicando el algoritmo genético

de Chu-Beasley según sus autores, ha sido de mucha importancia en la
investigación de operaciones donde se busca establecer la programación optima
de trabajos en máquinas dentro de un proceso de producción en una industrial
de carácter general. La metodología es válida mediante una cantidad de datos
específicos de prueba; para esto se usa la heurística NEH en los casos de alta
complejidad donde presenta grandes ventajas, donde se muestra la reducción
de costos computacionales del AGCB al arrojar secuencia muy cercana a la
solución; emplear una codificación entera para dar solución al problema resulta
la alternativa eficiente una vez de haber analizado los pro y contra al implementar
una u otra codificación, ya puede que esta sea binaria o entera. (8)
9.

Referencias

1. Modrák V, Pandian RS. Flow shop scheduling algorithm to minimize completion time for n-jobs
m-machines problem. Teh Vjesn. 2010;17(3):273–278.

2. Naderi B, Ruiz R. The distributed permutation flowshop scheduling problem. Comput Oper
Res. 2010;37(4):754–768.

3. Correa JHR, Loaiza MEB, Sarmiento GC. Aplicación de la heurística de CDS en la secuenciación
de tareas en máquinas: un caso de estudio. Sci Tech. 2012;2(52):183–188.

4. Restrepo JH. Aplicación de la heurística de palmer en la secuenciación de n tareas en m

máquinas: un caso de estudio. Sci Tech. 2010;3(46):175–177.

5. C R, Hernán J. Aplicación de la heuristica de gupta en la secuenciación de n tareas en m

máquinas: un caso de estudio. Sci Tech [Internet]. 2011 [cited 2017 Apr 9];XVI(49). Available
from: http://www.redalyc.org/resumen.oa?id=84922625012

6. Silva PPB, Riveros DPB, Bolívar JEB. Aplicación de una heurística constructiva en programación
secuencial para asignación de varios trabajos a varias máquinas en paralelo. Sci Tech.
2013;18(1):120–125.

7. Dong X, Huang H, Chen P. An improved NEH-based heuristic for the permutation flowshop
problem. Comput Oper Res. 2008 Diciembre;35(12):3962–8.

8. Morales ÁPJ, Buitrago CAM, Ocampo EMT. Solución del Problema de Flow Shop Flexible
Aplicando el Algoritmo Genético de Chu- Beasley. Entre Cienc E Ing. 2013 Jun 1;0(13):34–40.