An execution planning algorithm for military airlift

An execution planning algorithm for military airlift

0.00 Avg rating0 Votes
Article ID: iaor1992222
Country: United States
Volume: 21
Issue: 4
Start Page Number: 121
End Page Number: 131
Publication Date: Jul 1991
Journal: Interfaces
Authors: ,
Keywords: transportation: air
Abstract:

Execution planning at the military airlift command of the US Air Force involves updating the routes and schedules of aircraft to reflect changing requirements for moving freight and personnel and changing airlift resources. The problem can be characterized as a pickup and delivery problem with time windows and node capacities. The constraints on the capacities of the nodes (airfields) limit the rate at which the aircraft can be serviced and the amount of requirements (tonnage of cargo, number of passengers) that can be loaded and unloaded at an airfield per day. The execution planning algorithm described can be used daily to modify the existing airlift operations plan. An algorithm based on the insertion heuristic was selected for implementation due to its computational feasibility and its capability to absorb complex constraints arising in the execution planning problem. The insertion heuristic has the additional desirable feature of keeping intact as much of the existing schedule as possible.

Reviews

Required fields are marked *. Your email address will not be published.