ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Hybrid simulated annealing and reduced variable neighbourhood search for an aircraft scheduling and parking problem

Zheng, Shuang; Yang, Zhen*; He, Zhengwen; Wang, Nengmin; Chu, Chengbin; Yu, Haiyang西安交通大学
International Journal of Production Research2020-5-2DOI: 10.1080/00207543.2019.1629663
23被引1阅读
引用收藏
分享

摘要

Aircraft stands and runways at airports are critical airport resources for aircraft scheduling and parking. Making use of limited apron and runway resources to improve airport efficiency is becoming increasingly important. In this paper, we study a realistic Aircraft Scheduling and Parking Problem (ASPP) with the goal of simultaneously determining the takeoff and landing time of each aircraft with consideration for wake vortex effect constraints and parking positions in the limited parking apron at a target airport. The objective of the ASPP is to minimise the total service time for aircraft. We developed a mixed-integer linear programme formulation for the ASPP. A novel improved bottom-left/right strategy is applied to construct solutions and a Hybrid Simulated Annealing and Reduced Variable Neighborhood Search (HSARVNS) is proposed to identify near-optimal solutions. Numerical experiments on randomly generated ASPP instances and on a large set of benchmarks for a reduced version of the ASPP (i.e. the classical Two-Dimensional Strip-Packing Problem (2D-SPP)) demonstrate the effectiveness and efficiency of the proposed approach. For the ASPP, HSARVNS can find optimal solutions for small instances in a fraction of a second and can find high-quality solutions for instances with up to 250 aircraft within a reasonable timeframe. For the 2D-SPP, the HSARVNS can find optimal solutions for 32 of 38 tested benchmarks within 90 s on average.

学科与关键词

关键词
Aircraft schedulingmixed-integer programmingstrip-packingmeta-heuristic
相关
加载中…
  • The aircraft runway scheduling problem: A survey
    Ikli, Sana*; Mancel, Catherine; Mongeau, Marcel; Olive, Xavier; Rachelson, EmmanuelCOMPUTERS & OPERATIONS RESEARCH, 2021, 132: 105336.被引 43
  • Metaheuristics for efficient aircraft scheduling and re-routing at busy terminal control areas
    Sama, Marcella; D'Ariano, Andrea*; Gorman, Francesco; Pacciarelli, DarioTRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2017, 80: 485-511.被引 54
  • Aircraft landing planning under uncertain conditions
    Vie, Marie-Sklaerder; Zufferey, Nicolas*; Leus, RoelJOURNAL OF SCHEDULING, 2022, 25(2): 203-228.被引 7
查看全部 →

发表信息

论文状态
公开发表
期刊
International Journal of Production Research
发表日期
2020-05-02
卷期
第 58 卷, 第 9 期
页码
2626-2646
DOI
10.1080/00207543.2019.1629663
语言
MULTI-LANGUAGE
期刊收录
NSL.SCIE
期刊等级
2区
成果收录
SCIE
资助标注
National Natural Science Foundation of China [71401132, 71732006, 71390331, 71572138, 71871176, 71371150]; China Postdoctoral Science Foundation [2014M550502]

作者

  • Z

    Zheng, Shuang (第一作者)

    xi an jiao tong univ

  • Y

    Yang, Zhen (通讯)

    xi an jiao tong univ

查看全部 6 位作者收起作者
  • H

    He, Zhengwen

    xi an jiao tong univ

  • W

    Wang, Nengmin

    xi an jiao tong univ

  • C

    Chu, Chengbin

    esiee paris

  • Y

    Yu, Haiyang

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417