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

Authors: Parvaneh Zeraati Foukolaei

Addresses: Department of Management, Jouibar Branch, Islamic Azad University, Jouibar, Iran

Abstract: 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]

Keywords: flight crew scheduling; two-stage stochastic robust programming; MOPSSCA; crew scheduling; flight routing.

DOI: 10.1504/EJIE.2025.147833

European Journal of Industrial Engineering, 2025 Vol.20 No.2, pp.251 - 277

Received: 12 Dec 2023
Accepted: 29 Jul 2024
Published online: 04 Aug 2025 *