Constraints in container loading -- a state-of-the-art review

DOI10.1016/j.ejor.2012.12.006zbMath1317.90172OpenAlexW2048325170MaRDI QIDQ2355797

Andreas Bortfeldt, Gerhard Wäscher

Publication date: 28 July 2015

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2012.12.006

zbMATH Keywords

heuristicspackingconstraintscuttingexact algorithmscontainer loading

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Case-oriented studies in operations research (90B90) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items (77)

Logistic constraints in container loading problems: the impact of complete shipment conditions ⋮ A fast algorithm for identifying minimum size instances of the equivalence classes of the pallet loading problem ⋮ Loading, unloading and premarshalling of stacks in storage areas: survey and classification ⋮ The pickup and delivery problem with time windows, multiple stacks, and handling operations ⋮ Solving the 3-D yard allocation problem for break bulk cargo via variable neighborhood search branching ⋮ Global optimization for the three-dimensional open-dimension rectangular packing problem ⋮ An extension of Queiroz and Miyazawa's method for vertical stability in two-dimensional packing problems to deal with horizontal stability ⋮ The airline container loading problem with pickup and delivery ⋮ The multiple container loading problem with preference ⋮ A heuristic algorithm for container loading of pallets with infill boxes ⋮ Robust storage loading problems with stacking and payload constraints ⋮ Solving a large multicontainer loading problem in the car manufacturing industry ⋮ A data-driven approach for mixed-case palletization with support ⋮ Combinatorial Benders Decomposition for the Two-Dimensional Bin Packing Problem ⋮ A matheuristic framework for the three-dimensional single large object placement problem with practical constraints ⋮ Network scheduling problem with cross-docking and loading constraints ⋮ Extracting maximal objects from three-dimensional solid materials ⋮ The rectangular two-dimensional strip packing problem real-life practical constraints: a bibliometric overview ⋮ The pallet-loading vehicle routing problem with stability constraints ⋮ A beam search algorithm for the biobjective container loading problem ⋮ An efficient method for the three-dimensional container loading problem by forming box sizes ⋮ A MIP-based slicing heuristic for three-dimensional bin packing ⋮ Lexicographic optimization for the multi-container loading problem with open dimensions for a shoe manufacturer ⋮ Minimizing late deliveries in a truck loading problem ⋮ A nonlinear optimization model for the balanced vehicle routing problem with loading constraints ⋮ A model‐based heuristic to the vehicle routing and loading problem ⋮ The static stability of support factor‐based rectangular packings: an assessment by regression analysis ⋮ A mixed‐integer linear model for the multiple heterogeneous knapsack problem with realistic container loading constraints and bins' priority ⋮ The container loading problem with cargo stability: a study on support factors, mechanical equilibrium and grids ⋮ Cargo securing under multi-drop and axle weight constraints ⋮ A large neighbourhood search algorithm for solving container loading problems ⋮ Solving the pickup and delivery problem with three-dimensional loading constraints and reloading ban ⋮ The multiple container loading problem with loading docks ⋮ Multi-objective vehicle routing and loading with time window constraints: a real-life application ⋮ Оптимизация загрузки упорядоченной совокупности летательных аппаратов ⋮ Modeling soft unloading constraints in the multi-drop container loading problem ⋮ Necessity and complexity of order picking routing optimisation based on pallet loading features ⋮ A multistart biased‐randomized algorithm for solving a three‐dimensional case picking problem with real‐life constraints ⋮ A two-stage packing problem procedure ⋮ A mathematical modeling approach to optimize composite parts placement in autoclave ⋮ Configuration space of geometric objects ⋮ The air cargo load planning problem -- a consolidated problem definition and literature review on related problems ⋮ The Meet-in-the-Middle Principle for Cutting and Packing Problems ⋮ Consideration of triple bottom line objectives for sustainability in the optimization of vehicle routing and loading operations: a systematic literature review ⋮ Using a Bin Packing Approach for Stowing Hazardous Containers into Containerships ⋮ CAST: A Successful Project in Support of the International Space Station Logistics ⋮ A Container Loading Problem MILP-Based Heuristics Solved by CPLEX: An Experimental Analysis ⋮ Approximate Packing: Integer Programming Models, Valid Inequalities and Nesting ⋮ Product packing and stacking under uncertainty: a robust approach ⋮ Inbound and outbound flow integration for cross-docking operations ⋮ The method of artificial space dilation in problems of optimal packing of geometric objects ⋮ The value of integrating loading and routing ⋮ A two-dimensional heuristic decomposition approach to a three-dimensional multiple container loading problem ⋮ A new load balance methodology for container loading problem in road transportation ⋮ A tailored two-phase constructive heuristic for the three-dimensional multiple bin size bin packing problem with transportation constraints ⋮ Vehicle routing problems with loading constraints: state-of-the-art and future directions ⋮ The pallet loading problem: three-dimensional bin packing with practical constraints ⋮ Robust storage assignment in stack- and queue-based storage systems ⋮ Practical constraints in the container loading problem: comprehensive formulations and exact algorithm ⋮ The forgotten sons: warehousing systems for brick-and-mortar retail chains ⋮ Exact solution techniques for two-dimensional cutting and packing ⋮ Sparsest balanced packing of irregular 3D objects in a cylindrical container ⋮ Formalizing spatial configuration optimization problems with the use of a special function class ⋮ The split delivery vehicle routing problem with three-dimensional loading constraints ⋮ Three-stage heuristic algorithm for three-dimensional irregular packing problem ⋮ An efficient intelligent search algorithm for the two-dimensional rectangular strip packing problem ⋮ A mixed integer programming formulation for the three-dimensional bin packing problem deriving from an air cargo application ⋮ A physical packing sequence algorithm for the container loading problem with static mechanical equilibrium conditions ⋮ Weight distribution in container loading: a case study ⋮ A comparative review of 3D container loading algorithms ⋮ Convexity and Solutions of Stochastic Multidimensional 0-1 Knapsack Problems with Probabilistic Constraints ⋮ Near optimal minimal convex hulls of disks ⋮ Optimized packing clusters of objects in a rectangular container ⋮ The exact solutions of several types of container loading problems ⋮ A two-phase approach for single container loading with weakly heterogeneous boxes ⋮ The split heterogeneous vehicle routing problem with three-dimensional loading constraints on a large scale ⋮ An optimization model for the vehicle routing problem with practical three-dimensional loading constraints

Uses Software

• Algorithm 864
• TSpack

Cites Work

• A distributed global optimization method for packing problems
• An AND/OR-graph approach to the container loading problem
• Loading Multiple Pallets
• Approximation Algorithms for the Orthogonal Z-Oriented Three-Dimensional Packing Problem
• Cylinder packing by simulated annealing
• Erratum to “The Three-Dimensional Bin Packing Problem”: Robot-Packable and Orthogonal Variants of Packing Problems
• A hybrid genetic algorithm for the container loading problem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Packing congruent hyperspheres into a hypersphere
• A hybrid GRASP/VND algorithm for two- and three-dimensional bin packing
• Routing problems with loading constraints
• A novel hybrid tabu search approach to container loading
• Dynamic multi-dimensional bin packing
• A hybrid placement strategy for the three-dimensional strip packing problem
• The multiple container loading cost minimization problem
• A tree search method for the container loading problem with shipment priority
• An algorithm for the three-dimensional packing problem with asymptotic performance analysis
• TSpack: A unified tabu search code for multi-dimensional bin packing problems
• An efficient placement heuristic for three-dimensional rectangular packing
• Stability aspects of pallet loading
• A new exact algorithm for general orthogonal d-dimensional knapsack problems
• An integrated approach to the vehicle routing and container loading problems
• Two- and three-dimensional parametric packing
• Layer-layout-based heuristics for loading homogeneous items into a single container
• A heuristic for the container loading problem: A tertiary-tree-based dynamic space decomposition approach
• A new heuristic algorithm for cuboids packing with no orientation constraints
• Heuristic approaches for the two- and three-dimensional knapsack packing problem
• A particular approach for the three-dimensional packing problem with additional constraints
• Multi-dimensional bin packing problems with guillotine constraints
• Translational packing of arbitrary polytopes
• Three-dimensional packings with rotations
• Metaheuristics for vehicle routing problems with three-dimensional loading constraints
• Heuristics for container loading of furniture
• Weight distribution considerations in container loading
• Loading plates with non-identical items
• An analytical model for the container loading problem
• Value considerations in three-dimensional packing -- a heuristic procedure using the fractional knapsack problem
• Integrated container loading software for pulp and paper industry
• On the effectivity of gradient methods for cutting stock problems
• Allowing for weight considerations in container loading
• Cube packing.
• Packing small boxes into a big box.
• Packing of various radii solid spheres into a parallelepiped.
• Exact algorithms for unconstrained three-dimensional cutting problems: A comparative study
• An efficient approach for the multi-pallet loading problem
• A global optimization algorithm for the three-dimensional packing problem
• Three-dimensional container loading models with cargo stability and load bearing constraints
• A parallel multi-population biased random-key genetic algorithm for a container loading problem
• Algorithms for 3D guillotine cutting problems: unbounded knapsack, cutting stock and strip packing
• A comparative evaluation of heuristics for container loading
• A computer-based heuristic for packing pooled shipment containers
• Load planning for shipments of low density products
• New lower bounds for the three-dimensional finite bin packing problem
• Heuristics for the container loading problem
• Solving container loading problems by block arrangement
• Heuristic algorithms for the three-dimensional bin packing problem
• An \(n\)-tet graph approach for non-guillotine packings of \(n\)-dimensional boxes into an \(n\)-container
• Global optimization approach to unequal global optimization approach to unequal sphere packing problems in 3D
• A bottleneck assignment approach to the multiple container loading problem
• Conservative scales in packing problems
• Packing of unequal spheres and automated radiosurgical treatment planning
• Neighborhood structures for the container loading problem: a VNS implementation
• TS\(^2\)PACK: A two-level tabu search for the three-dimensional bin packing problem
• A caving degree approach for the single container loading problem
• Minimizing the object dimensions in circle and sphere packing problems
• The distributor's three-dimensional pallet-packing problem: a human intelligence-based heuristic approach
• Three-dimensional packing of items with limited load bearing strength
• 3-D container packing heuristics
• An improved typology of cutting and packing problems
• Fast neighborhood search for two- and three-dimensional nesting problems
• A heuristic for the three-dimensional strip packing problem
• A 3D-BPP approach for optimising stowage plans and terminal productivity
• Guided Local Search for the Three-Dimensional Bin-Packing Problem
• A General Purpose Algorithm for Three-Dimensional Packing
• A Tree Search Algorithm for Solving the Container Loading Problem
• Extreme Point-Based Heuristics for Three-Dimensional Bin Packing
• A Maximal-Space Algorithm for the Container Loading Problem
• A greedy search for the three-dimensional bin packing problem: the packing static stability case
• GREEDY ALGORITHMS FOR PACKING UNEQUAL SPHERES INTO A CUBOIDAL STRIP OR A CUBOID
• A Parallel Genetic Algorithm for Solving the Container Loading Problem
• A parallel hybrid local search algorithm for the container loading problem
• An Exact Algorithm for Higher-Dimensional Orthogonal Packing
• Container loading with multi-drop constraints
• On Three-Dimensional Packing
• Solving the single-container loading problem by a fast heuristic method
• An asymptotic approximation algorithm for 3D-strip packing
• Heuristics with a new block strategy for the single and multiple containers loading problems
• A multi-start random constructive heuristic for the container loading problem
• An Efficient Algorithm for Solving the Container Loading Problem
• Practical Considerations of the Pallet-Loading Problem
• A heuristic approach to the three-dimensional cargo-loading problem
• A Genetic Algorithm for Solving the Container Loading Problem
• Heuristic algorithms for on-line packing in three dimensions
• A Method for Solving Container Packing for a Single Size of Box
• On-line packing with boxes of different sizes
• Interactive ILP procedures for stacking optimization for the 3D palletization problem
• A three-dimensional pallet loading method for single-size boxes
• Applying spatial representation techniques to the container packing problem
• A systematic approach for the three-dimensional palletization problem
• Approximate algorithms for the container loading problem
• Applying genetic algorithms and neural networks to the container loading problem
• 3D random stacking of weakly heterogeneous palletization problems
• The Three-Dimensional Bin Packing Problem
• AN EFFICIENT APPROACH FOR THE THREE-DIMENSIONAL CONTAINER PACKING PROBLEM WITH PRACTICAL CONSTRAINTS

This page was built for publication: Constraints in container loading -- a state-of-the-art review