| 板材横截锯改进优化下料算法研究与设计 |
| |
| 引用本文： | 孙广斌,丁庆新,赵宏林,李小春,奚家星.板材横截锯改进优化下料算法研究与设计[J].机电一体化,2010,16(6):59-62. |
| |
| 作者姓名： | 孙广斌 丁庆新 赵宏林 李小春 奚家星 |
| |
| 作者单位： | 中国石油大学(北京)机电工程学院,北京,102249 |
| |
| 基金项目： | 北京市机械设计及理论重点学科建设项目 |
| |
| 摘 要： | 针对板材横截锯优化下料问题，分析了求解该问题的分支定界算法、基因遗传算法的优缺点，并在此基础上提出了一种将丽种算法有机结合、各取所长的改进下料算法。实验证明，采用此方法编制的优化程序出材率比国外同类优化软件高2％～3％。
|
| 关 键 词： | 横截锯 分支定界算法 遗传算法 |
Developments and Programming of Improved Optimization Cutting Stock Algorithm for Board Cross-cutting Saw |
| |
| Abstract: | Based on cutting stock problem for board optimizing cross-cutting saw, advantages and disadvantages of the branch and bound algorithm and genetic algorithm for solving this kind of problem are introduced. Finally, in light of the above, a improved cutting stock algorithm is proposed with the advantages of two kinds of commonly used algorithm. The testing suggests the proposed algorithm is effective and meets the requirements of fast optimization time and fine results for optimizing cross-cutting saw and the utilization per cent is 2 - 3 percentage points higher than the utilization per cent of foreign similar optimization software. |
| |
| Keywords: | cross-cutting saw branch and bound algorithm genetic algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
