Stand-Allocation System (SAS): A Constraint-Based System Developed with Software Components

  • Andy Hon Wai Chun
  • Steve Ho Chuen Chan
  • Francis Ming Fai Tsang
  • Dennis Wai Ming Yeung


The stand-allocation system (SAS) is an AI application developed for the Hong Kong International Airport (HKIA) at Chek Lap Kok. sas uses constraint-programming techniques to assign parking stands to aircraft and schedules tow movements based on a set of business and operational constraints. The system provides planning, real-time operation, and problem-solving capabilities. sas generates a stand-allocation plan that finely balances the objectives of the airline-handling agents, the convenience of passengers, and the operational constraints of the airport. The system ensures a high standard of quality in customer service, airport safety, and use of stand resources. This article describes our experience in developing an AI system using standard off-the-shelf software components. SAS is an example of how development methodologies used to construct modern AI applications have become fully inline with mainstream practices.
How to Cite
Chun, A. H. W., Chan, S. H. C., Tsang, F. M. F., & Yeung, D. W. M. (2000). Stand-Allocation System (SAS): A Constraint-Based System Developed with Software Components. AI Magazine, 21(4), 63.