文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 农林牧渔 > 基于小生境遗传模拟退火算法的不规则件优化排样
侵权投诉

基于小生境遗传模拟退火算法的不规则件优化排样

基于小生境遗传模拟退火算法的不规则件优化排样

排样,同时系统还能正确处理单张板材和多张板排样问题,当一张板排完后,如零件还未排完,系统将在下一张新板进行排样。

表1 矩形零件清单 Tab.1 The bill of rectangular parts

零件编号 8-01 8-02 8-03 8-04 8-05 8-06 8-07 8-08 8-09

零件长(mm)

60 80 78 60 90 60 45 23 20

零件宽(mm)

15 60 26 30 40 30 32 12 10

加工余量(mm)

2 2 2 2 2 2 2 2 2

零件数量 30 20 20 30 20 30 20 20 30

零件厚(mm)

4 4 4 4 4 4 4 4 4

(2) 不规则板材上的优化排样 实例3:从某企业零件切割加工中心零件库中随机选择一组具有任意形状的多边形零件,部分零件多数量,取各零件加工余量都为5mm,在一个不规则的多边形原材料板块上利用NGSA算法进行自动排样。排样结果如图6所示。从排样结果可以看出排放的比较紧密,取得了较好的排样结果,由此也证明了该算法在不规则板材上进行排样的有效性及实用性。

根据上述测试实例可以验证NGSA算法的有效性和实用性,同时也进一步证明不规则件优化排样系统完全适合现在制造业中各种需求的混合排样,其排样速度比较快,不仅满足企业材料利用率的要求,而且也达到了节约原材料、提高企业的生产效率、降低产品的成本,提高经济效益的目的。

图6 不规则板材排样结果

Fig.6 The layout drawing of irregular material

5 结语

实践证明,NGSA混合优化策略结合了GA、SA和小生境的特点,弥补了各自的弱点,它是一种优化能力、效率和可靠性较高的全局优化方法。可以得到一种实用高效的优化排样算法,对提高板材利用率有很大的现实意义,它的研究对智能优化理论的发展与应用也很有意义。

参考文献

[1] Julia A Ben Nell,Kathryn A Downs-land,William B Downs-land.The irregular cutting-stock problem-a new procedure for deriving the no-fit polygon[J].Computers and Operations Research,2001,28:271-287.

[2] M.Hifi,V.T.Paschos,V.Zissimopoulos.A simulated annealing approach for the circular cutting

problem[J].European Journal of Operational Research,2004,159:430-448. [3] 冯毅,李利,高艳明等.一种基于小生境的混合遗传退火算法[J].机械科学与技术,2004,23(12)

基于小生境遗传模拟退火算法的不规则件优化排样

:

上一页第5页

你可能喜欢

  • 下料问题
  • 遗传算法应用
  • BP神经网络算法
  • 遗传算法matlab
  • 支持向量机算法
  • 遗传退火算法
  • 遗传算法实例

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email