特許
J-GLOBAL ID：202203017259019670
山分け計画作成装置、山分け計画作成方法、およびプログラム
発明者：
出願人/特許権者：
代理人 (1件)：
國分 孝悦
公報種別：特許公報
出願番号（国際出願番号）：特願2018-085472
公開番号（公開出願番号）：特開2019-192018
特許番号：特許第7024580号
出願日： 2018年04月26日
公開日（公表日）： 2019年10月31日
請求項（抜粋）：
【請求項1】 複数の対象材に対して山分け計画を作成する問題を集合分割問題とし、当該集合分割問題を、列生成法を用いて解くことにより山分け計画を作成する山分け計画作成装置であって、 所定の制約を満たす様に積まれた実現可能山を解として採用するか否か決定する2値変数を決定変数として、当該実現可能山に対する前記対象材の山立てについての評価値である列コストを含む目的関数の値が最小または最大になる前記決定変数を求めることにより、前記複数の対象材を重複することなく且つ漏れなく含む前記実現可能山の最適な組み合わせを求める問題を原問題とし、 前記原問題の最適解を構成する実現可能山の候補である候補山を生成する列生成子問題の最適解を導出する列生成手段と、 前記列生成手段により導出された前記候補山の集合が、所定の収束要件を満足しない場合には、当該集合に含まれる各候補山について、対象材の一部が異なる構成からなる近傍の前記実現可能山を探索し、当該探索した近傍の実現可能山を、前記候補山として追加する探索手段と、 前記列生成手段により導出された候補山と、前記探索手段により追加された候補山とを含む前記実現可能山の集合に基づいて前記原問題を解くことにより、当該原問題の最適値を導出する第1の原問題導出手段と、 前記第1の原問題導出手段により導出された前記原問題の最適値に対応する前記実現可能山の組み合わせを示す情報を、前記原問題の最適解を示す情報として出力する出力手段と、を有することを特徴とする山分け計画作成装置。
IPC (5件)：
G06Q 10/04 ( 201 2.01)
, G05B 19/418 ( 200 6.01)
, G06N 99/00 ( 201 9.01)
, B65G 63/00 ( 200 6.01)
, B65G 1/137 ( 200 6.01)
G06Q 10/04
, G05B 19/418 Z
, G06N 99/00 180
, B65G 63/00 B
, B65G 1/137 A
出願人引用 (5件)
全件表示
審査官引用 (5件)
全件表示
引用文献：
前のページに戻る
