機械不規(guī)則零件排樣方法研究.pdf

1、零件排樣問題在很多領域均有應用，其中主要應用在工業(yè)比如:沖裁件加工、造船、服裝、皮革切割等。排樣效率的微小提升可為這些行業(yè)帶來巨大的經(jīng)濟效益。另外排樣算法屬于一類組合優(yōu)化問題，具有極高的計算復雜度，國內(nèi)外學者對此進行了幾十年持續(xù)不斷的研究。
　　二維不規(guī)則零件排樣問題一般來講是個NP完全問題，本文在前人各方面研究的基礎上做了如下幾個方面的工作。
　　(1)主要研究了各種不規(guī)則零件包含空洞的、有弧形外廓等預處理方法;介紹了二維

2、不規(guī)則零件在排樣空間中的矢量格式表示及多邊形分離判據(jù)法和逐步移動判定法。多邊形分離判據(jù)法就是將多邊形之間的相對關系簡化成為點與多邊形的包含關系以及直線段間的相交關系。而逐步移動判定法，其核心為:如果零件分離，則靠進;如果零件重疊，則遠離;直到靠接的誤差滿足精度要求。
　　(2)介紹了改進了基于重心原理的不規(guī)則零件排樣算法，該算法詮釋了了零件排樣問題的物理意義:各個零件在運動過程中總是試圖通過移動和旋轉運動來盡量降低零件的重心高度。

3、然后為了尋求最優(yōu)排樣解降低零件的重心，需要在母材上均勻布置一些點，讓零件在每個可行點間隔一定的角度進行旋轉。由于該種算法是一種定序列排樣算法，可以結合前人的幾種算法包括遺傳算法和進化算法與基于重心原理算法相結合的混合算法可行性，介紹了旋轉角數(shù)目以及排樣點間距的數(shù)值分析，結果顯示排樣效率及時間與這兩者有顯著的聯(lián)系，基于重心原理的不規(guī)則零件排樣算法是可靠的，可以處理大多數(shù)二維不規(guī)則形狀零件。
　　(3)通過分析基于重心原理的不規(guī)則零件