franz inc logo  
  download techcorner franz inc franz inc store search franz inc          

products
services
support
about
success
  Quotes
  Demos
  Other Lisp Apps
  All Stories
  Animation & Graphics
  Artificial Intelligence
  BioInformatics
  B2B & E-Commerce
  Data Integ. & Mining
  EDA
  Expert Systems
  Finance
  Intelligent Agents
  Knowledge Mgmt
  Mechanical CAD
  Modeling & Simulation
  Natural Lang. Proc.
  Optimization
  Research
  Risk Analysis
  Scheduling
  Telecom
  Web Authoring
resources

RSS Feeds

AllegroServe at opensource.franz.com

Northwest Airlines Logo

Northwest Airlines

Airport Gate Scheduling System

Northwest Airlines uses Allegro CL for its scheduling applications, developed internally for the company's three major hub airports: Detroit, Minneapolis and Memphis. The system schedules gates for incoming and outgoing Northwest Airlines flights at these three (very busy) airports.

The Detroit site, for example, has approximately 360 departures per day. A total of 60 gates are available at that airport, so the requirement for careful scheduling is clearly there. This is especially true given the amount of last-minute changes experienced in a typical day at an airport. For example, weather in the Detroit area (as well as in the Minneapolis and Memphis areas) can be unpredictable and regularly causes last-minute schedule changes. Late flights conflicting with other scheduled flights, changes to personnel or other resource allocations also cause unforseen gate changes. A schedule is typically published ahead of time for all gate allocations, but this is usually changed several times throughout the day as circumstances evolve.

"That's where the expert system comes in," says Jean Prevost, Project Manager for the scheduling system built with Allegro CL. "It considers all the factors, then suggests the best gate. It has to consider the type of aircraft - many people don't realize that not every aircraft will fit into every gate! It's also got to take into account whether a gate is open or closed at that particular time, what maintenance and other resources are available at each gate, what personnel are available, etc."

The system makes recommendations for changes, allowing the gate planner to see all the available options. The selected change is graphically adjusted on the screen as well as transmitted to other systems. For example, the information is passed to the Northwest Airlines reservations system so that the correct gate is printed on the customer's boarding pass. An additional module in the system tracks passenger and baggage connections to ensure proper coordination of planes, gates, people and baggage.

To handle this complex scheduling task, Prevost and her team turned to the Allegro CL dynamic-object oriented language for application development. "Allegro's language has the dynamic qualities built in," explains Prevost, "You can update objects while the system is running, mixing in behavior such as new time information or weather information, without having to take the system offline. This was crucial for the job we needed to do."

Similarly important was the rapid prototyping and incremental or 'user-evolved' development made possible by the Allegro environment. "We needed to get something up and running quickly. We needed to show it to people and solicit their feedback," Prevost explains, "With Allegro, we were able to incorporate user suggestions relatively easily, without having to recompile the entire program every time. This was a key point."

Other scheduling tasks are now being added to the system. "We're working on a new module," says Prevost, "which will handle the management of de-icing aircraft. Both Minneapolis and Detroit get a lot of snow and ice, so it's very critical to know where everything is at all times and who's next in line."

Mission-critical applications that must respond to rapidly-changing circumstances, such as the Northwest Airlines scheduling system, rely on the power and flexibility of dynamic object-oriented programming. Allegro CL, the leading Dynamic Objects programming environment from Franz Inc., provides the dynamic language and programming tools that software developers need to build applications that can successfully manage complexity.

For more information on Northwest Airlines, please visit http://www.nwa.com.

This article is also available in PDF.

 

© 2008 Franz Inc - Privacy Statement
[ Consulting Services | Packages/Pricing | Allegro NFS | Certification Program ]