{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/45907"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/45907","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"A knowledge-based system approach for dynamic scheduling","abstract":"Scheduling is one of the most important functions in a factory and it is determining when and with what resources jobs should be accomplished. An important factor that affects the scheduling of jobs is the dynamic variation of factory status. Existing computer based scheduling systems do not address the need of making effective decisions dynamically with the variations in factory status. Traditionally, Operations Research techniques have provided an effective tool in solving manufacturing planning problems. But these methods have not been able to effectively address real time control problems in the manufacturing environment. To address some of these problems, this research investigates applying an expert system approach to develop an interactive real time dynamic scheduling system. Specifically, a knowledge base structure is developed and applied to a case study representing a two stage production system. A Blackboard concept has been utilized to organize and maintain the dynamic data base. The major knowledge representation schemes used in the system include, frame structures, relational tables, and production rules. The system was tested on a case study, by conducting a sample interactive session on a set of simulated dynamic situations. The test demonstrated the viability of implementing knowledge based systems for dynamic scheduling at the operational level of a plant.","abstract_html":"Scheduling is one of the most important functions in a factory and it is determining when and with what resources jobs should be accomplished. An important factor that affects the scheduling of jobs is the dynamic variation of factory status. Existing computer based scheduling systems do not address the need of making effective decisions dynamically with the variations in factory status. Traditionally, Operations Research techniques have provided an effective tool in solving manufacturing planning problems. But these methods have not been able to effectively address real time control problems in the manufacturing environment. To address some of these problems, this research investigates applying an expert system approach to develop an interactive real time dynamic scheduling system. Specifically, a knowledge base structure is developed and applied to a case study representing a two stage production system. A Blackboard concept has been utilized to organize and maintain the dynamic data base. The major knowledge representation schemes used in the system include, frame structures, relational tables, and production rules. The system was tested on a case study, by conducting a sample interactive session on a set of simulated dynamic situations. The test demonstrated the viability of implementing knowledge based systems for dynamic scheduling at the operational level of a plant.","abstract_has_math":false,"creators":["Salgame, Rangnath R."],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Industrial Engineering and Operations Research","degree_department":"Industrial Engineering and Operations Research","school":null,"contributors":[],"advisors":[],"committee_chairs":["Sarin, Subhash C."],"committee_members":["Sherali, Hanif D.","Byler, Richard K."],"year":1987,"date_issued":"1987-03-05","date_published":"1987-03-05","updated_at":"2026-07-22T22:19:33Z","subjects":[],"languages":[],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-11202012-040159"],"render_values":[{"text":"etd-11202012-040159","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/45907","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Sarin, Subhash C."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Sherali, Hanif D.","Byler, Richard K."]},{"key":"dc:contributor.department","label":"Department","values":["Industrial Engineering and Operations Research"]},{"key":"dc:creator","label":"Author","values":["Salgame, Rangnath R."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T21:50:19Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T21:50:19Z","2012-11-20"]},{"key":"dc:date.issued","label":"Date","values":["1987-03-05"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"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":["Master of Science"]},{"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: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.other","label":"Dc Identifier Other","values":["etd-11202012-040159"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/45907"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Scheduling is one of the most important functions in a factory and it is determining when and with what resources jobs should be accomplished. An important factor that affects the scheduling of jobs is the dynamic variation of factory status. Existing computer based scheduling systems do not address the need of making effective decisions dynamically with the variations in factory status. Traditionally, Operations Research techniques have provided an effective tool in solving manufacturing planning problems. But these methods have not been able to effectively address real time control problems in the manufacturing environment. To address some of these problems, this research investigates applying an expert system approach to develop an interactive real time dynamic scheduling system. Specifically, a knowledge base structure is developed and applied to a case study representing a two stage production system. A Blackboard concept has been utilized to organize and maintain the dynamic data base. The major knowledge representation schemes used in the system include, frame structures, relational tables, and production rules. The system was tested on a case study, by conducting a sample interactive session on a set of simulated dynamic situations. The test demonstrated the viability of implementing knowledge based systems for dynamic scheduling at the operational level of a plant."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["BTD"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["A knowledge-based system approach for dynamic scheduling"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Sarin, Subhash C."],"dc:contributor.committeemember":["Sherali, Hanif D.","Byler, Richard K."],"dc:contributor.department":["Industrial Engineering and Operations Research"],"dc:creator":["Salgame, Rangnath R."],"dc:date.accessioned":["2014-03-14T21:50:19Z"],"dc:date.available":["2014-03-14T21:50:19Z","2012-11-20"],"dc:date.issued":["1987-03-05"],"dc:description.abstract":["Scheduling is one of the most important functions in a factory and it is determining when and with what resources jobs should be accomplished. An important factor that affects the scheduling of jobs is the dynamic variation of factory status. Existing computer based scheduling systems do not address the need of making effective decisions dynamically with the variations in factory status. Traditionally, Operations Research techniques have provided an effective tool in solving manufacturing planning problems. But these methods have not been able to effectively address real time control problems in the manufacturing environment. To address some of these problems, this research investigates applying an expert system approach to develop an interactive real time dynamic scheduling system. Specifically, a knowledge base structure is developed and applied to a case study representing a two stage production system. A Blackboard concept has been utilized to organize and maintain the dynamic data base. The major knowledge representation schemes used in the system include, frame structures, relational tables, and production rules. The system was tested on a case study, by conducting a sample interactive session on a set of simulated dynamic situations. The test demonstrated the viability of implementing knowledge based systems for dynamic scheduling at the operational level of a plant."],"dc:description.degree":["Master of Science"],"dc:format.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-11202012-040159"],"dc:identifier.uri":["http://hdl.handle.net/10919/45907"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:title":["A knowledge-based system approach for dynamic scheduling"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Industrial Engineering and Operations Research"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:19:33Z"}