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

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

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