Show simple item record

AuthorBen Ahmed, Mohamed
AuthorGhroubi, Wisal
AuthorHaouari, Mohamed
AuthorSherali, Hanif D.
Available date2020-09-24T08:11:57Z
Publication Date2017
Publication NameTransportation Research Part C: Emerging Technologies
ResourceScopus
ISSN0968090X
URIhttp://dx.doi.org/10.1016/j.trc.2017.07.010
URIhttp://hdl.handle.net/10576/16290
AbstractWe address the robust weekly aircraft routing and retiming problem, which requires determining weekly schedules for a heterogeneous fleet that maximizes the aircraft on-time performance, minimizes the total delay, and minimizes the number of delayed passengers. The fleet is required to serve a set of flights having known departure time windows while satisfying maintenance constraints. All flights are subject to random delays that may propagate through the network. We propose to solve this problem using a hybrid optimization-simulation approach based on a novel mixed-integer nonlinear programming model for the robust weekly aircraft maintenance routing problem. For this model, we provide an equivalent mixed-integer linear programming formulation that can be solved using a commercial solver. Furthermore, we describe a Monte-Carlo-based procedure for sequentially adjusting the flight departure times. We perform an extensive computational study using instances obtained from a major international airline, having up to 3387 flights and 164 aircraft, which demonstrates the efficacy of the proposed approach. Using the simulation software SimAir to assess the robustness of the solutions produced by our approach in comparison with that for the original solutions implemented by the airline, we found that on-time performance was improved by 9.8-16.0%, cumulative delay was reduced by 25.4-33.1%, and the number of delayed passengers was reduced by 8.2-51.6%. 1 2017 Elsevier Ltd
SponsorThis research was made possible by NPRP Grant No. 06-818-5-094 from the Qatar National Research Fund (a member of The Qatar Foundation). The statements made herein are solely the responsibility of the authors.
Languageen
PublisherElsevier Ltd
SubjectAircraft maintenance routing
Airline planning
Reformulation-Linearization Technique (RLT)
Robustness
Simulation
TitleA hybrid optimization-simulation approach for robust weekly aircraft routing and retiming
TypeArticle
Pagination20-Jan
Volume Number84
dc.accessType Abstract Only


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record