A Stochastic Programming Approach to the Airline Crew Scheduling Problem Export

@article{citeulike:2206179, abstract = {Traditional methods model the billion-dollar airline crew scheduling problem as deterministic and do not explicitly include information on potential disruptions. Instead of modeling the crew scheduling problem as deterministic, we consider a stochastic crew scheduling model and devise a solution methodology for integrating disruptions in the evaluation of crew schedules. The goal is to use that information to find robust solutions that better withstand disruptions. Such an approach is important because we can proactively consider the effects of certain scheduling decisions. By identifying more robust schedules, cascading delay effects are minimized. In this paper we describe our stochastic integer programming model for the airline crew scheduling problem and develop a branching algorithm to identify expensive flight connections and find alternative solutions. The branching algorithm uses the structure of the problem to branch simultaneously on multiple variables without invalidating the optimality of the algorithm. We present computational results demonstrating the effectiveness of our branching algorithm. 10.1287/trsc.1050.0138}, author = {Yen, Joyce W. and Birge, John R.}, citeulike-article-id = {2206179}, citeulike-linkout-0 = {http://transci.journal.informs.org/cgi/content/abstract/40/1/3}, day = {1}, journal = {TRANSPORTATION SCIENCE}, keywords = {air, crew\_scheduling, dis, stochastic\_programming}, month = {February}, number = {1}, pages = {3--14}, posted-at = {2008-08-11 10:57:44}, priority = {2}, title = {A Stochastic Programming Approach to the Airline Crew Scheduling Problem}, url = {http://transci.journal.informs.org/cgi/content/abstract/40/1/3}, volume = {40}, year = {2006} }

TY - JOUR ID - citeulike:2206179 L3 - citeulike-article-id:2206179 N2 - Traditional methods model the billion-dollar airline crew scheduling problem as deterministic and do not explicitly include information on potential disruptions. Instead of modeling the crew scheduling problem as deterministic, we consider a stochastic crew scheduling model and devise a solution methodology for integrating disruptions in the evaluation of crew schedules. The goal is to use that information to find robust solutions that better withstand disruptions. Such an approach is important because we can proactively consider the effects of certain scheduling decisions. By identifying more robust schedules, cascading delay effects are minimized. In this paper we describe our stochastic integer programming model for the airline crew scheduling problem and develop a branching algorithm to identify expensive flight connections and find alternative solutions. The branching algorithm uses the structure of the problem to branch simultaneously on multiple variables without invalidating the optimality of the algorithm. We present computational results demonstrating the effectiveness of our branching algorithm. 10.1287/trsc.1050.0138 IS - 1 JF - TRANSPORTATION SCIENCE EP - 14 TI - A Stochastic Programming Approach to the Airline Crew Scheduling Problem VL - 40 SP - 3 KW - air KW - crew_scheduling KW - dis KW - stochastic_programming AU - Yen, Joyce AU - Birge, John PY - 2006/02/01/ UR - http://transci.journal.informs.org/cgi/content/abstract/40/1/3 ER -