ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

A new approach for bin packing problem using knowledge reuse and improved heuristic

Fang, Jie; Chen, Xubing*; Rao, Yunqing; Peng, Yili; Yan, Kuan华中科技大学; 武汉工程大学
Scientific Reports2024-12-30DOI: 10.1038/s41598-024-81749-5
1阅读
引用收藏
分享

摘要

The two-dimensional (2D) irregular packing problem is a combinatorial optimization problem with NP-complete characteristics, which is common in the production process of clothing, ships, and plate metals. The classic packing solution is a hybrid algorithm based on heuristic positioning and meta-heuristic sequencing, which has the problems of complex solving rules and high time cost. In this study, the similarity measurement method based on the twin neural network model is used to evaluate the similarity of pieces in the source task and the target task. The reusability evaluation of packing tasks is designed to select appropriate source task knowledge. The transfer operator is used to transfer the piece sequence knowledge from the source task to complete the reuse of packing knowledge in the target task. The bottom-left algorithm is improved to complete the placement of 2D irregular pieces. The computational experiments show that the proposed algorithm for the bin packing problem using knowledge reuse and improved heuristic (KRIH) has good robustness. The KRIH algorithm can obtain 8 equal or better results on 16 instances in a relatively short time compared with some classical heuristic algorithms, which has good application potential.

学科与关键词

关键词
Packing problemIrregular pieceKnowledge reuseKnowledge transferHeuristic algorithms
相关
加载中…
  • A Hybrid Reinforcement Learning Algorithm for 2D Irregular Packing Problems
    Fang, Jie; Rao, Yunqing*; Zhao, Xusheng; Du, BingMathematics, 2023, 11(2): 327.被引 13
  • Two effective methods for the irregular knapsack problem
    de Souza Queiroz, Layane Rodrigues; Andretta, MarinaAPPLIED SOFT COMPUTING, 2020, 95: 106485.被引 6
  • Improved metaheuristics for the two-dimensional strip packing problem
    Rakotonirainy, Rosephine G.*; van Vuuren, Jan H.APPLIED SOFT COMPUTING, 2020, 92: 106268.被引 31
查看全部 →

发表信息

论文状态
公开发表
期刊
Scientific Reports
发表日期
2024-12-30
卷期
第 14 卷, 第 1 期
页码
31708
DOI
10.1038/s41598-024-81749-5
语言
ENGLISH
成果收录
SCIE
资助标注
Natural Science Foundation of Wuhan Institute of Technology [K2024017]; Open Projects of Hubei Engineering Research Center for Intelligent Detection and Identification of Complex Parts [IDICP-KF-2024-12]; National Natural Science Foundation of China [52205536]

作者

  • F

    Fang, Jie (第一作者)

    wuhan inst technol

  • C

    Chen, Xubing (通讯)

    wuhan inst technol

查看全部 5 位作者收起作者
  • R

    Rao, Yunqing

    huazhong univ sci & technol

  • P

    Peng, Yili

    wuhan inst technol

  • Y

    Yan, Kuan

    wuhan inst technol

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417