[發(fā)明專利]利用遺傳算法實現(xiàn)的自動排班方法及系統(tǒng)

在審

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

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

本發(fā)明涉及一種遺傳算法應(yīng)用領(lǐng)域，特別是涉及一種利用遺傳算法實現(xiàn)的自動排班方法及系統(tǒng)。

背景技術(shù)

排班是合理安排上班人力的重要手段，在所有企業(yè)中均廣泛應(yīng)用。排班主要是根據(jù)公司實際業(yè)務(wù)發(fā)展需要，合理的安排各個時間段內(nèi)上班人力，保證滿足公司業(yè)務(wù)需求，且又不引起人力資源的浪費。一般企業(yè)中大都由管理人員或者專門的排班師進行手動排班，該工作方式存在天然缺陷：

1、排班結(jié)果難以量化比較，排班人員的經(jīng)驗、技能、應(yīng)變能力等各方面的綜合素質(zhì)都會影響排班結(jié)果。

2、排班的效率低、耗時長，對排班人員的工作壓力提出較高要求。

3、每個排班人員有自己的排班風(fēng)格和偏好，會引起排班結(jié)果存在較大差異，對上班員工的自我調(diào)節(jié)能力存在一定的考驗。

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

本發(fā)明要解決的技術(shù)問題是為了克服現(xiàn)有技術(shù)中手工排班存在很多缺點的缺陷，提供一種利用遺傳算法實現(xiàn)的自動排班方法及系統(tǒng)。

本發(fā)明是通過下述技術(shù)方案來解決上述技術(shù)問題的：

本發(fā)明提供了一種利用遺傳算法實現(xiàn)的自動排班方法，其特點在于，包括以下步驟：

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

S2、獲取原始排班數(shù)據(jù)；

S3、利用遺傳算法對原始排班數(shù)據(jù)進行調(diào)整，生成新的排班數(shù)據(jù)；

S4、返回所述新的排班數(shù)據(jù)。

較佳地，步驟S1中所述排班參數(shù)包括上班時長；步驟S2中所述原始排班數(shù)據(jù)包括原始上班時長；步驟S3包括：

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

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

S32、生成概率轉(zhuǎn)移矩陣；

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

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

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

S33、用所述原始上班時長矩陣乘以所述概率轉(zhuǎn)移矩陣，得到調(diào)整為各種上班時長所對應(yīng)的概率；

S34、按照調(diào)整為各種上班時長所對應(yīng)的概率，隨機生成一個新的上班時長；

所述新的排班數(shù)據(jù)包括所述新的上班時長。

較佳地，在所述時長遞增的N個上班時長中，任意相鄰兩個上班時長的差值相等。

較佳地，步驟S1中所述排班參數(shù)包括上班時間；步驟S2中所述原始排班數(shù)據(jù)包括原始上班時間；步驟S3包括：

S31’、生成步長調(diào)整概率矩陣；

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

t_k＝t_M-k；

S32’、根據(jù)所述步長調(diào)整概率矩陣，隨機生成一個調(diào)整步長；

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

所述新的排班數(shù)據(jù)包括所述新的上班時間。

較佳地，在所述遞增的M個時間調(diào)整幅度中，任意相鄰兩個時間調(diào)整幅度的差值相等。

本發(fā)明的目的在于還提供了一種利用遺傳算法實現(xiàn)的自動排班系統(tǒng)，其特點在于，包括：

接收模塊，用于接收排班請求，提交排班參數(shù)開始排班；

獲取模塊，用于獲取原始排班數(shù)據(jù)；

生成模塊，用于利用遺傳算法對原始排班數(shù)據(jù)進行調(diào)整，生成新的排班數(shù)據(jù)；

返回模塊，用于返回所述新的排班數(shù)據(jù)。

較佳地，所述排班參數(shù)包括上班時長；所述原始排班數(shù)據(jù)包括原始上班時長；

所述生成模塊包括：

第一計算單元，用于計算原始上班時長矩陣；

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

第一生成單元，用于生成概率轉(zhuǎn)移矩陣；