• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Robust airline scheduling with controllable cruise times and chance constraints

      Thumbnail
      View / Download
      342.3 Kb
      Author
      Duran, A. S.
      Gürel, S.
      Aktürk, M. Selim
      Date
      2015
      Source Title
      IIE Transactions: Operations Engineering & Analytics
      Print ISSN
      0740-817X
      Publisher
      Institute of Industrial Engineers
      Volume
      47
      Pages
      64 - 83
      Language
      English
      Type
      Conference Paper
      Item Usage Stats
      170
      views
      123
      downloads
      Abstract
      Robust airline schedules can be considered as flight schedules that are likely to minimize passenger delay. Airlines usually add an additional time—e.g., schedule padding—to scheduled gate-to-gate flight times to make their schedules less susceptible to variability and disruptions. There is a critical trade-off between any kind of buffer time and daily aircraft productivity. Aircraft speed control is a practical alternative to inserting idle times into schedules. In this study, block times are considered in two parts: Cruise times that are controllable and non-cruise times that are subject to uncertainty. Cruise time controllability is used together with idle time insertion to satisfy passenger connection service levels while ensuring minimum costs. To handle the nonlinearity of the cost functions, they are represented via second-order conic inequalities. The uncertainty in non-cruise times is modeled through chance constraints on passenger connection service levels, which are then expressed using second-order conic inequalities. Overall, it is shown, that a 2% increase in fuel costs cuts down 60% of idle time costs. A computational study shows that exact solutions can be obtained by commercial solvers in seconds for a single-hub schedule and in minutes for a four-hub daily schedule of a major U.S. carrier.
      Keywords
      Robust airline scheduling
      Second-order cone programming
      Permalink
      http://hdl.handle.net/11693/28126
      Published Version (Please cite this version)
      https://doi.org/10.1080/0740817X.2014.916457
      Collections
      • Department of Industrial Engineering 685
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy