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...
- 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
| Summary: | 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. |
|---|