首页 | 本学科首页   官方微博 | 高级检索  
     

大规模矩形零件优化套排的遗传算法
引用本文:杨威,罗阳,刘胜青.大规模矩形零件优化套排的遗传算法[J].四川大学学报(工程科学版),2001,33(5):59-62.
作者姓名:杨威  罗阳  刘胜青
作者单位:四川大学制造科学与工程学院
摘    要:采用遗传算法对大规模矩形零件在板材上的套料方案进行优化,以提高板材利用率和降低生产成本。建立了优化套料的遗传算法模型,描述了算法的实现技术。通过计算实验证明此算法能得到很好的矩形零件排样的优化方案,可以显著提高板材的利用率。

关 键 词:组合优化  遗传算法  矩形零件  排样  板材
文章编号:1009-3087(2001)05-0059-04
修稿时间:2001年5月24日

Genetic Algorithm for Large Scale Rectangular Object Optimal Embed Placement
YANG Wei,LUO Yang,LIU Sheng qing.Genetic Algorithm for Large Scale Rectangular Object Optimal Embed Placement[J].Journal of Sichuan University (Engineering Science Edition),2001,33(5):59-62.
Authors:YANG Wei  LUO Yang  LIU Sheng qing
Abstract:The purpose of this article is to improve the ratio of using of stock sheets and to reduce the cost of production, through optimizing the problem of large scale rectangular object optimal embed placement on stock sheets with the genetic algorithm. The model of genetic algorithm is constructed and the achieving technology of the algorithm is described in the article. It is proved that there have good optimal results to rectangular object placement with the proposed algorithm in test calculation, making the ratio of using of stock sheets greatly improved.
Keywords:combination and optimize  genetic algorithm  rectangular object placement
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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