交通运输系统工程与信息 ›› 2018, Vol. 18 ›› Issue (4): 54-60.

• 智能交通系统与信息技术 • 上一篇    下一篇

面向班型动态生成的地服人员排班算法

卢敏*1a, 1b, 2 ,王莉 1b   

  1. 1. 中国民航大学 a. 中国民航信息技术科研基地,b. 计算机科学与技术学院,天津 300300; 2. 中山大学 机器智能与先进计算教育部重点实验室,广州 510275
  • 收稿日期:2018-05-29 修回日期:2018-06-29 出版日期:2018-08-25 发布日期:2018-08-27
  • 作者简介:卢敏(1985-),男,天津人,讲师,博士.
  • 基金资助:

    国家自然科学基金/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).

Dynamic Group Generation for Airport Ground Staff Scheduling

LU Min1a, 1b, 2 , WANG Li1b   

  1. 1a. Information 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
  • Received:2018-05-29 Revised:2018-06-29 Online:2018-08-25 Published:2018-08-27

摘要:

面向班型动态生成的地服人员排班旨在动态生成班型,并将员工分配到班型中,以班型为航班地面保障单元.现有面向班型的人员排班算法是建立在固定班型数和班型内的员工资质数,未考虑班型数未知的重要前提.为此,提出面向班型动态生成的地服人员排班算法,其核心思想是通过block Gibbs抽样迭代优化班型内人员构成、班型内航班集和班型生成.在某机场值机人员的数据集中验证此算法,实验结果表明,在满足员工层次资质、员工白夜班和班型动态生成的约束下,算法能够生成合理的班型.

关键词: 航空运输, 班型动态生成, 吉布斯采样, 人员排班

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.

Key words: air transportation, dynamic group generation, Gibbs sampling, staffs scheduling

中图分类号: