1 Introduction |
|
1 | (6) |
|
|
1 | (1) |
|
|
2 | (1) |
|
1.3 PCB Assembly Problems |
|
|
3 | (1) |
|
|
4 | (3) |
2 Optimization Techniques |
|
7 | (12) |
|
|
7 | (1) |
|
2.2 Mathematical Programming |
|
|
7 | (3) |
|
|
8 | (1) |
|
2.2.2 Integer Linear Programming |
|
|
8 | (2) |
|
2.2.3 Nonlinear Programming |
|
|
10 | (1) |
|
|
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) |
|
|
13 | (3) |
|
2.4.1 Simulated Annealing |
|
|
14 | (1) |
|
|
15 | (1) |
|
|
15 | (1) |
|
|
16 | (1) |
|
|
17 | (1) |
|
|
17 | (1) |
|
|
17 | (1) |
|
|
17 | (2) |
3 The Sequential Pick-and-Place (PAP) Machine |
|
19 | (34) |
|
|
19 | (1) |
|
|
20 | (2) |
|
3.2.1 The Component Sequencing Problem |
|
|
20 | (1) |
|
3.2.2 The Integrated Problem |
|
|
20 | (2) |
|
|
22 | (1) |
|
|
23 | (1) |
|
|
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) |
|
|
37 | (13) |
|
|
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) |
|
|
42 | (1) |
|
|
42 | (1) |
|
|
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) |
|
|
50 | (3) |
4 The Concurrent Chip Shooter (CS) Machine |
|
53 | (32) |
|
|
53 | (1) |
|
|
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) |
|
|
56 | (8) |
|
|
64 | (1) |
|
|
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) |
|
|
78 | (5) |
|
|
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) |
|
|
83 | (2) |
5 The Line Assignment and the Component Allocation Problems |
|
85 | (24) |
|
|
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) |
|
|
91 | (1) |
|
|
92 | (1) |
|
|
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) |
|
|
101 | (1) |
|
|
102 | (1) |
|
5.3.3 A Numerical Example |
|
|
102 | (5) |
|
|
107 | (2) |
6 A Prototype of the Printed Circuit Board Assembly Planning System (PCBAPS) |
|
109 | (6) |
|
|
109 | (1) |
|
6.2 A Guide to Using the PCBAPS |
|
|
109 | (1) |
|
6.3 Graphical User Interfaces |
|
|
110 | (2) |
|
|
112 | (3) |
References |
|
115 | (4) |
Index |
|
119 | |