An Iterative Compression Method for the Two-Dimensional Irregular Packing Problem With Lead Lines

In industry, cutting various irregular pieces from a large raw material plate of a given size is often necessary to minimize the number of raw material sheets used. This problem is known as the two-dimensional irregular bin packing problem (2DIBPP). An iterative compression algorithm is proposed to...

Full description

Saved in:
Bibliographic Details
Published in:IEEE access Vol. 12; pp. 106695 - 106706
Main Authors: Tang, Chao, Yao, Shaowen, Lu, Limei, Zhang, Shigang, Wei, Lijun
Format: Journal Article
Language:English
Published: IEEE 2024
Subjects:
Deformation
irregular packing
iterative compression algorithm
Lead
lead lines
Production
Raw materials
Shape
Sheet metal industry
Trajectory
Vectors
ISSN:2169-3536, 2169-3536
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In industry, cutting various irregular pieces from a large raw material plate of a given size is often necessary to minimize the number of raw material sheets used. This problem is known as the two-dimensional irregular bin packing problem (2DIBPP). An iterative compression algorithm is proposed to address the irregular packing problem in the sheet metal industry, considering lead lines to maximize raw material sheet utilization. Firstly, three methods of lead lines pre-processing are proposed to effectively transform lead lines constraints into non-overlapping constraints between pieces. Secondly, an improved greedy heuristic, incorporating the sticking-edge and insertion-space strategies, is designed to obtain an initial solution for compact packing. Finally, through the iterative compression strategy, the occupied space of the pieces is continuously contracted to further enhance raw material sheet utilization. The efficiency of the proposed algorithms is demonstrated through testing and analysis of real-world instances from industry. The lead lines processing strategy and algorithm presented in this paper effectively resolve the irregular packing problem associated with lead lines, demonstrating their utility in industrial production.
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2024.3437729