ADP
R E DUC I NG C ONG ESTION
AT
PAR IS A I R PORTS
CONGESTION is a constant problem for airport operators. Whether its airliners
circling to land or travelers crowding check-in areas, congestion slows travel
time, adds to the wear and tear on equipment, and tests the patience of
everyone involved.
In Paris, the local airport authority controls congestion with a powerful
resource allocation system. With ILOG Solver and its C++ optimization
engine, Aéroports de Paris (ADP) built the application, called SAIGA, to
manage the resources at the Orly and Charles de Gaulle international airports.
The application processes tens of thousands of constraints to provide
“Our application is extremely powerful,
and its intuitive interface helps users
make decisions more accurately and in
real time. Moreover, code reuse makes it
very maintainable. We couldn’t have
achieved such efficiency without ILOG.”
optimal solutions that can be further refined through an ILOG Views graphical
user interface (GUI). Furthermore, using a distributed architecture based on
Hervé Nicolas & Jean-Pierre Torres
ILOG Server and ILOG Rules, the system enables users to monitor the
ADP
execution of a plan and react to unforeseen events in real time.
Resource Allocation
Put in service in October 1997, the state-of-the-art management system has
Project Manager
reduced planning time and heightened efficiency at the two airports through
an intuitive, user-friendly application environment. Now the more than 1,500
flights handled per day by the airports are accommodated more smoothly,
with check-in counters allocated to keep passengers moving and parking
slots assigned to place planes where and when they are needed.
™
Saïga’s ILOG Views GUI
KEEPING THINGS MOVING WITH OPTIMIZATION
ADP
ADP (Aéroports de Paris) is a publicly
owned company under the authority of
the French Ministry of Aviation. It has
grown tremendously since its creation in
1945, and today handles an average of 60
million passengers a year. The company
has launched a program to modernize
Orly’s terminals, build another terminal at
Charles de Gaulle, add extra runways and
optimize its scheduling systems.
ABOUT ILOG
ILOG is a leading provider of advanced
C++ and Java® software components for
graphics and resource optimization.
ILOG products deliver high-performance
data visualization for 2D and 3D user
interfaces; integer, linear and constraint
solvers for resource optimization,
scheduling, logistics and planning
applications; dynamic rule systems for
intelligent agents and real-time data flow
control, and components for integrating
modules with real-time and relational
data sources. Founded in 1987, ILOG now
employs more than 470 people in seven
countries. Visit www.ilog.com for
additional information.
Every day ADP must allocate resources to arriving and departing planes. These resources
include gates, parking slots, check-in counters, luggage conveyor belts and various other
ground facilities. They must be assigned to give every plane full support and its airline
full access to it, with the goal of quickly and efficiently moving through more than
150,000 air travelers a day.
SAIGA optimizes the process by using ILOG Solver to compute the best solutions. Initially
introduced to handle plane parking, the application takes the 240 parking slots at Orly, for
example, and assigns them to 850 to 900 flights per day. ILOG Solver allocates the slots
by weighing constraints that include airline preferences, security concerns, fuel and luggage handling, and departure and arrival times. Once a solution has been found, it is
shared among the planners through ILOG Server and can be fine-tuned with the ILOG
Views GUI. It can also quickly accommodate unexpected constraints such as equipment
breakdowns and flight delays through real-time planning.
The system also allocates such ground resources as buses, gates, check-in counters, luggage carousels and conveyor belts, and arrival and departure lounges. It performs longterm scheduling as well, guaranteeing continuity in its planning. Airlines and their personnel can rely on the system to assign the same resources throughout a given period,
avoiding delays and confusion resulting from unexpected changes.
PROJECT
SAIGA is run on an IBM RS6000 computer with a UNIX operating system. The entire project took three years to complete, but development of the optimization engine took only
two months. The application is currently in full operation at both airports.
BENEFITS
ILOG, CPLEX and the ILOG logotype are registered trademarks, and all ILOG product names are trademarks of ILOG. All other brand, product and company names are trademarks or registered trademarks of their respective holders.
The information presented in this brochure is summary in nature, subject to change, non-contractual, and intended only for general information.
09/99
France ILOG S.A. - BP 85, 9 rue de Verdun, 94253 Gentilly Cedex - Tel: +33 (0)1 49 08 35 00 - Fax: +33 (0)1 49 08 35 10 - E-mail: info@ilog.fr • Germany ILOG Deutschland GmbH - Ober-Eschbacher-Strasse
109 - 61352 Bad Homburg v.d.H. - Tel.: +49 6172 40 60 - 0 - Fax: +49 6172 40 60 - 10- E-mail: info@ilog.de • Japan ILOG CO., LTD - 3F YS Sanbancho Building, 24-14 Sanbancho, Chiyoda-ku, Tokyo 1020075 - Tel: +81 3 5211 5770 - Fax: +81 3 5211 5771 - E-mail: info@ilog.co.jp • Singapore ILOG (S) Pte Ltd - 73 Science Park Drive, #B1-15 Cintech I, Singapore 118254 - Tel: +65 773 06 26 - Fax: +65 773
04 39 - E-mail: info@ilog.com.sg • Spain ILOG SA - Gobelas 21, 28023 Madrid - Tel: +34 91 710 2480 - Fax: +34 91 372 9976 - E-mail: info@ilog.es • UK ILOG Ltd - Gentilly House, Bracknell Beeches,
Bracknell, Berkshire, RG12 7BW - Tel: +44 (0) 1344 66 16 00 - Fax: +44 (0) 1344 66 16 01 - E-mail: info@ilog.co.uk • USA ILOG, Inc. - 1080 Linda Vista Avenue, Mountain View, CA 94043 - Tel: +1 650 5678000 - Fax: +1 650 567-8001 - E-mail: info@ilog.com • ILOG Direct - 889 Alder Avenue Suite 200, Incline Village, NV 89451 - Tel: +1 775 322 7600 & + 1 800 FOR ILOG - Fax: +1 775 322 3030 • URL:
http://www.ilog.com • Representatives and distributors in other countries
99ss19
Under the old system, it took planners more than four hours to manually allocate parking
stands. The SAIGA application does the same job, while also assigning other ground
equipment, in three minutes, with airport staff checking and fine-tuning the results in
about 30 minutes. The system has improved service at both airports, increasing the satisfaction of the customers and the airline companies. With the number of passengers
growing every year, exceeding 60 million in 1997, ADP considers SAIGA an invaluable
logistics tool.