| Autor: |
Yainier Labrada-Nueva, Martin H. Cruz-Rosales, Juan Manuel Rendón-Mancha, Rafael Rivera-López, Marta Lilia Eraña-Díaz, Marco Antonio Cruz-Chávez |
| Jazyk: |
angličtina |
| Rok vydání: |
2021 |
| Předmět: |
|
| Zdroj: |
Mathematics, Vol 9, Iss 9, p 1033 (2021) |
| Druh dokumentu: |
article |
| ISSN: |
2227-7390 |
| DOI: |
10.3390/math9091033 |
| Popis: |
Paper waste in the mockups design with regular, irregular, and amorphous patterns is a critical problem in digital printing presses. Paper waste reduction directly impacts production costs, generating business and environmental benefits. This problem can be mapped to the two-dimensional irregular bin-packing problem. In this paper, an iterated local search algorithm using a novel neighborhood structure to detect overlaps between amorphous shapes is introduced. This algorithm is used to solve the paper waste problem, modeled as one 2D irregular bin-packing problem. The experimental results show that this approach works efficiently and effectively to detect and correct the overlaps between regular, irregular, and amorphous figures. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
