首页    期刊浏览 2024年11月28日 星期四
登录注册

文章基本信息

  • 标题:An integrated model for aircraft routing and crew scheduling: Lagrangian Relaxation and metaheuristic algorithm
  • 本地全文:下载
  • 作者:Masoumeh Mirjafari ; Alireza Rashidi Komijan ; Ahmad Shoja
  • 期刊名称:WPOM : Working Papers on Operations Management
  • 电子版ISSN:1989-9068
  • 出版年度:2020
  • 卷号:11
  • 期号:1
  • 页码:25-38
  • DOI:10.4995/wpom.v11i1.12891
  • 出版社:Editorial UPV
  • 摘要:Airline optimization is a significant problem in recent researches and airline industryl as it can determine the level of service, profit and competition status of the airline. Aircraft and crew are expensive resources that need efficient utilization. This paper focuses simultaneously on two major issues including aircraft maintenance routing and crew scheduling. Several key issues such as aircraft replacement, fairly night flights assignment and long-life aircrafts are considered in this model. We used the flight hours as a new framework to control aircraft maintenance. At first, an integrated mathematical model for aircraft routing and crew scheduling problems is developed with the aim of cost minimization. Then, Lagrangian relaxation and Particle Swarm Optimization algorithm (PSO) are used as the solution techniques. To evaluate the efficiency of solution approaches, model is solved with different numerical examples in small, medium and large sizes and compared with GAMS output. The results show that Lagrangian relaxation method provides better solutions comparing to PSO and also has a very small gap to optimum solution..
  • 其他摘要:Airline optimization is a significant problem in recent researches and airline industryl as it can determine the level of service, profit and competition status of the airline. Aircraft and crew are expensive resources that need efficient utilization. This paper focuses simultaneously on two major issues including aircraft maintenance routing and crew scheduling. Several key issues such as aircraft replacement, fairly night flights assignment and long-life aircrafts are considered in this model. We used the flight hours as a new framework to control aircraft maintenance. At first, an integrated mathematical model for aircraft routing and crew scheduling problems is developed with the aim of cost minimization. Then, Lagrangian relaxation and Particle Swarm Optimization algorithm (PSO) are used as the solution techniques. To evaluate the efficiency of solution approaches, model is solved with different numerical examples in small, medium and large sizes and compared with GAMS output. The results show that Lagrangian relaxation method provides better solutions comparing to PSO and also has a very small gap to optimum solution.
  • 关键词:Aircraft maintenance routing;Crew scheduling;Integer Programming;Lagrangian Relaxation;Particle Swarm Optimization
国家哲学社会科学文献中心版权所有