Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/3911
Title: Component grouping for printed circuit board assembly
Authors: Sze, Man-ting
Keywords: Printed circuits.
Electronic industries -- Production control.
Hong Kong Polytechnic University -- Dissertations
Issue Date: 1999
Publisher: The Hong Kong Polytechnic University
Abstract: In 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.
Description: ix, 143 leaves : ill. ; 30 cm.
PolyU Library Call No.: [THS] LG51 .H577M MFG 1999 Sze
URI: http://hdl.handle.net/10397/3911
Rights: All rights reserved.
Appears in Collections:Thesis

Files in This Item:
File Description SizeFormat 
b14846755_link.htmFor PolyU Users 162 BHTMLView/Open
b14846755_ir.pdfFor All Users (Non-printable) 3.85 MBAdobe PDFView/Open
Show full item record

Page view(s)

510
Last Week
4
Last month
Checked on Apr 23, 2017

Download(s)

194
Checked on Apr 23, 2017

Google ScholarTM

Check



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