Abstract: A method of generating solutions for rescheduling objects such as passengers and cargo. The objects are grouped into subproblems according to segments. Initial solutions are generated without varying the origin and destination for any of the objects. Upon creating the initial solutions, objects that are unsuitably rescheduled are grouped together and rescheduled without constraint to reduce the scope of the original rescheduling problem. The reduced problem is then reevaluated for further improvement.

Abstract: A fleet engine, a crew engine, a passenger engine and an integration engine that communicate with a distributed computer network via two-way communication channels to monitor and repair disruptions to schedules particularly in the airline industry. When a disruption occurs, the method will produce a plurality of solutions that are structurally different for evaluation by the controller or operations manager. The method of generating solutions includes two phases. A first phase with artificially relaxed costs and a second phase with costs that reflect the policies and actual costs of the relevant activities. Upon creating structurally different solutions, the method evaluates the solutions and presents summary information about the solutions to the operations manager. If a violation of a rule occurs in a solution, an alert is generated to notify a user of the rule violation.