Robot arc welding task sequencing using genetic algorithms
- 1 October 2002
- journal article
- research article
- Published by Taylor & Francis Ltd in IIE Transactions
- Vol. 34 (10), 865-880
- https://doi.org/10.1080/07408170208928918
Abstract
This paper addresses welding task sequencing for robot arc welding process planning. Although welding task sequencing is an essential step in welding process planning, it has been considered through empirical knowledge, rather than a systematic approach. Thus, an effective task sequencing method for robot arc welding is required. Welding operations can be classified by the number of weldlines and layers. Genetic algorithms are applied to tackle those welding task sequencing problems in productivity and welding quality aspects. A genetic algorithm for the Traveling Salesman Problem (TSP) is utilized to determine welding task sequencing for a multiweldline-singlepass problem. Further, welding task sequencing for multiweldline-multipass welding is investigated and appropriate genetic algorithms are introduced. A random key genetic algorithm is presented to solve multi-robot welding task sequencing: mutlhveldline with multiple robots. Finally, the genetic algorithms are implemented for the welding task sequencing of three-dimensional weld plate assemblies. Various simulation tests for a welded structure are performed to find the combination of genetic algorithm parameters suitable to weld sequencing problems and to verify the quality of genetic algorithm solutions. Robot operations for weld sequences are simulated graphically using the robot simulation software IGRIP.Keywords
This publication has 11 references indexed in Scilit:
- Robot arc welding operations planning with a rotating/tilting positionerInternational Journal of Production Research, 1998
- A genetic algorithm for sequencing type problems in engineering designInternational Journal for Numerical Methods in Engineering, 1997
- Assembly sequencing with toleranced partsComputer-Aided Design, 1997
- Adaptive Penalty Methods for Genetic Optimization of Constrained Combinatorial ProblemsINFORMS Journal on Computing, 1996
- Developments in offline programming: an overviewIndustrial Robot: the international journal of robotics research and application, 1995
- Motion economy analysis for robotic kitting tasksInternational Journal of Production Research, 1995
- Genetic Algorithms + Data Structures = Evolution ProgramsPublished by Springer Science and Business Media LLC ,1992
- Determination of welding sequence: a neural net approachEngineering Analysis with Boundary Elements, 1990
- The robot task-sequencing planning problemIEEE Transactions on Robotics and Automation, 1990
- Task level off-line programming system for robotic arc welding — an overviewJournal of Manufacturing Systems, 1988