LI Menglong, YU Minghui. Carrier-based aircraft support operation scheduling based on improved tabu search algorithm[J]. Chinese Journal of Ship Research, 2018, 13(5): 132-138. DOI: 10.19693/j.issn.1673-3185.01107
Citation: LI Menglong, YU Minghui. Carrier-based aircraft support operation scheduling based on improved tabu search algorithm[J]. Chinese Journal of Ship Research, 2018, 13(5): 132-138. DOI: 10.19693/j.issn.1673-3185.01107

Carrier-based aircraft support operation scheduling based on improved tabu search algorithm

More Information
  • Received Date: November 26, 2017
  • Available Online: May 07, 2021
© 2018 The Authors. Published by Editorial Office of Chinese Journal of Ship Research. Creative Commons License
This is an Open Access article distributed under the terms of the Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  •   Objectives  The sortie generation capacity is an important index of the operational capability of an aircraft carrier and largely determined by the support operation scheduling of the carrier-based aircraft. Therefore a good scheduling of carrier-based aircrafts on the deck can effectively improve the operational capability of aircraft carrier.
      Methods  This paper establishes the operation scheduling module by converting the carrier-based aircraft support operation scheduling into job-shop scheduling problem. And through improvement of initial solution, search strategy and tabu list length, an improved tabu search algorithm is proposed to solve the model, with the purpose of minimizing the makespan.
      Results  The simulation test results show that the improved tabu search algorithm can solve the carrier-based aircraft support operation scheduling problem effectively, and it is better than the traditional tabu search algorithm in terms of speed calculation and result optimization.
      Conclusions  The proposed algorithm provides an effective way to solve the carrier-based aircraft support operation scheduling problem.
  • [1]
    刘相春.航空母舰舰机适配性技术体系[J].中国舰船研究, 2016, 11(3):1-4, 10. doi: 10.3969/j.issn.1673-3185.2016.03.001

    LIU X C. A technology system for the carrier/air vehicle integration[J]. Chinese Journal of Ship Research, 2016, 11(3):1-4, 10(in Chinese). doi: 10.3969/j.issn.1673-3185.2016.03.001
    [2]
    周晓光, 赵仁厚, 王述运, 等.飞行甲板作业对航母舰载机出动架次影响分析[C]//2014年中国仿真大会论文集.西安: 中国系统仿真学会, 2014.
    [3]
    朱英富, 熊治国, 胡玉龙.航空母舰发展的思考[J].中国舰船研究, 2016, 11(1):1-7. doi: 10.3969/j.issn.1673-3185.2016.01.001

    ZHU Y F, XIONG Z G, HU Y L. On the development trends of aircraft carriers[J]. Chinese Journal of Ship Research, 2016, 11(1):1-7(in Chinese). doi: 10.3969/j.issn.1673-3185.2016.01.001
    [4]
    杨炳恒, 毕玉泉, 张彪, 等.航母多机出动甲板作业流程研究[J].舰船电子工程, 2016, 36(8):150-152. doi: 10.3969/j.issn.1672-9730.2016.08.037

    YANG B H, BI Y Q, ZHANG B, et al. Deck workflow of carrier multi-aircraft sortie[J]. Ship Electronic Engineering, 2016, 36(8):150-152(in Chinese). doi: 10.3969/j.issn.1672-9730.2016.08.037
    [5]
    刘翱, 刘克.舰载机保障作业调度问题研究进展[J].系统工程理论与实践, 2017, 37(1):49-60. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=671192559

    LIU A, LIU K. Advances in carrier-based aircraft deck operation scheduling[J]. Systems Engineering-Theory & Practice, 2017, 37(1):49-60(in Chinese). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=671192559
    [6]
    RYAN J, CUMMINGS M, ROY N, et al. Designing an interactive local and global decision support system for aircraft carrier deck scheduling[C]//Infotech@Aerospace 2011. St. Louis, Missouri: AIAA, 2011.
    [7]
    DASTIDAR R G, FRAZZOLI E. A queueing network based approach to distributed aircraft carrier deck scheduling[C]//Infotech@Aerospace. St. Louis, Missouri: AIAA, 2011.
    [8]
    韩庆田, 曹文静, 苏涛.基于遗传算法的舰载机保障流程研究[J].科学技术与工程, 2012, 12(35):9784-9787. doi: 10.3969/j.issn.1671-1815.2012.35.071

    HAN Q T, CAO W J, SU T. Research on maintenance support schedule for carrier aircraft based on genetic algorithm[J]. Science Technology and Engineering, 2012, 12(35):9784-9787(in Chinese). doi: 10.3969/j.issn.1671-1815.2012.35.071
    [9]
    司维超, 韩维, 宋岩, 等.基于多种群协作混沌智能算法的舰载机出动调度[J].计算机应用研究, 2013, 30(2):454-457. doi: 10.3969/j.issn.1001-3695.2013.02.037

    SI W C, HAN W, SONG Y, et al. Takeoff scheduling of carrier plane based on multi-colonies cooperation and CLS intelligence algorithm[J]. Application Research of Computers, 2013, 30(2):454-457(in Chinese). doi: 10.3969/j.issn.1001-3695.2013.02.037
    [10]
    韩维, 苏析超, 陈俊锋.舰载机多机一体化机务保障调度方法[J].系统工程与电子技术, 2015, 37(4):809-816. http://d.old.wanfangdata.com.cn/Periodical/xtgcydzjs201504014

    HAN W, SU X C, CHEN J F. Integrated maintenance support scheduling method of multi-carrier aircrafts[J]. Systems Engineering and Electronics, 2015, 37(4):809-816(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/xtgcydzjs201504014
    [11]
    魏昌全, 陈春良, 王保乳.基于出动方式的舰载机航空保障调度模型[J].海军航空工程学院学报, 2012, 27(1):111-114. doi: 10.3969/j.issn.1673-1522.2012.01.025

    WEI C Q, CHEN C L, WANG B R. Research on the aircraft support scheduling model of carrier-based aircraft based on launch mode[J]. Journal of Naval Aeronautical and Astronautical University, 2012, 27(1):111-114(in Chinese). doi: 10.3969/j.issn.1673-1522.2012.01.025
    [12]
    王茜西.异顺序车间作业计划的混合调度算法[D].南京: 东南大学, 2009.
    [13]
    PEZZELLA F, MERELLI E. A tabu search method guided by shifting bottleneck for the job shop scheduling problem[J]. European Journal of Operational Research, 2000, 120(2):297-310. doi: 10.1016/S0377-2217(99)00158-7
    [14]
    JEWELL A, WIGGE M A, GAGNON C M, et al. USS Nimitz and carrier airwing nine surge demonstration[R]. Alexandria, Virginia: Center for Naval Analyses, 1998.
    [15]
    魏昌全, 陈春良, 王保乳.基于空间约束的舰载机航空保障调度研究[J].控制工程, 2013, 20(4):699-702, 706. http://d.old.wanfangdata.com.cn/Periodical/jczdh201304028

    WEI C Q, CHEN C L, WANG B R. Study of aircraft support scheduling of aircraft on carrier based on space restriction[J]. Control Engineering of China, 2013, 20(4):669-702, 706(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/jczdh201304028
  • Other Related Supplements

Catalog

    Article views (696) PDF downloads (179) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return