不規(guī)則樣片排樣算法的研究.pdf

1、排樣問題是一種組合優(yōu)化問題，即在固定的母版上，盡可能多的放置待排樣片，樣片之間相互不重疊且不超出母版范圍。排樣問題在制造業(yè)有著廣泛的應(yīng)用，例如在服裝制造行業(yè)，皮革加工行業(yè)，家具制造業(yè)等，因此研究這個問題有著很大的實(shí)用價值。
　　在不規(guī)則排樣問題中，不僅待排樣片的形狀是不規(guī)則的，母版形狀也是不規(guī)則多邊形，這種不規(guī)則勢必造成計算復(fù)雜度增加，排樣效率下降，材料利用率降低。對不規(guī)則樣片排樣算法的研究主要是為了在滿足工藝要求的基礎(chǔ)上，提高板

2、材的利用率，減少排樣時間。
　　本文主要針對不規(guī)則樣片排樣過程中算法復(fù)雜度較高，材料利用率較低的情況，提出了重心最低與重心集中的分區(qū)排樣策略，并對求解的方案通過粒子群算法進(jìn)行優(yōu)化和檢測優(yōu)化，最終實(shí)現(xiàn)改進(jìn)不規(guī)則排樣算法的目的。論文主要工作如下：
　　1．在結(jié)合工藝要求的條件下，提出求解不規(guī)則排樣問題的思路。采用臨界多邊形來判斷兩個不規(guī)則樣片的位置關(guān)系，減少了求交的運(yùn)算量，同時采用基于重心的臨界多邊形應(yīng)用于樣片的定位策略。

3、>　　2．針對工藝要求，本文提出分區(qū)排樣策略，在不同的質(zhì)量區(qū)域采用不同的排樣策略。在高品質(zhì)的一級區(qū)域采用基于臨界多邊形的下沉式策略，二級區(qū)域采用基于重心集中的策略，使排樣結(jié)果滿足一級區(qū)域重心最低，二級區(qū)域上的樣片更加集中分布。
　　3.針對基礎(chǔ)粒子群算法不能很好適應(yīng)不規(guī)則排樣問題的求解，本文提出了多級優(yōu)化策略，即包括粒子群優(yōu)化和檢測優(yōu)化，對不規(guī)則樣片的排樣效果進(jìn)行優(yōu)化。該策略在尋求最優(yōu)排樣結(jié)果方面具有搜索范圍更廣的優(yōu)勢。在優(yōu)化的過