[發明專利]一種基于模擬退火算法的機場智能排班方法

在審

• 申請號: 201811452920.1
• 申請日: 2018-11-30
• 公開（公告）號: CN109377192A
• 公開（公告）日: 2019-02-22
• 發明（設計）人: 李丹;羅軍;徐偉彬;笪令
• 申請（專利權）人: 廣東機場白云信息科技有限公司
• 主分類號: G06Q10/10
• 分類號: G06Q10/10
• 代理公司: 北京捷誠信通專利事務所(普通合伙) 11221
• 代理人: 王衛東

本發明公開了一種基于模擬退火算法的機場智能排班方法，包括：錄入參與排班的員工信息；錄入排班周期內的航班計劃；設定約束條件，設定目標函數；利用模擬退火算法對參與排班的員工進行排班；生成員工排班計劃，員工依照員工排班計劃進行生產活動。本發明的基于模擬退火算法的機場智能排班方法基于航班計劃對一線機場員工進行排班，采用模擬退火算法對排班計劃進行推演，改進了傳統依賴人力、估計不科學的排班方式，大大提升了人力資源的利用率，同時使業務流程化、行為標準化、決策程序化、組織系統化，打破以往缺乏統一規劃的人力資源管理模式，量化了管理水平，也使得管理者更容易掌握一線機場員工的工作情況。

技術領域

本發明涉及企業智能管理技術領域，特別是涉及一種基于模擬退火算法的機場智能排班方法。

背景技術

隨著人們對于航空行業的接受度和空中交通流量的逐年增加，機場運營既要確保飛行安全可靠和航空調度有序，又要加大航空運力和提升保障效率，提升機場航班準點率。

然而，機場在實際運營中正逐步凸顯出越來越多的問題，其中非常重要的就是員工的人員管理，包括：人員及崗位技能與數量規劃、員工最合理化上班、員工在當天工作中的實時調度，都是急需解決的問題。機場一線員工的排班基本都基于原始的手動排班，這樣效率低下，并且缺乏時效性，規劃性和靈活性。

因而，對于機場管理者而言，如何在面對復雜的業務管理流程，基于機場大數據應用在實際業務場景中及時、準確、科學地做出決策，也成為機場當前信息化建設面臨的新挑戰。

發明內容

基于此，本發明的目的在于，提供一種基于模擬退火算法的機場智能排班方法。

一種基于模擬退火算法的機場智能排班方法，包括：

錄入參與排班的員工信息；

錄入排班周期內的航班計劃；

設定約束條件，設定目標函數；

利用模擬退火算法對參與排班的員工進行排班；

生成員工排班計劃，員工依照員工排班計劃進行生產活動。

進一步優選地，所述參與排班的員工信息，包括：

員工基本信息：員工姓名、員工編號、員工年齡、員工性別；

員工教育信息：員工職稱、員工學歷；

員工工作技能信息：員工崗位職級，員工工作技能等級；

員工健康信息：員工健康狀況；

員工薪酬信息：員工的薪酬等級。

所述排班周期內的航班計劃，包括：排班周期內每個排班日航班計劃的航班號、機型、計劃起飛時間、計劃降落時間、航班屬性、航班任務、是否為要客航班、航班及機組的特殊要求。

進一步優選地，所述設定約束條件，包括設定硬性約束條件：

每個排班日內，每位員工的排班量≤一個班次；

每個排班日內，排班的員工數量≥當日航班計劃內的航班需求員工數量；

同一位員工相鄰的排班時間間隔≥8h；

設定排班周期內每位員工排班總時長的上限和下限；

每位員工的員工崗位職級等于或高于執行的工作級別。

進一步優選地，所述設定硬性約束條件，包括：

設N為參與排班的員工人數，

W為排班周期內排班日的集合，

m為排班日內劃分的時間段的個數，