A NONLINEAR INTEGER PROGRAMMING FORMULATION FOR THE AIRLIFT LOADING PROBLEM WITH INSUFFICIENT AIRCRAFT

Authors

  • A. Roesener Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, OH, United States
  • S. Hall Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, OH, United States

Abstract

The Airlift Loading Problem with Insufficient Aircraft (ALPIA) is frequently faced by members of the United States Department of Defense when conducting airlift missions. The ALPIA is a combination of knapsack, assignment, and packing problems; items are selected for shipment based on a utility measure, then assigned to pallets which will be loaded into an aircraft in a specific pallet position. These pallets are then packed in a manner to optimize both the pallet and aircraft characteristics, such as item utility, aircraft and pallet utilization, pallet center of gravity, aircraft center of balance, etc. Since not all items have the same destination, it is necessary to perform the packing in an intelligent fashion to ensure ease of unpacking at destination. This paper formulates the ALPIA as an integer programming problem which allows items to be stably packed onto pallets with any specified orientation (i.e., while considering any "this side up" constraints). Rather than addressing the knapsack, assignment, and packing problems separately in a hierarchical manner, this formulation simultaneously accounts for each of these problems.

Author Biographies

A. Roesener, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, OH, United States

Department of Operational Sciences, Air Force Institute of Technology, Adjuct Professor

S. Hall, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, OH, United States

Department of Operational Sciences, Air Force Institute of Technology, Adjuct Professor

Downloads

Published

2014-01-16

How to Cite

Roesener, A., & Hall, S. (2014). A NONLINEAR INTEGER PROGRAMMING FORMULATION FOR THE AIRLIFT LOADING PROBLEM WITH INSUFFICIENT AIRCRAFT. Journal of Nonlinear Analysis and Optimization: Theory & Applications, 5(1), 125-141. Retrieved from http://www.math.sci.nu.ac.th/ojs302/index.php/jnao/article/view/298

Issue

Section

Research Article