Document Type
Article
Publication Date
6-30-2016
Abstract
This research effort presents a tabu search algorithm to solve the dynamic airlift loading problem. Given a set of palletized cargo items which require transportation from an aerial port of embarkation to an aerial port of debarkation within a pre-specified time frame, the dynamic airlift loading problem seeks to partition the pallets into aircraft loads, select an efficient and effective subset of aircraft from available aircraft, and assign the pallets to allowable positions on those aircraft. The dynamic airlift loading problem differs from many partitioning and packing problems described in the literature because, in addition to spatial constraints, factors such as allowable cabin load, balance restrictions, and temporal restrictions on cargo and aircraft are included. The algorithm developed in this research, the dynamic airlift loading problem-tabu search, was tested on a variety of problem instances. Since real-world solutions are hand generated by subject matter experts and no previous research effort has solved this specific problem, the algorithmic results are compared to compute lower bounds on the number of aircraft trips required.
Source Publication
Logistics Research
Recommended Citation
Roesener, A.G., Barnes, J.W. An advanced tabu search approach to the dynamic airlift loading problem. Logist. Res. 9, 12 (2016). https://doi.org/10.1007/s12159-016-0139-6
Included in
Aviation Commons, Operational Research Commons, Operations and Supply Chain Management Commons
Comments
© 2016 The Authors.
This article is published by Springer, licensed under a Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Sourced from the published version of record cited below.
At the time of this article, Logistics Research was published by Springer. At some point since the time of this publication, that source journal changed publishers, and is now published by Emerald. The version on AFIT Scholar was sourced from the Springer archive for Logistics Research.