Title | ||
---|---|---|
An Exact Solution Approach for the Preferential Bidding System Problem in the Airline Industry |
Abstract | ||
---|---|---|
This paper introduces the first exact approach for constructing aircrew member personalized monthly work schedules when a preferential bidding system (PBS) is used. With such a system, each employee bids for his/her preferred activities, yielding a bidding score for each feasible schedule. The PBS problem thus consists of assigning to each employee a schedule that maximizes his/her preferences, in order of seniority, while covering all crew pairings. The proposed exact solution approach relies on column generation, and when a tentative maximum score for a crew member is established, it explicitly enumerates for that employee all feasible schedules with that score. Tests on real-life cases show that this approach can substantially improve the quality of the solutions produced by the best known existing method in similar computational times. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1287/trsc.1060.0172 | Transportation Science |
Keywords | Field | DocType |
exact solution approach,tentative maximum score,airline industry,pbs problem,feasible schedule,bidding score,exact approach,proposed exact solution approach,aircrew member,system problem,preferential bidding,crew pairings,employee bid,crew member,branch and price,numerical analysis,exact solution | Mathematical optimization,Column generation,Crew,Scheduling (computing),Branch and price,Crew scheduling,Operations research,Integer programming,Schedule,Bidding,Mathematics,Operations management | Journal |
Volume | Issue | ISSN |
41 | 3 | 0041-1655 |
Citations | PageRank | References |
6 | 0.48 | 2 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Heykel Achour | 1 | 6 | 0.48 |
Michel Gamache | 2 | 139 | 13.32 |
François Soumis | 3 | 821 | 97.64 |
Guy Desaulniers | 4 | 874 | 62.90 |