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

Abstract 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...

Full description

Saved in:
Bibliographic Details
Main Authors: Jie Fang, Xubing Chen, Yunqing Rao, Yili Peng, kuan Yan
Format: Article
Language:English
Published: Nature Portfolio 2024-12-01
Series:Scientific Reports
Subjects:
Online Access:https://doi.org/10.1038/s41598-024-81749-5
Tags: Add Tag
No Tags, Be the first to tag this record!