Abstract:Cutting and packing problems are present in many, at first glance unconnected, areas, therefore it's beneficial to have a good understanding of their underlying structure, to select proper techniques for finding solutions. Cutting and packing problems are a class of combinatorial problems in which there are specified two classes of objects: big and small items and the task is to place the small items within big items. Even in the 1-dimensional case, bin-packing is strongly NP-hard (Garey 1978), which suggests, that exact solutions may not be found in a reasonable time for bigger instances. In the literature, there are presented many various approaches to packing problems, e.g. mixed-integer programming, approximation algorithms, heuristic solutions, and local search algorithms, including metaheuristic approaches like Tabu Search or Simulated Annealing. The main goal of this work is to review existing solutions, survey the variants arising from the industry applications, present a solution based on constraint programming and compare its performance with the results in the literature. Optimization with constraint programming is a method searching for the global optima, hence it may require a higher workload compared to the heuristic and local search approaches, which may finish in a local optimum. The performance of the presented model will be measured on test data used in the literature, which were used in many articles presenting a variety of approaches to three-dimensional container packing, which will allow us to compare the efficiency of the constraint programming model with other methods used in the operational research.

Irregular packing problems: A review of mathematical models

Models for the two-dimensional level strip packing problem – a review and a computational evaluation

On Rectangle Packing: Maximizing Benefits.

Irregular Polygons Nesting Algorithm Driven by Design Knowledge and Application

Hybrid Particle Swarm Optimization for Two Dimensional Irregular Parts Packing

Two Dimensional Irregular Parts Packing with Particle Swarm Optimization

Mathematical optimization for packing problems

A Review Of The Application Of Swarm Intelligence Algorithms To 2d Cutting And Packing Problem

Nesting and scheduling optimization of additive manufacturing Systems: Mapping the territory

Constraint programming methods in three-dimensional container packing

Finite Circumcircle Based Packing Optimization of Arbitrarily Shaped Components

Analysis of irregular three-dimensional packing problems in additive manufacturing: a new taxonomy and dataset

Solving the three-dimensional open-dimension rectangular packing problem: A constraint programming model

A New Class of Irregular Packing Problems Reducible to Sphere Packing in Arbitrary Norms

Packing, Scheduling and Covering Problems in a Game-Theoretic Perspective

Packing Unequal Disks in a Circular Container Using a Population Based Algorithm.

Tools of mathematical modeling of arbitrary object packing problems

A New Heuristic Algorithm for Rectangle Packing.

Research on Genetic Algorithm Optimization with Fusion Tabu Search Strategy and Its Application in Solving Three-Dimensional Packing Problems

Packing, covering and tiling in two-dimensional spaces

Three-dimensional container loading models with cargo stability and load bearing constraints