排樣
- 基于邊界規(guī)整的矩形PCB 排樣優(yōu)化算法?
］，因此PCB 排樣方案的好壞直接影響到PCB 耗材的多少。國(guó)內(nèi)部分PCB制造產(chǎn)商的排樣方案大多采用人工手動(dòng)布局，這不僅很難提高PCB的板材利用率，同時(shí)也極大地降低了PCB 廠商的打樣效率。雖然一些PCB 廠商的排樣采用基于計(jì)算機(jī)輔助設(shè)計(jì)的自動(dòng)布局，但大都沒有考慮子板的邊界問題，較難滿足對(duì)子板排樣邊界整齊度高的要求。目前PCB 排樣中具有代表性的兩種算法分別是啟發(fā)式算法［2］和元啟發(fā)式算法［3］。啟發(fā)式算法是根據(jù)PCB排樣的約束條件給出一組可行解，啟發(fā)式算
計(jì)算機(jī)與數(shù)字工程 2023年8期2023-11-21
- 復(fù)雜下料工藝約束下的二維不規(guī)則零件優(yōu)化排樣方法
維不規(guī)則零件優(yōu)化排樣方法已有較多的研究成果。文獻(xiàn)[3-4]用不規(guī)則零件圖形的外接包絡(luò)矩形替代其外形輪廓來降低零件圖形定位的計(jì)算復(fù)雜度,快速獲得排樣方案,但這種方法易造成大量碎化廢料,導(dǎo)致原材料利用率不高。文獻(xiàn)[5-6]借助圖形柵格技術(shù)實(shí)現(xiàn)不規(guī)則零件圖形的像素化表達(dá),通過柵格占空來描述零件圖形輪廓,但這種方法受限于圖形輪廓大小和像素精度尺寸,且算法計(jì)算的內(nèi)存開銷大,難以保證時(shí)間效率。為保留零件圖形輪廓特征,文獻(xiàn)[7-8]引入臨界多邊形算法來實(shí)現(xiàn)零件圖形間位置
中國(guó)機(jī)械工程 2023年21期2023-11-17
- 耳環(huán)彎曲成形模設(shè)計(jì)
要求，設(shè)計(jì)不同的排樣布局，比較了不同排樣的優(yōu)缺點(diǎn)。對(duì)彎曲部分的模具結(jié)構(gòu)特點(diǎn)做了闡明，合理的模具設(shè)計(jì)保證了零件生產(chǎn)的穩(wěn)定性及模具的壽命。耳環(huán)是家電產(chǎn)品裝配中需要用到的一種安裝零件，起到連接固定作用，通常由模具沖壓成形得到。如圖1 所示為耳環(huán)零件形狀及尺寸，其圓弧面上設(shè)計(jì)了三個(gè)圓形凸包，凸包高度一致，與相接觸零件的弧面通過焊接相連接，平面上帶有安裝孔及穿線孔。零件的平面度需要滿足設(shè)計(jì)要求且與圓弧面垂直，大孔尺寸在規(guī)定的公差范圍內(nèi)。耳環(huán)的材料是拉伸性較好的低碳鋼
鍛造與沖壓 2023年8期2023-05-06
- 基于AutoForm的固定支架毛坯尺寸計(jì)算及排樣設(shè)計(jì)
的初始毛坯尺寸和排樣方式有很大的關(guān)系。同時(shí)，毛坯的排樣對(duì)企業(yè)的生產(chǎn)成本也有著較大的影響。傳統(tǒng)的毛坯尺寸計(jì)算是依靠設(shè)計(jì)人員的經(jīng)驗(yàn)估算，這種方法設(shè)計(jì)周期長(zhǎng)，尺寸精度無法保證，生產(chǎn)成本較高。隨著制造技術(shù)的發(fā)展，各種有限元分析軟件的不斷問世，簡(jiǎn)化了毛坯尺寸的計(jì)算過程，縮短了生產(chǎn)周期，還提高了產(chǎn)品精度[2]。本文通過AutoForm分析軟件對(duì)一種固定支架類零件進(jìn)行毛坯外形尺寸計(jì)算及排樣方式設(shè)計(jì)，再根據(jù)實(shí)際生產(chǎn)條狀板料的規(guī)格尺寸選擇合適的工件間距值，優(yōu)化排樣方式，從而
機(jī)械工程與自動(dòng)化 2022年4期2022-08-23
- 蟻群算法在定制家具矩形零件排樣中的應(yīng)用
定制家具矩形零件排樣問題中，結(jié)合定制家具生產(chǎn)特點(diǎn)，以最大化原材料利用率為目標(biāo)，基于蟻群算法搜索得到零件排樣順序，實(shí)現(xiàn)定制家具零件排樣問題優(yōu)化，以期提高定制家具企業(yè)的生產(chǎn)效率、降低生產(chǎn)成本，從而提升企業(yè)的綜合競(jìng)爭(zhēng)力。1 矩形零件排樣問題概述1.1 矩形零件排樣問題描述板件排樣，是指在一定規(guī)格的原料板材上，按照一定規(guī)則排布若干個(gè)不同尺寸規(guī)格的零件，在滿足訂單配套和切割要求的前提下，達(dá)到一定的優(yōu)化目標(biāo)[10-11]。本研究的問題具體描述如下：已知原料板材長(zhǎng)為L(zhǎng)，
林業(yè)工程學(xué)報(bào) 2022年1期2022-02-26
- 云排樣
——激光排樣產(chǎn)品新趨勢(shì)
。鈑金加工必備的排樣套料軟件借助云端存儲(chǔ)，可以解決零件的精準(zhǔn)加工以及板材的高效利用等需求。排樣過程中也可以借助云端算力獲得更好的排樣結(jié)果。柏楚云排樣就是這樣一款云端化的排樣軟件，它相比傳統(tǒng)單機(jī)版排樣軟件，具有很多優(yōu)勢(shì)。數(shù)據(jù)存云端，排樣永不丟微信掃碼就可以登錄使用，隨時(shí)隨地只要有網(wǎng)就能正常工作。所有圖紙、零件信息、排樣、板材數(shù)據(jù)以及工藝都在云端，從此不再需要在本地管理各種繁瑣的圖紙、排樣和加工文件，也不用擔(dān)心電腦故障導(dǎo)致的數(shù)據(jù)丟失。排樣登錄界面如圖1所示。圖
鈑金與制作 2022年12期2022-02-06
- 基于遺傳-貪心混合搜索的人造板下料算法
切”的二維矩形板排樣(two-dimensional rectangular bin packing of rotate and guillotine，簡(jiǎn)稱2RBPRG)，即在工件可90°旋轉(zhuǎn)，且排樣滿足“一刀切”條件下獲得最優(yōu)下料方案，該問題變量較多，包括每個(gè)工件的下料順序、尺寸、位置及擺放方向，極具復(fù)雜性，屬于多項(xiàng)式復(fù)雜種樹度的非確定性(non-deterministic polynomial，NP)完全問題，目前僅能通過窮舉法精確求解，當(dāng)問題規(guī)模倍數(shù)
林業(yè)工程學(xué)報(bào) 2021年4期2021-07-27
- 面向智能制造的不規(guī)則零件排樣優(yōu)化算法
0 引言二維零件排樣是實(shí)際應(yīng)用中最常見的排樣問題，廣泛應(yīng)用在機(jī)械制造、輕工、服裝和印刷業(yè)等行業(yè)中。排樣就是在給定原材料區(qū)域內(nèi)將多個(gè)零件按照一定的工藝需求以恰當(dāng)?shù)姆绞竭M(jìn)行排列，最終使得原材料獲得較高的利用率，并且要求排樣零件之間不能交叉或重疊。排樣問題主要分為規(guī)則件排樣和不規(guī)則零件排樣兩類。在規(guī)則件排樣中，矩形件排樣是排樣問題的基礎(chǔ)，研究最為廣泛，由于矩形件形狀簡(jiǎn)單，可以較快地進(jìn)行碰撞檢測(cè)，并且排樣方式只有橫排或豎排兩種，規(guī)則零件排樣計(jì)算復(fù)雜度較低，實(shí)現(xiàn)起來
計(jì)算機(jī)集成制造系統(tǒng) 2021年6期2021-06-30
- 藥品紙質(zhì)包裝盒智能排樣算法研究
藥品紙質(zhì)包裝盒的排樣環(huán)節(jié)，能夠取得非常好的效果。文章在多邊形掃描定位算法的基礎(chǔ)之上，采用遺傳算法進(jìn)一步優(yōu)化排樣，降低了計(jì)算復(fù)雜度，減少了算法運(yùn)行時(shí)間。實(shí)例分析表明，此算法在保證計(jì)算質(zhì)量的同時(shí)，計(jì)算復(fù)雜度明顯降低，適用于大規(guī)模藥品紙質(zhì)包裝盒的排樣。關(guān)鍵詞：遺傳算法;掃描定位算法;紙盒;排樣;智能中圖分類號(hào)：TP301.6? ? ? ?文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：2096-4706（2021）22-0165-04Abstract： Genetic algorith
現(xiàn)代信息科技 2021年22期2021-05-16
- 基于蟻群算法及矩形法的鈑金排樣算法研究
分廣泛，研究鈑金排樣策略可以避免鈑金零件切割過程中不必要的材料浪費(fèi)。鈑金排樣對(duì)鈑金件的合理性與經(jīng)濟(jì)性等具有重要影響[1]，因此設(shè)計(jì)有效的鈑金排樣算法具有重要意義。在我國(guó)工業(yè)生產(chǎn)中，主要依靠人工經(jīng)驗(yàn)進(jìn)行鈑金排樣，需要經(jīng)過不斷嘗試才能找出較為可行的方案[2]。這種排樣方法主觀性太強(qiáng)，效率較低，并且無法保證排樣結(jié)果為最優(yōu)。針對(duì)上述問題，國(guó)內(nèi)外專家學(xué)者進(jìn)行了諸多研究：文獻(xiàn)[3]將人工排樣經(jīng)驗(yàn)與啟發(fā)思想結(jié)合，提出根據(jù)零件長(zhǎng)寬尺寸定序排樣；文獻(xiàn)[4]針對(duì)板材不限寬度的
機(jī)械設(shè)計(jì)與制造工程 2021年3期2021-04-16
- 改進(jìn)三維不規(guī)則排樣構(gòu)造算法
0)0 引言三維排樣是在三維空間將多個(gè)零件在容器內(nèi)進(jìn)行優(yōu)化布排的過程[1-5]，在船舶/航天器艙室布局設(shè)計(jì)、集裝箱裝運(yùn)、激光燒結(jié)等領(lǐng)域有廣泛應(yīng)用。排樣問題作為一類典型的優(yōu)化問題，其 “設(shè)計(jì)變量”為零件排樣次序；“目標(biāo)函數(shù)”為零件在容器內(nèi)的排布密度；“約束條件”為零件之間以及零件與容器之間不重疊/沖突。將零件依次排入容器并計(jì)算排布密度的算法稱為排樣“構(gòu)造算法”(constructive algorithm)，因此構(gòu)造算法也可看作目標(biāo)函數(shù)的“求解器”。規(guī)則三維
計(jì)算機(jī)集成制造系統(tǒng) 2021年1期2021-02-25
- 基于排樣矩形的直角邊零件下料算法①
角,對(duì)這種零件的排樣布局稱為直角邊零件下料問題.直角邊零件在許多領(lǐng)域中都有廣泛的應(yīng)用,如普通機(jī)械、專業(yè)設(shè)備等制造行業(yè)的型材、金屬切割、木材加工、建筑行業(yè)的平板玻璃切割等,但直角邊零件加工普遍存在余料剩余較多,加工效率較低,原材料浪費(fèi)等問題[1,2].因此,優(yōu)化直角邊零件排樣布局,使直角邊零件下料后產(chǎn)生的廢料最少,即板材的利用率最高,對(duì)降低企業(yè)生產(chǎn)成本具有重要意義和實(shí)用價(jià)值.目前直角邊零件下料布局優(yōu)化問題已有大量相關(guān)研究,Gilmore 和Gomory[3]
計(jì)算機(jī)系統(tǒng)應(yīng)用 2021年1期2021-01-22
- 基于自適應(yīng)遺傳算法的矩形排樣方法研究*
1）1 引言矩形排樣問題是二維排樣問題的一種，其目的是將一定數(shù)量的不同大小的矩形互不重疊的放置于一個(gè)矩形排樣空間內(nèi)，求得一種排樣方案，使得排樣空間的空間利用率最大［1］。排樣問題被廣泛應(yīng)用于板材切割和布匹裁剪等制造業(yè)領(lǐng)域，通過計(jì)算機(jī)自動(dòng)排樣算法，能夠較人工排樣顯著提高材料利用率，從而節(jié)約大量的成本［2～4］。排樣問題是非確定型多項(xiàng)式（Nondeterministic Polynomial，NP）問題的一種，理論上不能在多項(xiàng)式時(shí)間內(nèi)得出一種解決方案［5～6］
計(jì)算機(jī)與數(shù)字工程 2020年10期2020-12-07
- 面向智能工廠應(yīng)用的啟發(fā)式板材排樣優(yōu)化算法
完全問題.對(duì)二維排樣進(jìn)行優(yōu)化是必要的，以此來提高板材的利用率.在工業(yè)生產(chǎn)實(shí)踐中，有許多因素會(huì)影響原材料的利用率，比如操作人員的技術(shù)能力，設(shè)備的切割誤差，排樣方案等，其中排樣方案的好壞對(duì)原材料的利用率起著決定性的作用.目前國(guó)內(nèi)外學(xué)者對(duì)矩形件優(yōu)化排樣問題做了廣泛的研究，最初的排樣算法往往根據(jù)矩形件信息進(jìn)行直接排樣，例如文獻(xiàn)[2]提出基于動(dòng)態(tài)分割和合一的排樣算法.文獻(xiàn)[3]提出貪婪算法進(jìn)行矩形件的排樣，每次排樣時(shí)優(yōu)先選擇面積最大的矩形件，以此來實(shí)現(xiàn)板材利用率最高
北京交通大學(xué)學(xué)報(bào) 2020年5期2020-11-17
- 一種基于并行交叉遺傳算法的二維不規(guī)則排樣問題求解
引 言二維不規(guī)則排樣問題是指在給定的原材料板材空間上，合理放置若干不規(guī)則零件，使得零件之間互不重疊且板材利用率最大。該問題在服裝裁剪[1]、印刷包裝[2]、鈑金零件加工[3]、玻璃切割[4]等行業(yè)應(yīng)用廣泛，是實(shí)際工業(yè)生產(chǎn)加工中的關(guān)鍵環(huán)節(jié)。同時(shí)，該問題可以歸為一類復(fù)雜的NP完全問題[5]，因此，長(zhǎng)期以來受到國(guó)內(nèi)外眾多學(xué)者的關(guān)注。二維不規(guī)則排樣問題涉及運(yùn)籌學(xué)、幾何數(shù)學(xué)等眾多學(xué)科，屬于典型的組合優(yōu)化問題。近年來，二維不規(guī)則排樣問題常采用啟發(fā)式算法或智能優(yōu)化算法求
計(jì)算機(jī)應(yīng)用與軟件 2020年7期2020-07-13
- 基于神經(jīng)網(wǎng)絡(luò)的3D打印批次排樣研究
印工件進(jìn)行合理的排樣，對(duì)縮短打印時(shí)間、提高生產(chǎn)效率起著決定性的作用。規(guī)劃各個(gè)打印工件的排樣問題是一個(gè)復(fù)雜的多約束優(yōu)化問題，因此，尋找實(shí)用性強(qiáng)，求解質(zhì)量穩(wěn)定、易于實(shí)現(xiàn)的算法是我們解決這一問題所追求的目標(biāo)。人工神經(jīng)網(wǎng)絡(luò)具有聯(lián)想存儲(chǔ)、自學(xué)習(xí)和高速尋找優(yōu)化解的能力，利用人工神經(jīng)網(wǎng)絡(luò)求解優(yōu)化排樣問題是一個(gè)重要的研究領(lǐng)域。因此本文采用Hopfield人工神經(jīng)網(wǎng)絡(luò)算法對(duì) 3D打印工件進(jìn)行規(guī)劃排樣，以達(dá)到求解速度快，縮短工件加工時(shí)間的目的[2]。1 排樣模型的建立在工業(yè)化
軟件 2020年4期2020-05-16
- 醫(yī)用3D 打印批次智能排樣研究
印工件進(jìn)行合理的排樣，對(duì)縮短打印時(shí)間、提高3D 打印加工效率至關(guān)重要。3D 打印工件排樣問題是一個(gè)復(fù)雜的多約束優(yōu)化問題，本文提出采用CHNN 神經(jīng)網(wǎng)絡(luò)算法進(jìn)行3D 打印排樣，并結(jié)合遺傳算法優(yōu)化神經(jīng)網(wǎng)絡(luò)，通過算法實(shí)現(xiàn)，完成了3D 打印批次排樣問題的研究。1 排樣問題的求解1.1 排樣問題數(shù)學(xué)模型建立在批量3D 打印過程中，每個(gè)打印批次通常排布多個(gè)零件，又由于3D 打印是沿著零件的高度方向逐層進(jìn)行打印的，因此，要想提高整個(gè)打印批次零件的加工效率，對(duì)打印零件進(jìn)行
中國(guó)設(shè)備工程 2020年9期2020-05-12
- 基于粗糙集的矩形件優(yōu)化填充排樣方法研究
言矩形件優(yōu)化填充排樣是在備選的大量工件中選取合適規(guī)格的一系列工件，根據(jù)實(shí)際的工況條件，以最優(yōu)的方式將其填滿空白區(qū)域，獲得最能滿足設(shè)計(jì)意圖的排樣結(jié)果。在實(shí)際工作中，設(shè)計(jì)者基本采用手工試算或憑經(jīng)驗(yàn)的方式進(jìn)行排樣，又需要綜合考慮工件成本、加工與施工難易程度、企業(yè)偏好程度等諸多因素，造成排樣困難、效率低下。目前，國(guó)內(nèi)外學(xué)者在這方面進(jìn)行了廣泛的研究工作。文獻(xiàn)[1]為解決矩形排樣問題，采用不同啟發(fā)式排樣算法進(jìn)行多目標(biāo)優(yōu)化，以求解最優(yōu)布局；文獻(xiàn)[2]針對(duì)矩形填充排樣面積
機(jī)械設(shè)計(jì)與制造 2020年1期2020-03-28
- SigmaNEST 數(shù)字化套裁排樣系統(tǒng)應(yīng)用研究
AM 等眾多套裁排樣軟件，SigmaNEST 套裁排樣軟件作為一款算法、應(yīng)用范圍均為國(guó)際領(lǐng)先的套裁排樣軟件，尤其適合航空航天產(chǎn)業(yè)的小批量、多輪廓零件的加工，目前，此軟件已普遍應(yīng)用于波音、空客以及國(guó)內(nèi)的沈飛、陜飛等公司。航空工業(yè)西飛物流管控中心目前采用的就是SigmaNEST 套裁排樣軟件進(jìn)行航空類零件生產(chǎn)。本文將主要從排樣單的角度出發(fā)，對(duì)SigmaNEST 軟件后置進(jìn)行優(yōu)化開發(fā)，以優(yōu)化排樣單，提高生產(chǎn)加工效率。1 背景對(duì)于航空工業(yè)西飛物流管控中心，所有零件
中國(guó)設(shè)備工程 2020年3期2020-03-27
- 離散粒子群算法在矩形排樣問題上的應(yīng)用研究
粒子群算法；矩形排樣；組合優(yōu)化；矩形件優(yōu)化排樣是在給定的板材上將待排矩形件按照最優(yōu)方式進(jìn)行排布, 以便最大限度地利用材料, 其實(shí)質(zhì)就是一個(gè)組合優(yōu)化的二維布局問題, 但至今仍無法找到解決該問題的有效多項(xiàng)式時(shí)間算法。對(duì)于矩形優(yōu)化排樣問題的研究，主要有啟發(fā)式算法的研究、基于人工智能算法的研究以及基于運(yùn)籌學(xué)方法的研究，都取得了很多成果。近年來，基于人工智能算法對(duì)于排樣問題的研究是現(xiàn)在和未來研究的重點(diǎn)。1 問題描述粒子群優(yōu)化算法( Particle Swarm Op
- 圓形件卷材排樣問題的一種定序定位算法
衛(wèi)平?圓形件卷材排樣問題的一種定序定位算法陸 濤1，潘衛(wèi)平2(1. 南寧學(xué)院信息工程學(xué)院，廣西 南寧 530200；2. 廣西大學(xué)計(jì)算機(jī)與電子信息學(xué)院，廣西 南寧 530004)圓形件卷材排樣問題是指將一組不同半徑的圓形件互不重疊的排放在寬度指定的卷材上，使得占據(jù)的卷材長(zhǎng)度最小。針對(duì)該問題提出一種定序定位啟發(fā)式優(yōu)化算法。設(shè)計(jì)基于最大穴度的定位算法，對(duì)于每個(gè)特定排樣序列，計(jì)算待排樣圓形件在當(dāng)前布局的所有可行放置位置的穴度，選擇穴度最高的一個(gè)位置放置圓形件；更
圖學(xué)學(xué)報(bào) 2018年3期2018-07-12
- 基于寬容分層策略的啟發(fā)式排樣算法
cking問題的排樣優(yōu)化方法是工程設(shè)計(jì)及制造領(lǐng)域中的研究熱點(diǎn),廣泛應(yīng)用于機(jī)械制造、印刷業(yè)排版、木材加工、玻璃切割、家具下料、服裝裁剪等行業(yè)中,高效排樣算法的研究對(duì)提高生產(chǎn)效率和經(jīng)濟(jì)效益具有重要的實(shí)際意義。二維(2D) Packing問題是尋找平面最優(yōu)布局的優(yōu)化問題,即將一系列零件不可相互重疊地合理布置在原材料中,使原材料的利用率達(dá)到最大。作為組合優(yōu)化領(lǐng)域中計(jì)算復(fù)雜性最高的一類非確定性多項(xiàng)式完全(Nondeterministic Polynomial Com
計(jì)算機(jī)應(yīng)用 2018年4期2018-06-20
- 計(jì)算機(jī)輔助切割排樣系統(tǒng)及其在智能制造中的應(yīng)用
石摘要分析制造業(yè)排樣問題可以分解為布局問題和組合優(yōu)化二類問題，矩形布局問題通過“一刀切”剪切布局算法求解并實(shí)施自動(dòng)化制造過程，組合優(yōu)化問題通過極限算法和規(guī)劃算法進(jìn)行求解。介紹典型計(jì)算機(jī)輔助切割排樣系統(tǒng)AutoCUT/AutoSAW在智能制造系統(tǒng)中的應(yīng)用?！娟P(guān)鍵詞】排樣 矩形布局 組合優(yōu)化1排樣問題排樣問題也普遍被稱為開料問題，也有的行業(yè)稱之為“排版”、“下料”等，本文中出現(xiàn)的“開料”即與排樣屬于同一概念。廣義的排樣問題除了指工件在板料中的優(yōu)化布局外，還應(yīng)考
電子技術(shù)與軟件工程 2018年24期2018-05-10
- 基于兩段排樣方式的矩形件優(yōu)化下料算法
潘立武?基于兩段排樣方式的矩形件優(yōu)化下料算法扈少華，武書彥，潘立武(河南牧業(yè)經(jīng)濟(jì)學(xué)院軟件學(xué)院，河南 鄭州 450011)針對(duì)矩形件下料問題，提出一種基于兩段排樣方式的優(yōu)化下料算法。首先構(gòu)造一種約束排樣算法，生成矩形件在板材上的兩段排樣方式。然后采用列生成算法依據(jù)矩形件剩余需求量迭代調(diào)用上述約束排樣算法生成一個(gè)虛擬下料方案，按照不產(chǎn)生多余矩形件原則選取虛擬下料方案中的部分排樣方式加入到實(shí)際下料方案中，更新矩形件剩余需求量；重復(fù)上述步驟直到矩形件剩余需求量為零
圖學(xué)學(xué)報(bào) 2018年1期2018-02-09
- 混凝土膠合模板配置矩形板塊優(yōu)化排樣
用的矩形板塊進(jìn)行排樣。矩形板塊在標(biāo)準(zhǔn)模板中排樣的好壞決定板材的利用率和排樣率。（定義1：排樣率是指標(biāo)準(zhǔn)板材上排入的矩形板塊的面積之和與標(biāo)準(zhǔn)板材面積的比值）矩形板塊在標(biāo)準(zhǔn)膠合板中的排樣問題也即是特殊的矩形件排樣問題[3]。矩形件排樣問題已經(jīng)被很多人研究過，被證明為一個(gè)NP 問題。本文采用文獻(xiàn)[2]采用的“一刀切”的切割方式，切割速度快，效率高。1 問題引入根據(jù)模板施工技術(shù)規(guī)范[3]及相關(guān)排樣算法參考文獻(xiàn)[4]，根據(jù)模板施工板塊特點(diǎn)，模板小矩形板塊排樣須滿足以
中國(guó)建材科技 2018年5期2018-01-26
- 遞歸算法在單一矩形毛坯無約束最優(yōu)排樣中的應(yīng)用
形毛坯無約束最優(yōu)排樣中的應(yīng)用李海生(廣西民族師范學(xué)院 物理與電子工程學(xué)院, 廣西 崇左 532200)優(yōu)化排樣問題屬于典型的非確定型NP問題，需要借助計(jì)算機(jī)輔助排樣選出材料利用率最大化和排樣下料效率最高的排樣方案，以解決企業(yè)對(duì)排樣的實(shí)際需求。討論了單一矩形毛坯無約束剪切排樣優(yōu)化處理問題，基于剪切沖裁相結(jié)合的下料工藝、以條帶數(shù)衡量排樣方式的復(fù)雜性，應(yīng)用遞歸算法通過枚舉搜索法遍歷所有可能的更優(yōu)的排樣方案，在保證毛坯數(shù)最優(yōu)的前提下選出條帶數(shù)最少的排樣方案。實(shí)驗(yàn)計(jì)
- 遺傳算法在風(fēng)管制造排樣中的應(yīng)用
傳算法在風(fēng)管制造排樣中的應(yīng)用陳潔瓊，樊留群，楊 劍（同濟(jì)大學(xué) 中德學(xué)院，上海 201804）針對(duì)風(fēng)管制造下料的排樣問題，結(jié)合包絡(luò)矩形算法、空余面積掃描算法和遺傳算法應(yīng)用，對(duì)零件進(jìn)行旋轉(zhuǎn)拼接、碰靠處理，提高原材料的利用率。改進(jìn)了遺傳算法的設(shè)計(jì)編碼和適應(yīng)度值，保證整條風(fēng)管生產(chǎn)線的生產(chǎn)效率和連續(xù)性。設(shè)計(jì)了排樣程序并進(jìn)行仿真，結(jié)果表明了所提出的算法具有可行性與有效性。風(fēng)管；包絡(luò)矩形；空余面積掃描；遺傳算法0 引言風(fēng)管生產(chǎn)工序包括：1.卷料自動(dòng)送料；2.校平、壓筋；
制造業(yè)自動(dòng)化 2017年5期2017-06-15
- 二維板材切割下料問題的一種確定性算法
生成均勻條帶四塊排樣方式的背包算法；然后采用線性規(guī)劃算法迭代調(diào)用上述背包算法，每次均根據(jù)生產(chǎn)成本最小原則改善目標(biāo)函數(shù)并修正各種矩形件的當(dāng)前價(jià)值，按照當(dāng)前價(jià)值生成新的排樣方式；最后選擇最優(yōu)的一組排樣方式組成排樣方案。采用基準(zhǔn)測(cè)題，將該算法與著名的T型下料算法進(jìn)行比較，實(shí)驗(yàn)結(jié)果表明，該算法比T型下料算法更能節(jié)省板材，計(jì)算時(shí)間能夠滿足實(shí)際應(yīng)用需要。二維切割；矩形件下料；背包算法；線性規(guī)劃算法板材二維切割下料(two dimensional cutting sto
圖學(xué)學(xué)報(bào) 2016年4期2016-12-01
- 基于最優(yōu)子段的矩形優(yōu)化排樣
優(yōu)子段的矩形優(yōu)化排樣姜永亮， 周俊(海南師范大學(xué)校園網(wǎng)絡(luò)中心，海南 ?？?571158)為有效解決企業(yè)實(shí)際生產(chǎn)中的矩形優(yōu)化排樣問題，對(duì)矩形優(yōu)化排樣算法進(jìn)行研究，給出基于最優(yōu)子段的矩形優(yōu)化排樣算法，有效解決了企業(yè)實(shí)際生產(chǎn)中的長(zhǎng)板矩形優(yōu)化排樣問題。首先基于動(dòng)態(tài)規(guī)劃算法求出所有小于剪床刀刃長(zhǎng)度的最優(yōu)子段的最佳排樣方式，然后以所求的最優(yōu)子段作為可用子段在長(zhǎng)板上進(jìn)行優(yōu)化排樣，并將矩形優(yōu)化排樣問題轉(zhuǎn)化為完全背包問題。最后基于分支定界技術(shù)的整數(shù)規(guī)劃算法對(duì)其進(jìn)行求解。企業(yè)
圖學(xué)學(xué)報(bào) 2016年2期2016-11-30
- 基于價(jià)值修正的圓片下料順序啟發(fā)式算法
。下料方案由一組排樣方式組成。首先構(gòu)造一種生成圓片條帶最優(yōu)四塊排樣方式的背包算法，然后采用基于價(jià)值修正的順序啟發(fā)式算法迭代調(diào)用上述背包算法，每次都根據(jù)生產(chǎn)成本最小的原則改善目標(biāo)函數(shù)并修正各種圓片的當(dāng)前價(jià)值，按照當(dāng)前價(jià)值生成一個(gè)新的排樣方式，最后選擇最優(yōu)的一組排樣方式組成下料方案。采用文獻(xiàn)中的基準(zhǔn)測(cè)題將文中下料算法與文獻(xiàn)中T型下料算法和啟發(fā)式下料算法分別進(jìn)行比較。實(shí)驗(yàn)計(jì)算結(jié)果表明，該算法的材料利用率比T型下料算法和啟發(fā)式下料算法分別高0.83%和3.63%，
圖學(xué)學(xué)報(bào) 2016年3期2016-11-29
- 雙排多段排樣方式及其生成算法
004)雙排多段排樣方式及其生成算法李 華， 崔耀東， 王嚴(yán)欣(廣西大學(xué)計(jì)算機(jī)與電子信息學(xué)院，廣西 南寧 530004)為解決大規(guī)模矩形毛坯無約束的二維剪切排樣問題，提出雙排多段排樣方式及其生成算法。排樣時(shí)采用一條剪切線將板材切分為兩段，用一組剪切線將每段切分成一系列的塊，每個(gè)塊由一組水平方向的同質(zhì)條帶構(gòu)成。采用枚舉法確定兩段分界線的最優(yōu)位置，通過求解背包模型確定所有可能尺寸的塊的最大價(jià)值和塊在段中的最優(yōu)布局。利用文獻(xiàn)中的2組基準(zhǔn)測(cè)題對(duì)所述算法進(jìn)行測(cè)試，實(shí)
圖學(xué)學(xué)報(bào) 2016年3期2016-11-29
- 基于臨界多邊形的不規(guī)則件啟發(fā)式排樣算法
高不規(guī)則件啟發(fā)式排樣的材料利用率，提出一種基于重心臨界多邊形和邊適應(yīng)度的不規(guī)則件啟發(fā)式排樣算法GEFHNA。首先，定義了邊適應(yīng)度以衡量排樣過程中原材料與不規(guī)則件間貼合程度，在此基礎(chǔ)上給出了將邊適應(yīng)度與重心NFP（GNFP）相結(jié)合的排放策略以減少排樣過程中可能產(chǎn)生的空隙面積；其次，給出了基于WeilerAtherton多邊形裁剪算法的剩余原材料求解方法，重用排樣過程中產(chǎn)生的孔洞，減少孔洞面積；最后，給出了基于上述排樣策略和材料重用策略的啟發(fā)式排樣算法GEFH
計(jì)算機(jī)應(yīng)用 2016年9期2016-11-01
- 多工位級(jí)進(jìn)模工藝及排樣設(shè)計(jì)
模具多工位級(jí)進(jìn)模排樣和工藝設(shè)計(jì)的幾點(diǎn)問題進(jìn)行分析。關(guān)鍵詞：工藝；設(shè)計(jì)；排樣；進(jìn)模1 工藝分析級(jí)進(jìn)沖壓是指壓力機(jī)的一次行程中，在模具的不同工位同時(shí)完成多種工序的沖壓。多工位精密級(jí)進(jìn)模是在普通級(jí)進(jìn)模的基礎(chǔ)上發(fā)展起來的一種精密、高效、長(zhǎng)壽命的模具，復(fù)雜的工位數(shù)可多達(dá)幾十個(gè)。下面以設(shè)計(jì)“一種防護(hù)罩沖壓級(jí)進(jìn)模設(shè)計(jì)”為例，一般要經(jīng)過九個(gè)步驟方可完成：①零件原始尺寸及工藝分析；②加工工藝路線及排樣設(shè)計(jì)；③有關(guān)拉深的計(jì)算；④有關(guān)沖裁的計(jì)算；⑤模具結(jié)構(gòu)的設(shè)計(jì)；⑥定位元件的選
工業(yè)設(shè)計(jì) 2016年2期2016-10-21
- 迷你電腦外殼沖壓模具的設(shè)計(jì)
形件；工藝分析；排樣；結(jié)構(gòu)設(shè)計(jì)隨著科技的發(fā)展，市場(chǎng)中各家品牌的“迷你電腦”逐漸多了起來。通常作為家庭第二部，甚至是第三部電腦主機(jī)，迷你電腦更多承載著家庭互聯(lián)網(wǎng)娛樂終端的重任。相對(duì)于傳統(tǒng)臺(tái)式主機(jī)，迷你電腦可視作此前HTPC概念的進(jìn)化版，其不僅整合度更高，運(yùn)算性能更強(qiáng)，同時(shí)還擁有更為袖珍的外形尺寸。本次通過某型號(hào)迷你電腦外殼盒型件的沖壓生產(chǎn)過程，進(jìn)一步探討五金模具的設(shè)計(jì)要點(diǎn)。1 工件與模具結(jié)構(gòu)分析由零件圖1可知，該外殼為盒形件，料厚=2 mm，對(duì)于厚度的變化不
橡塑技術(shù)與裝備 2016年12期2016-07-13
- 改進(jìn)粒子群算法在二維排樣中的研究與應(yīng)用
粒子群算法在二維排樣中的研究與應(yīng)用董輝，陳建軍(浙江工業(yè)大學(xué) 信息工程學(xué)院，浙江 杭州 310023)摘要：針對(duì)服裝行業(yè)二維不規(guī)則樣片優(yōu)化排樣問題，提出了一種改進(jìn)的粒子群優(yōu)化排樣方法.該算法在傳統(tǒng)的粒子群優(yōu)化算法中先引入小生境的思想，將種群劃分成多個(gè)子群，各子群運(yùn)用粒子群算法單獨(dú)進(jìn)化，取出各子群進(jìn)化后的最好粒子，又可形成新群體，新群體運(yùn)用混合蛙跳算法進(jìn)化，使子群的最好粒子進(jìn)一步更新，種群的多樣性進(jìn)一步增強(qiáng)，全局尋優(yōu)的能力進(jìn)一步提升.該算法概念簡(jiǎn)單，易于實(shí)現(xiàn)
浙江工業(yè)大學(xué)學(xué)報(bào) 2016年4期2016-07-07
- 落料件沖壓工藝方案的確定
析，繪制采用不同排樣方式和方法的排樣圖，計(jì)算材料的利用率，選擇較為合理的排樣的方式和方法，最終確定給出合理的落料件的排樣方案。關(guān)鍵詞：沖壓；方案；排樣；利用率DOI：10.16640/j.cnki.37-1222/t.2016.06.0461 落料件零件圖圖1為落料件零件圖，選用材料：08鋼，料厚t=1mm，大批量生產(chǎn)。2 落料件工藝性分析由圖1可知，此落料件，外形結(jié)構(gòu)簡(jiǎn)單，但不對(duì)稱，26和80兩個(gè)尺寸無公差要求，可按自由公差等級(jí)IT14，按入體原則標(biāo)注偏
山東工業(yè)技術(shù) 2016年6期2016-03-15
- 鈑金件剩余矩形排樣遺傳優(yōu)化方法研究＊
21）研究板材的排樣問題，可以有效提高鈑金材料的利用率，從而降低生產(chǎn)成本，對(duì)提高企業(yè)的經(jīng)濟(jì)效益意義重大．在20世紀(jì)30年代，Kantorovich首先提出了排樣問題．隨著研究的不斷深入，國(guó)外許多學(xué)者對(duì)排樣問題進(jìn)行了研究，同時(shí)提出了很多可行的排樣算法．文獻(xiàn)［1］將人的經(jīng)驗(yàn)和啟發(fā)式思想融合，應(yīng)用于矩形件的排樣中，根據(jù)矩形件的長(zhǎng)和寬判定排樣順序，并依照最左最下原則，優(yōu)先將矩形件排放到板材的左下角．文獻(xiàn)［2］將不規(guī)則件擬合為凸多邊形，再將凸多 邊形組合為正六邊形，
西安工業(yè)大學(xué)學(xué)報(bào) 2015年4期2015-12-26
- 密封圈級(jí)進(jìn)模設(shè)計(jì)
生產(chǎn)，并對(duì)墊圈的排樣方案進(jìn)行了重點(diǎn)設(shè)計(jì)。關(guān)鍵詞：級(jí)進(jìn)模;排樣;壓力中心;凹模;標(biāo)準(zhǔn)模架級(jí)進(jìn)沖壓是指在壓力機(jī)的一次行程中，通過坯料按步距間歇移動(dòng)，在等距離的不同工位上完成不同的沖壓工序，得到一個(gè)完整零件(或半成品)的過程。級(jí)進(jìn)沖壓特別適合于工序較多的小型零件。相對(duì)于同為組合工序的復(fù)合模來說，級(jí)進(jìn)模設(shè)計(jì)時(shí)工序可以分散，避免了復(fù)合模中的最小壁厚問題，因而模具工作零件強(qiáng)度相對(duì)較高，模具壽命長(zhǎng);此外在操作級(jí)進(jìn)模時(shí)，人手不必進(jìn)入危險(xiǎn)區(qū)域，安全性也較高。本文通過一個(gè)密封
- OSPF經(jīng)典問題解答
以了。云制造切割排樣系統(tǒng)研究及應(yīng)用東莞職業(yè)技術(shù)學(xué)院計(jì)算機(jī)工程系王石原材料的生產(chǎn)預(yù)算、科學(xué)利用與耗用管理等問題普遍存在于家具、鈑金、建筑、機(jī)械、電子、服裝、皮革、包裝等諸多行業(yè)中，其直接影響到庫(kù)存和生產(chǎn)成本。CAN（Computer Aided Nesting，計(jì)算機(jī)輔助排樣）通過計(jì)算機(jī)進(jìn)行優(yōu)化組合和圖形布局計(jì)算，求解切割下料的優(yōu)化方案，可達(dá)到有效節(jié)約資源、提高生產(chǎn)效率的目的。最優(yōu)切割排樣布局問題屬于NP完全問題，其計(jì)算量巨大，相應(yīng)的排樣軟件價(jià)格昂貴。目前，
計(jì)算機(jī)與網(wǎng)絡(luò) 2015年23期2015-12-08
- 基于五塊模式的單一矩形件排樣算法
模式的單一矩形件排樣算法易向陽(yáng)1， 潘衛(wèi)平1， 張俊暉2(1. 廣西大學(xué)計(jì)算機(jī)與電子信息學(xué)院，廣西 南寧 530004；2. 四川信息職業(yè)技術(shù)學(xué)院，四川 廣元 628017)如何在一個(gè)大矩形里排入盡可能多的單一規(guī)格小矩形件是廣泛出現(xiàn)在制造業(yè)領(lǐng)域的板材分割、物流業(yè)領(lǐng)域的集裝箱裝載中的問題。采用五塊模式將大矩形劃分為五個(gè)塊，求解每個(gè)塊里面矩形件的排樣方式。首先，采用動(dòng)態(tài)規(guī)劃算法一次性生成所有塊中矩形件排樣方式，然后，采用隱式枚舉法考慮所有可能的五塊組合，選擇包
圖學(xué)學(xué)報(bào) 2015年4期2015-12-03
- 基于優(yōu)先度的改進(jìn)最低水平線排樣算法
）0 引言矩形件排樣的優(yōu)化問題，是將一定數(shù)量的矩形件盡可能多地、無重疊地排放到—個(gè)定寬、定長(zhǎng)（或無限長(zhǎng)）的矩形板材上，使其利用率達(dá)到最大。矩形件排樣問題，廣泛存在于鈑金下料、玻璃切割、電路布局、報(bào)刊排版等工業(yè)生產(chǎn)中。隨著社會(huì)生產(chǎn)力的不斷提高，生產(chǎn)規(guī)模不斷擴(kuò)大，原材料的消耗量也越來越大，提高原材料利用率在實(shí)際生產(chǎn)中顯得越來越重要[1-2]。為此，國(guó)內(nèi)外眾多學(xué)者在排樣領(lǐng)域提出了許多有效的算法。其中啟發(fā)式算法主要有BL 算法、最低水平線算法、Best-Fit 算
鍛壓裝備與制造技術(shù) 2015年3期2015-07-01
- 脫扣板級(jí)進(jìn)模具設(shè)計(jì)分析
形簡(jiǎn)單，利于合理排樣、減少?gòu)U料。此材料具有良好的塑性及較高的彈性，沖裁性較好，可以沖裁加工。文章首先對(duì)零件進(jìn)行了工藝性分析，有沖裁、沖孔、拉凸包、彎曲、落料等一系列工序，各工位有相互的尺寸關(guān)系，采用普通的單工序?；驈?fù)合模都是難以達(dá)到要求，故選用多工位級(jí)進(jìn)模具的生產(chǎn)方案，可提高材料的利用率及制件精度。關(guān)鍵詞：級(jí)進(jìn)模；沖裁；彎曲；排樣中圖分類號(hào)：Z89 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1006-8937（2015）27-0001-021 加工工藝性分析沖裁件的工藝性
企業(yè)技術(shù)開發(fā)·下旬刊 2015年9期2015-05-30
- 鋼材切割的最佳選材與優(yōu)化排樣的研究
闡述的鋼結(jié)構(gòu)產(chǎn)品排樣系統(tǒng)構(gòu)建了一個(gè)排樣效率高、計(jì)算速度快和排樣效果好的一種算法，可以提高鋼材的利用率，減少余料以及廢料的數(shù)量，大大提高了企業(yè)的競(jìng)爭(zhēng)力。1 最佳選材的分析及實(shí)現(xiàn)1.1 最佳選材的分析現(xiàn)階段的模具行業(yè)主要以中小企業(yè)為主，采用的是人工下料，即在設(shè)計(jì)完成后工人以個(gè)人的經(jīng)驗(yàn)挑選板材的形狀、大小及數(shù)量進(jìn)行切割，非常耗費(fèi)時(shí)間，而且由于人工挑選難以考慮周到，這就導(dǎo)致在選料時(shí)可能會(huì)選擇不是最適合產(chǎn)品尺寸的板材從而產(chǎn)生大量的廢料。另一方面，生產(chǎn)過程中每一次使用
現(xiàn)代機(jī)械 2015年1期2015-01-15
- E形件級(jí)進(jìn)模設(shè)計(jì)
的設(shè)計(jì)，對(duì)零件的排樣與定位進(jìn)行了分析設(shè)計(jì)，該模具結(jié)構(gòu)簡(jiǎn)單，制造方便，生產(chǎn)效率高。關(guān)鍵詞：排樣；定位；模具結(jié)構(gòu)；側(cè)刃1 零件工藝分析圖1所示為E形件示意圖。這個(gè)零件生產(chǎn)批量大，材料是Q235，厚度1mm。鑒于其生產(chǎn)批量大，且精度要求不高。因此重點(diǎn)考慮節(jié)省材料，提高材料利用率的問題，同時(shí)為了提高生產(chǎn)效率，此模具設(shè)計(jì)為級(jí)進(jìn)模，沖孔落料分步進(jìn)行加工，主要考慮其材料利用率。2 排樣圖與定位設(shè)計(jì)2.1 排樣圖設(shè)計(jì)通過分析工件形狀，其缺口寬度和兩側(cè)的寬度相等，均為7mm
卷宗 2015年12期2015-01-07
- 墊片精密連續(xù)沖裁模具的設(shè)計(jì)
點(diǎn)，介紹了墊片的排樣設(shè)計(jì)方案，以及模具結(jié)構(gòu)的設(shè)計(jì)及沖裁力的計(jì)算、模具主要零件設(shè)計(jì)、沖床參數(shù)的選擇和實(shí)現(xiàn)大批量生產(chǎn)與之配套的氣動(dòng)自動(dòng)送料裝置等。關(guān)鍵詞：級(jí)進(jìn)模；排樣；自動(dòng)送料；模具結(jié)構(gòu)設(shè)計(jì)；零件設(shè)計(jì)1.沖壓件工藝分析某使用進(jìn)口材料墊片零件如圖1所示，材料：SUS304 1/2H、料厚0.8mm，該零件形狀簡(jiǎn)單、局部對(duì)稱，大批量生產(chǎn)。由標(biāo)準(zhǔn)查得，沖裁件內(nèi)外所能達(dá)到的經(jīng)濟(jì)精度為ITl4，孔中心與邊緣距離尺寸公差為±0.1mm。將以上精度與零件簡(jiǎn)方案一：采用復(fù)合模
中國(guó)機(jī)械 2014年23期2014-10-21
- 基于層次聚類模型的矩形優(yōu)化排樣問題研究
601)矩形優(yōu)化排樣問題是國(guó)內(nèi)外制造業(yè)領(lǐng)域研究的熱點(diǎn)問題之一。在這些行業(yè)的原材料切割工藝中使用優(yōu)化后的排樣方案，可以極大地降低成本，提高企業(yè)的經(jīng)濟(jì)效益。但該問題目前已被證明為一類NP完全問題，即隨問題規(guī)模擴(kuò)大，此類問題的計(jì)算復(fù)雜度呈指數(shù)級(jí)增長(zhǎng)。如何在合理的時(shí)間范圍內(nèi)計(jì)算出優(yōu)化的排樣方案成為該領(lǐng)域研究的重點(diǎn)。目前較常用于求解排樣問題的算法主要有遺傳算法［1］(Genetic Algorithm，GA)、模擬退火算法［2］(Simulated Annealin
- 基于隨機(jī)搜索算法的薄膜分切管理系統(tǒng)
、薄膜等原材料的排樣切割都屬于一維下料問題的范疇。隨著工業(yè)化社會(huì)的發(fā)展，人們生產(chǎn)生活中對(duì)薄膜的需求量越來越大，薄膜生產(chǎn)行業(yè)已經(jīng)進(jìn)入了大規(guī)模生產(chǎn)營(yíng)銷的階段。薄膜生產(chǎn)企業(yè)是典型的流程企業(yè)，具有訂單數(shù)量多、產(chǎn)品交貨期短等特點(diǎn)，生產(chǎn)過程常受到原料、設(shè)備和人力等因素的影響。不合理的薄膜下料與分切方法不僅會(huì)影響企業(yè)的生產(chǎn)效率，而且還會(huì)造成多項(xiàng)資源的浪費(fèi)，增加企業(yè)的生產(chǎn)成本。為了降低成本，提高企業(yè)的下料生產(chǎn)效率，可以從以下兩個(gè)方面著手：一方面是設(shè)計(jì)出合理的下料算法，減少
計(jì)算機(jī)工程與應(yīng)用 2014年23期2014-08-03
- 基于Pro／E的鈑金件參數(shù)化展開及排樣
展開以及展開件的排樣，則需要對(duì)相應(yīng)軟件的API（應(yīng)用程序開發(fā)接口）函數(shù)進(jìn)行二次開發(fā)。現(xiàn)階段相關(guān)的研究只完成了鈑金的部分工藝，如華中科技大學(xué)郝明等人利用自主研制的FASTAMP求解器，以Pro／E為平臺(tái)實(shí)現(xiàn)了復(fù)雜鈑金件的展開；南京航空航天大學(xué)洪晴等人以CATIA為平臺(tái)通過Automation及CAA二次開發(fā)技術(shù)，實(shí)現(xiàn)了飛機(jī)復(fù)雜鈑金件的展開；華中科技大學(xué)秦宇等人在Solid Works平臺(tái)上，開發(fā)了一套面向沖壓工藝的坯料展開模擬系統(tǒng)SW－BEX。本文在上述已有
機(jī)械工程與自動(dòng)化 2014年3期2014-05-07
- 碰靠定位算法在不規(guī)則件排樣優(yōu)化中的應(yīng)用研究
10000 引言排樣是指將原材料分割成不同形狀的零件毛坯，因此排樣問題可抽象為在給定規(guī)格的原材料(如板材)中，尋找零件排放最優(yōu)布局的優(yōu)化問題。不規(guī)則件排樣屬于最復(fù)雜的組合優(yōu)化問題之一，不僅表現(xiàn)在對(duì)不規(guī)則零件圖形的幾何形狀描述，還表現(xiàn)在零件形狀不規(guī)則性將導(dǎo)致零件之間的靠接、判交、控制和評(píng)價(jià)等處理比較復(fù)雜且計(jì)算量大。對(duì)于不規(guī)則零件排樣問題，無論是采用矩形化包絡(luò)法［1］，還是對(duì)不規(guī)則零件直接排樣如臨界多邊形法［2-3］等，都需要對(duì)零件圖形進(jìn)行判交和碰靠定位處理，
中國(guó)機(jī)械工程 2013年23期2013-12-05
- 改進(jìn)的遺傳算法優(yōu)化二維不規(guī)則圖形排樣
引 言二維不規(guī)則排樣問題是指將一系列二維平面圖形（或零件）互不交疊地放置在某一板材上，使得未被覆蓋的面板面積最小，并且使零件在板材上的排布最優(yōu)，使得板材的利用率最大。相比于矩形件排樣，不規(guī)則排樣的零件和板材為任意多邊形，板材還可能包含內(nèi)部孔洞，并且增加了排樣角度。從計(jì)算復(fù)雜性理論來看，二維不規(guī)則排料問題屬于具有高計(jì)算復(fù)雜性的NPC問題。為此，國(guó)內(nèi)外眾學(xué)者提出了很多不同的排樣優(yōu)化算法。文獻(xiàn)［1］提出了一種分層雙螺旋染色體結(jié)構(gòu)的遺傳算法來解決排樣問題。在排樣策
計(jì)算機(jī)工程與設(shè)計(jì) 2013年4期2013-07-03
- 基于位圖的排樣多邊形最小包絡(luò)矩形求解
061000)排樣問題在機(jī)械制造、輕工、船舶、家具以及服裝等行業(yè)中應(yīng)用十分廣泛。二維排樣問題按形狀可分為矩形、任意多邊形排樣,按單元排列方式分固定方向的、可旋轉(zhuǎn)的等排樣,按有無人的參與分為自動(dòng)排樣和輔助排樣。實(shí)際生產(chǎn)中大部分二維零件毛坯是任意多邊形,而單純矩形件毛坯只占很少一部分。通常將矩形之外的其余形狀圖形的排樣歸類為二維不規(guī)則排樣。二維不規(guī)則排樣問題屬于最復(fù)雜的組合優(yōu)化問題之一,從數(shù)學(xué)計(jì)算復(fù)雜性理論看,排樣問題屬于具有最高計(jì)算復(fù)雜性的一類問題—— N
河北水利電力學(xué)院學(xué)報(bào) 2013年1期2013-06-15
- 缺陷板材非規(guī)則件優(yōu)化排樣
板材非規(guī)則件優(yōu)化排樣董德威， 顏云輝（東北大學(xué)機(jī)械工程與自動(dòng)化學(xué)院，遼寧 沈陽(yáng) 110819）針對(duì)理論上屬于NPC問題的非規(guī)則件優(yōu)化排樣問題，論文提出一種基于小生境技術(shù)的自適應(yīng)遺傳模擬退火算法與基于內(nèi)靠接臨界多邊形最低點(diǎn)的啟發(fā)式布局算法相結(jié)合的方法?？紤]到算法中交叉概率和變異概率的選擇影響到算法收斂性，提出了自適應(yīng)的交叉概率和變異概率，通過基于小生境技術(shù)的遺傳模擬退火算法對(duì)非規(guī)則件排樣的最優(yōu)順序和各自的旋轉(zhuǎn)角度進(jìn)行優(yōu)化搜索。將非規(guī)則件定位在有缺陷原材料和非
圖學(xué)學(xué)報(bào) 2013年2期2013-03-13
- 基于可行域的矩形智能排樣系統(tǒng)設(shè)計(jì)
低取決于沖裁件的排樣方案。計(jì)算機(jī)優(yōu)化排樣[1](CAN)是計(jì)算機(jī)輔助設(shè)計(jì)與制造(CAD/CAM)技術(shù)的重要分支之一,它應(yīng)用范圍非常廣泛。在工程應(yīng)用領(lǐng)域中,沖裁件排樣、玻璃切割、報(bào)刊排版、家具下料、服裝裁剪、皮革裁剪、大規(guī)模集成電路設(shè)計(jì)中都存在大量的下料排樣問題[2]。排樣問題是將一系列形狀各異的零件在板材中按最優(yōu)方式進(jìn)行排布,要求零件排放在板材內(nèi),各個(gè)零件互不重疊,并滿足一定的工藝要求。1 矩形自動(dòng)排樣系統(tǒng)的開發(fā)1.1 功能需求矩形排樣系統(tǒng)的處理對(duì)象主要為
河北水利電力學(xué)院學(xué)報(bào) 2011年2期2011-11-09
- 基于人工干預(yù)的鈑金零件排樣算法
工干預(yù)的鈑金零件排樣算法謝友寶，呂永海，張 睿，徐麗笑(南昌航空大學(xué)航空制造工程學(xué)院，南昌 330063)針對(duì)飛機(jī)鈑金零件排樣中存在大量的凹形零件，這些零件尺寸差異較大，將人工干預(yù)排樣與改進(jìn)的最低水平線搜索算法相結(jié)合，對(duì)凹形零件內(nèi)部再加以利用，提出一種可滿足實(shí)際生產(chǎn)需要的排樣算法。該算法利用最小包絡(luò)矩形把不規(guī)則零件轉(zhuǎn)化成矩形零件，并由人工選擇凹形零件的凹形區(qū)域，利用傳統(tǒng)的最低水平線搜索算法改進(jìn)后的算法進(jìn)行排樣，若遇到凹形零件則在其中插入尺寸相對(duì)較小的零件，
組合機(jī)床與自動(dòng)化加工技術(shù) 2011年3期2011-09-12
- 基于最小勢(shì)能原理的不規(guī)則零件排樣算法*
州510640)排樣在造船、布匹和皮革加工業(yè)中有著廣泛應(yīng)用.排樣效率的微小提升可帶來巨大的經(jīng)濟(jì)效益，而排樣算法屬于組合優(yōu)化問題，具有極高的計(jì)算復(fù)雜度，國(guó)內(nèi)外對(duì)此進(jìn)行了幾十年持續(xù)不斷的研究.大多數(shù)零件具有不規(guī)則的幾何外形，因此其排樣問題具有重大的現(xiàn)實(shí)意義.目前不規(guī)則零件排樣的求解策略主要基于兩點(diǎn):“靠左向下”原則(BL)和臨界多邊形(NFP).BL最初由Baker等［1］提出，由于其簡(jiǎn)便性和良好表現(xiàn)被廣泛采用，同時(shí)一些改進(jìn)算法也相繼出現(xiàn)［2］.由于BL會(huì)在母
- 基于二維不規(guī)則圖形的實(shí)用排樣算法研究*
的進(jìn)步,二維圖形排樣廣泛存在于許多工業(yè)中,如：機(jī)械廠中金屬板材的排樣,玻璃廠中玻璃的排樣,服裝廠中布料的排樣。長(zhǎng)期以來,人們不斷地研究各種排樣算法,對(duì)于一維排樣和二維規(guī)則圖形排樣已經(jīng)有了比較成熟的排樣算法,而對(duì)于不規(guī)則的圖形[1],現(xiàn)在采用比較多是矩形包絡(luò)法、遺傳算法和模擬退火算法。本文先采用矩形包絡(luò)法對(duì)不規(guī)則圖形進(jìn)行預(yù)處理,在此基礎(chǔ)上采用基于最低水平線的搜索算法和平移靠接算法[2]對(duì)預(yù)處理圖形進(jìn)行排樣。1 最小矩形包絡(luò)法、基于最低水平線的搜索算法1.1
組合機(jī)床與自動(dòng)化加工技術(shù) 2010年3期2010-09-12