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

2013 年度 実施状況報告書

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

研究概要

24年度に開発したアルゴリズムに対して、産業界の現場でのヒアリングを基に更なる改良を加えた。具体的には、まず、入力される部材の長さとして、これまでは整数値に限っていたのを少数値も許すようにアルゴリズムを拡張した。特に、母材1本に対する最適な切り出し方を計算するときに、これまでは部材の長さが整数値であることを利用して、ナップサック問題の動的アルゴリズムによる解法を利用していたが、これを、計算時間を増やすことなく小数値にも対応できるような解法を開発した。
これに加えて、アルゴリズムの簡素化に取り組んだ。これまでのアルゴリズムは、アルゴリズム後半の組み込み法の部分が高精度ではあるが非常に複雑で、プログラムの拡張性が低いという欠点を持っていたが、この部分を精度を極力下げることなく、単純化することに成功した。

現在までの達成度 (区分)

2: おおむね順調に進展している

理由

おおむね、平成25年度の計画は達成できている。特に、産業界の現場でのヒアリングを行い、その要望に対応して最適部材取り問題自体を拡張し、より高機能なアルゴリズムを実現できた。

今後の研究の推進方策

26年度には25年度に開発したアルゴリズムに対して、更なる改良を加える。また、産業界の現場でのヒアリングを引き続き行い、その要望に対応して最適部材取り問題自体を拡張し、より高機能なアルゴリズムを実現する。さらに、3年間で得られた結果をとりまとめ、実用化への道筋を付ける。

次年度の研究費の使用計画

性能比較用の最適化ソフトウェア数種の購入を次年度に見送ったため。
性能比較用の最適化ソフトウェア数種を購入する。