A new mathematical model to cover crew pairing and rostering problems simultaneously
Joint Authors
Tavakkoli-Moghaddam, Reza
Sami, Said
Kumijan, Ali Rida Rashidi
Falah, Muhammad
Source
Journal of Engineering Research
Issue
Vol. 9, Issue 2 (30 Jun. 2021), pp.218-233, 16 p.
Publisher
Kuwait University Academic Publication Council
Publication Date
2021-06-30
Country of Publication
Kuwait
No. of Pages
16
Main Subjects
Telecommunications Engineering
Abstract EN
Crew scheduling problem includes two separate subproblems, namely, crew pairing and crew rostering problems.
solving these two subproblems in a sequential order may not lead to an optimal solution.
this study includes two main novelties.
it combines these two subproblems and presents them in a single model.
on the other hand, despite previous researches that considered a pairing continuously, the proposed model benefits from the capability of considering one or more days off in a pairing assigned to a crew member.
this is extremely useful as it enables the crew to participate in required courses, doing medical checks, etc.
two solution approaches, namely, genetic algorithm (GA) and particle swarm optimization (PSO), are used to solve the model.
eventually, the performance of the proposed algorithms is evaluated.
both ended to satisfactory results; however, PSO relatively outperformed GA in terms of solution optimality and computational time.
American Psychological Association (APA)
Sami, Said& Kumijan, Ali Rida Rashidi& Tavakkoli-Moghaddam, Reza& Falah, Muhammad. 2021. A new mathematical model to cover crew pairing and rostering problems simultaneously. Journal of Engineering Research،Vol. 9, no. 2, pp.218-233.
https://search.emarefa.net/detail/BIM-1494849
Modern Language Association (MLA)
Sami, Said…[et al.]. A new mathematical model to cover crew pairing and rostering problems simultaneously. Journal of Engineering Research Vol. 9, no. 2 (Jun. 2021), pp.218-233.
https://search.emarefa.net/detail/BIM-1494849
American Medical Association (AMA)
Sami, Said& Kumijan, Ali Rida Rashidi& Tavakkoli-Moghaddam, Reza& Falah, Muhammad. A new mathematical model to cover crew pairing and rostering problems simultaneously. Journal of Engineering Research. 2021. Vol. 9, no. 2, pp.218-233.
https://search.emarefa.net/detail/BIM-1494849
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 231-233
Record ID
BIM-1494849