\input zb-basic
\input zb-ioport
\iteman{io-port 01694116}
\itemau{Yan, Shangyao; Chang, Jei-Chi}
\itemti{Airline cockpit crew scheduling.}
\itemso{Eur. J. Oper. Res. 136, No.3, 501-511 (2002).}
\itemab
Summary: Essential to airline operations, cockpit crew scheduling has not been researched much in the past. In this research we developed a model and two scheduling networks, using real data from a Taiwan airline, to help minimize cockpit crew costs and to plan for proper cockpit crew pairings. The model was formulated as a set-partitioning problem. A column generation approach was proposed to efficiently solve the problem. To show how well the model could be applied to the real world, a case study regarding the international operations of a Taiwan airline was performed.
\itemrv{~}
\itemcc{}
\itemut{cockpit crew; pairing; set-partitioning problem; shortest path problem; column generation; scheduling}
\itemli{doi:10.1016/S0377-2217(01)00060-1}
\end