Article ID: | iaor1997556 |
Country: | United Kingdom |
Volume: | 34 |
Issue: | 9 |
Start Page Number: | 2405 |
End Page Number: | 2420 |
Publication Date: | Sep 1996 |
Journal: | International Journal of Production Research |
Authors: | Simons J.V., Simpson W.P., Carlson B.J., James S.W., Lettiere C.A., Mediate B.A. |
Keywords: | constraint handling languages |
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 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.