摘要
机场外航服务人员排班是机场智能调度系统的重要组成.针对目前我国机场外航服务人员排班主要采用人工方式,排班效率低下,员工工作时间均衡性不高,且难以满足多种类约束这一现状,本文充分考虑员工对任务具有层次资质及各类劳动法规约束,以均衡员工工作时间为优化目标,提出了面向层次资质的机场外航服务人员排班模型,并设计了基于禁忌搜索算法的模型求解策略.在首都机场外航服务部实际数据集上进行实验,验证结果表明,相比较于现有人工排班方案,利用本文模型得到的排班方案能满足所有排班约束条件,且在员工工作时间均衡性上有显著提高.
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.
作者
冯霞
唐菱
卢敏
FENG Xia;TANG Ling;LU Min(Information Technology Research Base of Civil Aviation Administration of China, Tianjin 300300, China;College of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China)
出处
《交通运输系统工程与信息》
EI
CSCD
北大核心
2019年第2期231-237,共7页
Journal of Transportation Systems Engineering and Information Technology
基金
国家自然科学基金(61502499)
中国民航科技创新引导资金(重大)(MHRD20140105)
中山大学机器智能与先进计算教育部重点实验室开放课题(MSC-201704A)~~
关键词
智能交通
层次资质
禁忌搜索算法
人员排班
智能优化
intelligent transportation
hierarchical skills
tabu search algorithm
personnel scheduling
intelligent optimization
