Search the World's Largest Database of Information Science & Technology Terms & Definitions
InfInfoScipedia LogoScipedia
A Free Service of IGI Global Publishing House
Below please find a list of definitions for the term that
you selected from multiple scholarly research resources.

What is Bin Packing Problem (BPP)

Handbook of Research on Artificial Intelligence Applications in the Aviation and Aerospace Industries
A problem that define items of different volumes which have to be packed into a definite number of bins of finite volume in such a way that minimizes the number of bins used in the aircraft cargo compartment.
Published in Chapter:
Perspective Directions of Artificial Intelligence Systems in Aircraft Load Optimization Process
Yelyzaveta Serhiyivna Sahun (Flight Academy, National Aviation University, Ukraine)
DOI: 10.4018/978-1-7998-1415-3.ch018
Abstract
The chapter represents an overview of different approaches towards loading process and load planning. The algorithm and specificities of the current cargo loading process force the scientists to search for new methods of optimizing due to the time, weight, and size constraints of the cargo aircraft and consequently to cut the costs for aircraft load planning and handling procedures. These methods are based on different approaches: mix-integer linear programs, three-dimensional bin packing, knapsack loading algorithms, tabu-search approach, rule-based approach, and heuristics. The perspective direction of aircraft loading process improvement is a combination of multicriteria optimization method and heuristic approach using the expert system.
Full Text Chapter Download: US $37.50 Add to Cart
eContent Pro Discount Banner
InfoSci OnDemandECP Editorial ServicesAGOSR