計(jì)算機(jī)輔助平面零件排樣技術(shù)研究.pdf

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

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

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