應用模擬退火法進行IC封裝廠壓模站之排程研究

Application of Simulated Annealing for IC Assemble House with Scheduling of Molding Process

黃耀廷(Yao-Ting Huang)

指導教授 ： 王明展

國立臺北科技大學/管理學院/工業工程與管理系所/碩士(2006年)

摘要

排程問題的複雜性及製造系統的多樣性，使製造業的排程工作成為一棘手的問題。由於數學模式（如線性規劃）應用於求得最佳排程解常形成NP-hard的問題，且其所假設的問題簡化了實際情況下所具有的複雜度，本研究便以啟發式演算法則解決生產排程問題。
排程問題演變至今，已有眾多的專家學者以及業界先進，研究出許多的解決方法，然而在實務應用上，該選擇哪一種方法來解決排程問題，仍須考量產業特性、產品特性、加工類型，以及環境設備等限制因素；除此之外，所選定之方法或模式，亦須配合這些限制條件，來略做調整或改善，以求得最佳解。
本研究探討半導體封裝產業中壓模製程站之排程問題。壓模生產系統為平行機設備，壓模生產系統之所以能生產各式各樣不同種類之產品，完全取決於壓模模具之不同，才能生產各式各樣之產品。依據壓模站的生產限制，構建出一套生產模式，希望以模擬退火演算法為基礎來發展一套排程模式，以解決生產排程問題；本研究結果顯示在總完工部份是以SPPT/插入法績效較佳，在總延遲件數部份是以SPT/插入法或循環法的績效較佳。

關鍵字

模擬退火法 ； 平行機排程 ； IC ； IC封裝產業 ； 壓模製程

並列摘要

The complexity of scheduling problems and the variety of manufacturing systems make industrial scheduling become a difficult problem. Using mathematical models such as linear programming to solve optimal scheduling problems are typical NP-hard problems. Therefore, this research uses a heuristic algorithm to find near-optimal solutions for production scheduling problems.
The scheduling problem has been discussed by many researchers. Therefore, how to raise the scheduling quality is the key issue on real world case. In practical application, the scheduling problems need to consider many factors related to the characteristics of product, equipments and processes.
This research addressed a package change model of the molding stage in IC assembly industry. Molding system is consisted of parallel machines. We use different mold chase to produce many products. Constrains of molding stage are considered in order to develop a production model. We purpose one heuristic algorithm that base on the Simulated Annealing algorithm to solve the scheduling problems. The computation results show that the the performance of SPPT is better than the others in competition time. And the performance of SPT is better than the others in number of tardy jobs.

並列關鍵字

Simulated annealing ； Scheduling of parallel machine ； Integrated Circuit ； IC assemble industry ； Molding process

參考文獻

11. 蔡瑞桐，“半導體封裝壓模生產排程研究”，中原大學工業工程研究所碩士論文，2003。

14. 陳柔君，“蟻群演算法於等效平行機台排程問題之研究”，碩士論文，元智大學工業工程與管理研究所，桃園縣，2005。

1. 王治元，“智慧型基因演算火於多目標排程之發展與應用-以PCB鑽孔作業為例”，碩士論文，元智大學工業工程與管理研究所，桃園縣，2004。

2. 吳思農，“模擬退火法於有限資源下的不相關平行機台之排程問題之應用”，碩士論文，元智大學工業工程與管理研究所，桃園縣，2002。

19. 李世炳、鄒忠毅，“簡介導引模擬退火法及其應用”，物理雙月刊，4月份， pp.307-319，2002。