Managing uncertainty in on-demand air travel

Fractional management companies (FMCs) that provide on-demand air travel services experience frequent changes in aircraft availability and flight requests. We propose scheduling heuristics which are both cost-effective and persistent (i.e., close to the original schedule) to address the uncertainty. The heuristics include pro-actively enforcing idleness of aircraft in creating the original schedule, strategically repositioning aircraft to serve yet-unknown demand and dense scheduling. Computational experiments are conducted in a simulator that mimics FMCs' daily operations. Simulation results quantify the value of each heuristic, which can be easily incorporated into existing computational methods used in FMCs for static scheduling problems. (C) 2010 Elsevier Ltd. All rights reserved.