A Method for Three-Staged Two-Dimensional Guillotine Cutting with Usable Leftover
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.
NETL
NSTL
万方数据
维普
