Type of Document Master's Thesis Author Steffen, Mitchell S. URN etd-06102012-040200 Title An application of artificial intelligence methods to scheduling parallel processors Degree Master of Science Department Industrial Engineering and Operations Research Advisory Committee
Advisor Name Title Greene, Timothy J. Committee Chair Roach, John W. Committee Member Sarin, Subhash C. Committee Member Keywords
- Production scheduling
Date of Defense 1985-08-05 Availability restricted AbstractThis research investigated applying Artificial Intelligence (AI) method to develop a scheduling and sequencing system for parallel processors, subject to preference, sequencing, and buffer inventory constraints. Specifically, hierarchical planning and, constraint-directed search were used to develop prototype scheduling system for a case study problem.
This research also investigated dividing the scheduling problem into sub-periods to allow parallel scheduling and efficient handling of time-dependent, constraints. The prototype
system uses, problem-constraints to define sub-period boundaries, and determine which processors and jobs to include in the sub-period problems. It then solves the sub-period schedules in sequence.
The prototype system was tested using operational data from the case study and compared to schedules created by the case study scheduler. The prototype system produced schedules very similar to the human scheduler, and relaxed constraints only slightly more than the scheduler in searching for solutions. The success of the prototype system demonstrated: 1) the effectiveness of hierarchical planning and constraint-directed search as methods for developing scheduling systems for parallel processors; 2) that constraint satisfaction, as opposed to solving an objective function, is a useful alternative method for modeling scheduling problems; and 3) dividing the scheduling problem into sub-period
problems reduces the size of the search space- encountered in parallel scheduling while allowing fulfillment of time dependent constraints.
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access LD5655.V855_1985.S747.pdf 7.89 Mb 00:36:31 00:18:46 00:16:26 00:08:13 00:00:42next 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.