Automatic nesting system by use of genetic algorithm

Abstract

Nesting in shipbuilding is work that complicated parts of various sizes are arranged in steel plate as many as possible. The work has been done by experts. We have developed the automatic nesting system by use of Genetic Algorithm (GA) and new algorithm which are introduced from heuristic rules which the experts have. We call the algorithm 'geometrical simplification of parts'. 'pairing algorithm' and 'grouping algorithm'. This paper describes that the combination with GA and new algorithm which we propose is effective to the processing speed of the system and the scrap ratio of nesting and that the system is available for practical use.