|
摘要：
|
|
为了有效解决矩形件优化排样问题, 通过在已有动态规划算法的基础之上, 引入多种启发式策略, 提出一种带有启发式策略的动态规划算法, 并设计和开发了一个基于该算法的矩形件优化排样系统。介绍了系统的总体设计方案。并通过实例测试, 讨论了矩形件优化排样算法的有效性和系统的实用性, 证明矩形件优化排样算法具有排样过程耗时少、效果好和适用范围广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.
|
|
基金项目：
|
|
863计划/CIMS主题 (2003AA11350) 资助项目
|
|
作者简介：
|
|
|
|
参考文献：
|
[1] AdamowiczM,AlbanoA.A solution of the rectangular cut ting stock problem[J].IEEE Transactions onSystems,Man,andCybernetics,1976,SMC 6(4):302310.
[2] 曹炬,周济.矩形件排样优化的一种近似算法[J].计算机辅助设计与图形学学报,1995,7(3):190195.
[3] 王华昌,陶献伟,李志刚.一种矩形件优化排样综合算法[J].华中科技大学学报(自然科学版),2003,31(6):912.
|
|
服务与反馈：
|
|
【文章下载】【加入收藏】
|
|
|
|
