摘要
为了有效解决矩形件优化排样问题, 通过在已有动态规划算法的基础之上, 引入多种启发式策略, 提出一种带有启发式策略的动态规划算法, 并设计和开发了一个基于该算法的矩形件优化排样系统。介绍了系统的总体设计方案。并通过实例测试, 讨论了矩形件优化排样算法的有效性和系统的实用性, 证明矩形件优化排样算法具有排样过程耗时少、效果好和适用范围广3大优点, 可以有效地提高材料利用率和生产效率。
The rectangular stock cutting problem widely exists in many traditional industries. In order to solve the problem effectively, this paper presents a dynamic programming algorithm with the heuristic strategies, which combines the existing dynamic programming algorithm with several heuristic strategies. This paper introduces the essence of the algorithm and the outline of a prototype system developed on the base of the algorithm. Test results are presented to support the validity of the algorithm and the practicability of the system. The algorithm is shown to possess better adaptability to various layout problems and properties to give out satisfactory layout results quickly and effectively. These qualities can help manufacturing enterprises to minimize the material waste and to improve the production efficiency.
出处
《锻压技术》
CAS
CSCD
北大核心
2005年第1期19-22,共4页
Forging & Stamping Technology
基金
863计划/CIMS主题 (2003AA11350) 资助项目
