IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v127y2004i1p283-30810.1023-banor.0000019093.93633.bc.html
   My bibliography  Save this article

A Three-Phase Approach to Solving the Bidline Problem

Author

Listed:
  • Jeffery Weir
  • Ellis Johnson

Abstract

This paper describes a three-phase approach to solving the bidline generation problem within airline flightcrew scheduling. Phase 1 builds “patterns” from existing pairings. Phase 2 builds bidlines from the “patterns” found in Phase 1 and solves a set partitioning problem to generate a final schedule. If Phase 2 fails to cover enough of the scheduled work, Phase 3 is used to fill in the uncovered pairings. Along with this methodology is a new rule set that tries to improve the work–rest schedule for flightcrews by trying to take into account circadian rhythms. This new rule set is an attempt at addressing some of the flightcrews's quality of life issues. Copyright Kluwer Academic Publishers 2004

Suggested Citation

  • Jeffery Weir & Ellis Johnson, 2004. "A Three-Phase Approach to Solving the Bidline Problem," Annals of Operations Research, Springer, vol. 127(1), pages 283-308, March.
  • Handle: RePEc:spr:annopr:v:127:y:2004:i:1:p:283-308:10.1023/b:anor.0000019093.93633.bc
    DOI: 10.1023/B:ANOR.0000019093.93633.bc
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1023/B:ANOR.0000019093.93633.bc
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1023/B:ANOR.0000019093.93633.bc?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Saddoune, Mohammed & Desaulniers, Guy & Elhallaoui, Issmail & Soumis, François, 2011. "Integrated airline crew scheduling: A bi-dynamic constraint aggregation method using neighborhoods," European Journal of Operational Research, Elsevier, vol. 212(3), pages 445-454, August.
    2. Quesnel, Frédéric & Desaulniers, Guy & Soumis, François, 2020. "A branch-and-price heuristic for the crew pairing problem with language constraints," European Journal of Operational Research, Elsevier, vol. 283(3), pages 1040-1054.
    3. Mohammed Saddoune & Guy Desaulniers & Issmail Elhallaoui & François Soumis, 2012. "Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation," Transportation Science, INFORMS, vol. 46(1), pages 39-55, February.
    4. Boubaker, Khaled & Desaulniers, Guy & Elhallaoui, Issmail, 2010. "Bidline scheduling with equity by heuristic dynamic constraint aggregation," Transportation Research Part B: Methodological, Elsevier, vol. 44(1), pages 50-61, January.
    5. Vahid Zeighami & François Soumis, 2019. "Combining Benders’ Decomposition and Column Generation for Integrated Crew Pairing and Personalized Crew Assignment Problems," Transportation Science, INFORMS, vol. 53(5), pages 1479-1499, September.
    6. Atoosa Kasirzadeh & Mohammed Saddoune & François Soumis, 2017. "Airline crew scheduling: models, algorithms, and data sets," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 6(2), pages 111-137, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:127:y:2004:i:1:p:283-308:10.1023/b:anor.0000019093.93633.bc. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.