部材取りアルゴリズムの開発とその高速・高精度化

2014 年度 実績報告書

• 研究課題/領域番号: 24650005
• 研究機関: 三重大学
• 研究代表者: 三橋 一郎 三重大学, 総合情報処理センター, 助教 (00501959)
• 研究期間 (年度): 2012-04-01 – 2015-03-31
• キーワード: 組み合わせ最適化 / オペレーションズ・リサーチ

研究実績の概要

25年度に開発したアルゴリズムに対して、並列計算をしてさらに高速化する方法を開発した。本研究で開発したアルゴリズムは、入力された部材リストを長部材と短部材に分け、長部材の方について厳密解法で最適なカット方法を求めた後、短部材を近似解法で挿入するというものであるが、このうち前半の長部材に対する厳密解法の部分が時間がかかる。この部分に対する並列アルゴリズムを開発したことで、速度の飛躍的な向上を果たした。
これに加えて、アルゴリズムの更なる簡素化に取り組んだ。並列アルゴリズムを導入したことによってアルゴリズムが多少複雑化したが、精度や速度を極力下げることなく、単純化することに成功した。