Title page for ETD etd-06102012-040200


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
Abstract
This 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.

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
[VT] LD5655.V855_1985.S747.pdf 7.89 Mb 00:36:31 00:18:46 00:16:26 00:08:13 00:00:42
[BTD] next to an author's name indicates that all files or directories associated with their ETD are accessible from the Virginia Tech campus network only.

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.