印刷電路板鑽孔作業生產排程之研究

A Study of Production Scheduling of Drill Operation in a Printed-Circuit-Board Factory

王彥文

指導教授 ： 張百棧

元智大學/工程學院/工業工程與管理學系/碩士(2002年)

摘要

隨著印刷電路板（Printed-Circuit-Board; PCB）的發展，使得大量生產複製速度加快，產品體積縮小，方便性提升、單價降低。台灣PCB產業由於具備品質、價格與交期等方面競爭力，促使國際間一些著名電子大廠紛紛來台下單，造成出口市場的持續熱絡，但由於PCB的製造流程相當複雜、訂單數量的龐大，再加上各種排程限制，造成在排程上具有相當的困難度。
PCB鑽孔製程為一非等效平行機台的問題，本研究以實際的案例探討鑽孔站的最佳啟發式排程法則，並發展了一套智慧型電腦排程系統，該系統能有效的在動態到達時間、訂單權重值、訂單可分割、上下料整備時間等考慮情況下，求解非等效平行機台問題。
在進行與實際排程結果的比較後，發現該啟發式演算法在解的品質方面有9.32%的改善效果，在求解時間方面，在工件數小於60筆的情況下，計算時間不會超過200秒，此結果遠比人工排程至少需耗半個小時來的更有效率。

關鍵字

鑽孔 ； 非等效平行機台 ； 動態到達時間 ； 整備時間

並列摘要

The development of the advanced technology in the Printed Circuit Board industry speeds the production rate, reduces the volume of the product, and cuts down the price. With these characteristics, the international orders are sent to Taiwan. The plenty of orders, complicated production process and the various constraints in scheduling lead to the high complexity in scheduling task.
Scheduling of drilling operation belongs to unrelated parallel machine scheduling problem. The scheduling rule of this operation in a real-world PCB factory was investigated in this thesis. An intelligent scheduling system was also developed to deal with an unrelated parallel machine scheduling problem with considering the ready time, partition, weight and setup time of each order.
The comparison with the real-world case revealed that the heuristic attains 9.32% improvement. The computation time is within 200 seconds when the number of jobs is smaller than 60. This result is more efficient than the manual scheduling approach.

並列關鍵字

drilling operation ； unrelated parallel machine ； dynamic ； setup time

參考文獻

37. 『電路板基礎製程簡介』，台灣電路板協會，2001。

36. 蕭陳鴻，「基因演算法於非等效平行機台之應用」，私立元智大學，碩士論文，民國90年。

32. 徐烈昭，「應用塔布搜尋法於非等效平行機台之研究－以PCB鑽孔為例」，私立元智大學，碩士論文，民國90年。

34. 趙文涼，「基因演算法於單機交期絕對偏差及整備成本總和最小化排程問題之應用」，私立元智大學，碩士論文，民國90年。

33. 陳建宇，「限制理論在印刷電路板排程之應用」，私立元智大學，碩士論文，民國87年。