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

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

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