IDEAS home Printed from https://ideas.repec.org/a/inm/orinte/v33y2003i5p22-35.html
   My bibliography  Save this article

Optimizing On-Demand Aircraft Schedules for Fractional Aircraft Operators

Author

Listed:
  • Chris Martin

    (Bitwise Solutions Inc., 6851 NE Loop 820, Suite 212, Fort Worth, Texas 76180)

  • David Jones

    (Bitwise Solutions Inc., 6851 NE Loop 820, Suite 212, Fort Worth, Texas 76180)

  • Pinar Keskinocak

    (School of Industrial and Systems Engineering, Georgia Institute of Technology, 765 Ferst Drive, Atlanta, Georgia 30332)

Abstract

Fractional aircraft ownership programs have revolutionized corporate aviation. For a fraction of the cost, they offer owners the comfort and convenience of a full-time flight department. However, fractional management companies (FMCs) have costly business requirements that neither commercial airlines nor charter airlines face. Two challenges that affect their profitability are (1) the management company, instead of the customer, pays all positioning costs, and (2) FMCs give owners short call-out windows, sometimes as little as four hours before departure and guarantee lift to satisfy their demands. FMCs must operate their fleets efficiently. Bitwise Solutions developed a flexible, integrated decision-support system to help FMCs optimize their fleet schedules and succeed. The system, called FlightOps, handles all aspects of fractional fleet management: reservations, scheduling, dispatch, aircraft maintenance, and crew requirements. It also keeps track of the FAA regulatory requirements for crew duty. The system includes the ScheduleMiser, a CPLEX-based decision-support tool. ScheduleMiser creates an optimal schedule for a fleet of aircraft and a set of owner demands (missions) by minimizing costs while meeting FAA regulations and FMC business rules for feasibility. The mixed-integer model behind ScheduleMiser allows FMCs to manually schedule many types of restrictions on an aircraft's schedule, including maintenance periods, flight restrictions, and manual mission assignments. If an aircraft is not available to fly a mission, the FMC can schedule a comparable or larger available aircraft within its fleet, or it can subcontract a charter aircraft. In November 2000, Raytheon Travel Air, the second largest FMC, started using FlightOps. In a press release, it stated FlightOps helped it produce record numbers in hours flown and aircraft availability over Thanksgiving week 2000. It reported an 18.7 percent reduction in positioning legs for some aircraft and a $4.4 million savings in the first year after implementing our system.

Suggested Citation

  • 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.
    • Handle: RePEc:inm:orinte:v:33:y:2003:i:5:p:22-35
    DOI: 10.1287/inte.33.5.22.19243
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/inte.33.5.22.19243
    Download Restriction: no
    File URL: https://libkey.io/10.1287/inte.33.5.22.19243?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
    ---><---

    References listed on IDEAS

    as
    1. Mauro Dell'Amico & Matteo Fischetti & Paolo Toth, 1993. "Heuristic Algorithms for the Multiple Depot Vehicle Scheduling Problem," Management Science, INFORMS, vol. 39(1), pages 115-125, January.
    2. Jean-François Cordeau & Goran Stojković & François Soumis & Jacques Desrosiers, 2001. "Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling," Transportation Science, INFORMS, vol. 35(4), pages 375-388, November.
    3. Mirela Stojkovi'{c} & François Soumis, 2001. "An Optimization Model for the Simultaneous Operational Flight and Pilot Scheduling Problem," Management Science, INFORMS, vol. 47(9), pages 1290-1305, September.
    4. Avishai Ceder & Helman I. Stern, 1981. "Deficit Function Bus Scheduling with Deadheading Trip Insertions for Fleet Size Reduction," Transportation Science, INFORMS, vol. 15(4), pages 338-363, November.
    5. Pinar Keskinocak & Sridhar Tayur, 1998. "Scheduling of Time-Shared Jet Aircraft," Transportation Science, INFORMS, vol. 32(3), pages 277-294, August.
    6. D Ronen, 2000. "Scheduling charter aircraft," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 51(3), pages 258-262, March.
    7. Celso C. Ribeiro & François Soumis, 1994. "A Column Generation Approach to the Multiple-Depot Vehicle Scheduling Problem," Operations Research, INFORMS, vol. 42(1), pages 41-52, February.
    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. Scott E. Sampson, 2008. "OR PRACTICE---Optimization of Vacation Timeshare Scheduling," Operations Research, INFORMS, vol. 56(5), pages 1079-1088, October.
    2. 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.
    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. 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. 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.
    6. Patrick Hew, 2007. "ASP, The Art and Science of Practice: Direct Advisors vs. Tool Developers---Implications for Practice," Interfaces, INFORMS, vol. 37(3), pages 279-284, June.
    7. 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.

    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. Niu, Huimin & Zhou, Xuesong & Tian, Xiaopeng, 2018. "Coordinating assignment and routing decisions in transit vehicle schedules: A variable-splitting Lagrangian decomposition approach for solution symmetry breaking," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 70-101.
    2. 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.
    3. Kulkarni, Sarang & Krishnamoorthy, Mohan & Ranade, Abhiram & Ernst, Andreas T. & Patil, Rahul, 2018. "A new formulation and a column generation-based heuristic for the multiple depot vehicle scheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 457-487.
    4. Stephen J. Maher, 2016. "Solving the Integrated Airline Recovery Problem Using Column-and-Row Generation," Transportation Science, INFORMS, vol. 50(1), pages 216-239, February.
    5. Liang, Zhe & Feng, Yuan & Zhang, Xiaoning & Wu, Tao & Chaovalitwongse, Wanpracha Art, 2015. "Robust weekly aircraft maintenance routing problem and the extension to the tail assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 238-259.
    6. Timo Gschwind & Stefan Irnich & Simon Emde & Christian Tilk, 2018. "Branch-Cut-and-Price for the Scheduling Deliveries with Time Windows in a Direct Shipping Network," Working Papers 1805, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.
    7. Perumal, Shyam S.G. & Lusby, Richard M. & Larsen, Jesper, 2022. "Electric bus planning & scheduling: A review of related problems and methodologies," European Journal of Operational Research, Elsevier, vol. 301(2), pages 395-413.
    8. Timo Gschwind & Stefan Irnich & Christian Tilk & Simon Emde, 2020. "Branch-cut-and-price for scheduling deliveries with time windows in a direct shipping network," Journal of Scheduling, Springer, vol. 23(3), pages 363-377, June.
    9. Dennis Huisman & Richard Freling & Albert P. M. Wagelmans, 2005. "Multiple-Depot Integrated Vehicle and Crew Scheduling," Transportation Science, INFORMS, vol. 39(4), pages 491-502, November.
    10. Uçar, Ezgi & İlker Birbil, Ş. & Muter, İbrahim, 2017. "Managing disruptions in the multi-depot vehicle scheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 249-269.
    11. 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.
    12. Rajendran, Suchithra & Srinivas, Sharan, 2020. "Air taxi service for urban mobility: A critical review of recent developments, future challenges, and opportunities," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    13. Desaulniers, Guy & Lavigne, June & Soumis, Francois, 1998. "Multi-depot vehicle scheduling problems with time windows and waiting costs," European Journal of Operational Research, Elsevier, vol. 111(3), pages 479-494, December.
    14. Sundararajan Arunapuram & Kamlesh Mathur & Daniel Solow, 2003. "Vehicle Routing and Scheduling with Full Truckloads," Transportation Science, INFORMS, vol. 37(2), pages 170-182, May.
    15. Stern, Helman I. & Gertsbakh, Ilya B., 2019. "Using deficit functions for aircraft fleet routing," Operations Research Perspectives, Elsevier, vol. 6(C).
    16. Glomb, Lukas & Liers, Frauke & Rösel, Florian, 2023. "Optimizing integrated aircraft assignment and turnaround handling," European Journal of Operational Research, Elsevier, vol. 310(3), pages 1051-1071.
    17. 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.
    18. Andreas Löbel, 1998. "Vehicle Scheduling in Public Transit and Lagrangean Pricing," Management Science, INFORMS, vol. 44(12-Part-1), pages 1637-1649, December.
    19. Matteo Fischetti & Andrea Lodi & Silvano Martello & Paolo Toth, 2001. "A Polyhedral Approach to Simplified Crew Scheduling and Vehicle Scheduling Problems," Management Science, INFORMS, vol. 47(6), pages 833-850, June.
    20. Ciancio, Claudio & Laganà, Demetrio & Musmanno, Roberto & Santoro, Francesco, 2018. "An integrated algorithm for shift scheduling problems for local public transport companies," Omega, Elsevier, vol. 75(C), pages 139-153.

    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:inm:orinte:v:33:y:2003:i:5:p:22-35. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.