Aircraft maintenance, routing, and crew scheduling planning for airlines with a single fleet and a single maintenance and crew base

Díaz-Ramírez, Jenny; Huertas, José Ignacio; Trigos, Federico

doi:10.1016/j.cie.2014.05.027

Cited by 34 publications

(16 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Diaz-Ramirez et al [14] applied a heuristic method for aircraft routing and crew scheduling problems considering one specific fleet, a single crew and maintenance base. The crew scheduling problem was solved by using a heuristic method to obtain an efficient initial feasible solution and applying a labeling algorithm and column generation technique to solve the pricing problem.…”

Section: Literature Reviewmentioning

confidence: 99%

“…Equation (13) indicates that total flying time for each aircraft should not violate the maximum time restriction that proposed by companies based on rules and regulations. Equation (14) guarantees that a specific flight leg in any flight positioning (flight 1, flight 2, etc.) is chosen to assign to aircraft and the pairing ( f P ) that include that flight leg is selected.…”

mentioning

confidence: 99%

See 1 more Smart Citation

A mathematical model for an integrated airline fleet assignment and crew scheduling problem solved by vibration damping optimization

2019

View full text Add to dashboard Cite

Fleet assignment and crew scheduling are the most complex airline optimization problems. In this research, an optimized crew pairing set considered as an input, and a crew is chosen for assigning to each certain crew pairing. This paper presents a novel model to integrate fleet assignment and crew scheduling problems. In this model, closed routes for crews and fleet are considered simultaneously. Also, the model considers two consecutive flight legs and some characteristics such as time lag, Minimum permitted time lag and Maximum Economic time. Also, a vibration damping optimization (VDO) algorithm is introduced to find good solution for this problem in a reasonable time. Experimental design based on the Taguchi method is taken into account. To compare the proposed VDO algorithm performance, four designed test problems are solved by proposed VDO and compared with optimal solution and Particle Swarm optimization (PSO) algorithm. Then, 10 generated test problems in large scale are solved using VDO and PSO. The results show that in four designed test problems, VDO and PSO solutions have 1.62% and 2.95% gaps in average with optimal solution. Moreover, based on 10 generated test problems, in average VDO give 6.71% better solution in less time compare to PSO.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

mentioning

confidence: 99%

A mathematical model for an integrated airline fleet assignment and crew scheduling problem solved by vibration damping optimization

2019

View full text Add to dashboard Cite

show abstract

“…In the studied problem, jobs are defined as sets of tasks and the tasks belonging to a job are related by precedence constraints. In airlines sector, the aircraft maintenance routing and the crew scheduling problem is studied by [24]. Here, the services are flights and the skills are implicitly defined by flight properties.…”

Section: Workforce Scheduling and Routingmentioning

confidence: 99%

Human Performance-Aware Scheduling and Routing of a Multi-Skilled Workforce

Eck

Fırat

Nuijten

et al. 2017

CSIMQ

View full text Add to dashboard Cite

Abstract. Planning human activities within business processes often happens based on the same methods and algorithms as are used in the area of manufacturing systems. However, human behaviour is quite different from machine behaviour. Their performance depends on a number of factors, including workload, stress, personal preferences, etc. In this article we describe an approach for scheduling activities of people that takes into account business rules and dynamic human performance in order to optimise the schedule. We formally describe the scheduling problem we address and discuss how it can be constructed from inputs in the form of business process models and performance measurements. Finally, we discuss and evaluate an implementation for our planning approach to show the impact of considering dynamic human performance in scheduling.

show abstract

“…The so-called aircraft maintenance routing problem is widely studied in the literature, with the aim of routing aircrafts while satisfying short-term routine maintenance requirements. These studies focus on finding maintenance feasible routes for each aircraft in a fleet (see, e.g., [167,168,169,170]). To the best of our knowledge, only two studies consider the restrictions regarding preventive maintenance tasks during the operations of maritime assets.…”

Section: State-of-the-artmentioning

confidence: 99%

A survey of maintenance and service logistics management: Classification and research agenda from a maritime sector perspective

Eruguz

Tan

Houtum

2017

Computers & Operations Research

View full text Add to dashboard Cite

Aircraft maintenance, routing, and crew scheduling planning for airlines with a single fleet and a single maintenance and crew base

Cited by 34 publications

References 18 publications

A mathematical model for an integrated airline fleet assignment and crew scheduling problem solved by vibration damping optimization

A mathematical model for an integrated airline fleet assignment and crew scheduling problem solved by vibration damping optimization

Human Performance-Aware Scheduling and Routing of a Multi-Skilled Workforce

A survey of maintenance and service logistics management: Classification and research agenda from a maritime sector perspective

Contact Info

Product

Resources

About