交通运输系统工程与信息 ›› 2019, Vol. 19 ›› Issue (2): 231-237.

• 系统工程理论与方法 • 上一篇    下一篇

面向层次资质的机场外航服务人员排班研究

冯霞*1, 2,唐菱 1, 2,卢敏 1, 2   

  1. 1. 中国民航信息技术科研基地, 天津 300300;2. 中国民航大学 计算机科学与技术学院, 天津 300300
  • 收稿日期:2018-10-23 修回日期:2018-12-10 出版日期:2019-04-25 发布日期:2019-04-25
  • 作者简介:冯霞(1970-),女,天津人,教授,博士.
  • 基金资助:

    国家自然科学基金/ National Natural Science Foundation of China(61502499);中国民航科技创新引导资金(重大)/ Civil Aviation Key Technologies R & D Program of China(MHRD20140105);中山大学机器智能与先进计算教育部重点实验室开放课题/ Open Project in Key Laboratory of Machine Intelligence and Advanced Computing of the Ministry of Education (Sun Yat-sen University)(MSC-201704A).

Hierarchical Skills Personnel Scheduling of Foreign Airline Service

FENG Xia1, 2, TANG Ling1, 2, LU Min1, 2   

  1. 1. Information Technology Research Base of Civil Aviation Administration of China, Tianjin 300300, China; 2. College of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China
  • Received:2018-10-23 Revised:2018-12-10 Online:2019-04-25 Published:2019-04-25

摘要:

机场外航服务人员排班是机场智能调度系统的重要组成.针对目前我国机场外航服务人员排班主要采用人工方式,排班效率低下,员工工作时间均衡性不高,且难以满足多种类约束这一现状,本文充分考虑员工对任务具有层次资质及各类劳动法规约束,以均衡员工工作时间为优化目标,提出了面向层次资质的机场外航服务人员排班模型,并设计了基于禁忌搜索算法的模型求解策略.在首都机场外航服务部实际数据集上进行实验,验证结果表明,相比较于现有人工排班方案,利用本文模型得到的排班方案能满足所有排班约束条件,且在员工工作时间均衡性上有显著提高.

关键词: 智能交通, 层次资质, 禁忌搜索算法, 人员排班, 智能优化

Abstract:

Personnel scheduling of foreign airline service is an important job for intelligent airport dispatching system. The scheduling methods of foreign airline service in China are mainly used manual arrangement, which led to low efficiency of scheduling, low balance of employees working hours, and difficulties in meeting various constraints. A mathematical mode of hierarchical skills personnel scheduling of foreign airline service is formulated with employees have hierarchical skills for tasks, various labor laws and regulations as constrains, and with the balance of employees working hours as the optimization goal. The tabu search algorithm is designed to solve the proposed model. Experiments were conducted on the actual data set of the Capital Airport’s Foreign Airline Service Department. The verification results show that compared with the existing manual scheduling scheme, the scheduling scheme obtained by using the model can meet all scheduling constraints, and the employee working hours is significantly improved.

Key words: intelligent transportation, hierarchical skills, tabu search algorithm, personnel scheduling, intelligent optimization

中图分类号: