特許

J-GLOBAL ID：202403021092027821

最適化問題求解装置及び最適化問題求解方法

発明者： 山口 収 ,  大関 真之
出願人/特許権者： JFEスチール株式会社 ,  国立大学法人東北大学
代理人 (4件)： 杉村 憲司 ,  杉村 光嗣 ,  川原 敬祐 ,  鈴木 俊樹
公報種別：特許公報
出願番号（国際出願番号）：特願2021-167709
公開番号（公開出願番号）：特開2023-057945
特許番号：特許第7526155号
出願日： 2021年10月12日
公開日（公表日）： 2023年04月24日
請求項（抜粋）：

【請求項1】 複数の製品の組み合わせを1つの製造単位として、1つ以上の前記製造単位について最適化する組み合わせ最適化問題を解く最適化問題求解装置であって、 前記組み合わせとなり得る候補パターンを列挙し、列挙した前記候補パターンのそれぞれについて評価値を定めるモデル構築部と、 前記組み合わせの制約条件が満たされ、かつ、評価関数の値が最大又は最小となるように前記候補パターンを選択し、選択済みパターンに追加する演算部と、 前記評価関数が基準を満たす場合に、前記選択済みパターンを提示する結果提示部と、を備え、 前記評価関数は、前記選択済みパターンに含まれる前記候補パターンの前記評価値の合算を含んで構成され、 前記選択済みパターンは、同じ前記候補パターンを複数含むことができ、前記モデル構築部は、前記評価関数が基準を満たさない場合に、列挙する前記候補パターンを追加する、最適化問題求解装置。

IPC (3件)：

G06N 99/00 ( 201 9.01) ,  G05B 19/418 ( 200 6.01) ,  G06N 10/60 ( 202 2.01)

FI (3件)：

G06N 99/00 180 ,  G05B 19/418 Z ,  G06N 10/60

引用特許：

審査官引用 (4件)

• 最適化装置および最適化方法
  公報種別：公開公報   出願番号：特願2019-112547   出願人：富士通株式会社
• 最適化支援装置、最適化支援方法、プログラムおよび最適化システム
  公報種別：公開公報   出願番号：特願2020-076409   出願人：日本製鉄株式会社
• 部材割付システム
  公報種別：公開公報   出願番号：特願2010-030975   出願人：住友林業株式会社, 株式会社トーア
• 板取方法
  公報種別：公開公報   出願番号：特願2003-066976   出願人：JFEスチール株式会社

引用文献：

審査官引用 (1件)

• "大規模組合せ計画問題に対するパターン解法とその応用 -組合せ理論の生産への適用-"