Integrated Airline Schedule Design and Fleet Assignment: Polyhedral Analysis and Benders' Decomposition Approach

Simple item page
dc.contributorVirginia Techen
dc.contributor.authorSherali, Hanif D.en
dc.contributor.authorBae, Ki-Hwanen
dc.contributor.authorHaouari, Mohameden
dc.contributor.departmentIndustrial and Systems Engineeringen
dc.date.accessed2014-02-05en
dc.date.accessioned2014-03-05T14:00:23Zen
dc.date.available2014-03-05T14:00:23Zen
dc.date.issued2010en
dc.description.abstractThe 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.en
dc.description.sponsorshipNSF CMMI-0754236en
dc.format.mimetypeapplication/pdfen
dc.identifier.citationSherali, Hanif D.; Bae, Ki-Hwan; Haouari, Mohamed. Integrated Airline Schedule Design and Fleet Assignment: Polyhedral Analysis and Benders' Decomposition Approach. INFORMS Journal on Computing 2010 22:4, 500-513. doi: 10.1287/ijoc.1090.0368en
dc.identifier.doihttps://doi.org/10.1287/ijoc.1090.0368en
dc.identifier.issn1091-9856en
dc.identifier.urihttp://hdl.handle.net/10919/25832en
dc.identifier.urlhttp://pubsonline.informs.org/doi/pdf/10.1287/ijoc.1090.0368en
dc.language.isoenen
dc.publisherINFORMSen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectIntegrated airline operationsen
dc.subjectFlight schedulingen
dc.subjectFleet assignmenten
dc.subjectValid inequalitiesen
dc.subjectBenders' decompositionen
dc.subjectMaintenance routing problemen
dc.subjectAlgorithmsen
dc.subjectModelsen
dc.titleIntegrated Airline Schedule Design and Fleet Assignment: Polyhedral Analysis and Benders' Decomposition Approachen
dc.title.serialInforms Journal on Computingen
dc.typeArticleen
dc.type.dcmitypeTexten
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ijoc%2E1090%2E0368.pdf
Size:
292.44 KB
Format:
Adobe Portable Document Format
Description:
Main article
Download
Collections
Scholarly Works, Industrial and Systems Engineering