Revisión de la Literatura sobre el Problema de Programación de “Flow Shop” Híbrido con Máquinas Paralelas no Relacionadas

Abstract (es_ES) Contexto: se ha observado que el problema de flow shop híbrido con máquinas paralelas no relacionadas presenta escasos reportes en el ámbito académico, en comparación con el flow shop híbrido que considera procesadores idénticos, razón por la cual son poco conocidos los diferentes enfoques y aplicaciones que este problema puede tener. Método: se realizó una revisión de la literatura del estado del arte del problema de programación de trabajos en un flow shop híbrido mediante la recopilación y análisis de artículos académicos en diversas bases de datos científicas. Con este propósito se realizó una búsqueda a partir de palabras claves que definen el problema, revisando si evidencian en la descripción del problema la existencia de máquinas paralelas no relacionadas; como resultado se obtienen 50 artículos seleccionados para el presente estudio. Resultados: se realizó una clasificación del problema de acuerdo a las características del sistema productivo y se presentan los métodos de solución, restricciones y funciones objetivo comúnmente utilizadas. Conclusiones: se observa una tendencia creciente en los estudios del flow shop con múltiples etapas, pero pocos son los estudios basados en casos de la industria. Abstract (en_US) Context: The flow shop hybrid problem with unrelated parallel machines has been less studied in the academia compared to the flow shop hybrid with identical processors. For this reason, there are few reports about the kind of application of this problem in industries. Method: A literature review of the state of the art on flow-shop scheduling problem was conducted by collecting and analyzing academic papers on several scientific databases. For this aim, a search query was constructed using keywords defining the problem and checking the inclusion of unrelated parallel machines in such definition; as a result, 50 papers were finally selected for this study. Results: A classification of the problem according to the characteristics of the production system was performed, also solution methods, constraints and objective functions commonly used are presented. Conclusions: An increasing trend is observed in studies of flow shop with multiple stages, but few are based on industry case-studies