A Mixed Integer Linear Program for Real-Time Computing the Optimal Push Back Time Windows

摘要

This paper proposes a tool to aid ramp area controllers to meet the scheduled target movement area times by computing the push back time windows for each departing aircraft that ensure conflict free trajectories. The push back window is defined by the range between the earliest feasible push back time and latest feasible push back time. In this work we propose a new mixed integer linear program approach that uses a significantly smaller number of constraints compared to our previous approach. Using fewer constraints, the problem can be solved in less computation time and the mixed integer linear program can be incorporated in real-time decision making. We show that the formulation can be applied to schedules of multiple aircraft without modification. Solutions are provided and the objective function is analyzed to reveal the dependence of the computation time and the quality of solution to a parameter within the objective function.