冯霞^{1, 2},
唐菱^{1, 2,,},
卢敏^{1, 2, 3}
1.中国民航大学计算机科学与技术学院 天津 300300
2.中国民航大学信息技术科研基地 天津 300300
3.中山大学机器智能与先进计算教育部重点实验室 ??广州 ??510275
基金项目:国家自然科学基金(61502499)，中国民航科技创新引导基金项目重大专项(MHRD20140105)，中山大学机器智能与先进计算教育部重点实验室开放基金(MSC-201704A)，中央高校基本科研业务费科研专项(3122015D015)

详细信息

作者简介:冯霞：女，1970年生，教授，研究方向为数据挖掘，民航信息智能处理
唐菱：女，1994年生，硕士生，研究方向为数据挖掘
卢敏：男，1985年生，讲师，研究方向为机器学习、凸优化

通讯作者:唐菱　tacytang@163.com

中图分类号:TP311

计量

文章访问数:1943
HTML全文浏览量:724
PDF下载量:25
被引次数:0

出版历程

收稿日期:2019-01-03
修回日期:2019-04-17
网络出版日期:2019-05-21
刊出日期:2019-11-01

Research on Shift Generation of Foreign Airlines Service Personnel Based on Tabu Search Algorithm

Xia FENG^{1, 2},
Ling TANG^{1, 2,,},
Min LU^{1, 2, 3}
1. College of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China
2. Information Technology Research Base of CAAC, Civil Aviation University of China, Tianjin 300300, China
3. Key Laboratory of Machine Intelligence and Advanced Computing, Sun Yat-sen University, Guangzhou 510275, China
Funds:The National Natural Science Foundation of China (61502499), The Civil Aviation Key Technologies R&D Program of China (MHRD20140105), The Open Project in Key Laboratory of Machine Intelligence and Advanced Computing of the Ministry of Education (Sun Yat-sen University) (MSC-201704A), The Fundamental Research Funds for the Central Universities of China (3122015D015)


摘要
摘要:针对机场外航服务人员班型生成面临的任务量大，约束条件复杂，人工生成班型方案困难等问题背景，考虑员工对任务具有层次资质，班型的各类劳动法规等约束条件，以最小化班型方案总工作时间为优化目标，研究构建了面向多任务层次资质场景下的班型生成优化模型，并设计禁忌搜索算法进行求解。在首都机场外航服务部实际排班数据集上进行实验，验证了模型和算法的实用性和有效性，实验结果表明，求得的班型方案相比较现有人工生成的班型方案，能满足所有约束条件且总工作时间更短，总服务人数更少，提高了机场资源利用率。
关键词:航空运输/
班型生成/
禁忌搜索算法/
人员排班/
多任务层次资质
Abstract:To solve the problem for the large amount of tasks, complex constraint conditions and manual which is hard to generation shifts of airport foreign airline service personnel. A shift generation model is studied and constructed for multi-task hierarchical qualification which including employees have hierarchical qualifications for tasks and shift needs to meet all kinds of labor laws and regulations and others constraints to minimize the total working time of shifts for optimum. Tabu search algorithm is designed to solve the model. Experiments, based on the actual scheduling data set of the foreign airlines service department of capital airport, verify the practicability and effectiveness of the model and the algorithm. The results show that compared to the existing manual shifts schemes, shifts obtained by using the model can fulfill all constraint conditions, shorten the total working time, reduce the number of employees and improve the utilization rate of airport resources.
Key words:Air transportation/
Shift generation/
Tabu search algorithm/
Staff scheduling/
Multiple tasks and hierarchical qualifications



PDF全文下载地址:

https://jeit.ac.cn/article/exportPdf?id=420d1954-f616-4b96-beb1-b20920bd900e