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

Author:

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

Indexed by:

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. © The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.

Keyword:

Image segmentation Deep learning Medical imaging Computational geometry Heuristic algorithms Computational efficiency NP-hard

Author Community:

  • [ 1 ] [Cai, Min]Beijing University of Technology, Beijing; 100124, China
  • [ 2 ] [Gong, Zixin]Beijing University of Technology, Beijing; 100124, China
  • [ 3 ] [Deng, Bowen]Beijing University of Technology, Beijing; 100124, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 0302-9743

Year: 2025

Volume: 15034 LNCS

Page: 326-337

Language: English

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: 2

Affiliated Colleges:

Online/Total:1211/5269105
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.