Education & Training Knowledge Mgmt & Discovery Planning & Scheduling Decision Support Computer Security & Reliability
 
Aurora Helps NASA Schedule Payload and Vehicle Processing Activities


Customer NASA Kennedy Space Center
Need

Preparing vehicles and payloads for launch is an extremely complex process involving thousands of operations for each mission. Because the equipment and facilities required to carry out these operations are extremely expensive and limited in number (often operating at or beyond their capacity), optimal assignment and efficient use is critically important. Overlapping missions that compete for the same resources, ground rules, safety requirements, and the unique needs of processing vehicles and payloads destined for space impose numerous complex constraints that must be satisfied by the schedules.

Traditional scheduling systems use simple algorithms and criteria when selecting the next activity to schedule and when assigning resources and times to each activity. However, schedules generated by these simple and generic decision rules are frequently far from optimal. To solve complex, mission-critical scheduling problems and predict possible problem areas, NASA employed expert human schedulers who used their judgement, experience, and rules of thumb to determine where things should happen, whether they will happen on time, and whether the requested resources are actually necessary.

Solution Stottler Henke developed Aurora, an intelligent planning and scheduling system that enables NASA to solve complex scheduling problems much more quickly by encoding and applying sophisticated, domain-specific decision-making rules. Aurora users can define attributes for individual tasks, groups of tasks, resources, resource sets, and constraints. These attribute values can be considered by user-supplied or built-in scheduling decision rules that are invoked at key scheduling decision points within single or multi-pass algorithms such as determining which task to schedule next, selecting the overall best time window and resources, or handling the situation where not all of the required resources are available at the required time. Additional attributes of each resource can be considered when making intelligent resource selection decisions in order to generate schedules that are closer to being optimal.

A graphical user interface enables Aurora users to enter domain-specific knowledge and specify their scheduling requirements quickly and easily. Aurora’s interactive graphical displays enable the user to visualize and edit the schedule’s resource allocations and the temporal relationships among activities. Scheduling problems, such as unresolved conflicts, are highlighted to attract the user’s attention.

Status The Aurora™ scheduling system entered operational use at Kennedy Space Center in October 2003. It is being used to schedule the use of floor space and other resources at the Space Station Processing Facility (SSPF), where International Space Station components are prepared for space flight.

The Boeing Company uses Aurora to prioritize factory production of its new flagship Boeing 787 Dreamliner™ commercial airliner by balancing resource capacities with manufacturing requirements and constraints. The result is a dynamic assembly schedule that adapts to real-time production variability and allows Boeing to execute the plan as efficiently as possible.

Aurora was also used to create Aurora/AMP for scheduling Space Shuttle missions.

Aurora will be included in Temporis, an on-board scheduling system to be used by NASA crew members aboard the next generation Crew Exploration Vehicle. Aurora is also used by companies to plan complex, large-scale manufacturing operations.

Aurora has been designated by NASA as an SBIR Success Story.

Related
Applications
Aurora is appropriate for solving complex planning and scheduling problems for which human scheduling expertise can be encoded and applied to generate near-optimal scheduling solutions automatically.
Additional
information

Aurora product information

NASA Hallmarks of Success video story features Aurora.

3.23.06 - Stottler Henke to develop software for scheduling astronaut activities aboard next-generation spacecraft.

10.10.03 - Stottler Henke introduces first easy-to-configure intelligent planning and scheduling system.

Related
Applications
Stottler Henke's artificial intelligence-based planning and scheduling technology can be applied to other complex planning and scheduling problems such as those encountered in manufacturing, facility utilization, construction scheduling, and complex project management.



Copyright © 2006 Stottler Henke Associates, Inc. All rights reserved.