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

来源：交通运输系统工程与信息杂志2018年第4期北京时间：

作者：卢敏，王莉

单位：1. 中国民航大学 a. 中国民航信息技术科研基地，b. 计算机科学与技术学院，天津 300300； 2. 中山大学 机器智能与先进计算教育部重点实验室，广州 510275

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

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

基金资助：国家自然科学基金/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)；中央高校基本科研业务费科研专项