Cluster-level operations planning for the out-of-position robotic arc-welding

References

• Ahmad , S and Luo , S . 1989 . Coordinated motion control of multiple robotic devices for welding and redundancy coordination through constrained optimization in Cartesian space . IEEE Trans. Robot. Autom. , 5 ( 4 ) : 409 – 417 .
   Google Scholar
• Anily , S , Bramel , J and Hertz , A . 1999 . A 5/3-approximation algorithm for the clustered traveling salesman tour and path problems . Oper. Res. Lett. , 24 : 29 – 35 .
   Web of Science ®Google Scholar
• Ben-Arieh , D , Gutin , G , Penn , M , Yeo , A and Zverovitch , A . 2003 . Process planning for rotational parts using the generalized travelling salesman problem . Int. J. Prod. Res. , 41 ( 11 ) : 2581 – 2596 .
   Web of Science ®Google Scholar
• Bolmsjo , G . A kinematic description of a positioner and its application in arc welding robots . Proceedings of the 2nd International Conference on Developments in Automated and Robotic Welding, Paper No. 2 . London : The Welding Institute .
   Google Scholar
• Bolmsjo , G . 1989 . Programming robot systems for arc welding in small series production . Robot. Comput. Integr. Manuf. , 5 ( 2/3 ) : 199 – 205 .
   Google Scholar
• Bolmsjo , G , Olsson , M and Cederberg , P . 2002 . Robotic arc welding—trends and developments for higher autonomy . Ind. Robot Int. J. , 29 ( 2 ) : 98 – 104 .
   Google Scholar
• Cary , HB . 1995 . Arc Welding Automation , New York : Marcel Dekker .
   Google Scholar
• Chentsov , AA and Chentsov , AG . 2001 . The dynamic programming method in the generalized traveling salesman problem . Math. Comput. Modell. , 33 : 81 – 819 .
   Google Scholar
• Del Valle , C , Toro , M , Camacho , EF and Gasca , RM . 2003 . A scheduling approach to assembly sequence planning . Proceedings of the IEEE International Symposium on Assembly and Task Planning. 2003 . pp. 103 – 108 .
   Google Scholar
• Dolgui , A and Pashkevich , A . 2004 . Cluster-level operations planning in arc-welding robotic cell with positioning table . Research Report 2004-500-002 . 2004 . France : Division for Industrial Engineering and Computer Science, Ecole des Mines de Saint Etienne .
   Google Scholar
• Dolgui , A , Pashkevich , A and Semkin , K . 2005 . Manufacturing process planning for robotic arc-welding station with positioning table . Proceedings of the IEEE International Symposium on Assembly and Task Planning, . 2005 , Montreal, Canada.
   Google Scholar
• Edan , Y , Flash , T , Peiper , UM , Shmulevich , I and Sarig , Y . 1991 . Near-minimum-time task planning for fruit-picking robots . IEEE Trans. Robot. Autom. , 7 ( 1 ) : 48 – 56 .
   Google Scholar
• Everitt , BS , Landau , S and Leese , M . 2001 . Cluster Analysis , New York : Oxford University Press .
   Google Scholar
• Fernandez , K and Cook , GE . 1988 . A generalized method for automatic downhand and wire feed control of a welding robot and positioner . NASA Technical Paper 2807 . 1988 .
   Google Scholar
• Fischetti , M , Gonzalez , JJS and Toth , P . 1997 . A branch-and-cut algorithm for the symmetric generalized traveling salesman problem . Oper. Res. , 45 : 378 – 394 .
   Web of Science ®Google Scholar
• Fukuda , S and Yoshikawa , K . 1990 . Determination of welding sequence: a neural net approach . Eng. Anal. Bound. Elem. , 7 ( 2 ) : 78 – 82 .
   Web of Science ®Google Scholar
• Gottschlich , S , Ramos , C and Lyons , D . 1994 . Assembly and task planning: a taxonomy . IEEE Robot. Autom. Mag. , 1 ( 3 ) : 4 – 12 .
   Google Scholar
• Grenestedt , JL . 2003 . Optimization of the weld path for overlay coatings . J. Struct. Multi-Disc. Optim. , 25 ( 3 ) : 215 – 224 .
   Google Scholar
• Gutin , G and Punnen , AP , eds. 2002 . The Traveling Salesman Problem and its Variations , Dordrecht : Kluwer Academic .
   Google Scholar
• Henry-Labordere , AL . 1969 . The record balancing problem: a dynamic programming solution of a generalized traveling salesman problem . RIRO B-2 (Revue d'informatique et de recherche operationnelle) . 1969 . pp. 43 – 49 .
   Google Scholar
• Hirai , A , Kaneko , Y , Hosoda , T , Yamane , S and Oshima , K . 2001 . Sensing and control of weld pool by fuzzy-neural network in robotic welding system . Proceedings of IECON'01: IEEE Industrial Electronics Society Conference, Vol. 1 . 2001 . pp. 238 – 242 .
   Google Scholar
• Huang , MW , Hsieh , CC and Arora , JS . 1997 . A genetic algorithm for sequencing type problems in engineering design . Int. J. Num. Meth. Eng. , 40 : 3105 – 3115 .
   Web of Science ®Google Scholar
• Jongens , K and Volgenant , T . 1985 . The symmetric clustered traveling salesman problem . Eur. J. Oper. Res. , 19 ( 1 ) : 68 – 75 .
   Web of Science ®Google Scholar
• Kadivar , MH , Jafarpur , K and Baradaran , GH . 2000 . Optimizing welding sequence with genetic algorithm . Comput. Mech. , 26 : 514 – 519 .
   Web of Science ®Google Scholar
• Kim , DW , Choi , J-S and Nnaji , BO . 1998 . Robot arc welding operations planning with a rotating/tilting positioner . Int. J. Prod. Res. , 36 ( 4 ) : 957 – 979 .
   Web of Science ®Google Scholar
• Kim , HJ , Kim , YD and Lee , DH . 2005 . Scheduling for an arc-welding robot considering heat-caused distortion . J. Oper. Res. Soc. , 56 ( 1 ) : 39 – 50 .
   Web of Science ®Google Scholar
• Kim , KY , Kim , DW and Nnaji , BO . 2002a . Robot arc welding task sequencing using genetic algorithms . IIE Trans. , 34 ( 10 ) : 865 – 880 .
   Web of Science ®Google Scholar
• Kim , KY , Norman , B and Nnaji , BO . 2002b . Heuristics for single-pass welding task sequencing . Int. J. Prod. Res. , 40 ( 12 ) : 2769 – 2788 .
   Web of Science ®Google Scholar
• Laporte , G and Nobert , Y . 1983 . Generalized traveling salesman problem through n sets of nodes: an integer programming approach . INFOR J. , 21 : 61 – 75 .
   Web of Science ®Google Scholar
• Laporte , G and Palekar , U . 2002 . Some applications of the clustered travelling salesman problem . J. Oper. Res. Soc. , 53 ( 9 ) : 972 – 976 .
   Web of Science ®Google Scholar
• Laporte , J , Mercure , H and Nobert , Y . 1987 . Generalized traveling salesman problem through n sets of nodes: the asymmetrical case . Discrete Appl. Math. , 18 : 185 – 197 .
   Web of Science ®Google Scholar
• Legoff , O and Hascoet , JY . 1998 . From CAD to computer aided welding . Int. J. Prod. Res. , 36 ( 2 ) : 417 – 436 .
   Web of Science ®Google Scholar
• Lien , YN , Ma , E and Wah , BWS . 1993 . Transformation of the generalized traveling salesman problem into the standard traveling-salesman problem . Inform. Sci. , 74 : 177 – 189 .
   Google Scholar
• Lin , S . 1965 . Computer solutions of the traveling salesman problem . Bell Syst. Tech. J. , 44 : 2245 – 2269 .
   Google Scholar
• Lin , S and Kernighan , BW . 1973 . An effective heuristic algorithm for the traveling-salesman problem . Oper. Res. , 21 : 498 – 516 .
   Web of Science ®Google Scholar
• Lokin , FCJ . 1979 . Procedures for travelling salesman problems with additional constraints . Eur. J. Oper. Res. , 3 ( 2 ) : 135 – 141 .
   Web of Science ®Google Scholar
• Lozano-Perez , T and Wilson , RH . 1993 . Assembly sequencing for arbitrary motions . Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 2 . 1993 . pp. 527 – 532 .
   Google Scholar
• Maimon , O . 1990 . The robot task-sequencing problem . IEEE Trans. Robot. Autom. , 6 ( 6 ) : 760 – 765 .
   Google Scholar
• Mnich , C , Al-Bayat , F , Debrunner , C , Steele , JPH and Vincent , TL . 2004 . In situ weld pool measurement using stereovision . Proceedings of Japan–USA Symposium on Flexible Automation . 2004 , Denver, CO.
   Google Scholar
• Nikoleris , G . 1990 . A programming system for welding robots . Int. J. Join. Mater. , 2 ( 2 ) : 55 – 61 .
   Google Scholar
• Noon , CE and Bean , JC . 1991 . A Lagrangian based approach for the asymmetric generalized traveling salesman problem . Oper. Res. , 39 : 623 – 632 .
   Web of Science ®Google Scholar
• Pashkevich , AP . 1996 . Computer-Aided Design of Industrial Robots and Robotic Cells for Assembling and Welding , Minsk, , Belarus : Belarusian State University of Informatics and Radio-Electronics .
   Google Scholar
• Pashkevich , AP , Dolgui , AB and Semkin , KI . 2003 . Kinematic aspects of a robot-positioner system in an arc welding application . Cont. Eng. Pract. , 11 ( 6 ) : 633 – 647 .
   Google Scholar
• Pires , JN , Godinho , T and Ferreira , P . 2004 . CAD interface for automatic robot welding programming . Ind. Robot Int. J. , 31 ( 1 ) : 71 – 76 .
   Google Scholar
• Pires , JN , Loureiro , A , Godinho , T , Ferreira , P , Fernando , B and Morgado , J . 2003 . Welding robots . IEEE Robot. Autom. Mag. , 10 ( 2 ) : 45 – 55 .
   Web of Science ®Google Scholar
• Renaud , J and Boctor , FF . 1998 . An efficient composite heuristic for the symmetric generalized traveling salesman problem . Eur. J. Oper. Res. , 108 : 571 – 584 .
   Web of Science ®Google Scholar
• Rubinovitz , J and Wysk , RA . 1988 . Task level off-line programming system for robotic arc welding—an overview . J. Manuf. Syst. , 7 ( 4 ) : 293 – 299 .
   Web of Science ®Google Scholar
• Saksena , JP . 1970 . Mathematical model of scheduling clients through welfare agencies . CORS J. , 8 : 185 – 200 .
   Google Scholar
• Srivastava , SS , Kumar , S , Garg , RC and Sen , P . 1969 . Generalized traveling salesman problem through n sets of nodes . CORS J. , 7 : 97 – 101 .
   Google Scholar
• Tarn , TJ , Chen , SB and Zhou , C , eds. 2004 . Robotic Welding, Intelligence and Automation: Lecture Notes in Control and Information Sciences , Vol. 299 , New York : Springer .
   Google Scholar
• Tolinski , M . 2001 . Getting to the core of welding wire . Form. Fabric. SME J. , 8 ( 1 ) Available online at: http://www.mtextcomm.com/WeldingWire.pdf (accessed 9 August 2005)
   Google Scholar
• Tsai , MJ , Lin , SD and Chen , MC . 1992 . Mathematical model for robotic arc welding off-line programming system . J. Comput. Integr. Manuf. , 5 ( 4 ) : 231 – 240 .
   Google Scholar
• Wu , L , Cui , K and Chen , SB . 2000 . Redundancy coordination of multiple robotic devices for welding through genetic algorithm . Robotica , 18 ( 6 ) : 669 – 676 .
   Google Scholar
• Yagi , T . 2004 . State-of-the-art welding and de-burring robots . Ind. Robot Int. J. , 31 ( 1 ) : 48 – 54 .
   Google Scholar
• Yao , Z , Bradley , HD and Maropoulos , PG . 1998 . An aggregate weld product model for the early design stages . Artif. Intell. Eng. Design Anal. Manuf. , 12 ( 5 ) : 447 – 461 .
   Google Scholar
• Yuan , X and Gu , Y . 1999 . An integration of robot programming and sequence planning . Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 1 . 1999 . pp. 102 – 107 .
   Google Scholar