表面黏著技術在排程問題上的探討

Surface Mount Technology In Schedule Problem

黃碧雯(Pi-wen Huang)

指導教授 ： 張百棧

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

摘要

電子業希望能提升印刷電路板的生產效率，以增強電路板的功能，目前研究的方向包含一，就是放置更多的元件在相同的電路板面積上，也就是將零件縮小以增強其密度，另一個方向將放置路徑縮短，以減低成本，增加利潤。
目前國內對表面黏著元件(Surface Mount Componet :SMC)的開發能力已具備相當不錯的能力，然而在製程管理上卻有不足的現象。本研究針對泛用機之取置系統，將零件群組化分類於各放置頭，利用順序有限制的分枝界限法。
(Precedence Constrained Branching and Bound) ，來探討其問題的複雜度，在透過深度則優先法則及Beam Search 法則來發展一可行的啟發是方法。此啟發式方法實力驗證，具備有實用性與理論基礎，可以廣泛應用在工業界。

關鍵字

表面黏著技術 ； 取置機 ； 分枝界限法 ； 深度擇優先法

並列摘要

In electroics industry, there is a need to boost production efficiency and enhance
The capability of the printed circuit board ,i.e. to install more components and to cut down the installation path 。And , by cutting down cost the production means to increase more profit。
The capability to develop surface mount component is well-established in Taiwan . however , the capabilities of production process and management techniques need to of further improved。In the thesis , Group Technology is applied for classifying each mounting head. And The precedence constrained branch and Bound technique is applied to analysis the complexities of the problem。Then , a heuristic procedure , based on depth-first search and Beam search method is develop to solve the problem。It is concluded that, according to the result of experiments ,this algorithm is applicable to the industry mounting system and could be extended to other similar manufactory problem。

並列關鍵字

Surface mount technology ； Mounting machine ； Branch and Bound ； Depth-first search ； Beam search

參考文獻

[1] 新電子科技雜誌 主編”1996電子工業市場年鑑”第三波文化事業股份有限公司

[2] Ball .O. Michael and Magazine J. Michael, “Sequencing Of Insertion in Printed CircuitBoard Assembly “ Operations Research, vol.36.no.2 pp192-201.1988

[3] Donal Chan and Daniel Mercier,”Ic Insertion An Application Of The Traveling Salesman

[4] Timo Leipala and Olli Nevilainen ‘Optimization of The movement of A component Placement

Machine ‘European journal Operation.