多約束條件下的矩形件優(yōu)化排樣研究.pdf

1、矩形件優(yōu)化排樣是一個在計算理論上非常困難，在實際上有廣泛應用的亟待解決的課題。它在工業(yè)生產中占有重要的地位，排樣的結果直接影響到工業(yè)生產的經(jīng)濟效益。提高材料的利用率是降低產品成本提高產品競爭力的一個主要手段。排樣過程是工業(yè)生產中的一個關鍵步驟，排樣結果的好壞直接影響到后續(xù)工藝過程。因此矩形件優(yōu)化排樣問題的研究具有深遠的理論和實際意義。 本文章節(jié)組織如下：第一章首先介紹計算機輔助排樣問題的相關知識，通過對其研究現(xiàn)狀的分析討論，引出

2、本文的研究目標和工作重點。對一刀切約束和最大剪切長度約束作了說明。第一章最后簡要介紹了本文的結構和章節(jié)組織。 第二章對矩形件優(yōu)化排樣算法的研究情況進行了概述。分別列舉了幾種無特殊約束條件下的矩形件優(yōu)化排樣算法和一刀切約束條件下的矩形件優(yōu)化排樣算法，并總結了幾種排樣布局的規(guī)律。 第三章詳細描述了一種啟發(fā)式算法CONS，為提高生產效率和材料利用率本文對還它作了如下改進：①為降低排樣復雜度以提高加工效率，盡量將同種矩形件排放在

3、一起；②讓較大矩形件優(yōu)先排放；③將余料的再利用價值納入考慮。本算法最終滿足了一刀切約束條件下大規(guī)模矩形件優(yōu)化排樣的需要。給出了實例和實驗數(shù)據(jù)證明了算法的有效性。 第四章在一刀切約束條件的基礎上再引入最大剪切長度限制約束，介紹了wang氏算法，并在加快計算速度方面對它作了如下改進：①利用水平完全矩形和豎直完全矩形加快計算；②利用擴展后的CONS算法計算β的初始值，并在計算中對β進行動態(tài)調整。然后在改進的算法基礎上繼續(xù)擴展最終使它能