Full metadata record
DC FieldValueLanguage
dc.contributorDepartment of Manufacturing Engineeringen_US
dc.creatorWan, Yuk-fong Solar-
dc.identifier.urihttps://theses.lib.polyu.edu.hk/handle/200/1595-
dc.languageEnglishen_US
dc.publisherHong Kong Polytechnic University-
dc.rightsAll rights reserveden_US
dc.titleThe optimization of line cycle time in printed circuit board assemblyen_US
dcterms.abstractThis research addresses the problem of Printed Circuit Board (PCB) assembly in an electronics manufacturing system. In the electronic industry, an assembly line normally has several non-identical component placement machines and the placement times of the different machines for the same component are different. Faced with the global competition, an efficient component placement operation is essential. This research attempts to determine the allocation of components to placement machines for the optimization of the line cycle time. A mathematical model was constructed to represent the mechanism for determining the optimal line cycle time. Initially the mathematical model was in a non-linear integer minimax type formulation. It was then converted into an integer linear programming format. The Branch-and-Bound (B&B) algorithm was applied to solve the integer linear programming model in this research project. However, the B&B alogrithm was found to have taken a very long time to get the optimal solution and hence a heuristic method, the Tabu Search (TS) heuristic was proposed to solve the problem. The performances of both the B&B algorithm and the TS heuristic were compared. The result showed that the TS heuristic can achieve an acceptable solution with a shorter computational time and less number of iterations while the B&B algorithm can guarantee to arrive at the optimal solution. Both the B&B algorithm and the Tabu Search procedure are found applicable to determine the optimal line cycle time in PCB assembly efficiently. Moreover, the cycle time of PCB assembly can be reduced as well as the cost of production by the use of the model and methods presented in the project. A further study is required in order to implement the model and the algorithms developed in this project in a real industrial situation, such as, a graphical user interface.en_US
dcterms.extentxi, 163 leaves : ill. ; 30 cmen_US
dcterms.isPartOfPolyU Electronic Thesesen_US
dcterms.issued2001en_US
dcterms.educationalLevelAll Masteren_US
dcterms.educationalLevelM.Phil.en_US
dcterms.LCSHPrinted circuitsen_US
dcterms.LCSHHong Kong Polytechnic University -- Dissertationsen_US
dcterms.accessRightsopen accessen_US

Files in This Item:
File Description SizeFormat 
b15784885.pdfFor All Users3.95 MBAdobe PDFView/Open


Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. 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.
  3. 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.

Show simple item record

Please use this identifier to cite or link to this item: https://theses.lib.polyu.edu.hk/handle/200/1595