Atjaunināt sīkdatņu piekrišanu

Optimal Production Planning for PCB Assembly 2007 ed. [Hardback]

  • Formāts: Hardback, 121 pages, height x width: 235x155 mm, weight: 810 g, IX, 121 p., 1 Hardback
  • Sērija : Springer Series in Advanced Manufacturing
  • Izdošanas datums: 06-Oct-2006
  • Izdevniecība: Springer London Ltd
  • ISBN-10: 1846284996
  • ISBN-13: 9781846284991
Citas grāmatas par šo tēmu:
  • Hardback
  • Cena: 91,53 €*
  • * ši ir gala cena, t.i., netiek piemērotas nekādas papildus atlaides
  • Standarta cena: 107,69 €
  • Ietaupiet 15%
  • Grāmatu piegādes laiks ir 3-4 nedēļas, ja grāmata ir uz vietas izdevniecības noliktavā. Ja izdevējam nepieciešams publicēt jaunu tirāžu, grāmatas piegāde var aizkavēties.
  • Daudzums:
  • Ielikt grozā
  • Piegādes laiks - 4-6 nedēļas
  • Pievienot vēlmju sarakstam
  • Formāts: Hardback, 121 pages, height x width: 235x155 mm, weight: 810 g, IX, 121 p., 1 Hardback
  • Sērija : Springer Series in Advanced Manufacturing
  • Izdošanas datums: 06-Oct-2006
  • Izdevniecība: Springer London Ltd
  • ISBN-10: 1846284996
  • ISBN-13: 9781846284991
Citas grāmatas par šo tēmu:
Printed circuit boards (PCBs) play a vital role in our daily lives. With increasing applications of PCBs, one way to increase a PCB manufacturers competitiveness in terms of operation efficiency is to minimize production time.



This is the first book to focus on the optimization of the PCB assembly lines efficiency. It integrates the component sequencing and the feeder arrangement problems together for the pick-and-place machine and the chip shooter machines; constructs mathematical models and develops an effective heuristic solution approach for the integrated problems of placement machines, the line assignment problem, and the component allocation problem; and develops a prototype of the PCB assembly planning system.



The techniques proposed will enable process planners in the electronics industry to improve their assembly lines efficiency. Graduate students in operations research can use this to familiarise themselves with the techniques and applications of mathematical modeling.
1 Introduction 1(6)
1.1 PCB Assembly Process
1(1)
1.2 Assembly Equipment
2(1)
1.3 PCB Assembly Problems
3(1)
1.4 Scope of This Book
4(3)
2 Optimization Techniques 7(12)
2.1 Introduction
7(1)
2.2 Mathematical Programming
7(3)
2.2.1 Linear Programming
8(1)
2.2.2 Integer Linear Programming
8(2)
2.2.3 Nonlinear Programming
10(1)
2.3 Exact Algorithms
10(3)
2.3.1 Algorithms for Linear Programming
11(1)
2.3.1.1 The Simplex Algorithm
11(1)
2.3.1.2 The Interior Point Algorithm
11(1)
2.3.2 Algorithms for Integer Linear Programming
11(1)
2.3.2.1 The Branch-and-Bound Algorithm
11(1)
2.3.2.2 The Cutting Plane Algorithm
12(1)
2.3.3 Algorithms for Nonlinear Programming
12(1)
2.3.3.1 The Generalized Benders Algorithm
12(1)
2.3.3.2 The Branch-and-Reduce Algorithm
13(1)
2.4 Metaheuristics
13(3)
2.4.1 Simulated Annealing
14(1)
2.4.2 Tabu Search
15(1)
2.4.3 Genetic Algorithms
15(1)
2.5 Commercial Packages
16(1)
2.5.1 BARON
17(1)
2.5.2 CPLEX
17(1)
2.5.3 Others
17(1)
2.6 Summary
17(2)
3 The Sequential Pick-and-Place (PAP) Machine 19(34)
3.1 Introduction
19(1)
3.2 Literature Review
20(2)
3.2.1 The Component Sequencing Problem
20(1)
3.2.2 The Integrated Problem
20(2)
3.3 Operating Sequence
22(1)
3.4 Notation
23(1)
3.5 Mathematical Models
24(13)
3.5.1 A Component Sequencing Model
24(2)
3.5.2 A Feeder Arrangement Model
26(1)
3.5.3 Integrated Mathematical Models
27(6)
3.5.4 Iterative Approach vs. Integrated Approach
33(2)
3.5.5 Computational Analysis
35(2)
3.5.5.1 Computing Complexity
35(2)
3.5.5.2 Computational Time
37(1)
3.6 Genetic Algorithms
37(13)
3.6.1 Encoding
40(1)
3.6.2 Improved Heuristics
41(1)
3.6.2.1 Nearest Neighbor Heuristic
41(1)
3.6.2.2 2-Opt Local Search Heuristic
41(1)
3.6.2.3 Iterated Swap Procedure
41(1)
3.6.3 Evaluation
42(1)
3.6.4 Selection
42(1)
3.6.5 Genetic Operations
43(2)
3.6.5.1 The Modified Order Crossover
44(1)
3.6.5.2 The Heuristic Mutation
44(1)
3.6.5.3 The Inversion Mutation
45(1)
3.6.6 Performance Analysis
45(9)
3.6.6.1 Comparison to Other Approaches
46(1)
3.6.6.2 Effect of Population Size
47(1)
3.6.6.3 Comparison to Optimal Solution
48(1)
3.6.6.4 Integrated Problem with Feeder Duplication
48(2)
3.7 Summary
50(3)
4 The Concurrent Chip Shooter (CS) Machine 53(32)
4.1 Introduction
53(1)
4.2 Literature Review
54(2)
4.2.1 The Component Sequencing Problem
54(1)
4.2.2 The Feeder Arrangement Problem
54(1)
4.2.3 The Integrated Problem
54(2)
4.3 Operating Sequence
56(8)
4.4 Notation
64(1)
4.5 Mathematical Models
65(13)
4.5.1 A Component Sequencing Model
65(2)
4.5.2 A Feeder Arrangement Model
67(2)
4.5.3 Integrated Mathematical Models
69(5)
4.5.4 Iterative Approach vs. Integrated Approach
74(3)
4.5.5 Computational Analysis
77(1)
4.5.5.1 Computing Complexity
77(1)
4.5.5.2 Computational Time
77(1)
4.6 Genetic Algorithms
78(5)
4.6.1 Evaluation
78(1)
4.6.2 Performance Analysis
79(7)
4.6.2.1 Comparison to Other Approaches
79(1)
4.6.2.2 Effect of Population Size
80(1)
4.6.2.3 Comparison to Optimal Solution
81(1)
4.6.2.4 Integrated Problem with Feeder Duplication
82(1)
4.7 Summary
83(2)
5 The Line Assignment and the Component Allocation Problems 85(24)
5.1 Introduction
85(1)
5.2 The Line Assignment Problem
86(12)
5.2.1 A Mathematical Model
87(2)
5.2.2 A Genetic Algorithm
89(4)
5.2.2.1 Initialization
91(1)
5.2.2.2 Evaluation
92(1)
5.2.2.3 Selection
92(1)
5.2.2.4 Crossover Operator
92(1)
5.2.2.5 Mutation Operator
93(1)
5.2.3 A Numerical Example
93(5)
5.3 The Component Allocation Problem
98(9)
5.3.1 A Mathematical Model
100(1)
5.3.2 A Genetic Algorithm
101(1)
5.3.2.1 Initialization
101(1)
5.3.2.2 Evaluation
102(1)
5.3.3 A Numerical Example
102(5)
5.4 Summary
107(2)
6 A Prototype of the Printed Circuit Board Assembly Planning System (PCBAPS) 109(6)
6.1 The PCBAPS Framework
109(1)
6.2 A Guide to Using the PCBAPS
109(1)
6.3 Graphical User Interfaces
110(2)
6.4 Summary
112(3)
References 115(4)
Index 119


William Ho is a Lecturer in the Operations & Information Management Group at the Aston Business School, Aston University, UK. In 2004, he obtained his Ph.D. from the Department of Industrial and Systems Engineering at the Hong Kong Polytechnic University, Hong Kong. His research areas include Operations Management, Operations Research, and Knowledge Management.









Dr Ji worked in Beijing University of Aeronautics and Astronautics during 1985 and 1987 as teaching staff. He has also worked at the National University of Singapore (NUS) and GINTIC Institute of Manufacturing Technology, Singapore. He joined the Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University in 1996, and currently he is an Associate Professor there. His research interests are Operations Management, Operations Research, and CAD/CAM.