1 0 0 0 遺伝的アルゴリズムを用いた自動ネスティングシステムの開発と実用化
- 著者
- 山内 重樹 手塚 研治
- 出版者
- 日本造船学会
- 雑誌
- 日本造船学会論文集 (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.
1 0 0 0 OA 遺伝的アルゴリズムを用いた自動ネスティングシステムの開発と実用化
- 著者
- 山内 重樹 手塚 研治
- 出版者
- The Japan Society of Naval Architects and Ocean Engineers
- 雑誌
- 日本造船学会論文集 (ISSN:05148499)
- 巻号頁・発行日
- vol.1995, no.178, pp.707-712, 1995 (Released:2009-09-04)
- 参考文献数
- 4
- 被引用文献数
- 1 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.