Fleet Assignment Using Population-Based Incremental Learning

被引:0
作者
Kobayashi, Yuto [1 ]
Fukuyama, Yoshikazu [1 ]
机构
[1] Meiji Univ, Sch Interdisciplinary Math Sci, Tokyo, Japan
来源
2021 60TH ANNUAL CONFERENCE OF THE SOCIETY OF INSTRUMENT AND CONTROL ENGINEERS OF JAPAN (SICE) | 2021年
关键词
Fleet assignment; population; based incremental learning; meta-heuristics; evolutionary computation; DISTRIBUTION ALGORITHM;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes fleet assignment using population-based incremental learning (PBIL). Effectiveness of the proposed PBIL based method is verified by comparing with the conventional reactive tabu search (RTS) based method and the actual flight operation data. It is verified that the proposed PBIL based method can reduce costs more than the conventional RTS based method and the actual flight operation data.
引用
收藏
页码:868 / 873
页数:6
相关论文
共 22 条
  • [1] APPLYING INTEGER LINEAR-PROGRAMMING TO THE FLEET ASSIGNMENT PROBLEM
    ABARA, J
    [J]. INTERFACES, 1989, 19 (04) : 20 - 28
  • [2] An estimation of distribution algorithm for nurse scheduling
    Aickelin, Uwe
    Li, Jingpeng
    [J]. ANNALS OF OPERATIONS RESEARCH, 2007, 155 (01) : 289 - 309
  • [3] Baluja S., 1994, Population-based incremental learning: a method for integrating genetic search based function optimization and competitive learning
  • [4] Applications of operations research in the air transport industry
    Barnhart, C
    Belobaba, P
    Odoni, AR
    [J]. TRANSPORTATION SCIENCE, 2003, 37 (04) : 368 - 391
  • [5] Itinerary-based airline fleet assignment
    Barnhart, C
    Kniker, TS
    Lohatepanont, M
    [J]. TRANSPORTATION SCIENCE, 2002, 36 (02) : 199 - 217
  • [6] Chakraborty B., 2014, RES EUROPEAN ACAD, V2
  • [7] Airline schedule planning: a review and future directions
    Eltoukhy, Abdelrahman E. E.
    Chan, Felix T. S.
    Chung, S. H.
    [J]. INDUSTRIAL MANAGEMENT & DATA SYSTEMS, 2017, 117 (06) : 1201 - 1243
  • [8] Farkas A., 1996, THESIS MIT DEPT CIVI
  • [9] THE FLEET ASSIGNMENT PROBLEM - SOLVING A LARGE-SCALE INTEGER-PROGRAM
    HANE, CA
    BARNHART, C
    JOHNSON, EL
    MARSTEN, RE
    NEMHAUSER, GL
    SIGISMONDI, G
    [J]. MATHEMATICAL PROGRAMMING, 1995, 70 (02) : 211 - 232
  • [10] Incorporating Network Flow Effects into the Airline Fleet Assignment Process
    Jacobs, Timothy L.
    Smith, Barry C.
    Johnson, Ellis L.
    [J]. TRANSPORTATION SCIENCE, 2008, 42 (04) : 514 - 529