Scheduling of Generalized Cambridge Rings

dc.contributor.advisorHasenbein, John J.en
dc.creatorBauer, Daniel Howarden
dc.date.accessioned2009-10-14T21:12:50Zen
dc.date.available2009-10-14T21:12:50Zen
dc.date.issued2009-08en
dc.descriptiontexten
dc.description.abstractA Generalized Cambridge Ring is a queueing system that can be used as an approximate model of some material handling systems used in modern factories. It consists of one or more vehicles that carry cargo from origins to destinations around a loop, with queues forming when cargo temporarily exceeds the capacity of the system. For some Generalized Cambridge Rings that satisfy the usual traffic conditions for stability, it is demonstrated that some nonidling scheduling polices are unstable. A good scheduling policy will increase the efficiency of these systems by reducing waiting times and by therefore also reducing work in process (WIP). Simple heuristic policies are developed which provide substantial improvements over the commonly used first-in-first-out (FIFO) policy. Variances are incorporated into previously developed fluid models that used only means to produce a more accurate partially discrete fluid mean-variance model, which is used to further reduce waiting times. Optimal policies are obtained for some simple special cases, and simulations are used to compare policies in more general cases. The methods developed may be applicable to other queueing systems.en
dc.description.departmentOperations Research and Industrial Engineeringen
dc.format.mediumelectronicen
dc.identifier.urihttp://hdl.handle.net/2152/6530en
dc.language.isoengen
dc.rightsCopyright is held by the author. Presentation of this material on the Libraries' web site by University Libraries, The University of Texas at Austin was made possible under a limited license grant from the author who has retained all copyrights in the works.en
dc.subjectGeneralized Cambridge Ringsen
dc.subjectSchedulingen
dc.subjectQueueing systemsen
dc.subjectMaterial handling systemsen
dc.subjectSimulation methodsen
dc.subjectFluid modelsen
dc.titleScheduling of Generalized Cambridge Ringsen
thesis.degree.departmentOperations Research and Industrial Engineeringen
thesis.degree.disciplineOperations Research and Industrial Engineeringen
thesis.degree.grantorThe University of Texas at Austinen
thesis.degree.levelDoctoralen
thesis.degree.nameDoctor of Philosophyen

Access full-text files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
bauerd48693.pdf
Size:
1.1 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.75 KB
Format:
Item-specific license agreed upon to submission
Description: