368092813-Estado-Arte-Flow-Shop-Algoritms

Vista previa del material en texto

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.