IDEAS home Printed from
   My bibliography  Save this article

Optimizing On-Demand Aircraft Schedules for Fractional Aircraft Operators


  • 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)


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

    Download full text from publisher

    File URL:
    Download Restriction: no

    References listed on IDEAS

    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. repec:pal:jorsoc:v:51:y:2000:i:3:d:10.1057_palgrave.jors.2600908 is not listed on IDEAS
    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 are extracted by the CitEc Project, subscribe to its RSS feed for this item.

    Cited by:

    1. 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.
    2. Scott E. Sampson, 2008. "OR PRACTICE---Optimization of Vacation Timeshare Scheduling," Operations Research, INFORMS, vol. 56(5), pages 1079-1088, October.
    3. 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.
    4. 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.


    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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc) The email address of this maintainer does not seem to be valid anymore. Please ask Mirko Janc to update the entry or send us the correct email address. General contact details of provider: .

    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 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.