Formulation and solution of the drum-buffer-rope constraint scheduling problem

Formulation and solution of the drum-buffer-rope constraint scheduling problem

0.00 Avg rating0 Votes
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: , , , , ,
Keywords: constraint handling languages
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.