Airline crew scheduling from planning to operations Export

@article{citeulike:2907164, abstract = {Crew scheduling problems at the planning level are typically solved in two steps: first, creating working patterns, and then assigning these to individual crew. The first step is solved with a set covering model, and the second with a set-partitioning model. At the operational level, the (re) planning period is considerably smaller than during the strategic planning phase. We integrate both models to solve time critical crew recovery problems arising on the day of operations. We describe how pairing construction and pairing assignment are done in a single step, and provide solution techniques based on simple tree search and more sophisticated column generation and shortest-path algorithms.}, author = {Medard, C. and Sawhney, N.}, citeulike-article-id = {2907164}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/j.ejor.2005.12.046}, citeulike-linkout-1 = {http://linkinghub.elsevier.com/retrieve/pii/S0377221706002281}, citeulike-linkout-2 = {http://www.sciencedirect.com/science/article/B6VCT-4K5JBPV-3/1/41d3de667e4a0b286660e0399faa528c}, day = {16}, doi = {10.1016/j.ejor.2005.12.046}, issn = {03772217}, journal = {European Journal of Operational Research}, keywords = {air, crew\_scheduling, dis, disruption\_mgt}, month = {December}, number = {3}, pages = {1013--1027}, posted-at = {2008-08-20 15:48:54}, priority = {2}, title = {Airline crew scheduling from planning to operations}, url = {http://dx.doi.org/10.1016/j.ejor.2005.12.046}, volume = {183}, year = {2007} }

TY - JOUR ID - citeulike:2907164 L3 - citeulike-article-id:2907164 N2 - Crew scheduling problems at the planning level are typically solved in two steps: first, creating working patterns, and then assigning these to individual crew. The first step is solved with a set covering model, and the second with a set-partitioning model. At the operational level, the (re) planning period is considerably smaller than during the strategic planning phase. We integrate both models to solve time critical crew recovery problems arising on the day of operations. We describe how pairing construction and pairing assignment are done in a single step, and provide solution techniques based on simple tree search and more sophisticated column generation and shortest-path algorithms. IS - 3 JF - European Journal of Operational Research SN - 03772217 EP - 1027 TI - Airline crew scheduling from planning to operations VL - 183 SP - 1013 KW - air KW - crew_scheduling KW - dis KW - disruption_mgt AU - Medard, C AU - Sawhney, N PY - 2007/12/16/ UR - http://dx.doi.org/10.1016/j.ejor.2005.12.046 ER -