著者

山内 重樹 手塚 研治

出版者

日本造船学会

雑誌

日本造船学会論文集 (ISSN:05148499)

巻号頁・発行日

no.178, pp.707-712, 1995

参考文献数

4

被引用文献数

4 6

---

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.