Scheduling model for air traffic in Indonesia

Congestion because of increasing demand of air transportation occurs at several airports in Indonesia especially Soekarno-Hatta International Airport. In 2013, Soekarno-Hatta International Airport ranked 25th busiest airports in the world by Airports Council International. One of several ways to enlarge capacity of airports is to improve efficiency current infrastructure utilization with optimizing schedule. Three referred optimization models are model of Beasley et al. which optimizes runway utilization, Bertsimas and Stock Patterson's model which optimizes air space capacity allocation and Lulli and Odoni's model which are macroscopic model of Bertsimas and Stock Patterson's model. Unfortunately, Lulli and Odoni's model cannot studied further because of lack information about increasing convex function. The other models modified from integer program to constraint satisfaction optimization program (CSOP) so that the models are flexible to modify and the solution can be local optimum. Because of these advantages, rescheduling can be performed when there was little change in flight schedule. In addition, several constraints are added to modification of model of Beasley et al. such as flight continued constraint. Based on tests, modification of model of Beasley et al. success to reduce delays and modification of Bertsimas and Stock Patterson's model success to do a simulation.