Automatic Nesting System by Use of Genetic Algorithm

DOI NDL Digital Collections Web Site 5 Citations 4 References

Bibliographic Information

Other Title
  • 遺伝的アルゴリズムを用いた自動ネスティングシステムの開発と実用化
  • イデンテキ アルゴリズム オ モチイタ ジドウ ネスティング システム ノ カ

Search this article

Description

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.

Journal

Citations (5)*help

See more

References(4)*help

See more

Details 詳細情報について

Report a problem

Back to top