特許
J-GLOBAL ID:200903074863557894

タスク割付方法およびこれを適用した制御装置

発明者:
出願人/特許権者:
代理人 (1件): 鈴江 武彦 (外4名)
公報種別:公開公報
出願番号(国際出願番号):特願2000-311057
公開番号(公開出願番号):特開2002-116817
出願日: 2000年10月11日
公開日(公表日): 2002年04月19日
要約:
【要約】【課題】複数タスクからなる作業における各タスクを複数機械に適切に割付ける。【解決手段】タスクを機械に割付ける第1段階(S2)と、タスクの実施順序を設定する第2段階(S3)と、実施手順を定義した初期タスク手順を作成する第3段階(S4)と、新たなタスク手順を第1所定数作成する第4段階(S5)と、タスク手順ハ ゚ターン毎に作業時間を評価する第5段階(S6)と、第1所定数のタス手順ハ ゚ターンの中から第2所定数を抽出する第6段階(S7)と、突然変異により新たなタスク手順ハ ゚ターンを作成する第7段階(S9b)と、交叉により新たなタスク手順ハ ゚ターンを作成する第8段階(S9a)と、第7及び第8段階で作成されたタスク手順ハ ゚ターン毎に作業時間を評価する第9段階(S10)と、作業時間の評価の結果、所定基準を満足するタスク手順ハ ゚ターンを各機械にタスクを割付け、いずれのタスク手順ハ ゚ターンの作業時間も所定基準を満足しない場合には、第6段階(S7)に戻る第10段階(S11)とからなる。
請求項(抜粋):
複数のタスクからなる作業を、複数の機械によって実施する場合に前記各タスクを前記複数の機械の何れかに割付けるタスク割付方法であって、前記各タスクを、当該タスクを実施可能な何れかの機械に割付ける第1のステップと、各機械に割付けられたタスクの、各機械における実施順序を定義したタスク実施順序パターンを設定する第2のステップと、前記各機械に割付けられたタスクを実施するのに必要なタスク作業情報と前記第2のステップにおいて前記各機械毎に設定されたタスク実施順序パターンとに基づいて、前記タスク手順を定義した初期タスク手順パターンを少なくとも1パターン作成する第3のステップと、前記第3のステップにおいて作成された初期タスク手順パターンのタスク手順の一部を変化させて作成される新たなタスク手順パターンを第1の所定個数作成する第4のステップと、前記第4のステップにおいて作成された前記第1の所定個数のタスク手順パターン毎に、このタスク手順パターンにしたがってなされる前記作業の作業時間を評価する第5のステップと、前記第5のステップにおいて評価された前記第1の所定個数のタスク手順パターン毎の作業時間に基づいて、この第1の所定個数のタスク手順パターンの中から第2の所定個数のタスク手順パターンを抽出する第6のステップと、前記第6のステップにおいて抽出された前記第2の所定個数のタスク手順パターンのうち、任意の第3の所定個数のタスク手順パターンについて、前記第1のステップにおいてタスクが割付けられた機械から任意数のタスクを選定し、前記選定されたタスクを、当該タスクを実施可能な別の機械に割付けることによって作成される新たなタスク手順パターンを第4の所定個数作成する第7のステップと、前記第6のステップにおいて抽出された前記第2の所定個数のタスク手順パターンのうち、前記第2の所定個数から前記第3の所定個数を減じた所定個数のタスク手順パターンについて、前記タスク手順の一部を変化させて作成される新たなタスク手順パターンを前記第1の所定個数から前記第4の所定個数を減じた所定個数作成する第8のステップと、前記第7のステップにおいて作成されたタスク手順パターンと前記第8のステップにおいて作成されたタスク手順パターンとを合計してなる前記第1の所定個数のタスク手順パターン毎に、このタスク手順パターンにしたがってなされる前記作業の作業時間を評価する第9のステップと、前記第9のステップにおいて評価された前記第1の所定個数のタスク手順パターン毎の作業時間に基づいて、この第1の所定個数のタスク手順パターンのうち、少なくとも1つのタスク手順パターンの作業時間が所定の評価基準を満足する場合には、前記所定の評価基準を満足するタスク手順パターンのうち、作業時間が最短となるタスク手順パターンに基づいて前記各機械にタスクを割付け、いずれのタスク手順パターンの作業時間も前記所定の評価基準を満足しない場合には、前記第6のステップに戻る第10のステップとからなることを特徴とするタスク割付方法。
IPC (5件):
G05B 19/418 ,  B23K 9/12 ,  B25J 9/16 ,  G05B 19/4155 ,  G06F 17/60 106
FI (5件):
G05B 19/418 Z ,  B23K 9/12 C ,  B25J 9/16 ,  G05B 19/4155 Z ,  G06F 17/60 106
Fターム (18件):
3F059AA05 ,  3F059BA03 ,  3F059BA10 ,  3F059FA03 ,  3F059FC01 ,  3F059FC14 ,  5B049BB07 ,  5B049CC21 ,  5B049CC31 ,  5B049EE01 ,  5B049FF00 ,  5H269AB12 ,  5H269AB19 ,  5H269AB33 ,  5H269CC13 ,  5H269EE11 ,  5H269EE13 ,  5H269QB15
引用特許:
審査官引用 (1件)

前のページに戻る