We consider an industrial cutting problem in textile manufacturing and report on heuristics for computing cutting images and lower bounds on waste for this problem. For the upper bounds we use greedy strategies based on hodographs and global optimization based on simulated annealing. For the lower bounds we use branch-and-bound methods for computing optimal solutions of placement subproblems that determine the performance of the overall subproblem. The upper bounds are computed in less than an hour on a common-day workstation and are competitive in quality with results obtained by human nesters. The lower bounds take a few hours to compute and are within 0.4% of the upper bound for certain types of clothing (e.g., for pants).
CITATION STYLE
Heckmann, R., & Lengauer, T. (1996). Computing upper and lower bounds on textile nesting problems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1136, pp. 392–405). Springer Verlag. https://doi.org/10.1007/3-540-61680-2_70
Mendeley helps you to discover research relevant for your work.