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.