[發(fā)明專利]一種機(jī)組排班方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202110589044.2
• 申請(qǐng)日: 2021-05-28
• 公開(kāi)（公告）號(hào): CN113379205B
• 公開(kāi)（公告）日: 2023-08-18
• 發(fā)明（設(shè)計(jì)）人: 王金良
• 申請(qǐng)（專利權(quán)）人: 上海春秋航空科技有限公司
• 主分類號(hào): G06Q10/0631
• 分類號(hào): G06Q10/0631;G06Q10/067
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

本發(fā)明公開(kāi)了一種機(jī)組排班方法，包括：部署算法、排班系統(tǒng)內(nèi)加入算法模塊、收集算法需要的數(shù)據(jù)并計(jì)算出最優(yōu)解，算法模塊包括：自動(dòng)組環(huán)模型和排班模型，自動(dòng)組環(huán)模型如下：s.t.x_j∈Z⁺,for?j＝1,…,n?(2)排班模型如下：s.t.x_j∈Z⁺,for?j＝1,…,ny_i≥0,for?i＝1,…,m。本發(fā)明與傳統(tǒng)技術(shù)相比，擺脫了啟發(fā)式算法的手工調(diào)整和依賴經(jīng)驗(yàn)的問(wèn)題，采用集合覆蓋及集合分割模型的同時(shí)，針對(duì)國(guó)內(nèi)機(jī)組航班的特殊參數(shù)需求進(jìn)行改進(jìn)。

技術(shù)領(lǐng)域

本發(fā)明涉及一種機(jī)組的排班算法領(lǐng)域，具體涉及一種機(jī)組排班方法。

背景技術(shù)

早期機(jī)組排班主要在紙質(zhì)表格里或者電子表格里手工編排，排班質(zhì)量主要依賴于一線編排人員的經(jīng)驗(yàn)。后來(lái)很多航空公司開(kāi)發(fā)了機(jī)組排班系統(tǒng)，機(jī)組排班也從原來(lái)的紙質(zhì)或者電子表格編排演化成系統(tǒng)編排，系統(tǒng)編排實(shí)現(xiàn)了排班規(guī)則自動(dòng)檢驗(yàn)，避免了人為出錯(cuò)，但是此時(shí)排班的效果依然依賴于一線排班人員的經(jīng)驗(yàn)，也沒(méi)有一個(gè)標(biāo)準(zhǔn)來(lái)衡量排班的質(zhì)量。后來(lái)有些機(jī)組排班系統(tǒng)雖然也開(kāi)發(fā)了自動(dòng)排班功能，但是只能說(shuō)是半自動(dòng)，因?yàn)橐皇且蕾嚲幣诺哪０澹切枰止ふ{(diào)整，采用的算法主要是啟發(fā)式算法。這些方法的優(yōu)點(diǎn)主要是運(yùn)行效率較高，但是解的質(zhì)量不是很高，解的魯棒性也較差。

為了解決上述問(wèn)題，我們做出了一系列改進(jìn)。

發(fā)明內(nèi)容

本發(fā)明的目的在于，提供一種機(jī)組排班方法，以克服現(xiàn)有技術(shù)所存在的上述缺點(diǎn)和不足。

一種機(jī)組排班方法，包括：部署算法、排班系統(tǒng)內(nèi)加入算法模塊、收集算法需要的數(shù)據(jù)并計(jì)算出最優(yōu)解，該方法依次包括以下步驟：

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

步驟(2)，在機(jī)組排班系統(tǒng)里加入算法模塊，算法模塊包括自動(dòng)組環(huán)模型和排班模型，自動(dòng)組環(huán)模型如下：

s.t.

x_j∈Z⁺,for?j＝1,…,n????????????(2)

排班模型如下：

s.t.

x_j∈Z⁺，forj＝1，..，n

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

步驟(3)，收集算法需要的數(shù)據(jù)傳給算法服務(wù)器，算法服務(wù)器運(yùn)算后把生成的最優(yōu)解傳給系統(tǒng)；

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

其中，在排班模型中，n＝產(chǎn)生的排班表的數(shù)目、m＝pairing數(shù)目、T＝機(jī)長(zhǎng)數(shù)目、C_j＝排班表j的均衡性指標(biāo)、

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

P_tj＝1如果將排班表j被分配給機(jī)長(zhǎng)t否則為0、

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

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