Formulation and solution of the drum-buffer-rope constraint scheduling problem ( DBRCSP)
| Autor: | B. J. Carlson, B. A. Mediate, W. P. Simpson, S. W. James, C. A. Lettiere, J. V. Simons |
|---|---|
| Rok vydání: | 1996 |
| Předmět: |
Rate-monotonic scheduling
Engineering Mathematical optimization Job shop scheduling business.industry Strategy and Management Scheduling (production processes) Dynamic priority scheduling Management Science and Operations Research Industrial and Manufacturing Engineering Fair-share scheduling Nurse scheduling problem Two-level scheduling business Rope |
| Zdroj: | International Journal of Production Research. 34:2405-2420 |
| ISSN: | 1366-588X 0020-7543 |
| DOI: | 10.1080/00207549608905035 |
| Popis: | This paper seeks to advance the current understanding of constraint scheduling in several ways. First, it describes the need for constraint scheduling in DBR systems. It then formally presents the production scheduling problem DBR attempts to solve and relates that formulation to prior research. Finally, it evaluates the quality of solutions produced by the solution algorithm incorporated by the Goldratt Institute (and now maintained by the TOC Center's Goal Systems Group) in their production software on a set of benchmark problems involving multiple constraints. The results show that generally good results can be obtained as long as the constraints are scheduled in the best sequence. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|