A column generation approach for large-scale aircrew rostering problems

A column generation approach for large-scale aircrew rostering problems

0.00 Avg rating0 Votes
Article ID: iaor20011022
Country: United States
Volume: 47
Issue: 2
Start Page Number: 247
End Page Number: 262
Publication Date: Mar 1999
Journal: Operations Research
Authors: , ,
Keywords: transportation: air, personnel & manpower planning
Abstract:

This article describes a method for solving the crew rostering problem in air transportation. This problem consists of constructing personalized schedules that assign pairings, days off, and other activities to airline crew members. A generalized set partitioning model and a method using column generation have been used. This method has been adapted in a number of ways to take advantage of the nature of the problem and to accelerate solution. Numerical tests on problems from Air France have demonstrated that this method is capable of solving very large scale problems with thousands of constraints and hundreds of subproblems. The tests have also shown that these adaptations are capable of reducing solution time by a factor of about a thousand. Finally, results from this method are compared with those obtained with the method currently used at Air France.

Reviews

Required fields are marked *. Your email address will not be published.