Work planning using genetic algorithm and 3-D simulation at a subassembly line of shipyard

Abstract

This research is carried out to improve productivity of robot welding shop of subassembly line. This is a part of full automation of robot welding shop and is realized as the 3D simulator for robot welding. UML and IDEF methods are used to analyze system to be model and the analysis is to be foundation of simulator. Robot welding shop is a semimechanized shop. So this shop has possibility to be mechanization and it can be simulated precisely than other shop operated a worker. The simulator implements the process of robot welding shop, but there are some problems that are hard to be solved by only the simulation tool supported 3D simulation, IGRIP. These are determination of working sequence and work area in this research. And these two problems need other optimum techniques. The concept of TSP and genetic algorithm are used to find shortest work sequence. This simulator presents result of optimum plans and estimates cycle time for specific amount of work be done.