技術(shù)特征：

技術(shù)總結(jié)
本發(fā)明公開了一種利用遺傳算法在自動(dòng)排班中安排非業(yè)務(wù)活動(dòng)的方法及系統(tǒng)，方法包括：S1、利用遺傳算法通過交叉、變異生成每代遺傳中的每個(gè)個(gè)體，獲得非業(yè)務(wù)活動(dòng)時(shí)間段內(nèi)的冗余人力；S2、計(jì)算在一開始時(shí)間到一結(jié)束時(shí)間內(nèi)安排非業(yè)務(wù)活動(dòng)的組的集合；S3、計(jì)算所述集合內(nèi)所有組安排非業(yè)務(wù)活動(dòng)所消耗的人力總量；S4、計(jì)算在所述開始時(shí)間到所述結(jié)束時(shí)間內(nèi)，安排所有組的非業(yè)務(wù)活動(dòng)后的冗余人力；S5、計(jì)算在所述開始時(shí)間到所述結(jié)束時(shí)間內(nèi)安排非業(yè)務(wù)活動(dòng)之后的人力；S6、計(jì)算在所述開始時(shí)間到所述結(jié)束時(shí)間內(nèi)每個(gè)時(shí)間段內(nèi)可安排非業(yè)務(wù)活動(dòng)的人力。本發(fā)明在排班過程中通過局部?jī)?yōu)化的思想來安排非業(yè)務(wù)活動(dòng)，可以避免遺傳算法的高緯度搜索。

技術(shù)研發(fā)人員：顧春峰;范紅霞;邱志勇;劉以初
受保護(hù)的技術(shù)使用者：攜程旅游信息技術(shù)（上海）有限公司
技術(shù)研發(fā)日：2017.03.17
技術(shù)公布日：2017.07.07