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



Título del documento: Applying TOC Heuristics to Job Scheduling in a Hybrid Flexible Flow Shop
Revista: Dyna (Medellín)
Base de datos: PERIÓDICA
Número de sistema: 000409395
ISSN: 0012-7353
Autores: 1
1
1
Instituciones: 1Universidad Nacional de Colombia, Facultad de Ingeniería y Arquitectura, Bogotá. Colombia
Año:
Periodo: Ago
Volumen: 81
Número: 186
Paginación: 113-119
País: Colombia
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Aplicado, descriptivo
Resumen en español 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
Resumen en inglés 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 to assign 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 study
Disciplinas: Ingeniería
Palabras clave: Ingeniería industrial,
Planeación,
Calendarización de tareas,
Teoría de restricciones
Keyword: Engineering,
Industrial engineering,
Planning,
Task scheduling,
Constraints theory
Texto completo: Texto completo (Ver HTML)