應用列生成法求解角度限制切割問題

  • 吳 昱昕

學生論文: Master's Thesis

摘要

大多數之平面切割問題限制切割方向須與原料邊線垂直或是平行,而在薄膜液晶顯示器(TFT-LCD)產業中,光學膜內之高分子排列角度為重要的產品規格,其影響到顯示器能否正確顯示明或暗之狀態,因此切割方向須依照產品之角度需求進行調整,導致過往多數之平面切割數學模式不適用。基於上述,本研究針對此類具角度限制之切割問題建構數學模式,且發展角度切割演算法,在滿足訂單之情形下,以最小化使用原料為目標,求解最佳之切割樣式與樣式使用次數。 本研究依據組合刀模切割製程之特性建構角度限制切割模式,接著將其分為三個數學模式,分別為單尺寸產品模式、訂單分配模式與樣式產生模式,並以列生成法串連三個模式,針對組合刀模切割製程,建立角度切割演算法,透過不同類型問題之測試,觀察其求解績效,並基於數值分析所得依據,接著針對多階段切割製程,提出最高利用決定法與截斷角度切割演算法,隨後透過不同訂單比較求解績效。 經過測試後發現於產品尺寸差異較大、訂單數差異較小時,使用組合刀模切割製程,可比多階段切割製程耗費較少的原料以滿足訂單需求,而針對多階段切割製程方面,於問題較小時,可以截斷角度切割演算法求得最佳解,於問題較大時,可以最高利用決定法在短時間內取得品質不錯的切割編排樣式。
獎項日期2016 六月 27
原文???core.languages.zh_ZH???
監督員Shiow-Yun Chang (Supervisor)

引用此

'