Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/3924
Title: Optimization of production planning in printed circuit board assembly
Authors: Wu, Yongzhong
Keywords: Hong Kong Polytechnic University -- Dissertations
Printed circuits industry
Printed circuits -- Design and construction
Production planning
Issue Date: 2009
Publisher: The Hong Kong Polytechnic University
Abstract: Many complicated planning problems arise in Printed Circuit Board (PCB) assembly. This research focuses on two high-level planning problems, i.e., the Component Allocation Problem (CAP) and the Multi-Line Scheduling Problem (MLSP), both of which are important for improving production efficiency in PCB assembly. For a PCB job (batch) to be processed by an assembly line, the component allocation problem is investigated, which is to allocate the component placements required by the PCB to the placement machines in the line, so that the line cycle time is minimized. The problem is intertwined with the lower-level machine optimization problems (feeder arrangement and placement sequencing), which determine the process (placement) time of each machine. Considering the great computational complexity, a decomposed solution strategy is proposed. This strategy relies on a regression-based placement time estimator, which can estimate the placement time of each machine accurately without solving the machine optimization problems. Based on this estimator, a specific genetic algorithm is developed. Experimental tests show that the proposed genetic algorithm can solve the problem both effectively and efficiently. Compared with the existing software provided by the machine vendor, the line cycle time is reduced. For a set of PCB jobs to be produced by multiple assembly lines, the multi-line scheduling problem is investigated, which is to assign the PCB jobs to the lines and sequence the jobs in each line, so that the sum of weighted tardiness and weighted makespan is minimized. A mixed integer linear programming model for the problem is established. Line-dependent cycle times, different due dates of the jobs, sequence-dependent setup times, and precedence constraints are considered so that the model is realistic and applicable. Experimental tests show that exact solutions can not be obtained for realistic-sized problem instances. A specific genetic algorithm is developed for solving the problem. Due to the complexity of the problem, a new replacement strategy is proposed to improve the performance of the algorithm. Experimental tests show that the genetic algorithm can solve the problem both effectively and efficiently. A study of a real case is conducted and illustrates the applicability and usefulness of the method.
Description: xiv, 186 leaves : ill. ; 30 cm.
PolyU Library Call No.: [THS] LG51 .H577P ISE 2009 Wu
URI: http://hdl.handle.net/10397/3924
Rights: All rights reserved.
Appears in Collections:Thesis

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

Page view(s)

539
Last Week
5
Last month
Checked on Aug 13, 2017

Download(s)

336
Checked on Aug 13, 2017

Google ScholarTM

Check



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