Applying TOCHeuristics to Job Scheduling in aHybrid Flexible Flow Shop

Abstract

This paper introduces an application of the Theory of Constraints product mix heuristic to job scheduling in a Hybrid Flexible Flow Shop. The general heuristic is adapted for unrelated parallel machines and the algorithm is implemented as a job detailed scheduling tool based on the principle of the Theory of Constraints to schedule the production based in the bottleneck resource. The adaptation of the methodology to a flexible hybrid context, where there is parallelism in the bottleneck stage, and its application in a textile plant, helps toassign capacity based on the contribution margin. The result is a viable job scheduling focused on the profitability unit. Although the results do not reach the global optimum of this type of problems, they represent a fast and effective job scheduling alternative in the contexts under studyEste artículo presenta una aplicación de la heurística para la mezcla de productos de la Teoría de Restricciones, a la planificación de tareas en un Flow Shop híbrido flexible. La heurística general se adapta para el caso de máquinas paralelas no relacionadas y el algoritmo se implementa como una herramienta de programación detallada de trabajos, basada en el principio de la Teoría deRestricciones de subordinar toda la programación al recurso cuello de botella. La adaptación de la metodología a un contexto híbrido flexible, donde hay paralelismo en la etapa cuello de botella y su aplicación en una planta textil contribuye a asignar lacapacidad con base en el margen de contribución. El resultado es una programación de trabajos viable enfocada en la utilidad unitaria. Aunque los resultados no alcanzan el óptimo global paraeste tipo de problemas, sí representan una alternativa de programación de trabajos rápida y eficaz en los contextos estudiado