规则图形之自动排版系统.pdfVIP

不規則圖形之自動排版系統 馬 恆，李文成，中華大學科技管理研究所 摘要 切割與排版的問題對於原物料昂貴的製衣業、皮革業與鈑金業來說是常見且重要的問題，其中排版 是以原物料使用率最高或浪費為最少為目標，如果以傳統的人工的方式來排版的話，是困難且耗費時間 的，另外原料使用率不見得高，所以一套自動且有效的排版系統對於這些產業來說是非常重要的。 先前的文獻大都是僅限於特定形狀之型材，如均為直線的多邊形，但當型材是有包含有曲線的不規 則形時，不但計算過程非常繁雜而冗長，而且難以找到較佳的排列結果。在本研究中，我們對於在原物 料板材上排列包含曲線之不規則型材的排版問題提出一套演算法，其包含兩個主要部份，第一是利用一 連串的直線線段來逼近原先圖形的曲線部份，如此便可以以多邊形來代替原先較難計算的不規則形。第 二，將型材由大到小一塊一塊依序以研究中所提出之一連串啟發式法則來排列出最終所決定的位置。並 將此演算法延伸為一自動