技术特征：
技术总结
本发明公开了一种利用遗传算法在自动排班中安排非业务活动的方法及系统，方法包括：S1、利用遗传算法通过交叉、变异生成每代遗传中的每个个体，获得非业务活动时间段内的冗余人力；S2、计算在一开始时间到一结束时间内安排非业务活动的组的集合；S3、计算所述集合内所有组安排非业务活动所消耗的人力总量；S4、计算在所述开始时间到所述结束时间内，安排所有组的非业务活动后的冗余人力；S5、计算在所述开始时间到所述结束时间内安排非业务活动之后的人力；S6、计算在所述开始时间到所述结束时间内每个时间段内可安排非业务活动的人力。本发明在排班过程中通过局部优化的思想来安排非业务活动，可以避免遗传算法的高纬度搜索。
技术研发人员：顾春峰;范红霞;邱志勇;刘以初
受保护的技术使用者：携程旅游信息技术（上海）有限公司
技术研发日：2017.03.17
技术公布日：2017.07.07