Development of A Branch and Bound Based Heuristic for PCB Insertion Problems

碩士 === 元智大學 === 工業工程研究所 === 83 === In the electric industry , the insertions of Printed Circuit Board forassemble operation in electrical parts are not only the most important connections , but also it needs the highest density of manpower , Recently...

Full description

Bibliographic Details
Main Authors: Yann-Sing Ke, 柯彥行
Other Authors: Pei-Chann Chang
Format: Others
Language:zh-TW
Online Access:http://ndltd.ncl.edu.tw/handle/90309346231274338139
Description
Summary:碩士 === 元智大學 === 工業工程研究所 === 83 === In the electric industry , the insertions of Printed Circuit Board forassemble operation in electrical parts are not only the most important connections , but also it needs the highest density of manpower , Recently , owing to the progress of automatic insertion equipments , makes the insertion technique of PCB more mature。 In the automatic insertion techniques of the past , one one may need different solution approaches for solving the sequential problems of electrical parts on PCB。Due to the fast development of IC industries,each PCB may needs a lot of electrical parts and this makes the sequencing problem of the PCB even more difficults and time consuming Therefore , the development of a quick and fast solution algorithm for the PCB insertion problem is thus desperately need。 Our research focuses on applying branch and bound method on the automatic insertion of PCB ,and develop a heuristic algorithm to make the number of branching layer,get optimal solution and reduce the wasting time on insertion sequence。