• About
  • Policies
  • What is open access
  • 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.

      An integrated approach for airline scheduling, aircraft fleeting and routing with cruise speed control

      Thumbnail
      View / Download
      681.2 Kb
      Author(s)
      Gürkan, H.
      Gürel, S.
      Aktürk, M. S.
      Date
      2016
      Source Title
      Transportation Research Part C
      Print ISSN
      0968-090X
      Electronic ISSN
      1879-2359
      Publisher
      Elsevier
      Volume
      68
      Pages
      38 - 57
      Language
      English
      Type
      Article
      Item Usage Stats
      206
      views
      383
      downloads
      Abstract
      To place an emphasis on profound relations among airline schedule planning problems and to mitigate the effect of unexpected delays, we integrate schedule design, fleet assignment and aircraft routing problems within a daily planning horizon while passengers' connection service levels are ensured via chance constraints. We propose a nonlinear mixed integer programming model due to the nonlinear fuel consumption and CO2 emission cost terms in the objective function, which is handled by second order conic reformulation. The key contribution of this study is to take into account the cruise time control for the first time in an integrated model of these three stages of airline operations. Changing cruise times of flights in an integrated model enables to construct a schedule to increase utilization of fuel efficient aircraft and even to decrease total number of aircraft needed while satisfying the same service level and maintenance requirements for aircraft fleeting and routing. There is a critical tradeoff between the number of aircraft needed to fulfill the required flights and overall operational expenses. We also propose two heuristic methods to solve larger size problems. Finally, computational results using real data obtained from a major U.S. carrier are presented to demonstrate potential profitability in applying the proposed solution methods.
      Keywords
      Aircraft fleeting and routing
      Airline scheduling
      Cruise time controllability
      Second order cone programming
      Aircraft
      Carbon dioxide
      Heuristic methods
      Integer programming
      Problem solving
      Scheduling
      Airline scheduling
      Computational results
      Cruise time
      Larger size problems
      Maintenance requirement
      Non-linear mixed integer programming
      Objective functions
      Second-order cone programming
      Air transportation
      Permalink
      http://hdl.handle.net/11693/36762
      Published Version (Please cite this version)
      http://dx.doi.org/10.1016/j.trc.2016.03.002
      Collections
      • Department of Industrial Engineering 733
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsCoursesThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsCourses

      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 2976
      © Bilkent University - Library IT

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