Particle swarm optimization with a mutation operator for solving the preventive aircraft maintenance routing problem

被引：0
|
作者：
Sarhani, Malek [1 ]
Ezzinbi, Omar [1 ]
El Afia, Abdellatif [1 ]
Benadada, Youssef [1 ]
机构：
[1] Mohammed V Univ, ENSIAS, Rabat, Morocco
来源：
PROCEEDINGS OF THE 3RD IEEE INTERNATIONAL CONFERENCE ON LOGISTICS OPERATIONS MANAGEMENT (GOL'16) | 2016年
关键词：
Aircraft maintenance routing; Unscheduled maintenance; Particle Swarm Optimization; Mutation operator; Constrained optimization;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Aircraft Maintenance Routing (AMR) is one of the major optimization problems in the airline industry. In this study, we present a mathematical formulation for the daily AMR problem which aims to minimize the risk of both scheduled and non-scheduled maintenance costs. Exact methods may fail to deal with such problems. Our contribution is then to examine the use of an improved particle swarm optimization (PSO) algorithm by a uniform mutation operator for solving this probabilistic problem. Computational results show that our hybrid approach gives competitive results comparing to the native binary PSO.
引用
收藏
页数：6
相关论文
共 50 条
  • [21] Developing an Improved Particle Swarm Optimization Algorithm for Solving the Inventory Routing Problem with Direct Shipment
    Kamalabadi, Isa Nakhai
    Zegordi, Seyed Hessameddin
    Mirzaei, Ali Hossein
    2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 221 - 225
  • [22] A greedy particle swarm optimization for solving knapsack problem
    He, Yi-Chao
    Zhou, Lei
    Shen, Chun-Pu
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 995 - +
  • [23] Discrete particle swarm optimization for solving WTA problem
    Qu, Zai-Bin
    Liu, Yan-Jun
    Xu, Xiao-Fei
    Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, 2011, 43 (03): : 67 - 69
  • [24] Solving the Team Orienteering Problem with Particle Swarm Optimization
    Ai, The Jin
    Pribadi, Jeffry Setyawan
    Ariyono, Vincensius
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2013, 12 (03): : 198 - 206
  • [25] A modified particle swarm optimization with adaptive mutation operator selection
    Jian, Li
    Cheng, Wang
    IITA 2007: WORKSHOP ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, PROCEEDINGS, 2007, : 133 - 136
  • [26] A New Particle Swarm Optimization Algorithm with Adaptive Mutation Operator
    Gao, Yuelin
    Duan, Yuhong
    ICIC 2009: SECOND INTERNATIONAL CONFERENCE ON INFORMATION AND COMPUTING SCIENCE, VOL 1, PROCEEDINGS: COMPUTING SCIENCE AND ITS APPLICATION, 2009, : 58 - +
  • [27] Quantum-behaved Particle Swarm Optimization with mutation operator
    Liu, J
    Xu, WB
    Sun, J
    ICTAI 2005: 17TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2005, : 237 - 240
  • [28] A metaheuristic approach for solving the airline maintenance routing with aircraft on ground problem
    Ezzinbi, Omar
    Sarhani, Malek
    El Afia, Abdellatif
    Benadada, Youssef
    PROCEEDINGS OF 2014 2ND IEEE INTERNATIONAL CONFERENCE ON LOGISTICS AND OPERATIONS MANAGEMENT (GOL 2014), 2014, : 48 - +
  • [29] The aircraft maintenance routing problem
    Gopalan, R
    Talluri, KT
    OPERATIONS RESEARCH, 1998, 46 (02) : 260 - 271
  • [30] Metropolis Particle Swarm Optimization Algorithm with Mutation Operator For Global Optimization Problems
    Idoumghar, L.
    Aouad, M. Idrissi
    Melkemi, M.
    Schott, R.
    22ND INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2010), PROCEEDINGS, VOL 1, 2010,
12345