期刊刊名：科學與工程技術期刊 　 卷期：7卷3期

篇名出版日期：2011年9月1日

作者：賴元隆,陳薡任,許博榕

語言：Chinese

關鍵字：排版,排置演算,模擬退火,巨集,automatic nesting,placement algorithm,simulated annealing,macro

被點閱次數：2次

閱讀時間：55sec

摘要：
一個排版問題主要由兩個過程來完成，一是零件排列次序（permutation）之決定，另一是排放零件至基板的排置（placement）方法；這兩個過程就主宰了一次排版結果的優劣。如果次序對了，排置方法也滿足需求，這個時候我們就可以找到正解或最佳解；但是往往無法得知正確的排列次序，因此需要利用搜尋法則來尋找最佳解。但是如果排置的方法不佳，即使排列的次序對了，排版出來的結果也不盡完善。本研究針對具間隙零件的排版需求，開發創新的排置演算法（placement algorithm），結合模擬退火法（simulated annealing）之特點而來進行排版系統之最佳決策，找出最好的排版效果。二維排版問題最佳化的目的乃將特定數量的相同或不同工件（piece）排列於基材（sheet）上，期使基材使用率最高或浪費最少為目標，如此基板的使用率最高以減少物料成本。本研究更進一步將系統以自動化的方式來呈現，發展一模擬排版巨集指令，將繁瑣的設定工作交由自動系統完成，簡化操作人員技術上的要求。

　　　　　[全文下載]