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

ver descrição completa

Detalhes bibliográficos
Principais autores: Jie Fang, Xubing Chen, Yunqing Rao, Yili Peng, kuan Yan
Formato: Artigo
Idioma:English
Publicado em: Nature Portfolio 2024-12-01
coleção:Scientific Reports
Assuntos:
Acesso em linha:https://doi.org/10.1038/s41598-024-81749-5