Operations Research · 1992 · 61 citations · 7 references
EngineeringAerospace EngineeringOperations ManagementAircraft StructuresOptimizationSchedulingCombinatorial OptimizationHeuristic OptimizationHeuristic SearchLoad AnalysisLoad BalancingTransportation ProblemsBin Loading OperationsBin OptimizationBin PackingBin Packing ProblemCombinatorial Optimization HeuristicsLoad AssignmentPacking ProblemsVehicle Loading
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.
7