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.