[發明專利]利用遺傳算法在自動排班中安排非業務活動的方法及系統在審

申請號：	201710158876.2	申請日：	2017-03-17
公開（公告）號：	CN106934552A	公開（公告）日：	2017-07-07
發明（設計）人：	顧春峰;范紅霞;邱志勇;劉以初	申請（專利權）人：	攜程旅游信息技術（上海）有限公司
主分類號：	G06Q10/06	分類號：	G06Q10/06;G06N3/12
代理公司：	上海弼興律師事務所31283	代理人：	薛琦,張冉
地址：	201203 上海市浦東新***	國省代碼：	上海;31
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	利用遺傳算法自動排班安排業務活動方法系統
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【權利要求書】：

1.一種利用遺傳算法在自動排班中安排非業務活動的方法，其特征在于，包括以下步驟：

S1、利用遺傳算法通過交叉、變異生成每代遺傳中的每個個體，獲得非業務活動時間段內的冗余人力；

S2、計算在一開始時間到一結束時間之內安排非業務活動的組的集合；

S3、計算所述集合內所有組安排非業務活動所消耗的人力總量；

S4、計算在所述開始時間到所述結束時間之內，安排所有組的非業務活動后的冗余人力；

S5、計算在所述開始時間到所述結束時間之內安排非業務活動之后的人力；

S6、計算在所述開始時間到所述結束時間之內每個時間段內可安排非業務活動的人力。

2.如權利要求1所述的利用遺傳算法在自動排班中安排非業務活動的方法，其特征在于，步驟S1中利用以下公式計算非業務活動時間段內的冗余人力：

D_i＝A_i-F_i，I_begin≤i≤I_end；

其中D_i表示冗余人力，A_i表示安排非業務活動之前每個時間段的實際人力，F_i表示每個時間段的預測人力，I_begin表示開始時間，I_end表示結束時間。

3.如權利要求2所述的利用遺傳算法在自動排班中安排非業務活動的方法，其特征在于，步驟S3中利用以下公式計算人力總量：

$<mrow><mi>L</mi><mi>a</mi><mi>b</mi><mi>o</mi><mi>r</mi><mo>=</mo><munder><mo>Σ</mo><mi>j</mi></munder><mn>2</mn><msub><mi>L</mi><mi>j</mi></msub><mo>,</mo><mi>j</mi><mo>&Element;</mo><mi>G</mi></mrow>$

其中，Labor表示人力總量，L_j表示每個待安排非業務活動的組的人員數目，G表示所述集合。

4.如權利要求3所述的利用遺傳算法在自動排班中安排非業務活動的方法，其特征在于，步驟S4中利用以下公式計算安排所有組的非業務活動后的冗余人力：

$<mrow><mi>R</mi><mo>=</mo><munderover><mo>Σ</mo><mrow><mi>i</mi><mo>=</mo><msub><mi>I</mi><mrow><mi>b</mi><mi>e</mi><mi>g</mi><mi>i</mi><mi>n</mi></mrow></msub></mrow><msub><mi>I</mi><mrow><mi>e</mi><mi>n</mi><mi>d</mi></mrow></msub></munderover><msub><mi>D</mi><mi>i</mi></msub><mo>-</mo><mi>L</mi><mi>a</mi><mi>b</mi><mi>o</mi><mi>r</mi></mrow>$

其中R表示安排所有組的非業務活動后的冗余人力。

下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。

免登錄下載普通用戶下載升級VIP會員，免費下載

該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于攜程旅游信息技術（上海）有限公司，未經攜程旅游信息技術（上海）有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】

本文鏈接：http://www.szxzyx.cn/pat/books/201710158876.2/1.html，轉載請聲明來源鉆瓜專利網。