Please use this identifier to cite or link to this item:
DC FieldValueLanguage
dc.contributorDepartment of Manufacturing Engineering-
dc.creatorSze, Man-ting-
dc.titleComponent grouping for printed circuit board assembly-
dcterms.abstractIn a Printed Circuit Board (PCB) assembly company, an assembly line is designed to have several placement machines (may or may not be the same types) to deal with various types of components since the production volume is large and the placement operation is a bottleneck of the line. This research project studies the component grouping problem in order to assign components to proper placement machines so that the optimal cycle time and throughput of the line can be obtained. In addition to an extensive literature review on PCB assembly being carried out, the component grouping problem was identified in the project. Several mathematical models were formulated to cope with different objectives for both single-sided and double-sided board assembly cases. Furthermore, a new linear programming algorithm was proposed to solve the component grouping problem with the objective of minimizing cycle time, based on the revised simplex method. Moreover, the Genetic Algorithm (GA) technique was applied to the component grouping problem, and the results from both the linear programming method and the GA technique were compared with the solution from the integer programming model, obtained by the commercial package, CPLEX. The conclusion is that the result generated by the linear programming method with rounding off is acceptable in engineering, whereas the solution improvement rate of the genetic algorithm is very good at the beginning, but it decreases quickly in an exponential rate as the solution gets closer to its optimal.-
dcterms.accessRightsopen access-
dcterms.extentix, 143 leaves : ill. ; 30 cm-
dcterms.LCSHPrinted circuits-
dcterms.LCSHElectronic industries -- Production control-
dcterms.LCSHHong Kong Polytechnic University -- Dissertations-
Appears in Collections:Thesis
Show simple item record

Page views

Last Week
Last month
Citations as of Sep 24, 2023

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.