Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
A Greedy Multiple-Knapsack Heuristic for Solving Air Mobility Command's Intratheater Airlift Problem

A Greedy Multiple-Knapsack Heuristic for Solving Air Mobility Command's Intratheater Airlift Problem

Zeisler, Nicholas J.
Air Force Institute of Technology (U S )

Paperback

Business GeneralGeneral EducationProgramming

ISBN10: 1249456533
ISBN13: 9781249456537
Publisher: Biblioscholar
Published: Sep 21 2012
Pages: 58
Weight: 0.21
Height: 0.12 Width: 6.14 Depth: 9.21
Language: English

This research develops a methodology using a greedy heuristic to solve Air Mobility Command's intratheater airlift scenario as a multiple knapsack problem. The objective is to maximize throughput in a theater given a vehicle mixture and assignment scheme. The model allows for a heterogeneous, user defined vehicle mix in a theater consisting of up to five bed down locations and up to seven forward operating locations. First, we preprocess routes, eliminating the large number of unattractive route choices in the problem. Then using a greedy heuristic, we select routes and assign them to aircraft located at any or all of the bed down locations. The model is tested by measuring the utilization rate of the vehicles as well as the maximum throughput of the scenario and the equality of distribution to the receiving bases.

Also in

General Education

View All