Ration by Schedule for airport arrival and departure planning and scheduling

The Ration by Schedule (RBS) algorithm has been accepted by the aviation community as the basis of Collaborative Decision Making (CDM) in strategic Traffic Flow Management (TFM) initiatives such as Ground Delay Programs (GDPs) and Airspace Flow Programs (AFPs). However, applications of RBS to date have been limited to strategic metering applications in which the slots to be allocated to flights are all of equal duration, and the flights to be assigned to slots do not need to be differentiated. Decision support capabilities for the general Air Traffic Management (ATM) problem require planning and scheduling algorithms that properly recognize different flight characteristics such as weight class, runway, departure direction and other Air Traffic Control (ATC) procedural issues in determining the slot size that is required for each flight. In this paper, we describe our design and implementation of the Generalized RBS algorithm for a surface traffic management scheduling application which involves detailed flight-by-flight slot time assignment. This algorithm has been designed and developed to support the Collaborative Departure Queue Management (CDQM) component of the Surface Trajectory Based Operations (STBO) project. CDQM provides an equitable allocation of departure capacity to each flight operator at an airport for dynamic use in management of departure queues. The principles of the RBS algorithm are achieved through an initial planning pass based on scheduled data, followed by a second planning pass in which dynamic flight status is incorporated into the planning results.