對于機組排班,，核心問題是生成符合適航要求的機組空運航班 環(huán),。一條空運航班環(huán)可能由一條到多條空運航班串組成，一個空運航班串是若干個空運航班根據時 間和空間的先后順序連接而成的,。如果一條空運航班串的起點和終點都是基地,，生成 的空運航班串即空運航班環(huán)，此時的空運航班環(huán)只有一條空運航班串,。如果一條空運航班串的最后一個 空運航班未能回到基地,，那么機組將在外場過夜，執(zhí)行第二個空運航班串,。

    如果第二個空運航班 串的最后一個空運航班回到基地,，那么一條空運航班環(huán)有兩條空運航班串；如果第二天還不能回 到基地過夜,，則機組將在外場二次過夜,，第三天執(zhí)行第三條空運航班串。如果第三條航 班串的最后一個空運航班回到基地,，則一條空運航班環(huán)有三條空運航班串,，等等。一般地,，很少 采用三條以上空運航班串構成的空運航班環(huán),。因為這樣的空運航班環(huán)不僅質量不高，而且成本 較高,；機組在外場過夜次數(shù)多,，將影響機組的執(zhí)行意愿。 

    下面首先討論生成空運航班串的方法,。為生成空運航班串,，可采用時空網絡或空運航班連 接網絡。某空運航班計劃構成的時空網絡,，有四個機場(A,、B、C,、D)和15個航 班,，C是基地機場。其中,，fi表示在此時間段上最早的一個空運航班,，從C（基地）出發(fā)， 到達機場A,。fs的出發(fā)機場與fi的到達機場相同,，同時滿足時間上銜接的要求， 因此f,；與fs可連接成一個可行的機組任務(即空運航班串),。另外，fa,、f7,、fi可連接成 另一個可行機組任務，等等,，以此方式將所有空運航班連接成若干個可行機組空運航班串,。 空運航班串S1,、S2、Ss,、S4,、S。涵蓋所有15個空運航班,，是一組可行的機組任務,。這些空運航班串的最后一個空運航班都回到了 基地，因此都是一條空運航班串的空運航班環(huán),。 在航空貨代公司,，空運航班環(huán)簡單地用城市簡稱序列表示，如寧一深一瓊一深一寧,，也 可用機場三字代碼表示,，如NKG-SZX-HAK-SZX-NKG。 另外一種生成空運航班串的方法是采用空運航班連接網絡,?？者\航班連接網絡是一種有向 網絡，其中節(jié)點表示空運航班,，有向邊表示前后兩個空運航班的銜接,。

如果兩個空運航班滿足以 下條件：

    ①前一空運航班的到達城市是后一空運航班的出發(fā)城市；

    ②兩個空運航班的銜接時間不 

    短于最小銜接時間,，那么這兩空運航班節(jié)點用有向邊連接,，方向從前一個空運航班節(jié)點指向 后一個空運航班節(jié)點。 空運航班連接網絡以基地機場為發(fā)點和收點(或稱源和匯),。如果航空公司只有一 個基地機場,，它將是單發(fā)點單收點的網絡圖。對于多基地航空公司,，它是一個多發(fā) 點多收點的網絡圖,。此時，可以將各基地機場分開,，用它們的始發(fā)空運航班單獨構造航 班連接網絡,，構成多個單發(fā)節(jié)點單收節(jié)點網絡圖。 找空運航班串就是在空運航班連接網絡中搜索從發(fā)點到收點的一條路徑,。這條路徑總 飛行時間不超過適航條例規(guī)定的一個值勤期中的飛行小時數(shù),，總出勤時間不超過 適航條例要求的一個值勤期的執(zhí)勤小時數(shù)。 例5-3表5-3是一種機型執(zhí)行的支線空運航班計劃,，空運航班號用0,、1、2.…表示，共9 個空運航班,，服務4個城市A,、B、C,、D,，其中A是基地機場。機組最短銜接時間規(guī)定為 30min,試用空運航班連接網絡求出它的可行空運航班串(空運航班環(huán)）,。 上述空運航班計劃9個空運航班連接成了14個空運航班串,，通?？尚械目者\航班串數(shù)遠遠超過 空運航班數(shù),，如果該網絡中某些節(jié)點的“度”很大(如在樞紐機場連接的空運航班)，那么這些 空運航班可銜接的后繼空運航班相當多,，可生成的空運航班串將是海量的,。 

    對于一個機組空運航班串，除執(zhí)勤小時數(shù)和飛行小時數(shù)不能違規(guī)外,，空運航班串的長度 也有限制,，如不能超過6個空運航班，此時并不是所有的路徑都是可行的空運航班串,。假設 航空公司限制一個機組一天最多執(zhí)行4個空運航班,，那么上述的空運航班串S，和S,。就是 不可行的,。