An integrated model for aircraft routing and crew scheduling: Lagrangian Relaxation and metaheuristic algorithm
Airline optimization is a significant problem in recent researches and airline industrial 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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universitat Politècnica de València
2020-01-01
|
| Series: | WPOM : Working Papers on Operations Management |
| Subjects: | |
| Online Access: | https://polipapers.upv.es/index.php/WPOM/article/view/12891 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846094081988493312 |
|---|---|
| author | Masoumeh Mirjafari Alireza Rashidi Komijan Ahmad Shoja |
| author_facet | Masoumeh Mirjafari Alireza Rashidi Komijan Ahmad Shoja |
| author_sort | Masoumeh Mirjafari |
| collection | DOAJ |
| description | Airline optimization is a significant problem in recent researches and airline industrial 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 small gap to optimum solution. |
| format | Article |
| id | doaj-art-c0acaed74b9a4964a67709f54b1fe6f7 |
| institution | Kabale University |
| issn | 1989-9068 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Universitat Politècnica de València |
| record_format | Article |
| series | WPOM : Working Papers on Operations Management |
| spelling | doaj-art-c0acaed74b9a4964a67709f54b1fe6f72025-01-02T15:29:05ZengUniversitat Politècnica de ValènciaWPOM : Working Papers on Operations Management1989-90682020-01-01111253810.4995/wpom.v11i1.128917960An integrated model for aircraft routing and crew scheduling: Lagrangian Relaxation and metaheuristic algorithmMasoumeh Mirjafari0Alireza Rashidi Komijan1Ahmad Shoja2Islamic Azad UniversityIslamic Azad UniversityIslamic Azad UniversityAirline optimization is a significant problem in recent researches and airline industrial 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 small gap to optimum solution.https://polipapers.upv.es/index.php/WPOM/article/view/12891aircraft maintenance routingcrew schedulinginteger programminglagrangian relaxationparticle swarm optimization |
| spellingShingle | Masoumeh Mirjafari Alireza Rashidi Komijan Ahmad Shoja An integrated model for aircraft routing and crew scheduling: Lagrangian Relaxation and metaheuristic algorithm WPOM : Working Papers on Operations Management aircraft maintenance routing crew scheduling integer programming lagrangian relaxation particle swarm optimization |
| title | An integrated model for aircraft routing and crew scheduling: Lagrangian Relaxation and metaheuristic algorithm |
| title_full | An integrated model for aircraft routing and crew scheduling: Lagrangian Relaxation and metaheuristic algorithm |
| title_fullStr | An integrated model for aircraft routing and crew scheduling: Lagrangian Relaxation and metaheuristic algorithm |
| title_full_unstemmed | An integrated model for aircraft routing and crew scheduling: Lagrangian Relaxation and metaheuristic algorithm |
| title_short | An integrated model for aircraft routing and crew scheduling: Lagrangian Relaxation and metaheuristic algorithm |
| title_sort | integrated model for aircraft routing and crew scheduling lagrangian relaxation and metaheuristic algorithm |
| topic | aircraft maintenance routing crew scheduling integer programming lagrangian relaxation particle swarm optimization |
| url | https://polipapers.upv.es/index.php/WPOM/article/view/12891 |
| work_keys_str_mv | AT masoumehmirjafari anintegratedmodelforaircraftroutingandcrewschedulinglagrangianrelaxationandmetaheuristicalgorithm AT alirezarashidikomijan anintegratedmodelforaircraftroutingandcrewschedulinglagrangianrelaxationandmetaheuristicalgorithm AT ahmadshoja anintegratedmodelforaircraftroutingandcrewschedulinglagrangianrelaxationandmetaheuristicalgorithm AT masoumehmirjafari integratedmodelforaircraftroutingandcrewschedulinglagrangianrelaxationandmetaheuristicalgorithm AT alirezarashidikomijan integratedmodelforaircraftroutingandcrewschedulinglagrangianrelaxationandmetaheuristicalgorithm AT ahmadshoja integratedmodelforaircraftroutingandcrewschedulinglagrangianrelaxationandmetaheuristicalgorithm |