Two-stage stochastic robust programming based on MOPSSCA for flight crew scheduling problem

The main purpose of providing the mathematical model is to achieve the optimal flight schedule, optimal fleet allocation, optimal aircraft routing, and crew scheduling to reduce the total costs of flights and the amount of fuel consumed in all flights. Due to the uncertainty of the flight of the planes at the appointed time and the presence of numerous delays, modelling in different scenarios was presented based on the probability of the event. The calculation results of solving the numerical example with the epsilon method of the limit showed that the change in the flight schedule of the planes and the presence of delay in it leads to an increase in the flight costs and, as a result, leads to an increase in the amount of fuel consumed. In this article, a new hybrid algorithm named MOPSSCA was introduced, which has achieved near-optimal solutions with a maximum error of 2%. [Submitted: 12 December 2023; Accepted: 29 July 2024]