Fleet type assignment and robust airline scheduling with chance constraints under environmental emission considerations

Simple item page
buir.advisorAktürk, M. Selim
dc.contributor.authorŞafak, Özge
dc.date.accessioned2016-01-08T18:26:36Z
dc.date.available2016-01-08T18:26:36Z
dc.date.issued2013
dc.departmentDepartment of Industrial Engineeringen_US
dc.descriptionAnkara : The Department of Industrial Engineering and the Graduate School of Engineering and Science of Bilkent University, 2013.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 2013.en_US
dc.descriptionIncludes bibliographical references leaves 85-87.en_US
dc.description.abstractFleet Type Assignment and Robust Airline Scheduling is to assign optimally aircraft to paths and develop a flight schedule resilient to disruptions. In this study, a Mixed Integer Nonlinear Programming formulation was developed using controllable cruise time and idle time insertion to ensure passengers’ connection service level with the objective of minimizing the costs of fuel consumption, CO2 emissions, idle time and spilled passengers. The crucial contribution of the model is to take fuel efficiency of aircraft into considerations to compensate for the idle time insertion as well as the cost of spilled passengers due to the insufficient seat capacity. The nonlinearity in the fuel consumption function associated with controllable cruise time was handled by second order conic reformulations. In addition, the uncertainty coming from a random variable of non-cruise time arises in chance constraints to guarantee passengers’ connection service level, which was also tackled by transforming them into conic inequalities. We compared the performance of the schedule generated by the proposed model to the published schedule for a major U.S. airline. On the average, there exists a 20% total cost saving compared to the published schedule. To solve the large scale problems in a reasonable time, we also developed a two-stage algorithm, which decomposes the problem into planning stages such as fleet type assignment and robust schedule generation, and then solves them sequentially.en_US
dc.description.degreeM.S.en_US
dc.description.statementofresponsibilityŞafak, Özgeen_US
dc.format.extentx, 104 leaves, graphs, tablesen_US
dc.identifier.urihttp://hdl.handle.net/11693/15909
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectfleet type assignmenten_US
dc.subjectairline schedulingen_US
dc.subjectcruise time controllabilityen_US
dc.subjectsecond order conic programmingen_US
dc.subjectchance constraintsen_US
dc.subject.lccHE9781 .S34 2013en_US
dc.subject.lcshAirlines--Management.en_US
dc.subject.lcshAirlines--Timetables.en_US
dc.subject.lcshAir traffic control.en_US
dc.subject.lcshScheduling (Management)en_US
dc.subject.lcshAirlines--Planning--Mathematics.en_US
dc.subject.lcshRobust control.en_US
dc.titleFleet type assignment and robust airline scheduling with chance constraints under environmental emission considerationsen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
0006606.pdf
Size:
1.24 MB
Format:
Adobe Portable Document Format
Download

Collections

Dept. of Industrial Engineering - Master's degree