Gaining insight into crew rostering instances through ML-based sequential assignment

Crew scheduling is typically performed in two stages. First, solving the crew pairing problem generates sequences of flights called pairings. Then, the pairings are assigned to crew members to provide each person with a full schedule. A common way to do this is to solve an optimization problem calle...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:TOP Ročník 32; číslo 3; s. 537 - 578
Hlavní autori: Racette, Philippe, Quesnel, Frédéric, Lodi, Andrea, Soumis, François
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Berlin/Heidelberg Springer Berlin Heidelberg 01.10.2024
Predmet:
Business and Management
Economic Theory/Quantitative Economics/Mathematical Methods
Economics
Finance
Industrial and Production Engineering
Insurance
Management
Operations Research/Decision Theory
Optimization
Original Paper
Statistics for Business
90-08 Computational methods for problems pertaining to operations research and mathematical programming
Evolutionary algorithm
Machine learning
Reinforcement learning
Discrete optimization
Crew scheduling
Crew rostering
ISSN:1134-5764, 1863-8279
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Crew scheduling is typically performed in two stages. First, solving the crew pairing problem generates sequences of flights called pairings. Then, the pairings are assigned to crew members to provide each person with a full schedule. A common way to do this is to solve an optimization problem called the crew rostering problem (CRP). However, before solving the CRP, the problem instance must be parameterized appropriately while taking different factors such as preassigned days off, crew training, sick leave, reserve duty, or unusual events into account. In this paper, we present a new method for the parameterization of CRP instances for pilots by scheduling planners. A machine learning-based sequential assignment procedure ( seqAsg ) whose arc weights are computed using a policy over state–action pairs for pilots is implemented to generate very fast solutions. We establish a relationship between the quality of the solutions generated by seqAsg and that of solutions produced by a state-of-the-art solver. Based on those results, we formulate recommendations for instance parameterization. Given that the seqAsg procedure takes only a few seconds to run, this allows scheduling workers to reparameterize crew rostering instances many times over the course of the planning process as needed.
ISSN:1134-5764
1863-8279
DOI:10.1007/s11750-024-00678-8