A multi-criteria repair/recovery framework for the tail assignment problem in airlines

Given a list of flights to be operated, the tail assignment problem aims at assigning each flight to a single airplane. When dealing with tail assignment problems, airline companies are willing to define assignments which minimize not only operation costs, but also robust solutions which are able to...

Full description

Saved in:
Bibliographic Details
Published in:Journal of air transport management Vol. 68; pp. 137 - 151
Main Authors: Khaled, Oumaima, Minoux, Michel, Mousseau, Vincent, Michel, Stéphane, Ceugniet, Xavier
Format: Journal Article
Language:English
Published: Elsevier Ltd 01.05.2018
Elsevier
Subjects:
Aircraft routing
Artificial Intelligence
Computer Science
Integer linear program
Modeling and Simulation
Multi-criteria
Operations Research
OR in airlines
Preference
Repair management
Tail assignment
Aircraft routing
OR in airlines
Tail assignment
Repair management
Preference
Multi-criteria
Integer linear program
ISSN:0969-6997, 1873-2089
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Given a list of flights to be operated, the tail assignment problem aims at assigning each flight to a single airplane. When dealing with tail assignment problems, airline companies are willing to define assignments which minimize not only operation costs, but also robust solutions which are able to “resist” perturbations. Even with robust solutions, unexpected events can occur requiring to reconsider the plan under execution. This paper presents a general methodology for repair/recovery in tail assignment problems. When considering repair/recovery solutions for the initial plan under implementation, the decision maker may want to minimize operating costs, but also limit the changes with respect to the initial plan, minimize flights cancellations etc. Hence, we formulate the repair/recovery problem as a multiobjective integer linear programming problem minimizing specified functions for various repair criteria. The choice among the efficient solutions of this multiobjective program is supported by a multi-criteria model based on an additive value function elicited indirectly from past repair/recovery instances. The proposed repair framework applies to tail assignment, and is sufficiently generic to apply to any operations management problem formulated as a compact integer linear program. •We consider a compact optimization model for the aircraft routing problem.•When a major disruption occurs, the optimal solution needs to be repaired.•Repaired solutions should be close to the original optimal solution.•We propose a multiple criteria framework for the repair recovery tail assignment problem.•It involves the resolution of multiobjective problems and includes a preference model of the decision maker.
ISSN:0969-6997
1873-2089
DOI:10.1016/j.jairtraman.2017.10.002