Type of Document Master's Thesis Author Salgame, Rangnath R. URN etd-11202012-040159 Title A knowlege-based system approach for dynamic scheduling Degree Master of Science Department Industrial Engineering and Operations Research Advisory Committee
Advisor Name Title Sarin, Subhash C. Committee Chair Byler, Richard K. Committee Member Sherali, Hanif D. Committee Member Keywords
- Operations research
Date of Defense 1987-03-05 Availability restricted 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.
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access LD5655.V855_1987.S25.pdf 5.20 Mb 00:24:05 00:12:23 00:10:50 00:05:25 00:00:27next to an author's name indicates that all files or directories associated with their ETD are accessible from the Virginia Tech campus network only.
If you have questions or technical problems, please Contact DLA.