自动排班系统设计及阶段性成效

程 宇，夏侯康，邵奇一，徐国宁，詹智勇

（1.广东机场白云信息科技有限公司，广州 510470；2.民航运筹优化算法实验室，广州 510006；3.广东工业大学机电工程学院，广州 510006）

0 引言

随着旅客对航空行业接受度的提高，客流量逐年上涨，国内机场面临新的竞争压力，急需符合行业战略发展需要的信息化系统和应用解决方案。国内机场对于排班算法的研究尚处于起步阶段，鲜有实际的应用案例。机场地面服务人员排班运筹优化算法及系统作为全国较早研究机场排班算法的实际应用，在中国民航业内有开创性的意义。

人员排班问题可以追溯到20世纪50年代，护士和警务相关人员的排班在一开始便是学者热衷研究的对象[1-6]，在求解方法上也是多种多样，最近这几年也有学者采用变领域搜索算法[2]和带权禁忌算法[4]进行求解。Bergh V D[7]对护士排班问题进行综述总结，并提出Nurse-Date，Nurse-Shift和Nurse-Task的划分方式。后来，学者发现排班问题在各行各业中都有着需求，而且，不同行业上班方式的差异化，导致以往研究的成果不能完全可以套用。在民航相关领域，有关注飞机排班问题的[8-9]，有关注机组排班问题的[10-13]，也有关注机场地面服务人员排班问题的[14-17]。卢敏等[13，17]在文中提出层次资质的机场外服人员排班问题。这个问题在理论背景和本文所提出的有不少相似之处，但是远不能满足实际应用。关注到地面人员排班问题，更多的是从管理的角度去提出新的班次长度，人员搭配等等，这也是对这类问题研究的一个角度。……