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...
Principais autores: | , , , , |
---|---|
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 |