Multi-stage airline scheduling problem with stochastic passenger demand and non-cruise times

buir.contributor.authorAktürk, Selim
dc.citation.epage67en_US
dc.citation.spage39en_US
dc.citation.volumeNumber114en_US
dc.contributor.authorŞafak, Ö.en_US
dc.contributor.authorÇavuş, Ö.en_US
dc.contributor.authorAktürk, Selimen_US
dc.date.accessioned2019-02-21T16:02:04Z
dc.date.available2019-02-21T16:02:04Z
dc.date.issued2018en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractWe propose a three-stage stochastic programming model which determines flight timing, fleeting and routing decisions while considering the randomness of demand and non-cruise times. Our model differs from the existing two-stage stochastic models by considering not only flight timing and potential passenger demand, but also expected operational expenses, such as fuel burn and carbon emission costs. We include aircraft cruise speed decisions to compensate for non-cruise time variability so as to satisfy the time requirements of the passenger connections. We handle nonlinear functions of fuel and emission costs associated with cruise speed adjustments by utilizing mixed integer second order cone programming. Because the three-stage stochastic model leads to a large decision tree and can be very time-consuming to solve optimally, we suggest a scenario group-wise decomposition algorithm to obtain lower and upper bounds for the optimal value of the proposed model. The lower and upper bounds are obtained by solving a number of group subproblems, which are similar to proposed multi-stage stochastic model defined over a reduced number of scenarios. We suggest a cutting plane algorithm, along with improvements, to efficiently solve each group subproblem. In the numerical experiments, we provide a significant cost savings over two-stage stochastic programming and deterministic approaches.
dc.description.sponsorshipThe authors thank the editor and two anonymous referees for their constructive comments and suggestions that significantly improved this paper. This research was partially supported by TÜBİTAK under grant 116M542.
dc.embargo.release2020-08-01en_US
dc.identifier.doi10.1016/j.trb.2018.05.012
dc.identifier.issn0191-2615
dc.identifier.urihttp://hdl.handle.net/11693/49960
dc.language.isoEnglish
dc.publisherElsevier
dc.relation.isversionofhttps://doi.org/10.1016/j.trb.2018.05.012
dc.relation.project116M542
dc.source.titleTransportation Research Part B: Methodologicalen_US
dc.subjectAircraft routingen_US
dc.subjectAirline schedulingen_US
dc.subjectConic integer programmingen_US
dc.subjectCruise speed controlen_US
dc.subjectFleet assignmenten_US
dc.subjectMulti-stage stochastic programmingen_US
dc.titleMulti-stage airline scheduling problem with stochastic passenger demand and non-cruise timesen_US
dc.typeArticleen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Multi_stage_airline_scheduling_problem_with_stochastic_passenger_demand_and_non-cruise_times.pdf
Size:
887.83 KB
Format:
Adobe Portable Document Format
Description:
Full printable version