Abstract
We give a tutorial on bottleneck dynamics. Bottleneck dynamics is a scheduling framework that uses approximate dual resource prices to make decentralized decisions. The basic idea is to establish a price for a resource as a function of the set of jobs that need to be processed by the resource. Tasks are then sequenced according to a cost/benefit ratio. Starting with one resource sequencing problems, we describe how priorities for jobs can be developed and how they translate into resource prices. We then describe how resource prices can be approximated in a multiresource situation and how lead times which are critical for these approximations can be accurately computed. We also describe a number of studies that have shown bottleneck dynamics to be an effective approach in several different problem areas.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
