基于小生境遗传模拟退火算法的不规则件优化排样
排样,同时系统还能正确处理单张板材和多张板排样问题,当一张板排完后,如零件还未排完,系统将在下一张新板进行排样。
表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)

:
二维不规则件优化排样的小生境遗传算法_专业资料。首先采用组合矩形包络算法将二维不规则零件的排样问题转化为矩形件的排样问题;然后将遗传算法与小生境技术相结合,...
贡献者等级:手不释卷 四级 格式:pdf 关键词:基于遗传模拟退火算法 1/2 相关文档推荐 不规则件优化排样的小生境... 暂无评价 6页 2.00元 基于混合遗传模拟退...
一种新的基于小生境模拟退火的遗传算法_信息与通信_工程科技_专业资料 暂无评价
不规则件优化排样的小生境... 暂无评价 6页 2.00元 遗传模拟退火混合算法在...模拟退火算法 具有很强的局部搜索能力, 遗传模拟退火算法的基 本思想就是将遗传...
基于小生境免疫遗传算法的硅钢片优化排样_专业资料。提出一种基于小生境免疫遗传算法的多级序列优化方法,并解决硅钢片优化排样问题。以免疫算法为基础,通过遗传算法进...
求解矩形件优化排样的自适应模拟退火遗传算法_专业资料。矩形件优化排样是一个NPC问题,在工业界有着广泛的应用.针对该问题,提出一种自适应模拟退火遗传算法.采用一...
融合小生境机制的QoS多播路由遗传模拟退火算法_专业资料。针对通信网络中多重QoS约束条件下的多播路由计算,提出了一个基于模拟退火技术的改进遗传算法HGA-QoSR。该算...
求解非线性规划的小生境遗传模拟退火算法_农林牧渔_专业资料。第2 2卷第 3期 ...不规则件优化排样的小生... 暂无评价 6页 2.00 用小生境模拟退火算法求...
热门文档