切割类机床的图编程软件中排样优化算法的研究及开发.pdfVIP

摘要 数控切害《机床的图形编程系统于F发的核心闻题是二维不攒则摊样闻题。本文主 要铮霹二维不窥囊l箨稃溽题逶{亍耩究。二缍不麓赠锌的捧榉籀越，在理论上属予 NP(Non-deterministic 状的复杂榷和计算上的复杂性，求锵十分困难。骚藏研究较多的是规剐零传(如矩 形懿辩檬弱蔻，对不凝燕伟豹磷巍较乡。对不瓣巍锌斡楚蘧鏊本上是基于擐剽零 件排样处理的矩形近似方法和对不规则零件直接处理两种方法。在总结前人研究成 果的基础上，探索了～种基于规则的二维不援剡l孛的近似优馋方法积一种熬予现代 抗纯募法一遗传算法鹩近颧虢纯算法(提出了计算模型葙过耩模型)，戬摄离裤 样的效率和材料的利用率。对不规则件的多边形蛾似表示、多地形面积和多边形单 排、对摊、双摊以及联撵鲍预先处邂逃幸亍了探讨。实现了不揽贱零件靠接躐离鲍计 算。j毙辩，对零{串的数糖结构表示也进行了探讨。 零件(原始)都映射(离散)为多边形零件，通过对多边形的处理，释映射回 原始零转，从两可以处瑗任意形状黝零件，使爨动优化摊样襁工业中广泛应爆成为 可能。经过裤释优纯麓岛动输出G代码(文本文件)，系统弼戳对生成熟数控代 码进行加工模拟。 她系统逶过久枕交甄输入零终的数墨帮板专考媳瓶格，就可以完成摊榉优化移代 码的自动，圭成。极大静方便了操绍入受，提高了豢产效率，降骶了生产成本。 关键璃不援则零件；撵样；数控鼹黟壤程；韬刹类枫床 Abstract The of for key Cutteristhe problemGraphicProgrammingsystem packingproblem oftwo-dimensional focusesonthe irregular shapes．Thispapermainly packingproblem oftwo—dimensional irregular oftwo—dimensional shays．Intheory，theproblem Ncking irregularshapes totheNP-hard is difficulttofindthe belongs problems．Itvery optional solutionforsucha beeal／Iseofthe of and problem hi醢complexitysha第s computation． Mostof the inthisfieldareconcernedwith papers the of published packingproblem as afewwiththe regularshapes(such rectangle)，only irregularshapes．Toirregular methodis solutionmethodbasedon shapes，one approximatelyrectangle regular