{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/21951"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/21951","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"The use of dynamic networks in scheduling flexible manufacturing systems","abstract":"Flexible Manufacturing Systems have developed recently to allow companies to compete in a global market. One problem arising from such systems is the optimal scheduling of the jobs through the system. There is much discussion as to what this problem should be, but it is agreed that it is a hard problem.","abstract_html":"Flexible Manufacturing Systems have developed recently to allow companies to compete in a global market. One problem arising from such systems is the optimal scheduling of the jobs through the system. There is much discussion as to what this problem should be, but it is agreed that it is a hard problem.","abstract_has_math":false,"creators":["Kroll, Dennis Edwards"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Business Administration, General","degree_department":null,"school":null,"contributors":["Kumar, K. Ravi"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T13:24:13Z","date_published":"2011-05-07T13:24:13Z","updated_at":"2026-07-22T22:25:19Z","subjects":["Business Administration, General","Engineering, Industrial","Operations Research"],"languages":["eng"],"rights":["Copyright 1989 Kroll, Dennis Edwards"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9010923","(UMI)AAI9010923"],"render_values":[{"text":"AAI9010923","href":null,"code":true},{"text":"(UMI)AAI9010923","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/21951","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Kumar, K. Ravi"]},{"key":"dc:creator","label":"Author","values":["Kroll, Dennis Edwards"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T13:24:13Z","10000-01-01","1989"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Business Administration, General","Engineering, Industrial","Operations Research"]},{"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":["Business Administration, General","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 1989 Kroll, Dennis Edwards"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9010923","(UMI)AAI9010923","http://hdl.handle.net/2142/21951"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Flexible Manufacturing Systems have developed recently to allow companies to compete in a global market. One problem arising from such systems is the optimal scheduling of the jobs through the system. There is much discussion as to what this problem should be, but it is agreed that it is a hard problem.","This thesis deals with the scheduling problem as defined by Stecke as problems concerning the running of an FMS once it has been set up during a planning phase. Numerous techniques have been proposed to solve this problem.","If the problem is static, various queueing models may be used. However, in a dynamic environment these models fail. Mathematical programming models allow for the dynamic environment, but rapidly increase in calculation requirements due to the need for integer answers. Simulation, hierarchical, and expert systems try to address this problem, but don't allow for optimal solutions.","The use of a dynamic network model had been considered in the past, but rejected for various reasons. The thrust of this thesis is that these networks can be used and are a computationally feasible technique for finding optimal solutions to the FMS scheduling problem. In order to develop this concept, the basic dynamic network models originally proposed by Maxwell & Wilson needed to be expanded and modified.","By incorporating the concepts of limited entry queues and micromodels of resources, a dynamic network model of an FMS can be developed and solved by efficient network flow techniques.","Made available in DSpace on 2011-05-07T13:24:13Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9010923.pdf: 6509302 bytes, checksum: 6dc752ef866a315605fb20fa16d0cacb (MD5) Previous issue date: 1989","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:54:19Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:25:13-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":["The use of dynamic networks in scheduling flexible manufacturing systems"]}]}],"canonical_facts":{"dc:contributor":["Kumar, K. Ravi"],"dc:creator":["Kroll, Dennis Edwards"],"dc:date":["2011-05-07T13:24:13Z","10000-01-01","1989"],"dc:description":["Flexible Manufacturing Systems have developed recently to allow companies to compete in a global market. One problem arising from such systems is the optimal scheduling of the jobs through the system. There is much discussion as to what this problem should be, but it is agreed that it is a hard problem.","This thesis deals with the scheduling problem as defined by Stecke as problems concerning the running of an FMS once it has been set up during a planning phase. Numerous techniques have been proposed to solve this problem.","If the problem is static, various queueing models may be used. However, in a dynamic environment these models fail. Mathematical programming models allow for the dynamic environment, but rapidly increase in calculation requirements due to the need for integer answers. Simulation, hierarchical, and expert systems try to address this problem, but don't allow for optimal solutions.","The use of a dynamic network model had been considered in the past, but rejected for various reasons. The thrust of this thesis is that these networks can be used and are a computationally feasible technique for finding optimal solutions to the FMS scheduling problem. In order to develop this concept, the basic dynamic network models originally proposed by Maxwell & Wilson needed to be expanded and modified.","By incorporating the concepts of limited entry queues and micromodels of resources, a dynamic network model of an FMS can be developed and solved by efficient network flow techniques.","Made available in DSpace on 2011-05-07T13:24:13Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9010923.pdf: 6509302 bytes, checksum: 6dc752ef866a315605fb20fa16d0cacb (MD5) Previous issue date: 1989","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:54:19Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:25:13-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":["AAI9010923","(UMI)AAI9010923","http://hdl.handle.net/2142/21951"],"dc:language":["eng"],"dc:rights":["Copyright 1989 Kroll, Dennis Edwards"],"dc:subject":["Business Administration, General","Engineering, Industrial","Operations Research"],"dc:title":["The use of dynamic networks in scheduling flexible manufacturing systems"],"dc:type":["text"],"thesis:degree_discipline":["Business Administration, General","Engineering, Industrial","Operations Research"],"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"}