特許
J-GLOBAL ID:200903003508745693

スケジュ-リング装置

発明者:
出願人/特許権者:
代理人 (1件): 杉信 興
公報種別:公開公報
出願番号(国際出願番号):特願平8-298688
公開番号(公開出願番号):特開平10-143566
出願日: 1996年11月11日
公開日(公表日): 1998年05月29日
要約:
【要約】【課題】 作業要求/それを処理する作業体の割付の即応性の向上。該割付の算出時間の短縮と精度向上。工場内物流スケジュ-ルをリアルタイムで決定。【解決手段】 複数作業体AViの作業情報をテ-ブル34に書込む管理手段32;作業体AViそれぞれの、新たに割付けられる作業を開始しうる時間情報を、テ-ブル34の情報に基づいて算出する前処理33;割付が未確定の作業jに作業体AViをランダム的に仮割付した複数仮スケジュ-ルmを生成する手段34a;未割付作業の開始が早く終了が早いと適応性が高いとする評価値Vevmを、前記時間情報と作業に基づいて仮スケジュ-ルmのそれぞれにつき生成する評価手段35;および、仮スケジュ-ルを変更して評価値Vevmを生成し、適応性が高い評価値が得られた仮スケジュ-ルを選択する探索手段34b〜34d;を備える。
請求項(抜粋):
複数の作業体の作業情報を収集し作業状態テ-ブルに書込む状態情報管理手段; 作業体それぞれの、新たに割り当てられる作業を開始しうる時間情報を、作業状態テ-ブルの作業情報に基づいて算出する前処理手段;作業体への割付が未確定の作業のそれぞれに作業体のそれぞれをランダム的に仮割付した複数個の仮スケジュ-ルを生成する手段;未割付の作業それぞれの開始が早くかつ終了が早いと適応性が高いとする仮スケジュ-ルの適応評価情報を、前記時間情報と作業に基づいて仮スケジュ-ルのそれぞれにつき生成する適応評価手段;および、仮スケジュ-ルを変更し、変更した仮スケジュ-ルのそれぞれにつき適応評価手段が生成した適応評価情報をチェックして、適応性が高い適応評価情報が得られた仮スケジュ-ルを選択する探索手段;を備えるスケジュ-リング装置。
IPC (3件):
G06F 17/60 ,  G06F 15/18 550 ,  B23Q 41/08
FI (3件):
G06F 15/21 C ,  G06F 15/18 550 C ,  B23Q 41/08 A
引用特許:
審査官引用 (1件)

前のページに戻る