對于機(jī)組排班,，核心問題是生成符合適航要求的機(jī)組空運(yùn)航班 環(huán),。一條空運(yùn)航班環(huán)可能由一條到多條空運(yùn)航班串組成，一個空運(yùn)航班串是若干個空運(yùn)航班根據(jù)時 間和空間的先后順序連接而成的,。如果一條空運(yùn)航班串的起點(diǎn)和終點(diǎn)都是基地,，生成 的空運(yùn)航班串即空運(yùn)航班環(huán),，此時的空運(yùn)航班環(huán)只有一條空運(yùn)航班串。如果一條空運(yùn)航班串的最后一個 空運(yùn)航班未能回到基地,，那么機(jī)組將在外場過夜,，執(zhí)行第二個空運(yùn)航班串。
如果第二個空運(yùn)航班 串的最后一個空運(yùn)航班回到基地,，那么一條空運(yùn)航班環(huán)有兩條空運(yùn)航班串,；如果第二天還不能回 到基地過夜，則機(jī)組將在外場二次過夜,，第三天執(zhí)行第三條空運(yùn)航班串,。如果第三條航 班串的最后一個空運(yùn)航班回到基地，則一條空運(yùn)航班環(huán)有三條空運(yùn)航班串,，等等,。一般地，很少 采用三條以上空運(yùn)航班串構(gòu)成的空運(yùn)航班環(huán),。因為這樣的空運(yùn)航班環(huán)不僅質(zhì)量不高,，而且成本 較高；機(jī)組在外場過夜次數(shù)多,，將影響機(jī)組的執(zhí)行意愿,。
下面首先討論生成空運(yùn)航班串的方法。為生成空運(yùn)航班串,，可采用時空網(wǎng)絡(luò)或空運(yùn)航班連 接網(wǎng)絡(luò),。某空運(yùn)航班計劃構(gòu)成的時空網(wǎng)絡(luò)，有四個機(jī)場(A,、B,、C、D)和15個航 班，C是基地機(jī)場,。其中,，fi表示在此時間段上最早的一個空運(yùn)航班，從C（基地）出發(fā),， 到達(dá)機(jī)場A,。fs的出發(fā)機(jī)場與fi的到達(dá)機(jī)場相同，同時滿足時間上銜接的要求,， 因此f,；與fs可連接成一個可行的機(jī)組任務(wù)(即空運(yùn)航班串)。另外,，fa,、f7、fi可連接成 另一個可行機(jī)組任務(wù),，等等,，以此方式將所有空運(yùn)航班連接成若干個可行機(jī)組空運(yùn)航班串。 空運(yùn)航班串S1,、S2,、Ss、S4,、S。涵蓋所有15個空運(yùn)航班,，是一組可行的機(jī)組任務(wù),。這些空運(yùn)航班串的最后一個空運(yùn)航班都回到了 基地，因此都是一條空運(yùn)航班串的空運(yùn)航班環(huán),。 在航空貨代公司,，空運(yùn)航班環(huán)簡單地用城市簡稱序列表示，如寧一深一瓊一深一寧,，也 可用機(jī)場三字代碼表示,，如NKG-SZX-HAK-SZX-NKG。 另外一種生成空運(yùn)航班串的方法是采用空運(yùn)航班連接網(wǎng)絡(luò),?？者\(yùn)航班連接網(wǎng)絡(luò)是一種有向 網(wǎng)絡(luò)，其中節(jié)點(diǎn)表示空運(yùn)航班,，有向邊表示前后兩個空運(yùn)航班的銜接,。
如果兩個空運(yùn)航班滿足以 下條件：
①前一空運(yùn)航班的到達(dá)城市是后一空運(yùn)航班的出發(fā)城市；
②兩個空運(yùn)航班的銜接時間不
短于最小銜接時間,，那么這兩空運(yùn)航班節(jié)點(diǎn)用有向邊連接,，方向從前一個空運(yùn)航班節(jié)點(diǎn)指向 后一個空運(yùn)航班節(jié)點(diǎn)。 空運(yùn)航班連接網(wǎng)絡(luò)以基地機(jī)場為發(fā)點(diǎn)和收點(diǎn)(或稱源和匯)。如果航空公司只有一 個基地機(jī)場,，它將是單發(fā)點(diǎn)單收點(diǎn)的網(wǎng)絡(luò)圖,。對于多基地航空公司，它是一個多發(fā) 點(diǎn)多收點(diǎn)的網(wǎng)絡(luò)圖,。此時,，可以將各基地機(jī)場分開，用它們的始發(fā)空運(yùn)航班單獨(dú)構(gòu)造航 班連接網(wǎng)絡(luò),，構(gòu)成多個單發(fā)節(jié)點(diǎn)單收節(jié)點(diǎn)網(wǎng)絡(luò)圖,。 找空運(yùn)航班串就是在空運(yùn)航班連接網(wǎng)絡(luò)中搜索從發(fā)點(diǎn)到收點(diǎn)的一條路徑。這條路徑總 飛行時間不超過適航條例規(guī)定的一個值勤期中的飛行小時數(shù),，總出勤時間不超過 適航條例要求的一個值勤期的執(zhí)勤小時數(shù),。 例5-3表5-3是一種機(jī)型執(zhí)行的支線空運(yùn)航班計劃，空運(yùn)航班號用0,、1,、2.…表示，共9 個空運(yùn)航班,，服務(wù)4個城市A,、B、C,、D,，其中A是基地機(jī)場。機(jī)組最短銜接時間規(guī)定為 30min,試用空運(yùn)航班連接網(wǎng)絡(luò)求出它的可行空運(yùn)航班串(空運(yùn)航班環(huán)）,。 上述空運(yùn)航班計劃9個空運(yùn)航班連接成了14個空運(yùn)航班串,，通常可行的空運(yùn)航班串?dāng)?shù)遠(yuǎn)遠(yuǎn)超過 空運(yùn)航班數(shù),，如果該網(wǎng)絡(luò)中某些節(jié)點(diǎn)的“度”很大(如在樞紐機(jī)場連接的空運(yùn)航班),，那么這些 空運(yùn)航班可銜接的后繼空運(yùn)航班相當(dāng)多，可生成的空運(yùn)航班串將是海量的,。
對于一個機(jī)組空運(yùn)航班串,，除執(zhí)勤小時數(shù)和飛行小時數(shù)不能違規(guī)外，空運(yùn)航班串的長度 也有限制,，如不能超過6個空運(yùn)航班,，此時并不是所有的路徑都是可行的空運(yùn)航班串。假設(shè) 航空公司限制一個機(jī)組一天最多執(zhí)行4個空運(yùn)航班,，那么上述的空運(yùn)航班串S,，和S。就是 不可行的,。
