您的位置：
首页
>
农业专利
>
详情页
利用遗传算法在自动排班中安排非业务活动的方法及系统
- 专利权人:
- 携程旅游信息技术（上海）有限公司
- 发明人:
- 顾春峰,范红霞,邱志勇,刘以初
- 申请号：
- CN201710158876.2
- 公开号：
- CN106934552A
- 申请日:
- 2017.03.17
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 薛琦`张冉
- 摘要：
- 本发明公开了一种利用遗传算法在自动排班中安排非业务活动的方法及系统，方法包括：S1、利用遗传算法通过交叉、变异生成每代遗传中的每个个体，获得非业务活动时间段内的冗余人力；S2、计算在一开始时间到一结束时间内安排非业务活动的组的集合；S3、计算所述集合内所有组安排非业务活动所消耗的人力总量；S4、计算在所述开始时间到所述结束时间内，安排所有组的非业务活动后的冗余人力；S5、计算在所述开始时间到所述结束时间内安排非业务活动之后的人力；S6、计算在所述开始时间到所述结束时间内每个时间段内可安排非业务活动的人力。本发明在排班过程中通过局部优化的思想来安排非业务活动，可以避免遗传算法的高纬度搜索。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
