Dynamic scheduling of multi -product systems with setups: Bounds and heuristics.
dc.contributor.author | Lan, Wei-Min | |
dc.contributor.advisor | Olsen, Tava L. | |
dc.date.accessioned | 2016-08-30T18:08:24Z | |
dc.date.available | 2016-08-30T18:08:24Z | |
dc.date.issued | 2000 | |
dc.identifier.uri | http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:9977197 | |
dc.identifier.uri | https://hdl.handle.net/2027.42/132614 | |
dc.description.abstract | We consider a single-stage multi-product production system. In such a system, a single machine is used to process multiple types of products. The demands and processing rates for a part are likely to differ across types. Setup activities are necessary when switches of part types are made. These setup activities require time and incur cost that depend on the specific part type. As a consequence of these differences, production scheduling will have great impact on the total amount of work in process (WIP) inventory and the average production cost. Optimal dynamic schedules and performance bounds for such a system under the stochastic setting are extremely difficult to obtain, even for very simple cases. We analyze such a system with a fluid model. Under the fluid assumption, the demands and processing rates of products are assumed to be deterministic and continuous. The setup times are assumed to be deterministic as well. We develop a mathematical program to model this fluid system and use it to derive a lower bound and scheduling heuristics for such a fluid system. We then show that the fluid bound is a valid lower bound for the stochastic system operated under a static-type policy. The heuristics are then used as scheduling methods for the stochastic system. A simulation study is conducted to study the performance of the bound and scheduling heuristics. In addition, we extend the fluid bound to multi-stage systems under a specific assumption on the service discipline. | |
dc.format.extent | 147 p. | |
dc.language | English | |
dc.language.iso | EN | |
dc.subject | Bounds | |
dc.subject | Dynamic Scheduling | |
dc.subject | Heuristics | |
dc.subject | Multi-product Systems | |
dc.subject | Multiproduct Systems | |
dc.subject | Setups | |
dc.title | Dynamic scheduling of multi -product systems with setups: Bounds and heuristics. | |
dc.type | Thesis | |
dc.description.thesisdegreename | PhD | en_US |
dc.description.thesisdegreediscipline | Applied Sciences | |
dc.description.thesisdegreediscipline | Industrial engineering | |
dc.description.thesisdegreegrantor | University of Michigan, Horace H. Rackham School of Graduate Studies | |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/132614/2/9977197.pdf | |
dc.owningcollname | Dissertations and Theses (Ph.D. and Master's) |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.