摘要 |
A system, method and computer program product are provided to permit the efficient recovery from schedule disruptions, such as due to a weather condition, a system outage or the like. The system, method and computer program product evaluate a plurality of leg replicants for at least some flight legs of a plurality of itineraries. The leg replicants may include flight legs that have been subject to a ground delay, cancellation or rerouting. A Lagrangian relaxation technique followed by a Lagrangian heuristic may be used to construct schedules for the itineraries from the leg replicants. During Lagrangian relaxation, some or all of the capacity constraints are relaxed to simplify its solution. During this process, a value may be assigned to each leg replicant that is at least partially based upon an objective function relating value to arrival delay. Flight legs may be swapped between itineraries to improve the resulting schedules.
|