Preface |
|
xiii | |
|
|
xvii | |
|
1 Production Planning Using Genetic Algorithm |
|
|
1 | (18) |
|
|
|
|
1 | (1) |
|
1.2 Production Planning Models |
|
|
2 | (7) |
|
|
3 | (6) |
|
|
9 | (6) |
|
1.3.1 Procedure of Genetic Algorithm (GA) |
|
|
10 | (5) |
|
|
15 | (3) |
|
|
16 | (2) |
|
|
18 | (1) |
|
|
18 | (1) |
|
2 Process Planning through Ant Colony Optimization |
|
|
19 | (18) |
|
|
|
|
19 | (6) |
|
2.2 Ant Colony Optimization (ACO) |
|
|
25 | (12) |
|
2.2.1 Problem Description |
|
|
27 | (1) |
|
|
28 | (3) |
|
|
31 | (2) |
|
|
33 | (4) |
|
3 Introducing a Hybrid Genetic Algorithm for Integration of Set Up and Process Planning |
|
|
37 | (14) |
|
|
|
|
38 | (1) |
|
|
38 | (1) |
|
|
39 | (4) |
|
3.3.1 Optimization Methodology: Genetic Algorithms (GA) |
|
|
41 | (2) |
|
3.4 Chromosome Representation |
|
|
43 | (1) |
|
3.5 Fitness Value Evaluation |
|
|
44 | (1) |
|
|
45 | (2) |
|
|
47 | (1) |
|
3.8 Mutation Operations (k-opt exchange) |
|
|
47 | (1) |
|
|
48 | (3) |
|
|
48 | (3) |
|
4 Design for Supply Chain with Product Development Issues Using Cellular Particle Swarm Optimization (CPSO) Technique |
|
|
51 | (26) |
|
|
|
|
52 | (3) |
|
|
55 | (16) |
|
|
56 | (4) |
|
|
60 | (3) |
|
4.2.3 Particle Swarm Algorithm (PSO) |
|
|
63 | (4) |
|
4.2.4 Cellular Particle Swarm Optimization (CPSO) Algorithm |
|
|
67 | (2) |
|
4.2.5 CPSO-outer Algorithm |
|
|
69 | (2) |
|
4.3 Computational Analysis and Result |
|
|
71 | (3) |
|
|
74 | (3) |
|
|
75 | (2) |
|
5 Genetic Algorithms with Chromosome Differentiation (GACD) Based Approach for Process Plan Selection Problems |
|
|
77 | (18) |
|
|
|
|
77 | (3) |
|
|
80 | (1) |
|
5.3 Genetic Algorithm with Chromosome Differentiation |
|
|
81 | (5) |
|
|
81 | (1) |
|
5.3.2 Genetic Algorithm Incorporating Chromosome Differentiation |
|
|
82 | (1) |
|
5.3.3 Description of GA with Chromosome Differentiation |
|
|
82 | (4) |
|
5.4 GACD Based Solution Methodology to Process Plan Selection Problem |
|
|
86 | (4) |
|
5.4.1 Selection of GACD's Parameter |
|
|
90 | (1) |
|
5.5 Numerical Experiments |
|
|
90 | (2) |
|
|
92 | (3) |
|
|
92 | (3) |
|
6 Operation Allocation in Flexible Manufacturing System Using Immune Algorithm |
|
|
95 | (28) |
|
|
|
96 | (4) |
|
6.2 Machine Loading Problem |
|
|
100 | (6) |
|
6.2.1 Problem Formulation |
|
|
103 | (3) |
|
|
106 | (7) |
|
6.3.1 Introduction to Immune System and Analogy to Immune Algorithm |
|
|
106 | (2) |
|
6.3.2 Modified Immune Algorithm Used to Solve Machine Loading Problem (Prakash et al. 2008) |
|
|
108 | (5) |
|
6.3.3 Fast Clonal Algorithm (Khilwani et al., 2008) |
|
|
113 | (1) |
|
6.4 Implementing Immune Algorithm for Machine Loading Problem |
|
|
113 | (1) |
|
|
114 | (3) |
|
|
117 | (6) |
|
|
119 | (4) |
|
7 Tool Selection in FMS A Hybrid SA-Tabu Algorithm Based Approach |
|
|
123 | (28) |
|
|
|
|
|
124 | (1) |
|
|
125 | (2) |
|
|
127 | (3) |
|
7.4 Background on SA-Tabu Heuristic |
|
|
130 | (3) |
|
7.4.1 Simulated Annealing |
|
|
130 | (1) |
|
|
131 | (2) |
|
7.4.3 Simulated Annealing-Tabu |
|
|
133 | (1) |
|
7.5 Implementation of Tabu-Simulated Annealing |
|
|
133 | (6) |
|
7.5.1 Notations Used in SA-Tabu Heuristic |
|
|
133 | (1) |
|
7.5.2 Steps of the Hybrid SA-Tabu Heuristic |
|
|
134 | (1) |
|
|
135 | (1) |
|
|
136 | (3) |
|
|
139 | (5) |
|
|
144 | (7) |
|
|
148 | (3) |
|
8 Integrating AGVs and Production Planning with Memetic Particle Swarm Optimization |
|
|
151 | (18) |
|
|
|
|
|
151 | (3) |
|
8.1.1 Production and AGVs Scheduling |
|
|
153 | (1) |
|
|
154 | (1) |
|
|
154 | (1) |
|
|
155 | (4) |
|
|
155 | (1) |
|
8.3.2 Mathematical Programming Model |
|
|
155 | (4) |
|
|
159 | (2) |
|
|
161 | (2) |
|
8.6 Recombination (Local Search) |
|
|
163 | (3) |
|
|
166 | (3) |
|
|
166 | (3) |
|
9 Simulation-Based Aircraft Assembly Planning Using a Self-Guided Ant Colony Algorithm |
|
|
169 | (28) |
|
Sai Srinivas Nageshwaraniyer |
|
|
|
|
|
|
170 | (2) |
|
9.2 Background and Literature Survey |
|
|
172 | (5) |
|
9.2.1 Assembly Planning in Aircraft Manufacturing |
|
|
172 | (4) |
|
9.2.2 Self-Guided Ant Colony Algorithm |
|
|
176 | (1) |
|
9.3 Specifications of the Considered Aircraft Assembly |
|
|
177 | (2) |
|
9.4 Proposed Simulation-Based Assembly Planning Framework |
|
|
179 | (10) |
|
9.4.1 Overview of the Proposed Framework |
|
|
179 | (4) |
|
9.4.2 Mathematical Formulation |
|
|
183 | (1) |
|
9.4.3 Details of Self Guided Ant Colony Algorithm (SGAC) |
|
|
184 | (5) |
|
9.5 Experiment and Results |
|
|
189 | (3) |
|
9.5.1 Effect of Rework on the Total Lead Time |
|
|
191 | (1) |
|
9.5.2 Effect of Size of the Order on the Average Utilization of Workstations |
|
|
192 | (1) |
|
9.6 Conclusion and Future Work |
|
|
192 | (5) |
|
|
193 | (4) |
|
10 Applications of Evolutionary Computing to Additive Manufacturing |
|
|
197 | (38) |
|
|
|
198 | (2) |
|
10.2 Design for Additive Manufacturing |
|
|
200 | (12) |
|
|
200 | (3) |
|
10.2.2 Functional Grading |
|
|
203 | (2) |
|
10.2.3 Digital Design/Art |
|
|
205 | (3) |
|
10.2.4 Inspired by Nature |
|
|
208 | (2) |
|
|
210 | (2) |
|
|
212 | (4) |
|
|
216 | (16) |
|
|
216 | (7) |
|
|
223 | (3) |
|
|
226 | (3) |
|
10.4.4 Parameter Optimisation |
|
|
229 | (2) |
|
|
231 | (1) |
|
|
232 | (3) |
|
|
232 | (3) |
|
11 Multiple Fault Diagnosis Using Psycho-Clonal Algorithms |
|
|
235 | (24) |
|
|
|
|
235 | (2) |
|
11.2 Multiple Fault Diagnosis Problems |
|
|
237 | (5) |
|
11.3 Background of Psychoclonal Algorithm |
|
|
242 | (8) |
|
11.3.1 Artificial Immune System (AIS) |
|
|
242 | (2) |
|
11.3.2 Theory of Clonal Selection |
|
|
244 | (2) |
|
11.3.3 Maslow's Need Hierarchy Theory |
|
|
246 | (2) |
|
11.3.4 Pseudo Code for Psycho Clonal Algorithm |
|
|
248 | (2) |
|
11.4 Numerical Experiments |
|
|
250 | (4) |
|
|
250 | (2) |
|
11.4.2 Results and Discussions |
|
|
252 | (2) |
|
|
254 | (5) |
|
|
257 | (2) |
|
12 Platform Formation Under Stochastic Demand |
|
|
259 | (30) |
|
|
|
|
259 | (2) |
|
|
261 | (2) |
|
|
263 | (5) |
|
|
264 | (1) |
|
12.3.2 Formulation of the Model |
|
|
265 | (3) |
|
12.4 Evolutionary Solution Approaches |
|
|
268 | (4) |
|
|
269 | (1) |
|
12.4.2 Genetic Algorithm with Integer Programming (GAIP) |
|
|
269 | (2) |
|
12.4.3 Pure Probability Based Heuristic Approach |
|
|
271 | (1) |
|
12.4.4 Extension to Independent Demand for Each Product |
|
|
272 | (1) |
|
12.5 Example Problem - Results and Discussions |
|
|
272 | (11) |
|
|
272 | (1) |
|
12.5.2 Results and Discussions |
|
|
273 | (1) |
|
12.5.3 Results and Analysis Using GAIP |
|
|
273 | (2) |
|
12.5.4 The Solution Quality of PHA and Comparison with the GAIP Approach |
|
|
275 | (5) |
|
12.5.5 Results When Demand of Each Product is Represented as a Probability Distribution |
|
|
280 | (3) |
|
12.6 Conclusion and Recommendations for Future Research |
|
|
283 | (6) |
|
|
285 | (4) |
|
13 A Hybrid Particle Swarm and Ant Colony Optimizer for Multi-attribute Partnership Selection in Virtual Enterprises |
|
|
289 | (38) |
|
|
|
|
|
289 | (3) |
|
|
292 | (2) |
|
13.3 Partner Selection Problem Formation |
|
|
294 | (3) |
|
13.3.1 Fundamental Variables Discussion |
|
|
294 | (1) |
|
13.3.2 Partner Selection Problem Description |
|
|
295 | (2) |
|
13.4 Solution Methodology |
|
|
297 | (11) |
|
13.4.1 Particle Swarm Optimization |
|
|
297 | (2) |
|
13.4.2 Ant Colony Optimization |
|
|
299 | (1) |
|
|
300 | (3) |
|
13.4.4 Weights of the Criteria and the Qualitative Variables |
|
|
303 | (5) |
|
13.5 Experimental Analysis |
|
|
308 | (11) |
|
13.5.1 Determine the Weights of the Main Criteria and Sub-Criteria |
|
|
309 | (4) |
|
13.5.2 Evaluation of Qualitative Attributes |
|
|
313 | (3) |
|
13.5.3 Evaluation of the Quantitative Aspects of the Enterprise |
|
|
316 | (1) |
|
|
316 | (3) |
|
|
319 | (8) |
|
|
320 | (4) |
|
|
324 | (3) |
Index |
|
327 | |