基于一维问题的蚂蚁算法，本文将二维矩形件排样问题转化为一维背包问题，然后进行求解。
Two-dimensional stock cutting problem can be settled by solving two one-dimensional knapsack problems, this paper presents a new algorithm based on the ant colony optimization idea.
矩形件排样问题，是二维下料问题的一个分支。
The rectangular cutting problem is a branch of the two-dimensional cutting problems.
因此，开展对二维矩形件优化排样问题的研究具有重要的理论意义和工程应用价值。
Therefore, research on the problem of two-dimensional optimal layout for rectangular parts is very important in theory and applications.
二维排样是典型的组合优化问题。
Two dimension layout is a typical combination optimization question.
提出了一个用于求解二维不规则排样问题的离散临界多边形模型。
This paper presents a model based on discrete no-fit polygon for the two-dimensional irregular packing problem.
本文以船体零件套料为背景，研究了二维不规则多边形的自动排样问题及其方法。
Taking hull parts nesting as its background, auto packing problem and its solutions of two-dimensional irregular polygon are studied in this paper.
接下来研究了两个可焊接的排样问题，这两个问题分别是一维可焊接和二维可焊接的排样问题。
Then, in the second and third problems, this paper discusses two cutting stock problems in which items can be welded.
本文研究的是圆形件排样问题，是二维下料问题的一个分支。
The two-dimensional cutting problems of rectangular and irregular blanks have been studied intensively, but the cutting problems of circular blanks have drawn little attention.
本文研究的是圆形件排样问题，是二维下料问题的一个分支。
The two-dimensional cutting problems of rectangular and irregular blanks have been studied intensively, but the cutting problems of circular blanks have drawn little attention.
应用推荐