| Author: | Sze, Man-ting |
| Title: | Component grouping for printed circuit board assembly |
| Degree: | M.Phil. |
| Year: | 1999 |
| Subject: | Printed circuits Electronic industries -- Production control Hong Kong Polytechnic University -- Dissertations |
| Department: | Department of Manufacturing Engineering |
| Pages: | ix, 143 leaves : ill. ; 30 cm |
| Language: | English |
| 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. |
| Rights: | All rights reserved |
| Access: | open access |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| b14846755.pdf | For All Users | 3.85 MB | Adobe PDF | View/Open |
Copyright Undertaking
As a bona fide Library user, I declare that:
- I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
- I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
- I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.
By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.
Please use this identifier to cite or link to this item:
https://theses.lib.polyu.edu.hk/handle/200/1070