1. Overlap Detection in 2D Amorphous Shapes for Paper Optimization in Digital Printing Presses
- Author
-
Rafael Rivera-López, Juan Manuel Rendón-Mancha, Marco Antonio Cruz-Chávez, Yainier Labrada-Nueva, Marta Lilia Eraña-Díaz, and Martín H. Cruz-Rosales
- Subjects
Computer science ,Iterated local search ,General Mathematics ,0211 other engineering and technologies ,resource allocation ,02 engineering and technology ,neighborhood structure ,Reduction (complexity) ,overlaps ,perturbations ,0202 electrical engineering, electronic engineering, information engineering ,Computer Science (miscellaneous) ,QA1-939 ,Engineering (miscellaneous) ,Structure (mathematical logic) ,021103 operations research ,business.industry ,paper waste ,amorphous shapes ,Amorphous solid ,Resource allocation ,020201 artificial intelligence & image processing ,Digital printing ,business ,Algorithm ,Mathematics - 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.
- Published
- 2021