多約束二維排樣算法研究與應(yīng)用.pdf

1、排樣問題是指在給定的排樣空間與約束條件下，將待排樣的零件按照某種方式擺放在排樣空間內(nèi)并達到某種優(yōu)化目標(biāo)。排樣問題廣泛存在于生產(chǎn)制造業(yè)中，有效的優(yōu)化排樣方案能夠降低企業(yè)的生產(chǎn)成本并且提高生產(chǎn)效率。本文以多種約束條件下的二維多邊形排樣問題為主要對象進行深入研究，研究內(nèi)容概括如下：
　　首先，分析了排樣問題的產(chǎn)生背景，對國內(nèi)外研究現(xiàn)狀進行總結(jié)與闡述。針對二維多邊形排樣問題進行深入研究，給出基于多邊形表示法的基本運算；在此基礎(chǔ)上給出排樣中

2、零件與樣板判交計算的具體實現(xiàn)。
　　其次，對排樣中的約束條件進行總結(jié)與分類并提出處理策略。就距離約束中的等距擴展操作提出改進的分段偏移法，將具有距離約束的排樣問題轉(zhuǎn)化為普通排樣問題處理；給出角度約束的表現(xiàn)與處理思路，就形狀約束及可變多邊形的概念、對排樣的影響、處理策略進行詳細描述。
　　然后，針對比較特殊的超邊界約束條件對排樣算法的影響進行分析，通過超邊界排樣實例分析排樣算法流程并提出超邊界約束下的定位算法。該算法由啟發(fā)式靠