飛機排班的算法模型及軟件實現.pdf

1、對于一個航空公司來說有四大資源，它們是航班資源、機隊資源、機組資源、維修資源。飛機排班是在航班資源和維修資源配置給定的情況下，優(yōu)化實際機隊資源的利用。因此飛機排班優(yōu)化必然帶來機組費用和維修費用的節(jié)省，從而提高效益、減少運營成本，緩解運力緊張、供不應求的局面。 根據當前國內航空公司的運營組織模式特點，以及飛機排班工作的實際需求，本文提出了描述飛機排班問題的數學模型，構造出相應的滿足工程需要的單純形算法，單純形法的最大特點是計算簡便

2、、運算速度快、易于推廣，因為這個方法一般只要用到加、減、乘、除運算。從而滿足了航空公司的時效性要求，在很大程度上提高了航空公司的效益。 本文主要由航班串生成器、航班串優(yōu)化器、飛機排班生成器三部分組成。以一周之內中國南航集團公司的航班時刻表為數據源；考慮飛機應該返回基地機場、飛機每天的飛行時間限制、過站時間等約束條件生成航班串；保證航班時刻表中的每一個航班必須而且只能被一條航班串覆蓋，作為航班串優(yōu)化器的約束條件，目標函數是使需要的