2026-09-20T11:04:40Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/22295 2023-07-10 col_2142_5131 col_2142_8888 com_2142_5130 com_2142_8887 com_2142_234

Kumar, P.R. Lu, Steve Chi-Hung 2011-05-07T13:35:19Z 2011-05-07T13:35:19Z 10000-01-01 1994 We study the problem of scheduling large semiconductor manufacturing facilities which can be modeled as re-entrant lines and the stability of such re-entrant lines for several buffer priority and due-date-based policies subject to deterministic bursty arrivals. By stability, we mean that the work-in-process in the system is bounded for all time, or equivalently, the delay of a job flowing through the system is bounded. Not all buffer priority policies are stable, as witnessed by a counterexample which thus instigates the stability study. We introduce a new class of scheduling policies, called Fluctuation Smoothing (FS), which reduces various fluctuations in the network. We have tested our policies on the research and development (R&D) fabrication line that has been studied by Wein (37). By means of an extended simulation experiment, it is shown that the Fluctuation Smoothing Policy for the Variance of Cycle Time (FSVCT) can reduce, very effectively, the variance of cycle time, while the Fluctuation Smoothing Policy for the Mean Cycle Time (FSMCT) reduces the mean cycle time. For example, under the recommended Workload Regulation Release policy, our policy achieves a reduction of 22.4% in the mean queueing time, and a reduction of 52.0% in the standard deviation of cycle time, over that for the baseline FIFO policy. Statistical tests corroborate our conclusions. Made available in DSpace on 2011-05-07T13:35:19Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9503259.pdf: 3039273 bytes, checksum: 21ef2561472a5aa148313e6fa46bb644 (MD5) Previous issue date: 1994 Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:56:39Z Item is restricted indefinitely. Restriction data tranferred 2014-07-01T11:26:30-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission ETDs are only available to UIUC Users without author permission U of I Only AAI9503259 (UMI)AAI9503259 http://hdl.handle.net/2142/22295 eng Copyright 1994 Lu, Steve Chi-Hung Engineering, Electronics and Electrical Engineering, Industrial Operations Research Control policies for scheduling of semiconductor manufacturing plants text Electrical and Computer Engineering Electrical Engineering University of Illinois at Urbana-Champaign Dissertation Ph.D.