Virginia Tech
    • Log in
    View Item 
    •   VTechWorks Home
    • College of Engineering (COE)
    • Grado Department of Industrial and Systems Engineering
    • Scholarly Works, Industrial and Systems Engineering
    • View Item
    •   VTechWorks Home
    • College of Engineering (COE)
    • Grado Department of Industrial and Systems Engineering
    • Scholarly Works, Industrial and Systems Engineering
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Integrated Airline Schedule Design and Fleet Assignment: Polyhedral Analysis and Benders' Decomposition Approach

    Thumbnail
    View/Open
    Main article (292.4Kb)
    Downloads: 1970
    Date
    2010
    Author
    Sherali, Hanif D.
    Bae, Ki-Hwan
    Haouari, Mohamed
    Metadata
    Show full item record
    Abstract
    The main airline operations consist of schedule planning, fleet assignment, aircraft routing, and crew scheduling. To improve profitability, we present in this paper an integrated fleet assignment model with schedule planning by simultaneously considering optional flight legs to select along with the assignment of aircraft types to all scheduled legs. In addition, we consider itinerary-based demands for multiple fare classes. A polyhedral analysis is conducted of the proposed mixed-integer programming model to tighten its representation via several classes of valid inequalities. Solution approaches are developed by applying Benders' decomposition method to the resulting lifted model, and computational results are presented using real data obtained from a major U. S. airline to demonstrate the efficacy of the proposed procedures.
    URI
    http://hdl.handle.net/10919/25832
    Collections
    • Scholarly Works, Industrial and Systems Engineering [194]

    If you believe that any material in VTechWorks should be removed, please see our policy and procedure for Requesting that Material be Amended or Removed. All takedown requests will be promptly acknowledged and investigated.

    Virginia Tech | University Libraries | Contact Us
     

     

    VTechWorks

    AboutPoliciesHelp

    Browse

    All of VTechWorksCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    Log inRegister

    Statistics

    View Usage Statistics

    If you believe that any material in VTechWorks should be removed, please see our policy and procedure for Requesting that Material be Amended or Removed. All takedown requests will be promptly acknowledged and investigated.

    Virginia Tech | University Libraries | Contact Us