Integrated airline schedule design and fleet assignment: polyhedral analysis and benders’ decomposition approach

Name: Integrated airline schedule design and fleet assignment: polyhedral analysis and benders’ decomposition approach
Author: Sherali, H. D., Bae, K.-H., Haouari, Mohamed

İsim	Integrated airline schedule design and fleet assignment: polyhedral analysis and benders’ decomposition approach
Yazar	Sherali, H. D., Bae, K.-H., Haouari, Mohamed
Basım Tarihi:	2010-01
Basım Yeri	- Informs
Konu	Integrated airline operations, Fleet assignment, Benders' decomposition, Valid inequalities
Tür	Süreli Yayın
Dil	İngilizce
Dijital	Evet
Yazma	Hayır
Kütüphane:	Özyeğin Üniversitesi
Demirbaş Numarası	1091-9856
Kayıt Numarası	ddcbf99e-a331-42cd-9080-5fb75194f68b
Lokasyon	Industrial Engineering
Tarih	2010-01
Notlar	Due to copyright restrictions, the access to the full text of this article is only available via subscription.
Örnek Metin	The main airline operations consist of schedule planning, fleet assignment, aircraft routing, and crew scheduling. To improve profitability, we present in this paper an integrated fleet assignment model with schedule planning by simultaneously considering optional flight legs to select along with the assignment of aircraft types to all scheduled legs. In addition, we consider itinerary-based demands for multiple fare classes. A polyhedral analysis is conducted of the proposed mixed-integer programming model to tighten its representation via several classes of valid inequalities. Solution approaches are developed by applying Benders' decomposition method to the resulting lifted model, and computational results are presented using real data obtained from a major U.S. airline to demonstrate the efficacy of the proposed procedures.
DOI	10.1287/ijoc.1090.0368
Cilt	22

Kaynağa git Özyeğin Üniversitesi

Aramaya Dön

Özyeğin Üniversitesi

Kaynağa git

Integrated airline schedule design and fleet assignment: polyhedral analysis and benders’ decomposition approach

Yazar Sherali, H. D., Bae, K.-H., Haouari, Mohamed

Basım Tarihi 2010-01

Basım Yeri - Informs

Konu Integrated airline operations, Fleet assignment, Benders' decomposition, Valid inequalities

Tür Süreli Yayın

Dil İngilizce

Dijital Evet

Yazma Hayır

Kütüphane Özyeğin Üniversitesi

Demirbaş Numarası 1091-9856

Kayıt Numarası ddcbf99e-a331-42cd-9080-5fb75194f68b

Lokasyon Industrial Engineering

Tarih 2010-01

Notlar Due to copyright restrictions, the access to the full text of this article is only available via subscription.

Örnek Metin The main airline operations consist of schedule planning, fleet assignment, aircraft routing, and crew scheduling. To improve profitability, we present in this paper an integrated fleet assignment model with schedule planning by simultaneously considering optional flight legs to select along with the assignment of aircraft types to all scheduled legs. In addition, we consider itinerary-based demands for multiple fare classes. A polyhedral analysis is conducted of the proposed mixed-integer programming model to tighten its representation via several classes of valid inequalities. Solution approaches are developed by applying Benders' decomposition method to the resulting lifted model, and computational results are presented using real data obtained from a major U.S. airline to demonstrate the efficacy of the proposed procedures.

DOI 10.1287/ijoc.1090.0368

Cilt 22