{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/106170"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/106170","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Models and algorithms for a flexible manufacturing system","abstract":"This thesis considers a Flexible Manufacturing System (FMS) comprised of programmable machine tools which are capable of performing multiple operations and which are interconnected by computer-controlled automated material handling equipment. The specific problem addressed is a job-shop type of situation in which at least a given number of each type of job needs to be performed on a given set of machines. The flexibility in the system arises in the form that each job can be performed in a variety of ways with each possible manner of performing it, called an Alternate Routing Combination (ARC), being defined by specifying the number of operations needed and the associated machine sequence. The problem is to select a set of jobs and their associated ARCs to be performed, and schedule their operations on the machines so as to optimize various objectives such as minimizing makespan or maximizing machine utilization, or minimizing total flowtime. This problem is mathematically modeled, and heuristic algorithms are presented along with computational results for the case of minimizing the makespan.","abstract_html":"This thesis considers a Flexible Manufacturing System (FMS) comprised of programmable machine tools which are capable of performing multiple operations and which are interconnected by computer-controlled automated material handling equipment. The specific problem addressed is a job-shop type of situation in which at least a given number of each type of job needs to be performed on a given set of machines. The flexibility in the system arises in the form that each job can be performed in a variety of ways with each possible manner of performing it, called an Alternate Routing Combination (ARC), being defined by specifying the number of operations needed and the associated machine sequence. The problem is to select a set of jobs and their associated ARCs to be performed, and schedule their operations on the machines so as to optimize various objectives such as minimizing makespan or maximizing machine utilization, or minimizing total flowtime. This problem is mathematically modeled, and heuristic algorithms are presented along with computational results for the case of minimizing the makespan.","abstract_has_math":false,"creators":["Desai, Rajendra"],"institution":"Virginia Polytechnic Institute and State University","degree_name":"M.S.","degree_level":"masters","degree_discipline":"Industrial Engineering and Operations Research","degree_department":"Industrial Engineering and Operations Research","school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":1987,"date_issued":"1987","date_published":"1987","updated_at":"2026-07-22T22:19:44Z","subjects":[],"languages":["en"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10919/106170","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.department","label":"Department","values":["Industrial Engineering and Operations Research"]},{"key":"dc:creator","label":"Author","values":["Desai, Rajendra"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2021-10-26T20:10:26Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2021-10-26T20:10:26Z"]},{"key":"dc:date.issued","label":"Date","values":["1987"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Polytechnic Institute and State University"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial Engineering and Operations Research"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/106170"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["This thesis considers a Flexible Manufacturing System (FMS) comprised of programmable machine tools which are capable of performing multiple operations and which are interconnected by computer-controlled automated material handling equipment. The specific problem addressed is a job-shop type of situation in which at least a given number of each type of job needs to be performed on a given set of machines. The flexibility in the system arises in the form that each job can be performed in a variety of ways with each possible manner of performing it, called an Alternate Routing Combination (ARC), being defined by specifying the number of operations needed and the associated machine sequence. The problem is to select a set of jobs and their associated ARCs to be performed, and schedule their operations on the machines so as to optimize various objectives such as minimizing makespan or maximizing machine utilization, or minimizing total flowtime. This problem is mathematically modeled, and heuristic algorithms are presented along with computational results for the case of minimizing the makespan."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["M.S."]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Models and algorithms for a flexible manufacturing system"]}]}],"canonical_facts":{"dc:contributor.department":["Industrial Engineering and Operations Research"],"dc:creator":["Desai, Rajendra"],"dc:date.accessioned":["2021-10-26T20:10:26Z"],"dc:date.available":["2021-10-26T20:10:26Z"],"dc:date.issued":["1987"],"dc:description.abstract":["This thesis considers a Flexible Manufacturing System (FMS) comprised of programmable machine tools which are capable of performing multiple operations and which are interconnected by computer-controlled automated material handling equipment. The specific problem addressed is a job-shop type of situation in which at least a given number of each type of job needs to be performed on a given set of machines. The flexibility in the system arises in the form that each job can be performed in a variety of ways with each possible manner of performing it, called an Alternate Routing Combination (ARC), being defined by specifying the number of operations needed and the associated machine sequence. The problem is to select a set of jobs and their associated ARCs to be performed, and schedule their operations on the machines so as to optimize various objectives such as minimizing makespan or maximizing machine utilization, or minimizing total flowtime. This problem is mathematically modeled, and heuristic algorithms are presented along with computational results for the case of minimizing the makespan."],"dc:description.degree":["M.S."],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["http://hdl.handle.net/10919/106170"],"dc:language.iso":["en"],"dc:publisher":["Virginia Polytechnic Institute and State University"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:title":["Models and algorithms for a flexible manufacturing system"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Industrial Engineering and Operations Research"],"thesis:degree_level":["masters"],"thesis:degree_name":["M.S."],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:19:44Z"}