Implementing a scheduling procedure based on evolutionary algorithms for the production of hot-stamped labels

Abstract

This paper considers the problem of production scheduling in a real-life manufacturing plant belonging to the apparel industry. The problem is modeled as a two-stage flexible flow shop, with minimization of both makespan and number of tardy jobs. For this new scheduling problem, we propose a bi-objective evolutionary algorithm. A set of experiments is performed using real data from the company’s database. Experimental results show the relevance of the proposed procedure in terms of performance metrics, as opposed to the current manual scheduling procedure as well as against available commercial schedulers. The procedure was actually implemented as the scheduler procedure at the company. Such results also illustrate the improvement in key performance metrics of the production line.

En este artículo se estudia el problema de planificar la producción en una empresa manufacturera de marquillas para ropa, estampadas por transferencia térmica. El problema se modela utilizando la configuración de un flowshop flexible, con el objetivo doble de minimizar el lapso de fabricación (makespan) y el número de trabajos tardíos. Siendo este un problema novedoso en la literatura, se propone un enfoque de resolución biobjetivo, basado en algoritmos evolutivos. A partir de un conjunto de datos proveniente de órdenes reales de empresa, los experimentos muestran la pertinencia del procedimiento propuesto, tanto en términos comparativos, con respecto a la forma tradicional de programación manual de la producción, como con respecto a procedimientos conocidos en la literatura. Los resultados de la implementación en la empresa en los últimos meses muestran, igualmente, un mejoramiento considerable en los indicadores propios de desempeño de la línea de producción.