Balanced Loading
Samir V. Amiouny, John J. Bartholdi, III, John H. Vande Vate, Jixian Zhang
Operations Research · 1992 · Volume 40 · Issue 2
Abstract
We develop a heuristic for a problem motivated by the loading of aircraft or trucks: pack blocks into a bin so that their center-of-gravity is as close as possible to a target point. Our heuristic either produces good solutions or else signals that none is possible. It also works when loading nonhomogeneous blocks into a bin of nonzero and possibly nonhomogeneous mass.
Keywords
analysis of algorithms, suboptimal algorithms: balancing cargo, combinatorial mechanics
Enable JavaScript for citation tools and additional paper interactions.