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