Codeshare agreements in the integrated aircraft routing problem

Nabil Kenan, Ali Diabat, Aida Jebali

    Research output: Contribution to journalArticle

    Abstract

    Codesharing, a common form of airline alliances, allows an airline company to market a flight operated by another airline company as its own and thus expand its outreach network. However, for an airline company, some decisions related to codeshare agreements cannot be standalone decisions that do not interact with the airline's flight operation planning decisions including flight scheduling, fleet assignment, aircraft routing and crew scheduling decisions. To the extent of our knowledge, this is the first work in the literature to introduce the idea of codeshare agreements while integrating it with flight scheduling, fleet assignment and aircraft routing while considering propagated delay, deadhead flights and demand uncertainty in an optimization framework. To achieve this, a two-stage stochastic model that integrates flight scheduling, fleet assignment and aircraft routing was developed. Two column generation-based algorithms were developed to solve this highly complex problem and a sensitivity analysis is performed on some parameters. The results show that codeshare agreements can have a significant impact on the profits of an airline company by allowing for more flights to be scheduled while minimizing delay in aircraft routes.

    Original languageEnglish (US)
    Pages (from-to)272-295
    Number of pages24
    JournalTransportation Research Part B: Methodological
    Volume117
    DOIs
    StatePublished - Nov 1 2018

    Fingerprint

    aircraft
    flight
    Aircraft
    scheduling
    Scheduling
    Industry
    Stochastic models
    Sensitivity analysis
    Profitability
    profit
    Planning
    uncertainty
    planning
    demand
    market

    Keywords

    • Airline alliance
    • Codesharing
    • Fleet assignment
    • Flight scheduling
    • Routing

    ASJC Scopus subject areas

    • Civil and Structural Engineering
    • Transportation

    Cite this

    Codeshare agreements in the integrated aircraft routing problem. / Kenan, Nabil; Diabat, Ali; Jebali, Aida.

    In: Transportation Research Part B: Methodological, Vol. 117, 01.11.2018, p. 272-295.

    Research output: Contribution to journalArticle

    @article{2749b6d4d4fb4fe2a5b9d87227f693d4,
    title = "Codeshare agreements in the integrated aircraft routing problem",
    abstract = "Codesharing, a common form of airline alliances, allows an airline company to market a flight operated by another airline company as its own and thus expand its outreach network. However, for an airline company, some decisions related to codeshare agreements cannot be standalone decisions that do not interact with the airline's flight operation planning decisions including flight scheduling, fleet assignment, aircraft routing and crew scheduling decisions. To the extent of our knowledge, this is the first work in the literature to introduce the idea of codeshare agreements while integrating it with flight scheduling, fleet assignment and aircraft routing while considering propagated delay, deadhead flights and demand uncertainty in an optimization framework. To achieve this, a two-stage stochastic model that integrates flight scheduling, fleet assignment and aircraft routing was developed. Two column generation-based algorithms were developed to solve this highly complex problem and a sensitivity analysis is performed on some parameters. The results show that codeshare agreements can have a significant impact on the profits of an airline company by allowing for more flights to be scheduled while minimizing delay in aircraft routes.",
    keywords = "Airline alliance, Codesharing, Fleet assignment, Flight scheduling, Routing",
    author = "Nabil Kenan and Ali Diabat and Aida Jebali",
    year = "2018",
    month = "11",
    day = "1",
    doi = "10.1016/j.trb.2018.08.008",
    language = "English (US)",
    volume = "117",
    pages = "272--295",
    journal = "Transportation Research, Series B: Methodological",
    issn = "0191-2615",
    publisher = "Elsevier Limited",

    }

    TY - JOUR

    T1 - Codeshare agreements in the integrated aircraft routing problem

    AU - Kenan, Nabil

    AU - Diabat, Ali

    AU - Jebali, Aida

    PY - 2018/11/1

    Y1 - 2018/11/1

    N2 - Codesharing, a common form of airline alliances, allows an airline company to market a flight operated by another airline company as its own and thus expand its outreach network. However, for an airline company, some decisions related to codeshare agreements cannot be standalone decisions that do not interact with the airline's flight operation planning decisions including flight scheduling, fleet assignment, aircraft routing and crew scheduling decisions. To the extent of our knowledge, this is the first work in the literature to introduce the idea of codeshare agreements while integrating it with flight scheduling, fleet assignment and aircraft routing while considering propagated delay, deadhead flights and demand uncertainty in an optimization framework. To achieve this, a two-stage stochastic model that integrates flight scheduling, fleet assignment and aircraft routing was developed. Two column generation-based algorithms were developed to solve this highly complex problem and a sensitivity analysis is performed on some parameters. The results show that codeshare agreements can have a significant impact on the profits of an airline company by allowing for more flights to be scheduled while minimizing delay in aircraft routes.

    AB - Codesharing, a common form of airline alliances, allows an airline company to market a flight operated by another airline company as its own and thus expand its outreach network. However, for an airline company, some decisions related to codeshare agreements cannot be standalone decisions that do not interact with the airline's flight operation planning decisions including flight scheduling, fleet assignment, aircraft routing and crew scheduling decisions. To the extent of our knowledge, this is the first work in the literature to introduce the idea of codeshare agreements while integrating it with flight scheduling, fleet assignment and aircraft routing while considering propagated delay, deadhead flights and demand uncertainty in an optimization framework. To achieve this, a two-stage stochastic model that integrates flight scheduling, fleet assignment and aircraft routing was developed. Two column generation-based algorithms were developed to solve this highly complex problem and a sensitivity analysis is performed on some parameters. The results show that codeshare agreements can have a significant impact on the profits of an airline company by allowing for more flights to be scheduled while minimizing delay in aircraft routes.

    KW - Airline alliance

    KW - Codesharing

    KW - Fleet assignment

    KW - Flight scheduling

    KW - Routing

    UR - http://www.scopus.com/inward/record.url?scp=85053373347&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85053373347&partnerID=8YFLogxK

    U2 - 10.1016/j.trb.2018.08.008

    DO - 10.1016/j.trb.2018.08.008

    M3 - Article

    AN - SCOPUS:85053373347

    VL - 117

    SP - 272

    EP - 295

    JO - Transportation Research, Series B: Methodological

    JF - Transportation Research, Series B: Methodological

    SN - 0191-2615

    ER -