Solving an integrated mathematical model for crew pairing and rostering problems by an ant colony optimisation algorithm

Saeed Saemi, Alireza Rashidi Komijan, Reza Tavakkoli-Moghaddam and Mohammad Fallah

European Journal of Industrial Engineering, 2022, vol. 16, issue 2, 215-240

Abstract: The crew pairing problem (CPP) and the crew rostering problem (CRP) are two sub-problems of a crew scheduling problem (CSP). Solving these problems based on a sequential approach may not yield the optimum solution. Therefore, the present study aims to consider the integrated CPP and CRP and present a new mathematical formulation. Due to its NP-hardness complexity, a meta-heuristic algorithm based on ant colony optimisation (ACO) is designed and used to solve the integrated problem and sequential approach (CRP followed by CPP) in some test problems extracted from a data set. The solutions provided by ACO for the integrated problem show 21.64% cost reduction in a reasonable time increase in comparison with those obtained by the sequential approach. Also, the ACO algorithm can provide solutions with a 2.96% average gap to the optimal solutions (by the exact method) for small-sized problems. Also, the proposed integrated approach leads to solutions with the best/optimal number of crew members to be assigned. The findings indicate that the proposed ACO has an efficient performance in solving the integrated problem. [Received: 20 May 2020; Accepted: 8 April 2021]

Keywords: crew pairing and crew rostering; crew scheduling; inseparable flights; ant colony optimisation; ACO. (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.inderscience.com/link.php?id=121188 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:eujine:v:16:y:2022:i:2:p:215-240

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().