面向班型动态生成的地服人员排班算法
第18卷第4期2018年8月交通运输系统工程与信息Journal of Transportation Systems Engineering and Information Technology V ol.18No.4August 2018文章编号：1009-6744(2018)04-0054-07中图分类号：U268.6文献标志码：A DOI:10.16097/https://www.wendangku.net/doc/6a12782382.html,ki.1009-6744.2018.04.009
面向班型动态生成的地服人员排班算法
卢敏*1a,1b,2，王莉1b
(1.中国民航大学a.中国民航信息技术科研基地，b.计算机科学与技术学院，天津300300；
2.中山大学机器智能与先进计算教育部重点实验室，广州510275)摘要：面向班型动态生成的地服人员排班旨在动态生成班型，并将员工分配到班型中，以
班型为航班地面保障单元.现有面向班型的人员排班算法是建立在固定班型数和班型内的员
工资质数，未考虑班型数未知的重要前提.为此，提出面向班型动态生成的地服人员排班算法，其核心思想是通过block Gibbs 抽样迭代优化班型内人员构成、班型内航班集和班型生成.在
某机场值机人员的数据集中验证此算法，实验结果表明，在满足员工层次资质、员工白夜班和
班型动态生成的约束下，算法能够生成合理的班型.
关键词：航空运输；班型动态生成；吉布斯采样；人员排班
Dynamic Group Generation for Airport Ground Staff
Scheduling LU
Min 1a,
1b,2
,WANG Li 1b
(https://www.wendangku.net/doc/6a12782382.html,rmation Technology Research Base of CAUA,1b.College of Computer Science and Technology,
Civil Aviation University of China,Tianjin 300300,China;2.Key Laboratory of Machine Intelligence and
Advanced Computing,Ministry of Education,Sun Yat-sen University,Guangzhou 510275,China)
Abstract:The problem of scheduling airport ground staffs is to dynamically generate groups and assign
employees to groups.The existing group-specific staff scheduling algorithms are built on the fixed number of
groups.Nevertheless,it is impractical to know the number of groups in advance.An algorithm is proposed to
address the issue via dynamically generating groups.Its key idea is to employ Gibbs sampling with replacement to
iteratively optimize three sub-problems:assigning staffs to groups,allocating flights to groups and group
generation.Experimental results on a real dataset demonstrate that the proposed algorithm can generate reasonable
groups under the constraints of skill requirements for flights and shifts for employees.
Keywords:air transportation;dynamic group generation;Gibbs sampling;staffs scheduling
0引言为了快速且有效地保障航班地面服务，大型机场地面服务部门需生成员工排班方案，将员工分配到班型(组)中，以班型为航班的保障单元，其原由是：①班型有利于地服部门以组为单位监控服务质量和计算员工工作时长；②班型落实了低资质员工需要高资质员工从旁指导和协助的硬性
要求；③班型能满足员工自愿组对的个性化需求.由于机场地服无法获知班型数，机场地服人员排班本质是融合班型动态生成、员工层次资质和员工白夜班等约束的人员排班问题.人员排班是指通过最大化任务完成率和员工满意度将员工分收稿日期：2018-05-29修回日期：2018-06-29录用日期：2018-07-09
基金项目：国家自然科学基金/National Natural Science Foundation of China(61502499)；中山大学机器智能与先进计算教育部重点实验室开放课题/Open Project in Key Laboratory of Machine Intelligence and Advanced Computing of the Ministry of Education(Sun Yat-sen University)(MSC-201704A)；中央高校基本科研业务费科研专项/Fundamental Research Funds for the Central Universities of China (3122013C005).
作者简介：卢敏(1985-)，男，天津人，讲师，博士.*通信作者：wl1583542308@https://www.wendangku.net/doc/6a12782382.html,