
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.
irregular packing, lead lines, Sheet metal industry, Electrical engineering. Electronics. Nuclear engineering, iterative compression algorithm, TK1-9971
irregular packing, lead lines, Sheet metal industry, Electrical engineering. Electronics. Nuclear engineering, iterative compression algorithm, TK1-9971
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
