Applying toc heuristics to job scheduling in a hybrid flexible flow shop

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.

• Autores: Arango Marín, Jaime Antero; Giraldo-García, Jaime Alberto; Castrillón-Gómez, Omar Danilo
• Tipo de recurso: Article of journal
• Fecha de publicación: 2014
• Institución: Universidad Nacional de Colombia
• Repositorio: Universidad Nacional de Colombia
• Idioma: spa
• OAI Identifier: oai:repositorio.unal.edu.co:unal/48938
• Acceso en línea: https://repositorio.unal.edu.co/handle/unal/48938; http://bdigital.unal.edu.co/42395/
• Palabra clave: Theory of Constraints; Flow Shop; job scheduling; heuristics
• Rights: openAccess
• License: Atribución-NoComercial 4.0 Internacional