Integrated airline schedule design and fleet assignment: polyhedral analysis and benders’ decomposition approach
dc.contributor.author | Sherali, H. D. | |
dc.contributor.author | Bae, K.-H. | |
dc.contributor.author | Haouari, Mohamed | |
dc.date.accessioned | 2012-02-17T12:53:40Z | |
dc.date.available | 2012-02-17T12:53:40Z | |
dc.date.issued | 2010-01 | |
dc.identifier.issn | 1091-9856 | |
dc.identifier.uri | http://hdl.handle.net/10679/161 | |
dc.identifier.uri | http://pubsonline.informs.org/doi/abs/10.1287/ijoc.1090.0368 | |
dc.description | Due to copyright restrictions, the access to the full text of this article is only available via subscription. | |
dc.description.abstract | 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. | en_US |
dc.description.sponsorship | NSF ; Fatimah Alnijris' Research Chair for Advanced Manufacturing Technology | |
dc.language.iso | eng | en_US |
dc.publisher | Informs | en_US |
dc.relation.ispartof | INFORMS Journal on Computing | |
dc.rights | restrictedAccess | |
dc.title | Integrated airline schedule design and fleet assignment: polyhedral analysis and benders’ decomposition approach | en_US |
dc.type | Article | en_US |
dc.peerreviewed | yes | en_US |
dc.publicationstatus | published | en_US |
dc.contributor.department | Özyeğin University | |
dc.contributor.authorID | (ORCID 0000-0003-0767-8220 & YÖK ID ) Haouari, Mohamed | |
dc.contributor.ozuauthor | Haouari, Mohamed | |
dc.identifier.volume | 22 | |
dc.identifier.issue | 4 | |
dc.identifier.startpage | 500 | |
dc.identifier.endpage | 513 | |
dc.identifier.wos | WOS:000283842100002 | |
dc.identifier.doi | 10.1287/ijoc.1090.0368 | |
dc.subject.keywords | Integrated airline operations | en_US |
dc.subject.keywords | Fleet assignment | en_US |
dc.subject.keywords | Benders' decomposition | en_US |
dc.subject.keywords | Valid inequalities | en_US |
dc.identifier.scopus | SCOPUS:2-s2.0-78649358097 | |
dc.contributor.authorMale | 1 | |
dc.relation.publicationcategory | Article - International Refereed Journal - Institutional Academic Staff |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
Share this page