Abstract

ARANGO-MARIN, Jaime Antero; GIRALDO-GARCIA, Jaime Alberto  and  CASTRILLON-GOMEZ, Omar Danilo. Applying TOC Heuristics to Job Scheduling in a Hybrid Flexible Flow Shop. Dyna rev.fac.nac.minas [online]. 2014, vol.81, n.186, pp.113-119. ISSN 0012-7353.  https://doi.org/10.15446/dyna.v81n186.39489.

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.

Keywords : Theory of Constraints; Flow Shop; job scheduling; heuristics.

        · abstract in Spanish     · text in English     · English ( pdf )