如前所述,，民航局制定的各項法規(guī)對飛行員飛行小時,、機組搭配有著嚴(yán)格的限 制，加上機組休假,、體檢,、培訓(xùn)等方面的強制性限制,，機組排班問題變得非常復(fù)雜,。

       目前我國多數(shù)航空公司的機組排班主要通過手工完成，手工排班主要依靠經(jīng)驗,，可 能浪費機組資源,，效率低下，不能適應(yīng)大型航空公司的機組排班的需要,。因此,，迫 切需要建立高效、快速反應(yīng)的排班方法,、技術(shù)和工具,。 一般把機組排班問題（crew scheduling problem)分為兩個子問題：機組任務(wù) 配對問題(crew pairing problem)和機組人員指派問題(crew assignment or crew rostering problem)。第一個子問題主要是構(gòu)造任務(wù)配對,，要求將航班分割成若干 于集,，海個航班子集應(yīng)能前后銜接成一個符合適航規(guī)定和最小機組銜接時間規(guī)定 的航班環(huán)（稱為機組任務(wù)配對)，并能覆蓋所有的航班,，使運營成本最低,。第二個子 這個問題，又將其分成兩個子問題：機組活動串構(gòu)建間題和活動單指派問題（排國 問題）,。

       將機組任務(wù)配對和其他機組活動進行組合,，構(gòu)建活動甲，然后將活動串分 配給機組執(zhí)行（給機組排班),。 在計算機排班系統(tǒng)中,，為實現(xiàn)機組人員成本的最小化，應(yīng)當(dāng)使用優(yōu)化方法和技 術(shù),。因此,，必須首先建立優(yōu)化模型，然后設(shè)計有效算法才能解決問題,。有效算法求 滿足兩個條件：0D能求得最優(yōu)解或近似最優(yōu)解：②求解時間較短,，可實現(xiàn)實時排班 通過運元千年的研究，人們已經(jīng)提出了多種優(yōu)化模型和求解算法5.節(jié)將什紹電 較常用的優(yōu)化模型,，并適當(dāng)討論有關(guān)算法,。