Indexed by:
Abstract:
The two-dimensional irregular packing problem is an NP-hard challenge, notorious for requiring sophisticated strategies to optimize object placement for maximizing area utilization while minimizing waste. Traditional heuristic algorithms rely on complex calculations of placeable and non-placeable areas, which can hamper efficiency. This paper introduces an exploratory study using UNet-based architectures, traditionally successful in medical image segmentation, to approximate these calculations in packing scenarios. We present two adaptations, NFP-UNet-R18 and NFP-UNet-R34, which incorporate residual blocks to potentially refine the learning of placeable area patterns. Initial results demonstrate that these models can learn to identify placeable areas and achieve reasonable utilization, albeit limited by the amount of training data available. These findings suggest that with further development and more extensive training, UNet-based methods could significantly enhance computational efficiency in industrial applications.
Keyword:
Reprint Author's Address:
Source :
PATTERN RECOGNITION AND COMPUTER VISION, PRCV 2024, PT IV
ISSN: 0302-9743
Year: 2025
Volume: 15034
Page: 325-336
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: