Northwest Airlines Scheduling System Case Study

This case study outlines the implementation of the Allegro CL system for scheduling applications at Northwest Airlines' major hub airports, including Detroit, Minneapolis, and Memphis. The scheduling system is crucial for managing gate allocations for approximately 360 daily departures at Detroit Airport, which has 60 available gates. The document describes the challenges faced due to unpredictable weather and last-minute changes that affect flight schedules. It details how the expert system evaluates various factors, such as aircraft type and gate availability, to recommend optimal gate assignments. The Allegro CL dynamic-object oriented language allows for real-time updates and rapid prototyping, enabling the development team to incorporate user feedback efficiently. Additionally, the case study mentions future enhancements, including a module for managing de-icing operations during winter weather. Overall, the case study illustrates the importance of dynamic programming in handling complex scheduling tasks in a fast-paced airline environment.