ネスティング問題に対する最適解法の並列実装

カテゴリ: 研究会(論文単位)

論文No: IS24014

グループ名: 【C】電子・情報・システム部門 情報システム研究会

発行日: 2024/06/03

タイトル(英語): Simple Parallel Implementation for optimal algorithm of nesting problems

著者名: 高藤 大介(周南公立大学),河村 修(新立電機),大野 峻(所属なし)

著者名(英語): Daisuke Takafuji(Shunan University),Osamu Kawamura(Shinritsu Electric Inc.),Shun Ohno(None)

キーワード: ネスティング問題|最適解法|並列処理|Nesting problems|Optimal algorithm|Parallel processing

要約(日本語): 板金加工におけるネスティングとは、橋梁製作や造船等の種々の部品の形状寸法、それら部品を切出す素材の形状寸法が与えられたとき、素材から部品を取り出すことであり、部品を取り出した後の残りを最小にする部品の配置問題をネスティング問題という。本稿では、ネスティング問題に対する最適解法を並列計算機上に実装し、その実行結果を報告する。

要約(英語): We present a parallel CPU implementation for solving the nesting problem, _x000D_ and evaluate our implementation.

本誌: 2024年6月6日-2024年6月7日情報システム研究会

本誌掲載ページ: 7-9 p

原稿種別: 日本語

PDFファイルサイズ: 951 Kバイト