計算機輔助平面零件排樣技術研究.pdf

1、計算機輔助排樣(ComputerAidedNesting，CAN)克服了手工排樣的缺點，具有排樣速度快，質量好且穩(wěn)定的特點。采用CAN有助于提高企業(yè)的生產效率，降低企業(yè)的生產成本，增強企業(yè)的市場競爭力。因此，對計算機輔助排樣技術的研究具有十分重要的意義?！　∧壳埃瑢τ谝痪S和一維半排樣問題，通過現行規(guī)則已基本上得到解決，矩形排樣的方法己比較成熟，而二維不規(guī)則形狀零件的排樣還在進一步探索之中，成為當前研究的熱點?！　”疚目偨Y了平面零件排

2、樣的類型及其相應的計算機輔助排樣方法；對不規(guī)則零件在不規(guī)則板料上的復雜排樣問題進行了新的探索；最后探討了通用排樣軟件的開發(fā)方法。本文主要研究內容為：　　1.一種應用于不規(guī)則零件排樣的快速解碼算法的設計。在利用遺傳算法解決平面不規(guī)則零件排樣的過程中，需要對個體進行解碼。該算法首先平行線化零件和板料，然后采用左下角策略驅動零件在板料上向x，y兩個方向移動；引入零件之間的頂點碰撞特性，以加快獲得零件在x方向上的定位坐標；提出板料基線提高策略

3、，以加快獲得零件在y方向上的定位坐標。實驗表明，該算法解碼速度快，易于實現?！　?.兩種應用于平面不規(guī)則零件排樣的并行遺傳算法模型的設計。這兩種模型是針對遺傳算法在排樣應用中計算量很大的缺陷而設計的。兩種模型均建立在局域網環(huán)境中，以客戶機/服務器結構為主框架。第一種是主從式模型，服務器協(xié)調遺傳算法的并行運行，將種群中的個體發(fā)送到客戶機；客戶機負責解碼計算以獲得個體適應度，并將適應度發(fā)回服務器。第二種是粗粒度模型，種群被分散到多個客戶機