高级搜索

基于禁忌搜索算法的机场外航服务人员班型生成研究

冯霞 唐菱 卢敏

引用本文: 冯霞, 唐菱, 卢敏. 基于禁忌搜索算法的机场外航服务人员班型生成研究[J]. 电子与信息学报, doi: 10.11999/JEIT181196 shu
Citation:  Xia FENG, Ling TANG, Min LU. Research on Shift Generation of Foreign Airlines Service Personnel Based on Tabu Search Algorithm[J]. Journal of Electronics and Information Technology, doi: 10.11999/JEIT181196 shu

基于禁忌搜索算法的机场外航服务人员班型生成研究

    作者简介: 冯霞: 女,1970年生,教授,研究方向为数据挖掘,民航信息智能处理;
    唐菱: 女,1994年生,硕士生,研究方向为数据挖掘;
    卢敏: 男,1985年生,讲师,研究方向为机器学习、凸优化
    通讯作者: 唐菱,tacytang@163.com
  • 基金项目: 国家自然科学基金(61502499),中国民航科技创新引导基金项目重大专项(MHRD20140105),中山大学机器智能与先进计算教育部重点实验室开放基金(MSC-201704A),中央高校基本科研业务费科研专项(3122015D015)

摘要: 针对机场外航服务人员班型生成面临的任务量大,约束条件复杂,人工生成班型方案困难等问题背景,考虑员工对任务具有层次资质,班型的各类劳动法规等约束条件,以最小化班型方案总工作时间为优化目标,研究构建了面向多任务层次资质场景下的班型生成优化模型,并设计禁忌搜索算法进行求解。在首都机场外航服务部实际排班数据集上进行实验,验证了模型和算法的实用性和有效性,实验结果表明,求得的班型方案相比较现有人工生成的班型方案,能满足所有约束条件且总工作时间更短,总服务人数更少,提高了机场资源利用率。

English

图(4)表(7)
计量
  • PDF下载量:  7
  • 文章访问数:  389
  • HTML全文浏览量:  236
文章相关
  • 通讯作者:  唐菱, tacytang@163.com
  • 收稿日期:  2019-01-03
  • 录用日期:  2019-04-17
  • 网络出版日期:  2019-05-21
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

/

返回文章