| 求解板材排料问题的新方法 |
| |
| 引用本文： | 陈锦昌,韩锷春.求解板材排料问题的新方法[J].数值计算与计算机应用,2001,22(2):123-129. |
| |
| 作者姓名： | 陈锦昌 韩锷春 |
| |
| 作者单位： | 华南理工大学制图教研室 |
| |
| 摘 要： | §１．引言 板材排料问题是家具、包装、地毯等行业常见的一个问题．它是指将一批不同种类的待排矩形件全部排放在给定的板材上，使排料所用的板材数量尽可能地少，即板材的利用率尽可能地高．实质上是一个组合优化的二维布局问题，从计算复杂性来看，是一个ＮＰ完全问题，但至今还没有找到解决该问题的有效多项式时间算法．寻求其近似最优解的近似算法是目前解决该问题的途径之一． 国内外已有不少学者在布局问题方面作了一些研究．如有用模拟退火算法解决大规模排料问题，但其解过分依赖于模拟退火算法冷却进度表的参数的选取，而且该算法…
|
| 修稿时间： | 1999年3月9日 |
THE NEW METHOD SOLVING
THE CUTTING-STOCK PROBLEM |
| |
| Abstract.THE NEW METHOD SOLVING
THE CUTTING-STOCK PROBLEM[J].Journal on Numerical Methods and Computer Applications,2001,22(2):123-129. |
| |
| Authors: | Abstract |
| |
| Affiliation: | The researching and teaching section of engineering graphics of SCUT |
| |
| Abstract: | Starting with the substance of the cutting-stock problem, a new method to that problem is developed, that is, converting two-dimensional layout into onedimensional layout and converting overall optimal solution into local optimal solution to get the approximate overall optimal solution. The three problems in the method, the construction of blocks, the layout of the blocks on standard boards, the Check-ups on the straight cutting of the blocks and the automatic marking of the cutting size of blocks, are discussed in this paper. |
| |
| Keywords: | cutting-stock layout approximate optimal solution |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
