Distortion-oriented welding path optimization based on elastic net method and genetic algorithm

Journal of Materials Processing Technology

Volumn 209, Issue 9, 2009, Pages 4407-4412

  Yang, H ^a   Shao, H ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Genetic algorithm; Path scheduling; Robotic welding; Traveling salesman problem

Indexed keywords

ARTIFICIAL NEURAL NETWORKS; COMBINATORIAL PROBLEMS; ELASTIC NETS; NEAREST NEIGHBORHOODS; OPTIMAL WELDING; OPTIMIZATION STRATEGIES; PATH SCHEDULING; ROBOTIC WELDING; SCHEDULING PROBLEMS; THERMO-MECHANICAL MODELS; WELDING PATHS; WELDING POINTS; WELDING ROBOTS; WELDING SEQUENCES;

GENETIC ALGORITHMS; NEURAL NETWORKS; PROBLEM SOLVING; RESIDUAL STRESSES; ROBOT APPLICATIONS; ROBOTICS; ROBOTS; SCHEDULING; SCHEDULING ALGORITHMS; STRENGTH OF MATERIALS; WELDING;

TRAVELING SALESMAN PROBLEM;

EID: 64249166287     PISSN: 09240136     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmatprotec.2008.11.019     Document Type: Article

References (20)

1. Cheng G.L. Genetic Algorithm and Application (1996), People Postal Press, Beijing pp. 137-139
2. Durbin R., and Willshaw D. An analogue approach to the traveling salesman problem using an elastic net method. Nature 326 (1987) 689-691
3. Edan Y., Flash T., Peiper M., Shmulevich I., and Sarig Y. Near minimum time task planning for fruit picking robots. IEEE Trans. On Robotics And Auto 7 (1991) 48-56
4. Goldberg D.E. Genetic Algorithm in Search, Optimisation, and Machine Learning (1989), Addison Wesley Publishing Company, USA pp. 2-42
5. Kadivar M.H., and Jafarpur K. Optimizing welding sequence with genetic algorithm. Comput. Mech. 26 (2000) 514-519
6. Kim L.S., and Basu A. A mathematical model of heat transfer and fluid flow in the gas metal arc welding process. J. Mater. Process. Technol. 77 (1998) 17-24
7. Kim D.W., Choi J.S., and Nanji B.O. Robot arc welding operations planning with a rotating/tilting positioner. Int. J. Prod. Res. 36 (1998) 957-979
8. Lin S., and Kernighan B.W. An effective heuristic algorithm for the traveling salesman problem. Oper. Res. 21 (1973) 498-516
9. Messler R.W. Pricinples of Welding: Process, Physics, Chemistry, and Metallurgy (1999), A Wiley-Interscience Publication, Berlin pp. 208-212
10. Modares A., Somhom S., and Enkawa T. A self-organizing neural network approach for mutiple traveling salesman and vehicle routing problems. Intl. Trans. Op. Res. 6 (1999) 591-606
11. Petiot J.F., Chedmail P., and Hascoet J.Y. Contribution to the scheduling of trajectories in robotics. Robot. Computer-Integrated Manuf. 14 (1998) 237-251
12. Radaj D. Heat Effects of Welding: Temperature Field, Residual Stress, Distortion (1992), Springer-Verlag, Berlin pp. 261-270
13. Rubinovitz J., and Wysk R.A. Task level off-line programming system for robotic arc welding-an overview. J. Manuf. Syst. 7 (1998) 293-306
14. Shin K.G., and McKay N.D. Selection of near minimal time geometric paths for robotic manipulators. IEEE Trans. Automatic Control 31 (1986) 501-511
15. Wang X.C., and Shao M. Principles of Finite Element and Mathematic Methods. 2nd ed. (1997), Tsinghua University Press, Beijing pp. 438-450
16. Wang X.M., and Cao L.M. Genetic Algorithm-Theory, Application And Software Realization (2003), Xian Jiaotong University Press, Xian pp. 123-135
17. Warren C.W. Global path planning using artificial potential fields. IEEE Inter. Conference on Robotics and Auto. Scottsdale. Arizona (1998) 316-321
18. Wilson G.V., and Pawley G.S. On the stability of the traveling salesman problem algorithm of Hopfield and Tank. Biol. Cybern. 58 (1988) 63-70
19. Wu C.S. Thermal Mathematical Analysis in Welding History. first edition (1990), Harbin Industry University Press, Harbin, China pp. 58-59
20. Zhang W.X. Heat Transfer in Welding (1987), Mechanical Industry Press, Beijing pp. 27-51