利用啟發式方法設計通用型方形物料切割系統

Using heuristics method to design a generalized regular cutting stock system

張漢育(Han-Yu Jhang)

指導教授 ： 游子宜

國立暨南國際大學/管理學院/資訊管理學系/碩士(2008年)

https://doi.org/10.6837/NCNU.2008.00197

摘要

方形物件的切割是一個傳統典型的最佳化問題。由於任何原物料都頇經過合適的剪裁後，才能進入往後的生產製造及組裝程序，因此這樣的應用在國內比比皆是。舉凡壓克力板或玻璃裁切、金屬板切割、蝕刻鈑金、不鏽鋼牌、銅牌、鋁版、標示牌、導覽圖、木材指示牌、廣告招牌的裁切甚至連電腦機殼的鈑金裁切等，都在在的需要這方面的技術使能達到自動化、快速、省人力的要求。而方形物件的切割最廣泛的應用就是裁板機相關的行業。唯近年來台灣經濟結構逐漸轉型，工資日趨昂貴，電腦網路泡沫化所連動的經濟衰退，再加上大陸市場的開放，以極其低廉的人力、物價吸引外資的投入，積極搶攻全球製造業的市場，台灣這幾年相關的產業及廠商中，有相當多的部份就只能以關廠或外移作為因應。因此，本研究乃著眼於開發一套完整的方形物件切割排版軟體，利用基因演算法做為尋找最佳解的方法，期本研究能優質化軟體的開發，進而提升國內相關公司競爭力甚而提升整個台灣相關產業的附加價值。

關鍵字

方形物件切割 ； 基因演算法

並列摘要

無資料

並列關鍵字

cutting stock ； genetic algorithm

參考文獻

中文文獻

[1] 沈宇晟(民94)，鋼筋裁切問題之啟發式解法，國立成功大學。

[2] 吳泰熙、吳奕樺、章欽智(民95)，以基因演算法求解單原片方形物件排列問題，科學與工程技術期刊，第二卷、第三期，頁75-83。

[3] 葉進儀、吳泰熙、張維昌(民95)，結合平行基因演算法與排列啟發式方法解二維長方形排列問題，品質學報，第13卷第1期，頁59-70。

英文文獻