[發明專利]一種機組排班方法

有效

• 申請號: 202110589044.2
• 申請日: 2021-05-28
• 公開（公告）號: CN113379205B
• 公開（公告）日: 2023-08-18
• 發明（設計）人: 王金良
• 申請（專利權）人: 上海春秋航空科技有限公司
• 主分類號: G06Q10/0631
• 分類號: G06Q10/0631;G06Q10/067
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種機組排班方法，包括：部署算法、排班系統內加入算法模塊、收集算法需要的數據并計算出最優解，其特征在于：該方法依次包括以下步驟：

步驟(1)，將算法部署在算法服務器上；

步驟(2)，在機組排班系統里加入算法模塊，算法模塊包括自動組環模型和排班模型，自動組環模型如下：

s.t.

x_j∈Z⁺，for?j＝1，...，n??????(2)

排班模型如下：

s.t.

x_j∈Z⁺，for?j＝1，...，n

y_i≥0，for?i＝1，..m；

步驟(3)，收集算法需要的數據傳給算法服務器，算法服務器運算后把生成的最優解傳給系統；

其中，在自動組環模型中，n＝產生的合法pairing的數目、K＝待排航班數、C_j＝pairingj的成本、A_kj＝1假如航班k能被分配到pairing?j否則為0、x_j＝pairing?j是否被選中；

其中，在排班模型中，n＝產生的排班表的數目、m＝pairing數目、T＝機長數目、C_j＝排班表j的均衡性指標、

B_ij＝1如果pairing?i被排到排班表j否則為0、

P_tj＝1如果將排班表j被分配給機長t否則為0、

x_j＝1，如果排班表j被選中否則為0、

y_i＝1，如果pairing?i不能被排到排班表中否則為0。

2.根據權利要求1所述的一種機組排班方法，其特征在于：所述步驟(3)中的算法運行步驟包括：步驟A：生成Pairing和步驟B：生成Rostering；

其中，步驟A包括：步驟a1：生成航班之間的連接網絡，步驟a2：使用搜索算法產生一天的任務Duty，步驟a3：是利用map方法將Duty連接生產合法的Pairing，步驟a4：是計算生成的Pairing的成本，步驟a5：利用優化引擎建立一個整數規劃模型，最終產生一批成本最小的Pairing，使得每個航班至少被覆蓋一次；

其中，步驟B包括：步驟b1：生成一個的初始可行解，步驟b2：建立Pairing的連接網絡，采用搜索方法生成所有可行的排班表，步驟b3：計算步驟b2的排班表的均衡性指標，步驟b4：利用優化引擎建立一個整數規劃模型，把步驟b1的初始可行解及步驟b2的新生成的可行排班表添加到新建的模型里，最終產生一批均衡性最優的排班表，使得每個Pairing被覆蓋一次。

3.根據權利要求2所述的一種機組排班方法，其特征在于：所述步驟a4的成本設置包括：飛行小時費、過夜成本，置位成本，短派費，交通費。

4.根據權利要求2所述的一種機組排班方法，其特征在于：所述步驟b3的均衡性指標包括：飛行時間均衡、疲勞度的均衡，過夜次數均衡。