最佳定位不規(guī)則形狀的沖壓模具帶(英文翻譯）

英文字符：32000
中文字?jǐn)?shù)：10600　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　摘要：二維形狀的嵌套是一個常見的問題，在原料方面必須經(jīng)濟切割。至于單通道單排帶布局中，根據(jù)既定的方法，提出了幾種算法。此外，應(yīng)注意的是為了使解決方案適用于真實的工業(yè)環(huán)境優(yōu)化布局還應(yīng)考慮幾個約束，像晶粒取向的后續(xù)成形、正確的寬度和卷金屬的線寬。大部分程序直到現(xiàn)在表現(xiàn)在論文中仍然很復(fù)雜，往往忽略這些實際的約束。他們通常利用滑動技術(shù)，但并不能有效地處理較多串連的數(shù)字。特別是，大多數(shù)的不同于所推薦的程序是基于不適合多邊形 （聯(lián)絡(luò)點) 計算的非凸多邊形，這往往會造成空洞。這項工作是提出更多有效的方法，它能用于啟發(fā)式程序。為了克服一些故障，大多數(shù)辦法都在文學(xué)著作中，本文中提出新的幾何實體，稱為"不適合路徑"(NFPh) 的非凸多邊形上的應(yīng)用。這使得研究人員能找到解決辦法的嵌套問題，即有靠近的聯(lián)絡(luò)點由于對退化而斷裂的解決方案。此外，不適合路徑使研究人員能方便地讀取、 修改或分享他們的成果，克服所有的這些問題所產(chǎn)生的大量的信息,通常從不同的來源和格式的所得數(shù)據(jù)。鑒于兩個非凸多邊形的算法是能夠非?？焖偾覠o任何逼近多邊形裁剪法計算他們的 NFPh。在這篇文章首先提出了一種完全自動化的程序。此過程首先獲得"不適合路徑"（NFPh）的最佳定位解 。該方法也讓設(shè)計師制定一個允許設(shè)置金屬成形的最佳定位，為了取得最佳的力學(xué)特性的裁片晶粒取向。
關(guān)鍵詞:嵌套、單通道單排帶布局、沖壓模具帶、臨界多邊形求解　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　Optimal positioning of irregular shapes in stamping die strip
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　Abstract: The nesting of two-dimensional shapes is a common problem, where raw material has to be economically cut. As for the single-pass single-row strip layout, several algorithms, base on established methods, have been proposed. Moreover, it should be noticed that the optimum layout should also consider a few constraints, like grain orientation for subsequent forming operation, correct bridge width, and the commercial roll of metal width in order to make solutions applicable in real industrial environments. Most of the procedures until now shown in literature are quite complex and often ignore these real constraints. They usually make use of sliding techniques and are not able to effectively work with relatively multiple-connected figures. In particular, most of the different proposed procedures are based on the No Fit Polygon (NFP) computation of non-convex polygons, which often generates holes. This work is a proposal for a more efficient method, which can be used in heuristic procedures. In order to overcome some faults of most of the former methods presented in literature, in this paper a new geometric entity called “No Fit Path” (NFPh) of no convex polygons is applied. It allows researchers to find solutions of nesting problems even when there are NFP faults due to degenerate solutions. Moreover, the No Fit Path allows researchers to easily read, modify, or share their results, overcoming all those problems arising from the usual large amount of information and from the different origins and formats of the obtained data. Given two no convex polygons, the algorithm is able to calculate their NFPh very quickly and without any approximation by a polygon clipping method. In this paper a totally automated procedure has been developed. This procedure firstly obtains the “No Fit Path” (NFPh); secondly, between all the existing positions on the NFPh, the algorithm searches the optimal one, minimizing the global waste. The proposed approach also allows designers to set an optimal orientation of the shapes on the roll of metal, taking account of the grain orientation in order to obtain the best mechanical characteristics for the cut pieces.
Keywords: Nesting .Single-pass single-row layout .Stamping die strip. Part layout.NFP