{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/20411"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/20411","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Structural analysis and control of flexible manufacturing systems with a performance perspective","abstract":"Strategic objectives in modern discrete-part manufacturing are shifting from the previously sought economies of scale to the so called economies of scope, where emphasis is placed on product variety and customization, as well as the increased responsiveness of the production system to widely fluctuating demands. At the shop-floor level, this new paradigm is enabled by extensive computer driven automation. This, in turn, necessitates the development of formal modeling approaches for the rigorous analysis and design of such systems.","abstract_html":"Strategic objectives in modern discrete-part manufacturing are shifting from the previously sought economies of scale to the so called economies of scope, where emphasis is placed on product variety and customization, as well as the increased responsiveness of the production system to widely fluctuating demands. At the shop-floor level, this new paradigm is enabled by extensive computer driven automation. This, in turn, necessitates the development of formal modeling approaches for the rigorous analysis and design of such systems.","abstract_has_math":false,"creators":["Reveliotis, Spiridon A."],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Industrial Engineering","degree_department":null,"school":null,"contributors":["Ferreira, Placid M."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T12:38:27Z","date_published":"2011-05-07T12:38:27Z","updated_at":"2026-07-22T22:25:15Z","subjects":["Engineering, Industrial","Operations Research","Computer Science"],"languages":["eng"],"rights":["Copyright 1996 Reveliotis, Spiridon A."],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["9780591200157","AAI9712418","(UMI)AAI9712418"],"render_values":[{"text":"9780591200157","href":null,"code":true},{"text":"AAI9712418","href":null,"code":true},{"text":"(UMI)AAI9712418","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/20411","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Ferreira, Placid M."]},{"key":"dc:creator","label":"Author","values":["Reveliotis, Spiridon A."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:38:27Z","10000-01-01","1996"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial 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, Industrial","Operations Research","Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1996 Reveliotis, Spiridon A."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["9780591200157","AAI9712418","(UMI)AAI9712418","http://hdl.handle.net/2142/20411"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Strategic objectives in modern discrete-part manufacturing are shifting from the previously sought economies of scale to the so called economies of scope, where emphasis is placed on product variety and customization, as well as the increased responsiveness of the production system to widely fluctuating demands. At the shop-floor level, this new paradigm is enabled by extensive computer driven automation. This, in turn, necessitates the development of formal modeling approaches for the rigorous analysis and design of such systems.","In this thesis, an analytical framework is developed for the study of the manufacturing system deadlock. It is shown that, in the general case, solving the problem optimally is computationally intractable. As a result, a design methodology is developed which leads to suboptimal, yet computationally efficient (scalable) solutions, which are, furthermore, provably correct. The resulting policies are characterized as $\\Omega$ structural control policies (SCP's). Two $\\Omega$-SCP's, RUN and RO, designed through this approach, are discussed in detail, while a third policy existing in the literature is shown to belong in the class of $\\Omega$-SCP's. In addition, a special case of considerable practical interest is identified, in which the deadlock avoidance problem admits an optimal solution of polynomial complexity.","In the second part of the thesis, issues related to the policy performance are considered. Two frameworks for the study of the policy efficiency are proposed. The first evaluates policy efficiency by trying to estimate its proximity to the optimal SCP, and it is used to show that it is possible to exploit some properties of the developed policies in order to obtain closer approximations to the optimal SCP. The second framework addresses the policy efficiency issue by means of more classical performance indices, like production throughputs and resource utilizations.","The thesis concludes with a discussion on potential extensions to this work and its integration in the more general production control context.","Made available in DSpace on 2011-05-07T12:38:27Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9712418.pdf: 6787896 bytes, checksum: 82eb577f45ba6b4b8f140e058c6a405a (MD5) Previous issue date: 1996","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:43:43Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:19:09-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":["Structural analysis and control of flexible manufacturing systems with a performance perspective"]}]}],"canonical_facts":{"dc:contributor":["Ferreira, Placid M."],"dc:creator":["Reveliotis, Spiridon A."],"dc:date":["2011-05-07T12:38:27Z","10000-01-01","1996"],"dc:description":["Strategic objectives in modern discrete-part manufacturing are shifting from the previously sought economies of scale to the so called economies of scope, where emphasis is placed on product variety and customization, as well as the increased responsiveness of the production system to widely fluctuating demands. At the shop-floor level, this new paradigm is enabled by extensive computer driven automation. This, in turn, necessitates the development of formal modeling approaches for the rigorous analysis and design of such systems.","In this thesis, an analytical framework is developed for the study of the manufacturing system deadlock. It is shown that, in the general case, solving the problem optimally is computationally intractable. As a result, a design methodology is developed which leads to suboptimal, yet computationally efficient (scalable) solutions, which are, furthermore, provably correct. The resulting policies are characterized as $\\Omega$ structural control policies (SCP's). Two $\\Omega$-SCP's, RUN and RO, designed through this approach, are discussed in detail, while a third policy existing in the literature is shown to belong in the class of $\\Omega$-SCP's. In addition, a special case of considerable practical interest is identified, in which the deadlock avoidance problem admits an optimal solution of polynomial complexity.","In the second part of the thesis, issues related to the policy performance are considered. Two frameworks for the study of the policy efficiency are proposed. The first evaluates policy efficiency by trying to estimate its proximity to the optimal SCP, and it is used to show that it is possible to exploit some properties of the developed policies in order to obtain closer approximations to the optimal SCP. The second framework addresses the policy efficiency issue by means of more classical performance indices, like production throughputs and resource utilizations.","The thesis concludes with a discussion on potential extensions to this work and its integration in the more general production control context.","Made available in DSpace on 2011-05-07T12:38:27Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9712418.pdf: 6787896 bytes, checksum: 82eb577f45ba6b4b8f140e058c6a405a (MD5) Previous issue date: 1996","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:43:43Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:19:09-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":["9780591200157","AAI9712418","(UMI)AAI9712418","http://hdl.handle.net/2142/20411"],"dc:language":["eng"],"dc:rights":["Copyright 1996 Reveliotis, Spiridon A."],"dc:subject":["Engineering, Industrial","Operations Research","Computer Science"],"dc:title":["Structural analysis and control of flexible manufacturing systems with a performance perspective"],"dc:type":["text"],"thesis:degree_discipline":["Industrial 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:15Z"}