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