Applying TOC Heuristics to Job Scheduling in a Hybrid Flexible Flow Shop
Fuente:
Redalyc
Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | en |
| Published: |
Universidad Nacional de Colombia
2014
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1876423297751580672 |
|---|---|
| author | Jaime Antero Arango-Marín |
| author_facet | Jaime Antero Arango-Marín |
| contents | Applying TOC Heuristics to Job Scheduling in a Hybrid Flexible Flow Shop Jaime Antero Arango-Marín Jaime Alberto Giraldo-García Omar Danilo Castrillón-Gómez Ingeniería Flow Shop heuristics job scheduling Theory of Constraints 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. 2014 artículo científico 0012-7353 https://www.redalyc.org/articulo.oa?id=49631663015 en http://www.redalyc.org/revista.oa?id=496 Dyna application/pdf Universidad Nacional de Colombia Dyna (Colombia) Num.186 Vol.81 |
| format | Artículo científico |
| id | redalyc_49631663015 |
| institution | Redalyc |
| language | en |
| publishDate | 2014 |
| publisher | Universidad Nacional de Colombia |
| spellingShingle | Applying TOC Heuristics to Job Scheduling in a Hybrid Flexible Flow Shop Jaime Antero Arango-Marín Ingeniería Flow Shop heuristics job scheduling Theory of Constraints Applying TOC Heuristics to Job Scheduling in a Hybrid Flexible Flow Shop Jaime Antero Arango-Marín Jaime Alberto Giraldo-García Omar Danilo Castrillón-Gómez Ingeniería Flow Shop heuristics job scheduling Theory of Constraints 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. 2014 artículo científico 0012-7353 https://www.redalyc.org/articulo.oa?id=49631663015 en http://www.redalyc.org/revista.oa?id=496 Dyna application/pdf Universidad Nacional de Colombia Dyna (Colombia) Num.186 Vol.81 |
| title | Applying TOC Heuristics to Job Scheduling in a Hybrid Flexible Flow Shop |
| topic | Ingeniería Flow Shop heuristics job scheduling Theory of Constraints |
| url | https://www.redalyc.org/articulo.oa?id=49631663015 |