A stochastic programming model for the aircraft sequencing and scheduling problem considering flight duration uncertainties
R.K. Cecen
Abstract
Abstract This study presents a stochastic mixed-integer linear programming model for the aircraft sequencing and scheduling problem. The proposed model aims to minimise the average fuel consumption per aircraft in the Terminal Manoeuvring Area while considering uncertain flight durations for each flight. The tabu search algorithm was selected to solve the problem. The stochastic solution and deterministic solution results were compared to show the benefits of the stochastic solution. The average sample approximation technique was applied to this problem, and enhancement rates of the average fuel consumption per aircraft were 8.78% and 9.11% comparing the deterministic approach
Topics & Concepts
Tabu searchMathematical optimizationScheduling (production processes)Fuel efficiencyInteger programmingComputer scienceStochastic programmingJob shop schedulingOperations researchEngineeringMathematicsScheduleAutomotive engineeringOperating systemAir Traffic Management and OptimizationAviation Industry Analysis and TrendsHuman-Automation Interaction and Safety