Automated Pallet Planning

Award Information
Agency: Department of Defense
Branch: Air Force
Contract: FA8650-19-P-2009
Agency Tracking Number: F182-048-1638
Amount: $149,431.00
Phase: Phase I
Program: SBIR
Solicitation Topic Code: AF182-048
Solicitation Number: 2018.2
Solicitation Year: 2018
Award Year: 2019
Award Start Date (Proposal Award Date): 2018-11-14
Award End Date (Contract End Date): 2019-11-14
Small Business Information
3741 Plaza Drive, Ann Arbor, MI, 48108
DUNS: 197187602
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Charles Cohen
 (734) 668-2567
Business Contact
 Margaret Press
Phone: (734) 668-2567
Research Institution
The Air Mobility Command (AMC) is responsible for shipping approved air cargo anywhere in the world at a moments notice to support warfighter requirements. In order to meet this need, airmen must be able to rapidly, effectively, and efficiently palletize cargo, frequently on 463L pallets, to prepare them for shipping. However, due to the configuration needs, weight difference, and varying sizes, the selection and assembly process to construct these pallets is time-consuming and inefficient. To additionally complicate matters, much of the cargo to be transported typically is composed of non-standard packages which are individually picked and assembled onto pallets. There is a need for an Automated Pallet Planner (APP) tool that can automatically create a loading plan for how to load cargo onto pallets to be loaded onto an aircraft. Cybernet proposes to build an APP that leverages artificial intelligence (AI) concepts to analyze the cargo to be shipped and then creates a pallet loading plan. The loading of different items onto a single pallet is an example of the Multiple Bin Size Packing Problem (MBSPP) and the Multiple Heterogeneous Knapsack Problem (MHKP) for which there are a number of known solutions, despite the problem spaces being NP-Hard problems.

* Information listed above is at the time of submission. *

Agency Micro-sites

SBA logo
Department of Agriculture logo
Department of Commerce logo
Department of Defense logo
Department of Education logo
Department of Energy logo
Department of Health and Human Services logo
Department of Homeland Security logo
Department of Transportation logo
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government