特許

J-GLOBAL ID：200903041503703088

処理順序決定装置およびその方法

発明者： 川越 孝司 ,  渡辺 龍雄 ,  三添 朗宏
出願人/特許権者： 株式会社システムラボムラタ
代理人 (1件)： 古谷 栄男 (外3名)
公報種別：公開公報
出願番号（国際出願番号）：特願平10-168177
公開番号（公開出願番号）：特開2000-003349
出願日： 1998年06月16日
公開日（公表日）： 2000年01月07日
要約：

【要約】【目的】 簡易且つ迅速に複数の発注情報によって特定される生産計画を決する。【構成】構成個別処理情報記憶手段103は、各組み合わせ処理を構成する複数の個別処理およびその処理順序を構成個別処理情報として記憶する。候補生成手段107は、処理すべき組み合わせ処理が与えられると、構成個別処理情報に基づいて、各組合わせ処理における所定の処理順序を遵守しつつ1の組み合わせ処理を構成する構成個別処理の間に他の組み合わせ処理を構成する構成個別処理が混在するように、構成個別処理の順序の候補を所定数だけランダムに生成する。演算手段108は、所定の評価式に基づいて、各候補の評価を演算する。候補データ変換手段109は、各候補について前記処理順序を遵守しつつGAによる入れ替えをする。候補決定手段110は、変換された候補データのうち前記評価が高い候補データを決定する。

請求項（抜粋）：

所定の処理順序で処理される複数の個別処理から構成された組み合わせ処理が複数存在する場合に、その処理順序を決定する処理順序決定装置であって、前記各組み合わせ処理を構成する複数の個別処理およびその処理順序を構成個別処理情報として記憶する構成個別処理情報記憶手段、処理すべき組み合わせ処理が要処理情報として与えられると、前記構成個別処理情報に基づいて、前記各組合わせ処理における所定の処理順序を遵守しつつ1の組み合わせ処理を構成する構成個別処理の間に他の組み合わせ処理を構成する構成個別処理が混在するように、前記構成個別処理の順序の候補を所定数だけランダムに生成する候補生成手段、所定の評価式に基づいて、前記各候補の評価を演算する演算手段、前記所定数の各候補について、前記所定の処理順序を遵守しつつ全体として評価が向上するように遺伝的アルゴリズムによって前記構成個別処理の順序を変える候補データ変換手段、前記候補データ変換手段で変換された候補データのうち、前記評価が高い候補データを決定する候補決定手段、を備えた処理順序決定装置。

IPC (3件)：

G06F 15/18 550 ,  B23Q 41/08 ,  G06F 17/60

FI (3件)：

G06F 15/18 550 C ,  B23Q 41/08 A ,  G06F 15/21 R

Fターム (18件)：

3C042RJ02 ,  3C042RL13 ,  5B049AA00 ,  5B049BB07 ,  5B049CC21 ,  5B049CC32 ,  5B049CC33 ,  5B049CC35 ,  5B049DD01 ,  5B049DD05 ,  5B049EE01 ,  5B049EE02 ,  5B049EE33 ,  5B049FF02 ,  5B049FF03 ,  5B049FF09 ,  5B049GG03 ,  5B049GG04