Pat

J-GLOBAL ID：200903066421355076

スケジュ-リング装置

Inventor： 原 田 稔 ,  森 田 彰
Applicant, Patent owner： 新日本製鐵株式会社
Agent (1)： 杉信 興
Gazette classification：公開公報
Application number (International application number)：1997061407
Publication number (International publication number)：1998254847
Application date： Mar. 14, 1997
Publication date： Sep. 25, 1998
Summary：

【要約】【課題】 物流における自動搬送車の稼働の全体的な効率を改善する。最適割付けを探索するまでの時間を短縮する。【解決手段】 複数の搬送命令のそれぞれに複数の搬送車のそれぞれを割付ける仮スケジュ-ルを複数生成し遺伝的アルゴリズム第1評価関数P1mを用いて収束解の仮スケジュ-ルを得て、それをシミュレ-ションして第1評価関数P1mのパラメ-タ(複数)のそれぞれに対応するシミュレ-ション値を算出し、第1評価関数P1mの対応パラメ-タ値との偏差Dp1〜Dp3を算出し、偏差が大きいパラメ-タの、第1評価関数P1m上の重みW1〜W3を、シミュレ-ションで現われる搬送車間の干渉による稼働効率の低下を第1評価値P1mに反映するように、偏差Dp1〜Dp3に対応して変更する。

Claim (excerpt)：

作業体への割付が未確定の作業のそれぞれに作業体のそれぞれをランダム的に仮割付した複数個の仮スケジュ-ルを生成する手段;作業割付から該作業の終了までの複数の下位作業の作業時間をパラメ-タとして含みそれぞれに重みを付した第1評価情報を、仮スケジュ-ルのそれぞれにつき生成する第1情報生成手段;仮スケジュ-ルを変更し、変更した仮スケジュ-ルのそれぞれにつき第1情報生成手段が生成した第1評価情報をチェックして、適応性が高い第1評価情報が得られた仮スケジュ-ルを選択する探索手段;探索手段が選択した仮スケジュ-ルをシミュレ-ションして異なる作業体の作業追行上の干渉をチェックし干渉対応の作業追行をシミュレ-ションして該仮スケジュ-ルの各作業それぞれの開始が早くかつ終了が早いと適応性が高いとする第2評価情報を生成する第2情報生成手段;および、前記第2評価情報と、前記シミュレ-ションを実行した仮スケジュ-ルの前記第1評価情報に応じて、両者の差が小さいときには該仮スケジュ-ルに基づいて作業体に作業を割付け、両者の差が大きいときには第1評価情報が低い評価を示す値となる方向に前記重みを変更する手段;を備えるスケジュ-リング装置。

IPC (2)：

G06F 15/18 550 ,  G06F 17/60

FI (2)：

G06F 15/18 550 C ,  G06F 15/21 Z