关键词: 三阶段, 束搜索, 余料, 剪切下料

Abstract: Reuse of leftovers is an important way for enterprises to reduce costs and environmental
pollution. The paper solves the two-dimensional guillotine cutting stock problem considering the
reuse value of the leftover. The beam search heuristic is used to generate three-staged homogenous
cutting patterns of high material utilization and low processing complexity. The nodes consider both
the value of included items and the reusability of the leftover. It makes a good balance between the
low material costs of the current production cycle and the reusability of leftovers for future. The
optimization process is demonstrated, and the computational results compared with literature. It
shows that the algorithm can effectively save plate and generate standard leftovers.

Key words: three-staged, beam search, leftover, guillotine cutting