Publication:
A benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture

dc.contributor.authorSherali, H. D.
dc.contributor.authorBae, K.-H.
dc.contributor.authorHaouari, Mohamed
dc.contributor.departmentIndustrial Engineering
dc.contributor.ozuauthorHAOUARI, Mohamed
dc.date.accessioned2014-07-02T11:56:26Z
dc.date.available2014-07-02T11:56:26Z
dc.date.issued2013-11
dc.descriptionDue to copyright restrictions, the access to the full text of this article is only available via subscription.
dc.description.abstractThe airline’s ability to offer flight schedules that provide service to passengers at desired times in competitive markets, while matching demand with an aircraft fleet of suitable size and composition, can significantly impact its profits. In this spirit, optional flight legs can be considered to construct a profitable schedule by optimally selecting among such alternatives in concert with assigning the available aircraft fleet to all the scheduled legs. Examining itinerary-based demands as well as multiple fare-classes can effectively capture network effects and realistic demand patterns. In addition, allowing flexibility on the departure times of scheduled flight legs can increase connection opportunities for passengers, hence yielding robust schedules while saving fleet assignment costs within the framework of an integrated model. Airlines can also capture an adequate market share by balancing flight schedules throughout the day, and recapture considerations can contribute to more realistic accepted demand realizations. We therefore propose in this paper a model that integrates the schedule design and fleet assignment processes while considering flexible flight times, schedule balance, and recapture issues, along with optional legs, path/itinerary-based demands, and multiple fare-classes. A polyhedral analysis is conducted to generate several classes of valid inequalities, which are used along with suitable separation routines to tighten the model representation. Solution approaches are designed by applying Benders decomposition method to the resulting tightened model, and computational results are presented using real data obtained from United Airlines to demonstrate the efficacy of the proposed procedures.en_US
dc.description.sponsorshipNSF
dc.identifier.doi10.1007/s10479-011-0906-3
dc.identifier.endpage244
dc.identifier.issn1572-9338
dc.identifier.issue1
dc.identifier.scopus2-s2.0-84886728048
dc.identifier.startpage213
dc.identifier.urihttp://hdl.handle.net/10679/413
dc.identifier.urihttps://doi.org/10.1007/s10479-011-0906-3
dc.identifier.volume210
dc.identifier.wos000326282300010
dc.language.isoengen_US
dc.peerreviewedyesen_US
dc.publicationstatuspublisheden_US
dc.publisherSpringer Science+Business Mediaen_US
dc.relation.ispartofAnnals of Operations Research
dc.relation.publicationcategoryInternational Refereed Journal
dc.rightsrestrictedAccess
dc.subject.keywordsIntegrated airline operationsen_US
dc.subject.keywordsSchedule designen_US
dc.subject.keywordsFleet assignmenten_US
dc.subject.keywordsFlight retimingen_US
dc.subject.keywordsRecaptureen_US
dc.subject.keywordsValid inequalitiesen_US
dc.subject.keywordsBenders decompositionen_US
dc.titleA benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recaptureen_US
dc.typearticleen_US
dspace.entity.typePublication
relation.isOrgUnitOfPublication5dd73c02-fd2d-43e0-9a23-71bab9ae0b6b
relation.isOrgUnitOfPublication.latestForDiscovery5dd73c02-fd2d-43e0-9a23-71bab9ae0b6b

Files

License bundle

Now showing 1 - 1 of 1
Placeholder
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: