首页 | 官方网站   微博 | 高级检索  
     

矩形件优化排样算法与系统的研究
引用本文:赵晖,席平.矩形件优化排样算法与系统的研究[J].锻压技术,2005,30(1):19-22.
作者姓名:赵晖  席平
作者单位:北京航空航天大学,机械工程及自动化学院,北京,100083
基金项目:国家高技术研究发展计划(863计划)
摘    要:为了有效解决矩形件优化排样问题,通过在已有动态规划算法的基础之上,引入多种启发式策略,提出一种带有启发式策略的动态规划算法,并设计和开发了一个基于该算法的矩形件优化排样系统。介绍了系统的总体设计方案。并通过实例测试,讨论了矩形件优化排样算法的有效性和系统的实用性,证明矩形件优化排样算法具有排样过程耗时少、效果好和适用范围广3大优点,可以有效地提高材料利用率和生产效率。

关 键 词:矩形件排样  动态规划  启发式策略
文章编号:1000-3940(2005)01-0019-04

Research on rectangular stock cutting algorithm and system
ZHAO Hui,XI Ping.Research on rectangular stock cutting algorithm and system[J].Forging & Stamping Technology,2005,30(1):19-22.
Authors:ZHAO Hui  XI Ping
Abstract: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.
Keywords:rectangular stock cutting  dynamic programming  heuristic strategies
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号