Overlap Detection in 2D Amorphous Shapes for Paper Optimization in Digital Printing Presses

Yainier Labrada-Nueva, Martin H. Cruz-Rosales, Juan Manuel Rendón-Mancha, Rafael Rivera-López, Marta Lilia Eraña-Díaz and Marco Antonio Cruz-Chávez
Additional contact information
Yainier Labrada-Nueva: Research Center in Engineering and Applied Sciences, Autonomous University of Morelos State (UAEM), Cuernavaca 62209, Mexico
Martin H. Cruz-Rosales: Faculty of Accounting, Administration & Informatics, UAEM, Cuernavaca 62209, Mexico
Juan Manuel Rendón-Mancha: Research Center in Sciences, IICBA-UAEM, Cuernavaca 62209, Mexico
Rafael Rivera-López: Computation and Systems Department, National Technological Institute/Veracruz Technological Institute, Veracruz 91860, Mexico
Marta Lilia Eraña-Díaz: Research Center in Engineering and Applied Sciences, Autonomous University of Morelos State (UAEM), Cuernavaca 62209, Mexico
Marco Antonio Cruz-Chávez: Research Center in Engineering and Applied Sciences, Autonomous University of Morelos State (UAEM), Cuernavaca 62209, Mexico

Mathematics, 2021, vol. 9, issue 9, 1-22

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

Keywords: overlaps; neighborhood structure; amorphous shapes; paper waste; resource allocation; perturbations (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/9/1033/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/9/1033/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:9:p:1033-:d:548143

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().