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

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

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

如果兩個(gè)空運航班滿(mǎn)足以 下條件：

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

    ②兩個(gè)空運航班的銜接時(shí)間不 

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

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