[00091141]基于蜂群算法的排班方法
技术详细介绍
本发明提供一种基于蜂群算法的排班方法，包括：（1）建立清洁工排班模型，目标为所有清洁区域的每时期的工作时总和与每时期的所有清洁区域的平均工作时之差的平方和最小；其约束如下：同一区域、同一排班周期内，级别高与级别低的清洁工作相遇，则保留级别高的清洁工作，丢弃级别低的清洁工作；同一区域内，不同级别的清洁工作在其清洁周期内，安排一次对应的清洁工作，除非同一时间内，已经安排了更高级别清洁工作；（2）利用蜂群算法求解排班模型获得最优值，使每周平均工时相同的情况下，总工时尽可能的最小；（3）将获得最优值的解作为基准排班。本发明可以全局考虑不同地点不同楼层不同清洁方式的约束，使得在平均每周的工时尽量稳定的前提下实现了总工时最小。
