An Execution Planning Algorithm for Military Airlift

Rajendra S. Solanki and Frank Southworth
Additional contact information
Rajendra S. Solanki: Oak Ridge National Laboratory, PO Box 2008, Oak Ridge, Tennessee 37831-6366
Frank Southworth: Oak Ridge National Laboratory, PO Box 2008, Oak Ridge, Tennessee 37831-6206

Interfaces, 1991, vol. 21, issue 4, 121-131

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.

Keywords: military: logistics; transportation: route selection (search for similar items in EconPapers)
Date: 1991
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/inte.21.4.121 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orinte:v:21:y:1991:i:4:p:121-131

Access Statistics for this article

More articles in Interfaces from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().