IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v159y2008i1p415-43110.1007-s10479-007-0274-1.html
   My bibliography  Save this article

Aircraft and crew scheduling for fractional ownership programs

Author

Listed:
  • Wei Yang
  • Itır Karaesmen
  • Pınar Keskinocak
  • Sridhar Tayur

Abstract

Fractional aircraft ownership programs, where individuals or corporations own a fraction of an aircraft, have revolutionized the corporate aviation industry. Fractional management companies (FMC) manage all aspects of aircraft operations enabling the owners to enjoy the benefits of private aviation without the associated responsibilities. We describe here the development of a scheduling decision support tool for a leading FMC. We present mathematical models, exact and heuristic solution methods. Our computational results using real and randomly generated data indicate that these models are quite effective in finding optimal or near-optimal solutions. The first phase of the implementation of one of these models at the FMC led to a significant improvement in effective utilization of the aircraft, reduction of costs due to reduced empty moves, and hence increased profits. Copyright Springer Science+Business Media, LLC 2008

Suggested Citation

  • Wei Yang & Itır Karaesmen & Pınar Keskinocak & Sridhar Tayur, 2008. "Aircraft and crew scheduling for fractional ownership programs," Annals of Operations Research, Springer, vol. 159(1), pages 415-431, March.
    • Handle: RePEc:spr:annopr:v:159:y:2008:i:1:p:415-431:10.1007/s10479-007-0274-1
    DOI: 10.1007/s10479-007-0274-1
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-007-0274-1
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-007-0274-1?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.

    References listed on IDEAS

    as
    1. Martin Savelsbergh, 1997. "A Branch-and-Price Algorithm for the Generalized Assignment Problem," Operations Research, INFORMS, vol. 45(6), pages 831-841, December.
    2. Chris Martin & David Jones & Pinar Keskinocak, 2003. "Optimizing On-Demand Aircraft Schedules for Fractional Aircraft Operators," Interfaces, INFORMS, vol. 33(5), pages 22-35, October.
    3. Cynthia Barnhart & Ellis L. Johnson & George L. Nemhauser & Martin W. P. Savelsbergh & Pamela H. Vance, 1998. "Branch-and-Price: Column Generation for Solving Huge Integer Programs," Operations Research, INFORMS, vol. 46(3), pages 316-329, June.
    4. Richard Hicks & Richard Madrid & Chris Milligan & Robert Pruneau & Mike Kanaley & Yvan Dumas & Benoit Lacroix & Jacques Desrosiers & François Soumis, 2005. "Bombardier Flexjet Significantly Improves Its Fractional Aircraft Ownership Operations," Interfaces, INFORMS, vol. 35(1), pages 49-60, February.
    5. Marco E. Lübbecke & Jacques Desrosiers, 2005. "Selected Topics in Column Generation," Operations Research, INFORMS, vol. 53(6), pages 1007-1023, December.
    6. Gerald G. Brown & Kelly J. Cormican & Siriphong Lawphongpanich & Daniel B. Widdis, 1997. "Optimizing submarine berthing with a persistence incentive," Naval Research Logistics (NRL), John Wiley & Sons, vol. 44(4), pages 301-318, June.
    7. Pinar Keskinocak & Sridhar Tayur, 1998. "Scheduling of Time-Shared Jet Aircraft," Transportation Science, INFORMS, vol. 32(3), pages 277-294, August.
    8. D Ronen, 2000. "Scheduling charter aircraft," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 51(3), pages 258-262, March.
    9. Gerald G. Brown & Robert F. Dell & R. Kevin Wood, 1997. "Optimization and Persistence," Interfaces, INFORMS, vol. 27(5), pages 15-37, October.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Yiting Xing & Ling Li & Zhuming Bi & Marzena Wilamowska‐Korsak & Li Zhang, 2013. "Operations Research (OR) in Service Industries: A Comprehensive Review," Systems Research and Behavioral Science, Wiley Blackwell, vol. 30(3), pages 300-353, May.
    2. Sun, Xiaoqian & Wandelt, Sebastian & Stumpf, Eike, 2018. "Competitiveness of on-demand air taxis regarding door-to-door travel time: A race through Europe," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 119(C), pages 1-18.
    3. Munari, Pedro & Alvarez, Aldair, 2019. "Aircraft routing for on-demand air transportation with service upgrade and maintenance events: Compact model and case study," Journal of Air Transport Management, Elsevier, vol. 75(C), pages 75-84.
    4. Yu Wang & Ernan Haruvy, 2013. "Tiers in One-Sided Matching Markets: Theory and Experimental Investigation," Management Science, INFORMS, vol. 59(6), pages 1458-1477, June.
    5. Francesco Pasimeni, 2020. "The Origin of the Sharing Economy Meets the Legacy of Fractional Ownership," SPRU Working Paper Series 2020-19, SPRU - Science Policy Research Unit, University of Sussex Business School.
    6. Pantelaki, Evangelia & Papatheodorou, Andreas, 2022. "Behind the scenes of glamour: A systematic literature review of the business aviation sector," Journal of Air Transport Management, Elsevier, vol. 105(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Oliver Faust & Jochen Gönsch & Robert Klein, 2017. "Demand-Oriented Integrated Scheduling for Point-to-Point Airlines," Transportation Science, INFORMS, vol. 51(1), pages 196-213, February.
    2. Zheng Wang & Jiuh‐Biing Sheu & Chung‐Piaw Teo & Guiqin Xue, 2022. "Robot Scheduling for Mobile‐Rack Warehouses: Human–Robot Coordinated Order Picking Systems," Production and Operations Management, Production and Operations Management Society, vol. 31(1), pages 98-116, January.
    3. Zhang, Guowei & Jia, Ning & Zhu, Ning & Adulyasak, Yossiri & Ma, Shoufeng, 2023. "Robust drone selective routing in humanitarian transportation network assessment," European Journal of Operational Research, Elsevier, vol. 305(1), pages 400-428.
    4. Alexandra M. Newman & Martin Weiss, 2013. "A Survey of Linear and Mixed-Integer Optimization Tutorials," INFORMS Transactions on Education, INFORMS, vol. 14(1), pages 26-38, September.
    5. Jans, Raf, 2010. "Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems," European Journal of Operational Research, Elsevier, vol. 204(2), pages 251-254, July.
    6. Munari, Pedro & Alvarez, Aldair, 2019. "Aircraft routing for on-demand air transportation with service upgrade and maintenance events: Compact model and case study," Journal of Air Transport Management, Elsevier, vol. 75(C), pages 75-84.
    7. D. Espinoza & R. Garcia & M. Goycoolea & G. L. Nemhauser & M. W. P. Savelsbergh, 2008. "Per-Seat, On-Demand Air Transportation Part I: Problem Description and an Integer Multicommodity Flow Model," Transportation Science, INFORMS, vol. 42(3), pages 263-278, August.
    8. Meng, Qiang & Wang, Shuaian & Lee, Chung-Yee, 2015. "A tailored branch-and-price approach for a joint tramp ship routing and bunkering problem," Transportation Research Part B: Methodological, Elsevier, vol. 72(C), pages 1-19.
    9. Yao, Yufeng & Ergun, Özlem & Johnson, Ellis & Schultz, William & Singleton, J.M., 2008. "Strategic planning in fractional aircraft ownership programs," European Journal of Operational Research, Elsevier, vol. 189(2), pages 526-539, September.
    10. Rönnberg, Elina & Larsson, Torbjörn, 2009. "Column generation in the integral simplex method," European Journal of Operational Research, Elsevier, vol. 192(1), pages 333-342, January.
    11. Bender, Matthias & Kalcsics, Jörg & Nickel, Stefan & Pouls, Martin, 2018. "A branch-and-price algorithm for the scheduling of customer visits in the context of multi-period service territory design," European Journal of Operational Research, Elsevier, vol. 269(1), pages 382-396.
    12. Kavinesh J. Singh & Andy B. Philpott & R. Kevin Wood, 2009. "Dantzig-Wolfe Decomposition for Solving Multistage Stochastic Capacity-Planning Problems," Operations Research, INFORMS, vol. 57(5), pages 1271-1286, October.
    13. Michael R. Miller & Robert J. Alexander & Vincent A. Arbige & Robert F. Dell & Steven R. Kremer & Brian P. McClune & Jane E. Oppenlander & Joshua P. Tomlin, 2017. "Optimal Allocation of Students to Naval Nuclear-Power Training Units," Interfaces, INFORMS, vol. 47(4), pages 320-335, August.
    14. Omid Shahvari & Rasaratnam Logendran & Madjid Tavana, 2022. "An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems," Journal of Scheduling, Springer, vol. 25(5), pages 589-621, October.
    15. Renaud Chicoisne, 2023. "Computational aspects of column generation for nonlinear and conic optimization: classical and linearized schemes," Computational Optimization and Applications, Springer, vol. 84(3), pages 789-831, April.
    16. Amy Cohn & Michael Magazine & George Polak, 2009. "Rank‐Cluster‐and‐Prune: An algorithm for generating clusters in complex set partitioning problems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(3), pages 215-225, April.
    17. Yael Grushka-Cockayne & Bert De Reyck & Zeger Degraeve, 2008. "An Integrated Decision-Making Approach for Improving European Air Traffic Management," Management Science, INFORMS, vol. 54(8), pages 1395-1409, August.
    18. Ponce, Diego & Puerto, Justo & Temprano, Francisco, 2024. "Mixed-integer linear programming formulations and column generation algorithms for the Minimum Normalized Cuts problem on networks," European Journal of Operational Research, Elsevier, vol. 316(2), pages 519-538.
    19. Jiliu Li & Zhixing Luo & Roberto Baldacci & Hu Qin & Zhou Xu, 2023. "A New Exact Algorithm for Single-Commodity Vehicle Routing with Split Pickups and Deliveries," INFORMS Journal on Computing, INFORMS, vol. 35(1), pages 31-49, January.
    20. Silke Jütte & Marc Albers & Ulrich W. Thonemann & Knut Haase, 2011. "Optimizing Railway Crew Scheduling at DB Schenker," Interfaces, INFORMS, vol. 41(2), pages 109-122, April.

    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:159:y:2008:i:1:p:415-431:10.1007/s10479-007-0274-1. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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.