The Simple Genetic Algorithm Approach for Optimization of Nesting of Sheet Metal Parts in Blanking Operation

2015 ◽  
Vol 14 (01) ◽  
pp. 41-53 ◽  
Author(s):  
K. Ramesh ◽  
N. Baskar

The two-dimensional (2D) cutting stock is a common problem arising in the sheet metal industries, lock industries, textile industries, etc. Here, the problem is to reduce the wastage in order to increase the profit. This problem is also called as the general 2D problem or NP hard problems. The choice of chromosome representation in genetic algorithm (GA) depends on the variables of the optimization problem being solved. The main objectives of the work are the maximum utilization of part in the sheet and also minimizing the wastage.

Author(s):  
Gene Y. Liao

In sheet metal assembly process, welding operation joins two or more sheet metal parts together. Since sheet metals are subject to dimensional variation resulted from manufacturing randomness, gap may be generated at each weld pair prior to welding. These gaps are forced to close during a welding operation and accordingly undesirable structural deformation results. Optimizing the welding pattern (the number and locations of weld pairs) of an assembly process was proven to significantly improve the quality of final assembly. This paper presents a Genetic Algorithm (GA)-based optimization method to automatically search for the optimal weld pattern so that the assembly deformation is minimized. Application result of a real industrial part demonstrated that the proposed algorithm effectively achieve the objective.


Author(s):  
Yanfeng Xing ◽  
Jun Ni ◽  
Shuhuai Lan

Sheet metal parts easily deformed during clamping and welding, and fixture layout design is very difficult because it takes a long time to calculate and read displacements of all nodes. This paper proposes a method to optimize fixture scheme by a social radiation algorithm (SRA). Firstly unfeasible candidate nodes are eliminated by some rules according to manufacturing experiences. Afterwards some feasible zones are optimized by SRA. Finally the best fixture layout is obtained through selecting the feasible nodes among the optimal zones. A case study of guiding gutter is used to illustrate the proposed method, and the results show that the social radiation algorithm has better efficiency and higher accuracy than the genetic algorithm.


2001 ◽  
Vol 4 (3-4) ◽  
pp. 319-333
Author(s):  
Vincent Lemiale ◽  
Philippe Picart ◽  
Sébastien Meunier

Sign in / Sign up

Export Citation Format

Share Document