Applying TOC Heuristics to Job Scheduling in a Hybrid Flexible Flow Shop

Abstract

Este 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 de Restricciones 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 la capacidad 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 para este tipo de problemas, sí representan una alternativa de programación de trabajos rápida y eficaz en los contextos estudiados.