有约束的一维装箱问题的新型算法设计  

THE DESIGN OF NEW ALGORITHM FOR CONSTRAINED ONE DIMENSION BIN-PACKING PROBLEM

作　　者：曹晶[1] 郑巍[1] 许旻鸿[2] 

机构地区：[1]广东技术师范学院自动化学院,广东广州510630 [2]广东技术师范学院计算机与网络中心,广东广州510665

出　　处：《计算机应用与软件》2008年第5期234-236,共3页Computer Applications and Software

摘　　要：在工业生产中经常遇到材料切割问题,如何给出材料利用率最高或接近最高的切割方案是一个有意义的工作。通过分析,融合多种算法,设计出了一个行之有效的优化算法,通过实际测试,证明材料利用率为98.7%以上。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%.

关 键 词：NP问题 装箱问题 贪婪算法 剪枝算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] O224[自动化与计算机技术—计算机科学与技术]