关键词: 二维下料, 均匀条带, 两阶段排样, 顺序价值修正, 顺序启发式算法

Abstract: The two-dimensional cutting stock problem with exact two-staged patterns is solved to minimize the plate cost to meet the blank demands. The approach combines the sequential heuristic procedure and a pattern-generation algorithm to generate the patterns of the cutting plan sequentially. It uses the value-correction strategy to adjust the values of the included blanks after each pattern is generated. Multiple cutting plans are generated through iteration, and the best of them is selected. Experiments are carried out to compare the proposed approach with both commercial stock-cutting software package and published algorithms. The results show that the proposed approach is most effective to reduce plate cost.

Key words:  two-dimensional cutting, uniform strip, two-staged pattern, sequential value correction, sequential heuristic procedure