{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/22295"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/22295","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Control policies for scheduling of semiconductor manufacturing plants","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Lu, Steve Chi-Hung"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Kumar, P.R."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T13:35:19Z","date_published":"2011-05-07T13:35:19Z","updated_at":"2026-07-22T22:25:19Z","subjects":["Engineering, Electronics and Electrical","Engineering, Industrial","Operations Research"],"languages":["eng"],"rights":["Copyright 1994 Lu, Steve Chi-Hung"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9503259","(UMI)AAI9503259"],"render_values":[{"text":"AAI9503259","href":null,"code":true},{"text":"(UMI)AAI9503259","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/22295","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Kumar, P.R."]},{"key":"dc:creator","label":"Author","values":["Lu, Steve Chi-Hung"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T13:35:19Z","10000-01-01","1994"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Electronics and Electrical","Engineering, Industrial","Operations Research"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1994 Lu, Steve Chi-Hung"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9503259","(UMI)AAI9503259","http://hdl.handle.net/2142/22295"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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"]},{"key":"dc:title","label":"Title","values":["Control policies for scheduling of semiconductor manufacturing plants"]}]}],"canonical_facts":{"dc:contributor":["Kumar, P.R."],"dc:creator":["Lu, Steve Chi-Hung"],"dc:date":["2011-05-07T13:35:19Z","10000-01-01","1994"],"dc:description":["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"],"dc:identifier":["AAI9503259","(UMI)AAI9503259","http://hdl.handle.net/2142/22295"],"dc:language":["eng"],"dc:rights":["Copyright 1994 Lu, Steve Chi-Hung"],"dc:subject":["Engineering, Electronics and Electrical","Engineering, Industrial","Operations Research"],"dc:title":["Control policies for scheduling of semiconductor manufacturing plants"],"dc:type":["text"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:19Z"}