留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于边际-人工蜂群算法的舰载机机群出动保障人员配置-调度联合优化方法

苏析超 伍恒 崔荣伟 张勇

苏析超, 伍恒, 崔荣伟, 等 . 基于边际-人工蜂群算法的舰载机机群出动保障人员配置-调度联合优化方法[J]. 北京航空航天大学学报, 2020, 46(11): 2056-2068. doi: 10.13700/j.bh.1001-5965.2019.0581
引用本文: 苏析超, 伍恒, 崔荣伟, 等 . 基于边际-人工蜂群算法的舰载机机群出动保障人员配置-调度联合优化方法[J]. 北京航空航天大学学报, 2020, 46(11): 2056-2068. doi: 10.13700/j.bh.1001-5965.2019.0581
SU Xichao, WU Heng, CUI Rongwei, et al. Joint optimization method for carrier-based aircraft fleet sortie support personnel configuration and scheduling based on marginal-ABC algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46(11): 2056-2068. doi: 10.13700/j.bh.1001-5965.2019.0581(in Chinese)
Citation: SU Xichao, WU Heng, CUI Rongwei, et al. Joint optimization method for carrier-based aircraft fleet sortie support personnel configuration and scheduling based on marginal-ABC algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46(11): 2056-2068. doi: 10.13700/j.bh.1001-5965.2019.0581(in Chinese)

基于边际-人工蜂群算法的舰载机机群出动保障人员配置-调度联合优化方法

doi: 10.13700/j.bh.1001-5965.2019.0581
基金项目: 

国家自然科学基金 61671462

泰山学者建设工程 

武器装备预先研究项目 

详细信息
    作者简介:

    苏析超  男, 博士, 讲师。主要研究方向:舰载航空保障工程

    通讯作者:

    苏析超, E-mail: suxich@126.com

  • 中图分类号: E917;TP301

Joint optimization method for carrier-based aircraft fleet sortie support personnel configuration and scheduling based on marginal-ABC algorithm

Funds: 

National Natural Science Foundation of China 61671462

Taishan Scholar Project 

Advanced Research Projects of Weapons and Equipment 

More Information
  • 摘要:

    保障人员配置和保障作业调度是舰载机机群出动保障任务决策的2项核心内容。针对复杂甲板作业约束条件下保障人员配置-调度联合优化的实际问题,首先,系统分析舰载机机群出动保障流程约束、出动时限约束、保障人员约束、保障设备约束、工位空间约束和资源供给能力约束。其次,以保障人员数量和负载方差和最小化为优化目标,建立了混合整数规划模型,进而提出了基于边际-人工蜂群(ABC)算法的两层优化决策架构。上层决策模型基于边际优化算法对保障人员配置方案进行迭代优化,下层决策模型采用改进的双向人工蜂群算法对舰载机机群出动保障任务调度进行优化。最后,通过典型算例验证了所提模型和两层优化机制的可行性与有效性。

     

  • 图 1  单机出动保障作业流程图

    Figure 1.  Support operation flowchart for single-aircraft sortie

    图 2  保障人员和设备转移保障示意图

    Figure 2.  Schematic diagram of support personnel and equipment transfer

    图 3  求解ISSP-ASS的两层决策模型概念图

    Figure 3.  Concept of bi-level decision model for ISSP-ASS

    图 4  边际-人工蜂群算法流程

    Figure 4.  Marginal-ABC algorithm flowchart

    图 5  机群出动保障完工时间随外层迭代次数收敛

    Figure 5.  Convergence curve of aircraft fleet sortie support completion time with the increase of external iterations times

    图 6  保障人员负载方差和随外层迭代次数变化

    Figure 6.  Variation trend of support personnel load variance sum with the increase of external iterations times

    图 7  保障人员配置迭代过程

    Figure 7.  Iteration trends of support personnel configuration

    图 8  保障人员调度甘特图

    Figure 8.  Gantt chart of support personnel scheduling

    图 9  保障设备调度甘特图

    Figure 9.  Gantt chart of support equipment scheduling

    表  1  保障工序对保障资源需求

    Table  1.   Support resource demand of support operations

    工序编号 保障人员专业 保障设备 工位空间 供给性资源
    2 特设
    3 特设 电源站 座舱 电源
    4 航电
    5 航电 电源站 座舱 电源
    6 特设 充氧站 氧气
    7 机械 加油站 燃油
    8 军械
    9 军械 电源站 座舱 电源
    10 机械
    11 机械 充氮站 氮气
    12 机械
    13 机械
    14 机械 液压站、电源站 座舱 液压油、电源
    15~18 军械 挂弹设备
    19 机械 液压站、电源站 座舱 液压油、电源
    20 航电 惯导对准装置 座舱 电源
    下载: 导出CSV

    表  2  各出动任务下保障工序工时

    Table  2.   Support operation durations of different sortie missions

    工序编号 工时/min
    电子战 预警 护航 对面打击
    2 5 6 3 4
    3 8 8 5 6
    4 5 6 3 3
    5 6 6 4 5
    6 3 5 3 4
    7 11 11 8 10
    8 3 3 4 5
    9 3 3 3 4
    10 3 3 3 3
    11 3 3 3 3
    12 11 13 11 11
    13 8 10 8 8
    14 1 1 1 1
    15 0 0 4 6
    16 0 0 4 6
    17 4 4 4 5
    18 4 4 4 5
    19 1 1 1 1
    20 10 10 8 8
    下载: 导出CSV

    表  3  保障设备与舰载机保障覆盖关系

    Table  3.   Reachability relation between carrier-based aircraft and support equipments

    舰载机编号 可保障设备编号
    Ke1 Ke2 Ke3 Ke4 Ke5
    1 [1] [1] [1] [1] [1]
    2 [1] [2] [1] [1] [1,2]
    3 [1,2] [3] [1] [1] [1,2]
    4 [2] [4] [1,2] [1,2] [2,3]
    5 [2] [5] [2] [2] [3]
    6 [3] [6] [2] [2] [3]
    7 [3,4] [7] [2,3] [2,3] [4]
    8 [4] [8] [3] [3] [4]
    下载: 导出CSV

    表  4  算法对比结果

    Table  4.   Comparison of different algorithms min

    算法 Q=6 000 Q=10 000
    最优解 平均解 最优解 平均解
    双向ABC 53.5 53.5 53.5 53.5
    Memetic 57.4 59.4 56.9 58.9
    IPSO 55.7 56.9 55.7 56.8
    HEDA 54.2 55.1 53.9 54.5
    下载: 导出CSV
  • [1] 刘翱, 刘克.舰载机保障作业调度问题研究进展[J].系统工程理论与实践, 2017, 37(1):49-60. http://www.cnki.com.cn/Article/CJFDTotal-XTLL201701004.htm

    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.cnki.com.cn/Article/CJFDTotal-XTLL201701004.htm
    [2] ROSS W.Investigating the tradespace between increased automation and optimal manning on aircraft carrier decks[D].Durham: Duke University, 2016.
    [3] RYAN J C, BANERJEE A G, CUMMINGS M L, et al.Comparing the performance of expert user heuristics and an integer linear program in aircraft carrier deck operations[J].IEEE Transactions on Cybernetics, 2014, 44(6):761-773. doi: 10.1109/TCYB.2013.2271694
    [4] RYAN J C, CUMMINGS M L, ROY N, et al.Designing an interactive local and global decision support system for aircraft carrier deck scheduling: AIAA-2011-1516[R].Reston: AIAA, 2011.
    [5] 苏析超, 韩维, 萧卫, 等.基于Memetic算法的舰载机舰面一站式保障调度[J].系统工程与电子技术, 2016, 38(10):2303-2309. http://www.cnki.com.cn/Article/CJFDTotal-XTYD201610012.htm

    SU X C, HAN W, XIAO W, et al.Pit-stop support scheduling on deck of carrier plane based on Memetic algorithm[J].Systems Engineering and Electronics, 2016, 38(10):2303-2309(in Chinese). http://www.cnki.com.cn/Article/CJFDTotal-XTYD201610012.htm
    [6] YU L F, ZHU C, SHI J M, et al.An extended flexible job shop scheduling model for flight deck scheduling with priority, parallel operations, and sequence flexibility[J].Scientific Programming, 2017, 2017(1):1-15.
    [7] 魏昌全, 陈春良, 王保乳.基于空间约束的舰载机航空保障调度研究[J].控制工程, 2013, 20(4):699-702. http://www.cnki.com.cn/Article/CJFDTotal-JZDF201304028.htm

    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):699-702(in Chinese). http://www.cnki.com.cn/Article/CJFDTotal-JZDF201304028.htm
    [8] 刘钦辉, 邱长华, 王能建.考虑空间约束的舰载机作业调度模型研究[J].哈尔滨工程大学学报, 2012, 33(11):1435-1439. http://www.cnki.com.cn/Article/CJFDTotal-HEBG201211019.htm

    LIU Q H, QIU C H, WANG N J.Study on ship-based aircraft operation scheduling model considering spatial restriction[J].Journal of Harbin Engineering University, 2012, 33(11):1435-1439(in Chinese). http://www.cnki.com.cn/Article/CJFDTotal-HEBG201211019.htm
    [9] WU Y, WANG Y, QU X J, et al.Exploring mission planning method for a team of carrier aircraft launching[J].Chinese Journal of Aeronautics, 2019, 32(5):203-214.
    [10] SU X C, HAN W, WU Y, et al.A proactive robust scheduling method for aircraft carrier flight deck operations with stochastic durations[J].Complexity, 2018, 2018:6932985.
    [11] FENG Q, LI S, SUN B.A multi-agent based intelligent configuration method for aircraft fleet maintenance personnel[J].Chinese Journal of Aeronautics, 2014, 27(2):280-290. doi: 10.1016/j.cja.2014.02.016
    [12] 崔博.舰载机保障人员配置优化仿真研究[D].哈尔滨: 哈尔滨工程大学, 2016.

    CUI B.Research on simulation and allocation optimization of support personnel of carrier-based aircraft[D].Harbin: Harbin Engineering University, 2016(in Chinese).
    [13] 郭小威, 马登武, 邓力.基于PERT网络的航空弹药保障人员优化配置[J].北京航空航天大学学报, 2014, 40(1):69-74. https://bhxb.buaa.edu.cn/CN/Y2014/V40/I1/69

    GUO X W, MA D W, DENG L.Optimal allocation of air ammunition support crew based on PERT networks[J].Journal of Beijing University of Aeronautics and Astronautics, 2014, 40(1):69-74(in Chinese). https://bhxb.buaa.edu.cn/CN/Y2014/V40/I1/69
    [14] 敬军.国内装备维修保障资源优化技术研究综述[J].中国舰船研究, 2013, 8(4):116-122. http://www.cnki.com.cn/Article/CJFDTotal-JCZG201304021.htm

    JING J.Optimization techniques for equipment maintenance support resources in China:A literature review[J].Chinese Journal of Ship Research, 2013, 8(4):116-122(in Chinese). http://www.cnki.com.cn/Article/CJFDTotal-JCZG201304021.htm
    [15] 郭霖瀚, 康锐, 文佳.以保障活动为中心的装备保障资源数量预测[J].航空学报, 2009, 30(5):919-924. http://www.cnki.com.cn/Article/CJFDTotal-HKXB200905026.htm

    GUO L H, KANG R, WEN J.Quantitative forecast of support activity centered equipment support resources[J].Acta Aeronautica et Astronautica Sinica, 2009, 30(5):919-924(in Chinese). http://www.cnki.com.cn/Article/CJFDTotal-HKXB200905026.htm
    [16] BELIË J, DEMEULEMEESTER E, BRUECKER P D, et al.Integrated staffing and scheduling for an aircraft line maintenance problem[J].Computers & Operations Research, 2013, 40(4):1023-1033.
    [17] 杨甫勤, 夏军剑, 路学成.出动强度约束下多机种(型)保障资源优化配置[J].军事交通学院学报, 2016, 18(11):59-62. http://www.cnki.com.cn/Article/CJFDTotal-JSTO201611015.htm

    YANG F Q, XIA J J, LU X C.Resources optimal allocation of multi-aircraft support under constraint of sortie rate[J].Journal of Military Transportation University, 2016, 18(11):59-62(in Chinese). http://www.cnki.com.cn/Article/CJFDTotal-JSTO201611015.htm
    [18] SHARMA P, KULKARNI M S, YADAV V.A simulation based optimization approach for spare parts forecasting and selective maintenance[J].Reliability Engineering & System Safety, 2017, 168:274-289.
    [19] 赵建忠, 李海军, 叶文, 等.改进系统备件满足率约束下的备件优化配置建模[J].兵工学报, 2013, 34(9):1187-1192. http://www.cnki.com.cn/Article/CJFDTotal-BIGO201309021.htm

    ZHAO J Z, LI H J, YE W, et al.Optimization configuration modeling of spare parts under constraint of improved system spare part fill rate[J].Acta Armamentarii, 2013, 34(9):1187-1192(in Chinese). http://www.cnki.com.cn/Article/CJFDTotal-BIGO201309021.htm
    [20] KADRI R L, BOCTO F F.An efficient genetic algorithm to solve the resource-constrained project scheduling problem with transfer times:The single mode case[J].European Journal of Operational Research, 2018, 265(2):454-462. doi: 10.1016/j.ejor.2017.07.027
    [21] LI J, PAN Q.Solving the large-scale hybrid flow shop scheduling problem with limited buffers by a hybrid artificial bee colony algorithm[J].Information Sciences, 2015, 316:487-502. doi: 10.1016/j.ins.2014.10.009
    [22] FAHMY A, HASSAN T M, BASSIONI H.Improving RCPSP solutions quality with stacking justification-application with particle swarm optimization[J].Expert Systems with Applications, 2014, 41(13):5870-5881. doi: 10.1016/j.eswa.2014.03.027
    [23] JIA Q, SEO Y.An improved particle swarm optimization for the resource-constrained project scheduling problem[J].The International Journal of Advanced Manufacturing Technology, 2013, 67(9-12):2627-2638. doi: 10.1007/s00170-012-4679-x
    [24] WANG L, FANG C.A hybrid estimation of distribution algorithm for solving the resource-constrained project scheduling problem[J].Expert Systems with Applications, 2012, 39(3):2451-2460. doi: 10.1016/j.eswa.2011.08.095
  • 加载中
图(9) / 表(4)
计量
  • 文章访问数:  491
  • HTML全文浏览量:  62
  • PDF下载量:  87
  • 被引次数: 0
出版历程
  • 收稿日期:  2019-11-13
  • 录用日期:  2019-12-01
  • 网络出版日期:  2020-11-20

目录

    /

    返回文章
    返回
    常见问答