[发明专利]利用遗传算法在自动排班中安排非业务活动的方法及系统

摘要

本发明公开了一种利用遗传算法在自动排班中安排非业务活动的方法及系统，方法包括S1、利用遗传算法通过交叉、变异生成每代遗传中的每个个体，获得非业务活动时间段内的冗余人力；S2、计算在一开始时间到一结束时间内安排非业务活动的组的集合；S3、计算所述集合内所有组安排非业务活动所消耗的人力总量；S4、计算在所述开始时间到所述结束时间内，安排所有组的非业务活动后的冗余人力；S5、计算在所述开始时间到所述结束时间内安排非业务活动之后的人力；S6、计算在所述开始时间到所述结束时间内每个时间段内可安排非业务活动的人力。本发明在排班过程中通过局部优化的思想来安排非业务活动，可以避免遗传算法的高纬度搜索。

主权项

一种利用遗传算法在自动排班中安排非业务活动的方法，其特征在于，包括以下步骤：S1、利用遗传算法通过交叉、变异生成每代遗传中的每个个体，获得非业务活动时间段内的冗余人力；S2、计算在一开始时间到一结束时间之内安排非业务活动的组的集合；S3、计算所述集合内所有组安排非业务活动所消耗的人力总量；S4、计算在所述开始时间到所述结束时间之内，安排所有组的非业务活动后的冗余人力；S5、计算在所述开始时间到所述结束时间之内安排非业务活动之后的人力；S6、计算在所述开始时间到所述结束时间之内每个时间段内可安排非业务活动的人力。