[發明專利]利用遺傳算法實現的自動排班方法及系統

在審

• 申請號: 201710158855.0
• 申請日: 2017-03-17
• 公開（公告）號: CN106952034A
• 公開（公告）日: 2017-07-14
• 發明（設計）人: 范紅霞;顧春峰;邱志勇;劉以初
• 申請（專利權）人: 攜程旅游信息技術（上海）有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/10;G06N3/12
• 代理公司: 上海弼興律師事務所31283
• 代理人: 薛琦,張冉

1.一種利用遺傳算法實現的自動排班方法，其特征在于，包括以下步驟：

S1、接收排班請求，提交排班參數開始排班；

S2、獲取原始排班數據；

S3、利用遺傳算法對原始排班數據進行調整，生成新的排班數據；

S4、返回所述新的排班數據。

2.如權利要求1所述的利用遺傳算法實現的自動排班方法，其特征在于，步驟S1中所述排班參數包括上班時長；步驟S2中所述原始排班數據包括原始上班時長；步驟S3包括：

S31、計算原始上班時長矩陣；

其中，所述原始上班時長矩陣為1×N矩陣，所述原始上班時長矩陣中只有一個元素取值為1、其余元素取值為0，N個元素依次對應時長遞增的N個上班時長，取值為1的元素對應所述原始上班時長；

S32、生成概率轉移矩陣；

其中，所述概率轉移矩陣為N×N矩陣，所述概率轉移矩陣中的每個元素a_ij表示每個組上班時長從T_i調整為T_j的概率，i∈[1,N]，j∈[1,N]，T₁-T_N依次對應時長遞增的所述N個上班時長；

a_ij＝a_{(N-i+1)(N-j+1)}；

${\mathrm{\Σ}}_{j=1}^N{a}_{ij}=1,i\∈\[1,N\];$

在所述概率轉移矩陣的每一行中，a_ii均為每一行的最大值，并且每一行越靠近a_ii的元素取值越大；

S33、用所述原始上班時長矩陣乘以所述概率轉移矩陣，得到調整為各種上班時長所對應的概率；

S34、按照調整為各種上班時長所對應的概率，隨機生成一個新的上班時長；

所述新的排班數據包括所述新的上班時長。

3.如權利要求2所述的利用遺傳算法實現的自動排班方法，其特征在于，在所述時長遞增的N個上班時長中，任意相鄰兩個上班時長的差值相等。

4.如權利要求1所述的利用遺傳算法實現的自動排班方法，其特征在于，步驟S1中所述排班參數包括上班時間；步驟S2中所述原始排班數據包括原始上班時間；步驟S3包括：

S31’、生成步長調整概率矩陣；

其中，所述步長調整概率矩陣為1×M矩陣，M個元素依次對應遞增的M個時間調整幅度；

${\mathrm{\Σ}}_{k=1}^M{t}_k=1;$

t_k＝t_M-k；

S32’、根據所述步長調整概率矩陣，隨機生成一個調整步長；

S33’、將所述調整步長與所述原始上班時間進行加法運算，生成新的上班時間；

所述新的排班數據包括所述新的上班時間。

5.如權利要求4所述的利用遺傳算法實現的自動排班方法，其特征在于，在所述遞增的M個時間調整幅度中，任意相鄰兩個時間調整幅度的差值相等。