基于人工干预的钣金零件排样算法.pdf

《基于人工干预的钣金零件排样算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第3期组合机床与自动化加工技术NO．32011年3月ModularMachineTool&AutomaticManufacturingTechniqueMar．2011文章编号：1001—2265(2011)02—0086—03基于人工干预的钣金零件排样算法谢友宝，吕永海，张睿，徐丽笑(南昌航空大学航空制造工程学院，南昌330063)摘要：针对飞机钣金零件排样中存在大量的凹形零件，这些零件尺寸差异较大，将人工干预排样与改进的最低水平线搜索算法相结合，对凹形零件内部再加以利用，提出一种可满足实际生产需要的排样算法。该算法利用最小包络矩形把不规则零件转化成矩形

2、零件，并由人工选择凹形零件的凹形区域，利用传统的最低水平线搜索算法改进后的算法进行排样，若遇到凹形零件则在其中插入尺寸相对较小的零件，直到零件排至板材末端。自动排样完毕进入人工干预阶段，在一些空白区域再次排入零件，从而得到利用率较高的排料图。实验结果表明，将该算法应用到钣金零件排样系统中，无论是在系统运行时间上还是在排样利用率方面都能得到满意的效果。关键词：凹形零件；人工干预；最低水平线搜索算法；最小包络矩形中图分类号：TP391．73文献标识码：ASheetMetalPartsLayoutAlgorithmbasedonManualInterventio

3、nXIEYou-bao，LVYong—hai，ZHANGRui，XULi—xiao(NanchangHangKongUniversity，SchoolofAeronauticalManufacturingEngineering，Nanchang330063，China)Abstract：Aimingattheexistenceofnumerousconcavepartswhichhavelargedistanceofdimensionalgapbetweeneachoftheminaircraftsheetmetalpartslayout，alayouta

4、lgorithmisproposedwhichmakeuseofthepackspaceoftheconcavepartssecondarilywhileintegratingHuman-ComputerInteractionwithImprovedLowestHorizontalSearchAlgorithmtomeetneedsofactualproduction．Transformingirregularpartintorectangularpartwithminimumenveloprectangleandpickingthepackspaceof

5、concavepartsar。tificially，thisalgorithmtakeadvantageoftheimprovedconventionallowesthorizontalsearchalgorithmtoinsertpartsonplateuntiltheendoftheplateisoccupiedwhiletheconcavepartisinsertedbythepartwithsmallerdimensionifthatislie．Thestageofmanualinterventionproceedstoinsertsomepart

6、sinpackspacewhenautomaticlayoutstageiscompletedSOastogetthelayoutgraphwithhighlayoututili。zation．Theexperimentalresultsshowthattheimprovedalgorithmcouldgivesatisfedresultswhethershortenthetimeofsystemrunningorimprovethelayoututilizationwhenitisappliedbythesheetmetalpartslayoutsyst

7、em．Keywords：concaveparts；manualintervention；thelowesthorizontalsearchalgorithm；minimumenveloprectangle域的一项重要课题，排样技术的研究具有非常重要0引言的实际意义。钣金零件大量地应用于机械制造、航空航天等所谓板材排样是指将板材分割成各种形状的毛许多行业中。零件排样结果的好坏对这些行业生产坯零件，其中的钣金零件包括规则零件和不规则零的合理性与经济性等指标皆具有重要影响。因此开件。在我国许多企业的机械制造生产中，钣金零件发出一套高效、高利用率的排样方案是机械制

8、造领排样很多是依靠人工经验试凑排样，经过多次反复收稿日期：2010