| 定长条材优化下料的实用算法研究 |
| |
| 引用本文： | 龚坚 刘飞. 定长条材优化下料的实用算法研究[J]. 重庆大学学报(自然科学版), 1997, 20(1): 92-97 |
| |
| 作者姓名： | 龚坚 刘飞 |
| |
| 作者单位： | 重庆大学机械工程一系 |
| |
| 摘 要： | 在分析定长条材优化下料数学模型基础上，构造了一个背包列生成近似算法，从工程实践角度给出了此问题的求解方法，并给出了计算实例。
|
| 关 键 词： | 优化下料问题 条材 定长条材 下料 数学模型 |
A Study on the Practical Algorithm for One Dimensional Equal Stock Cutting Problem |
| |
| Gong Jian Liu Fei Xu Zhongjun. A Study on the Practical Algorithm for One Dimensional Equal Stock Cutting Problem[J]. Journal of Chongqing University(Natural Science Edition), 1997, 20(1): 92-97 |
| |
| Authors: | Gong Jian Liu Fei Xu Zhongjun |
| |
| Affiliation: | Gong Jian Liu Fei Xu Zhongjun |
| |
| Abstract: | Based on alalysing the mathematical models for one dimensional equal stock cutting problem,a knapsack column generation algorithm has been constructed,which is a successive approximate algorithm for the practical engineering.In the end of this paper,some computational examples have been presented,which show that the convergence and optimum results of the algorithm are quite good. |
| |
| Keywords: | cutting stock problem optimization knapsack column generation |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 |
