| 有约束的一维装箱问题的新型算法设计 |
| |
| 引用本文： | 曹晶,郑巍,许旻鸿.有约束的一维装箱问题的新型算法设计[J].计算机应用与软件,2008,25(5):234-236. |
| |
| 作者姓名： | 曹晶 郑巍 许旻鸿 |
| |
| 作者单位： | 1. 广东技术师范学院自动化学院,广东,广州,510630
2. 广东技术师范学院计算机与网络中心,广东,广州,510665 |
| |
| 摘 要： | 在工业生产中经常遇到材料切割问题,如何给出材料利用率最高或接近最高的切割方案是一个有意义的工作.通过分析,融合多种算法,设计出了一个行之有效的优化算法,通过实际测试,证明材料利用率为98.7%以上.
|
| 关 键 词： | NP问题 装箱问题 贪婪算法 剪枝算法 |
| 修稿时间： | 2007年4月25日 |
THE DESIGN OF NEW ALGORITHM FOR CONSTRAINED ONE DIMENSION BIN-PACKING PROBLEM |
| |
| Cao Jing,Zheng Wei,Xu Min-hong.THE DESIGN OF NEW ALGORITHM FOR CONSTRAINED ONE DIMENSION BIN-PACKING PROBLEM[J].Computer Applications and Software,2008,25(5):234-236. |
| |
| Authors: | Cao Jing Zheng Wei Xu Min-hong |
| |
| Affiliation: | Cao Jing1 Zheng Wei1 Xu Minhong21(School of Automation,Guangdong Polytechnic Normal University,Guangzhou 510630,Guangdong,China)2(Computer , Network Center,Guangzhou 510665,China) |
| |
| Abstract: | Since material cutting issues are often encountered in industrial production,it is a meaningful work to design a cutting program for the utilization of material in maximum or close to maximum.An effective optimized algorithm is offered in this article through the analysis and the integration of various algorithms.The practical test demonstrated the utilization of material by applying this new algorithm achieves 98.7%. |
| |
| Keywords: | NP problems Bin-packing problem Greedy algorithm Pruning algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
