Abstract
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.
Highlights
Airline companies attempt to minimize costs in the highly competitive airline industry
We focus on two issues that are maintenance routing and crew scheduling problem
This paper investigated the model based on two genetic-based algorithms (GA) variants and a memetic algorithm (MA)
Summary
Airline companies attempt to minimize costs in the highly competitive airline industry. Crew scheduling consists of assigning a qualified crew member to each flight as this assignment has to satisfy several rules and regulations (Gopalakrishnan and Johnson, 2005 and Kasirzadeh et al, 2015) These four problems are often solved sequentially, and the solution to one problem is an input for the one. Aircraft routing and crew scheduling problems are considered simultaneously with the aim of cost minimization. Aircraft replacement allows the crew to handle two sequential flights with two different aircrafts of the same type This paper includes the following sections: In Section 2, the literature related to the maintenance routing and crew scheduling problems is reviewed.
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
