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 条
  • [41] Particle swarm optimization for vehicle routing problem with time windows
    Zhao, YW
    Wu, B
    Wang, WL
    Ma, YL
    Wang, WA
    Sun, H
    ADVANCES IN MATERIALS MANUFACTURING SCIENCE AND TECHNOLOGY, 2004, 471-472 : 801 - 805
  • [42] SOLUTION FOR MULTICAST ROUTING PROBLEM USING PARTICLE SWARM OPTIMIZATION
    Amutha, S.
    Nivethalakshmi, S.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTING AND COMMUNICATIONS TECHNOLOGIES (ICCCT 15), 2015, : 267 - 272
  • [43] Particle Swarm Optimization for the Vehicle Routing Problem with Stochastic Demands
    Marinakis, Yannis
    Iordanidou, Georgia-Roumbini
    Marinaki, Magdalene
    APPLIED SOFT COMPUTING, 2013, 13 (04) : 1693 - 1704
  • [44] A Particle Swarm Optimization Algorithm for the Open Vehicle Routing Problem
    Zhen, Tong
    Zhu, Yuhua
    Zhang, Qiuwen
    2009 INTERNATIONAL CONFERENCE ON ENVIRONMENTAL SCIENCE AND INFORMATION APPLICATION TECHNOLOGY, VOL II, PROCEEDINGS, 2009, : 560 - +
  • [45] Evaluating of the particle swarm optimization in a periodic vehicle routing problem
    Norouzi, Narges
    Sadegh-Amalnick, Mohsen
    Alinaghiyan, Mehdi
    MEASUREMENT, 2015, 62 : 162 - 169
  • [46] Particle Swarm Optimization for Capacitated Location-Routing Problem
    Peng, Z.
    Manier, H.
    Manier, M. -A.
    IFAC PAPERSONLINE, 2017, 50 (01): : 14668 - 14673
  • [47] The particle swarm optimization algorithm for solving rectangular packing problem
    Qi Yang
    Wang Jin-min
    NEW TRENDS AND APPLICATIONS OF COMPUTER-AIDED MATERIAL AND ENGINEERING, 2011, 186 : 479 - 483
  • [48] Solving shortest path problem using particle swarm optimization
    Mohemmed, Ammar W.
    Sahoo, Nirod Chandra
    Geok, Tan Kim
    APPLIED SOFT COMPUTING, 2008, 8 (04) : 1643 - 1653
  • [49] A Fuzzy Particle Swarm Optimization for Solving the Economic Dispatch Problem
    Kumar, Sanjeev
    Chaturvedi, D. K.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2011), VOL 1, 2012, 130 : 99 - 110
  • [50] A novel particle swarm optimization algorithm for solving transportation problem
    Hao, Zhi-Feng
    Huang, Han
    Yang, Xiao-Wei
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 2178 - +
12345