• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Cai, Mm (Cai, Mm.) | Gong, Zixin (Gong, Zixin.) | Deng, Bowen (Deng, Bowen.)

Indexed by:

CPCI-S EI Scopus

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:

No-Fit Polygon Computational Geometry UNet Packing Problem Image Segmentation ResNet

Author Community:

  • [ 1 ] [Cai, Mm]Beijing Univ Technol, Beijing 100124, Peoples R China
  • [ 2 ] [Gong, Zixin]Beijing Univ Technol, Beijing 100124, Peoples R China
  • [ 3 ] [Deng, Bowen]Beijing Univ Technol, Beijing 100124, Peoples R China

Reprint Author's Address:

  • [Cai, Mm]Beijing Univ Technol, Beijing 100124, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

PATTERN RECOGNITION AND COMPUTER VISION, PRCV 2024, PT IV

ISSN: 0302-9743

Year: 2025

Volume: 15034

Page: 325-336

Cited Count:

WoS CC 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:

Online/Total:2060/10900351
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.