電子業希望能提升印刷電路板的生產效率,以增強電路板的功能,目前研究的方向包含一,就是放置更多的元件在相同的電路板面積上,也就是將零件縮小以增強其密度,另一個方向將放置路徑縮短,以減低成本,增加利潤。 目前國內對表面黏著元件(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。