Irregular packing problems: A review of mathematical models

•We review and categorize mathematical models for nesting problems.•Linear, non-linear, integer, and constraint programming models are described.•Geometric tools are described according to their use in the models.•Similarities and differences among the models are highlighted.•Research opportunities...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of operational research Jg. 282; H. 3; S. 803 - 822
Hauptverfasser: Leao, Aline A.S., Toledo, Franklina M.B., Oliveira, José Fernando, Carravilla, Maria Antónia, Alvarez-Valdés, Ramón
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.05.2020
Schlagworte:
Cutting
Irregular packing
Mathematical modeling
Nesting problem
Packing
Cutting
Irregular packing
Mathematical modeling
Packing
Nesting problem
ISSN:0377-2217, 1872-6860
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•We review and categorize mathematical models for nesting problems.•Linear, non-linear, integer, and constraint programming models are described.•Geometric tools are described according to their use in the models.•Similarities and differences among the models are highlighted.•Research opportunities are identified. Irregular packing problems (also known as nesting problems) belong to the more general class of cutting and packing problems and consist of allocating a set of irregular and regular pieces to larger rectangular or irregular containers, while minimizing the waste of material or space. These problems combine the combinatorial hardness of cutting and packing problems with the computational difficulty of enforcing the geometric non-overlap and containment constraints. Unsurprisingly, nesting problems have been addressed, both in the scientific literature and in real-world applications, by means of heuristic and metaheuristic techniques. However, more recently a variety of mathematical models has been proposed for nesting problems. These models can be used either to provide optimal solutions for nesting problems or as the basis of heuristic approaches based on them (e.g. matheuristics). In both cases, better solutions are sought, with the natural economic and environmental positive impact. Different modeling options are proposed in the literature. We review these mathematical models under a common notation framework, allowing differences and similarities among them to be highlighted. Some insights on weaknesses and strengths are also provided. By building this structured review of mathematical models for nesting problems, research opportunities in the field are proposed.
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2019.04.045