[发明专利]基于蜂群算法的排班方法

说明书

技术领域

本发明涉及排班方法，尤其涉及一种基于蜂群算法的排班方法。

背景技术

近年来，国内外研究较多的排班问题有护士排班问题，航空公司飞机排班问题，轨道交通线路排班问题，排课问题等，然鲜有对清洁排班问题进行研究。

科学合理的安排清洁人员的工作时间不仅能够缓解其压力，能够提高服务质量、降低清洁公司运营成本。但是，在实际清洁排班问题当中存在一系列约束，比如每周可用的清洁人员工作时，某个服务区有多个清洁区域，每个清洁区域有多个服务楼层及多个不同的服务内容等等，因此清洁排班问题是个极为复杂的组合优化问题，属NP难题。

目前，清洁公司主要依靠手工排班，不仅所需花费的时间长，而且一般还缺乏有效的优化机制，难以综合考虑不同地点不同楼层不同清洁方式的约束。

发明内容

有鉴于此，本发明主要针对上述清洁公司所面临的排班手段落后问题，提供了一种基于蜂群算法的清洁工排班方法。

本发明的基于蜂群算法的排班方法，包括如下步骤：

（1）建立清洁工排班模型，并设定排班周期T、清洁工作a、清洁区域b，所述排班模型的目标为所有清洁区域的每时期的工作时总和与每时期的所有清洁区域的平均工作时之差的平方和最小：

f(xijk)=minΣk=1T(Σj=1nΣi=1maijbjxijk-Σk=1TΣj=1nΣi=1maijbjxijk/T)2---(1)]]>

设定所述模型的约束关系如下：

同一区域、同一排班周期内，级别高与级别低的清洁工作相遇，则保留所述级别高的清洁工作，丢弃所述级别低的清洁工作，即，

同一区域内，不同级别的清洁工作在其清洁周期内，安排一次对应的清洁工作，除非在同一时间内，已经安排了更高级别的清洁工作，即