ABSTRACT
Scheduling is a popular topic for intelligent systems. In a survey of operational expert system applications in business from 1980 to 1993, the largest percentage of operational expert systems was in productions and operations management and expert scheduling systems were a dominant percentage of these. Most of the intelligent scheduling systems use either a constructive scheduling method or a repair-based method. Scheduling problems are often complicated by large numbers of constraints relating activities to each other, resources to activities and to each other, and either resources or activities to events external to the system. For NASA applications, such as scheduling satellite experimenter requests to use the NASA supported satellites, Genetically Used Expert Scheduling System can schedule 2551 events and over 14,000 constraints in 45 seconds on a Dell 486 computer. This performance corresponds well with other NASA expert scheduling systems that can schedule up to 6000 events in 2.5 to 3 minutes.
