Two-dimensional irregular packing problems: A review

B Guo, Y Zhang, J Hu, J Li, F Wu, Q Peng… - Frontiers in Mechanical …, 2022 - frontiersin.org
Two-dimensional (2D) irregular packing problems are widespread in manufacturing
industries such as shipbuilding, metalworking, automotive production, aerospace, clothing …

[HTML][HTML] Mixed-integer programming models for irregular strip packing based on vertical slices and feasibility cuts

JJ Lastra-Díaz, MT Ortuño - European Journal of Operational Research, 2024 - Elsevier
The irregular strip-packing problem, also known as nesting or marker making, is defined as
the automatic computation of a non-overlapping placement of a set of non-convex polygons …

[HTML][HTML] The Normalized Direct Trigonometry Model for the Two-Dimensional Irregular Strip Packing Problem

G Pantoja-Benavides, D Álvarez-Martínez… - Mathematics, 2024 - mdpi.com
Background: The Irregular Strip Packing Problem (ISPP) involves packing a set of irregularly
shaped items within a strip while minimizing its length. Methods: This study introduces the …

A fast and scalable bottom-left-fill algorithm to solve nesting problems using a semi-discrete representation

S Chehrazad, D Roose, T Wauters - European Journal of Operational …, 2022 - Elsevier
We present a fast algorithm to solve nesting problems based on a semi-discrete
representation of both the 2D non-convex pieces and the strip. The pieces and the strip are …

Obstruction map local search solution for 2D irregular bin packing problem with cache acceleration

AK Sato, TC Martins… - 2018 13th IEEE …, 2018 - ieeexplore.ieee.org
In the field of the operational research, the cutting & packing problems are one of the most
significant studied subjects. Among these problems, bi-dimensional irregular packing …

A study in pairwise clustering for bi-dimensional irregular strip packing using the dotted board model

AK Sato, GES Bauab, T de Castro Martins… - IFAC-PapersOnLine, 2018 - Elsevier
The bi-dimensional irregular strip packing is a difficult problem in the cutting and packing
field. Its main feature, and central source of complexity, is the irregularity of the shape of the …

Raster-based mathematical morphology for cutting and packing problems

FM Yamada, H Takahashi… - … on Advanced Imaging …, 2021 - spiedigitallibrary.org
In this work, we propose a heuristic to solve two-dimensional cutting and packing problems
using a raster representation of shapes and container. We use discrete mathematical …

A new mixed-integer programming model for irregular strip packing based on vertical slices with a reproducible survey

JJ Lastra-Díaz, MT Ortuño - arXiv preprint arXiv:2206.00032, 2022 - arxiv.org
The irregular strip-packing problem, also known as nesting or marker making, is defined as
the automatic computation of a non-overlapping placement of a set of non-convex polygons …

A Linear-Time Algorithm to Form a Core Convex Shape from an Arbitrary Non-Convex for Automated Fulfillment in Robotic Manipulation Tasks

A Altaweel, K Uehara, A Almassri… - International Journal …, 2022 - myjms.mohe.gov.my
In the field of robotic manipulation, a fully automatic object fulfillment is an important issue in
applications not only for high-density warehouse optimization but also for agricultural …

Mathematical Analysis on troubleshooting problem during Covid-19 Pandemic

B Zhao - International journal of Complementary and Internal …, 2022 - ijcimjournal.com
Abstract Mathematics is closely related to people's daily lives, such as the various shapes
that can be seen everywhere, and the various distance relationships. Similarly, industrial …