Pat
J-GLOBAL ID：201903002907986476
鋼材の山分け計画立案装置、鋼材の山分け計画立案方法、およびプログラム
Inventor：
,
Applicant, Patent owner：
Agent (1)：
國分 孝悦
Gazette classification：特許公報
Application number (International application number)：2015160726
Publication number (International publication number)：2017040985
Patent number：6540360
Application date： Aug. 17, 2015
Publication date： Feb. 23, 2017
Claim (excerpt)：
【請求項1】 鉄鋼プロセスにおける工程間の置場として鋼材を配置するヤードに搬入された複数の鋼材を、次工程への払出順が早い鋼材が上になる様に前記ヤードにおいて積み上げて、次工程に払い出すための複数の払出山を作成するための山分け計画を立案する鋼材の山分け計画立案装置であって、
前記払出山の総数を評価する項と、同一の前記払出山において前記ヤードへの到着順が早い方の前記鋼材が遅い方の前記鋼材よりも上に積まれる逆転の関係にある逆転対の数を評価する項とを含む目的関数を設定する目的関数設定手段と、
前記鋼材を山積みするときの制約を示す制約式を設定する制約式設定手段と、
前記制約式による制約を満足する範囲で前記目的関数の値を最大化または最小化する様に、数理計画法による最適化計算を行うことにより、前記鋼材を前記複数の払出山に分けるための計算を行う最適解導出手段と、を有し、
前記制約式は、頂点が前記鋼材に対応し、且つ、枝により相互に連結される2つの前記頂点に対応する2つの前記鋼材が同一の前記払出山に積まれる2つの前記鋼材であることを表す無向グラフを、相互に前記頂点が重複しない複数のクリークに分割することを規定する制約式を含み、
前記目的関数設定手段は、前記払出山の総数を評価する項として前記クリークの総数を評価する項を含み、前記逆転対の数を評価する項として前記逆転の関係が成立する2つの前記鋼材に対応する2つの前記頂点を相互に連結する前記枝の総数を評価する項を含む前記目的関数を設定し、
前記最適解導出手段は、前記数理計画法による最適化計算の際に、前記クリークの総数と、前記逆転の関係が成立する2つの前記鋼材に対応する2つの前記頂点を相互に連結する前記枝の総数とを評価することを特徴とする鋼材の山分け計画立案装置。
IPC (4)：
G06Q 50/04 ( 201 2.01)
, G06Q 10/04 ( 201 2.01)
, G05B 19/418 ( 200 6.01)
, B65G 63/00 ( 200 6.01)
G06Q 50/04
, G06Q 10/04
, G05B 19/418 Z
, B65G 63/00 B
