Accession Number : ADA462430


Title :   An Advanced Tabu Search Approach to the Airlift Loading Problem


Descriptive Note : Doctoral thesis


Corporate Author : TEXAS UNIV AT AUSTIN


Personal Author(s) : Roesener, August G


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a462430.pdf


Report Date : Dec 2006


Pagination or Media Count : 183


Abstract : This dissertation details an algorithm to solve the Airlift Loading Problem (ALP). Given a set of cargo to be transported from an aerial port of embarkation to one or more aerial ports of debarkation, the ALP seeks to pack the cargo items onto pallets (if necessary), partition the set of cargo items into aircraft loads, select an efficient and effective set of aircraft from available aircraft, and to place the cargo in allowable positions on those aircraft. The ALP differs from most partitioning and packing problems described in the literature because, in addition to spatial constraints, factors such as allowable cabin load, balance, and temporal restrictions on cargo loading availability and cargo delivery requirements must be considered. While classical methods would be forced to attack such problems in a hierarchical fashion by solving a sequence of related subproblems, this research develops an algorithm to simultaneously solve the combined problem by employing an advanced tabu search approach.


Descriptors :   *ALGORITHMS , *LOADING(HANDLING) , *AIRLIFT OPERATIONS , *PALLETS , REQUIREMENTS , LOADS(FORCES) , CARGO , PORTS(FACILITIES) , AIRPORTS , PACKAGING , SEARCHING , DELIVERY , AIRCRAFT


Subject Categories : Logistics, Military Facilities and Supplies
      Numerical Mathematics


Distribution Statement : APPROVED FOR PUBLIC RELEASE