Overlap-avoidance algorithm for automatic generation of ship assembly drawings

The aim of this paper is to investigate an overlap avoidance algorithm to improve the readability of automatically-generated ship assembly drawings. Improved readability can help designers reduce the necessary man-hours for completing drawings and can improve the quality of the drawings produced within the given time. An automation technique is necessary for reasons of economic efficiency and to perfect communication between designers and manufacturers. The overlap-avoidance algorithm used in this paper maximized the readability of drawings using optimization techniques such as the Genetic Algorithm and Simulated Annealing, especially in the field of ship assembly.