JPS6123003A

JPS6123003A - スケジユ−ル作成方法

Info

Publication number: JPS6123003A
Application number: JP59141743A
Authority: JP
Inventors: Tetsuo Iwamoto; 岩本　哲夫; Kenjiro Kumamoto; 熊本　健二郎; Sadanori Shintani; 新谷　定則; Ryusuke Abe; 安部　隆介; Masaru Ichinose; 一ノ瀬　勝
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1984-07-09
Filing date: 1984-07-09
Publication date: 1986-01-31

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔発明の利用分野〕本発明は、スケジュール作成方法に関し、特に運用が複
雑な自動倉庫、物流システムあるいはＦＡ（ファクトリ
・オートメーション）のスケジュール作成方法に関する
。

〔発明の背景〕

運用の代替方法が多数考えられるような自動倉庫や、°
石炭ヤード等の物流システムや、あるいは設備を自動制
御するＦＡ等では、あらかじめ作成されたスケジュール
（計画）に沿って実行する必要がある。

従来より、ＦＡシステム等のスケジュールを作成する場
合、事前にシミュレーションで確認された運用方式にも
とづいてプログラムを作成し、その゛固定プログラムを
用いてスケジュールを作成している。しかし、上記シミ
ュレーションやプログラム（制御ソフト）の作成は、き
わめて時間のかかるものである。処理対象物の構成や設
備レイアウトが変更されると、スケジュール・プログラ
ムを作成し直さなければならないため、非常に時間がか
かり、しかも新しいプログラムが完成するまでは、効率
の悪いスケジュールで操業しなければならないという欠
点がある。

そこで、シミュレーションができ、しかも同時にプログ
ラムも作成できる方法として、ペトリネットをもとにし
た方法が提案されている（例えば、長谷用著「マークフ
ローグラフとＦＡへの応用、計測と制御Ｊ　ＶｏＪ、　
２２．Ｎａ１ｌ　、ＰＰ４２〜４７（１９８３）、ある
いは薦田他著「ＦＡ用ステーションコントローラ（ＳＣ
Ｒ）の提案、５ＩＣＥ第９回システムシンポジウム（１
９８３）参照）。しかし、この方法は、オペソー夕にな
じみの少ないペトリネットをベースにしているため、使
用方法が難しく、シかもスケジューリングに用いるには
対象システムの記述量が膨大となる。

〔発明の目的〕

本発明の目的は、上記の欠点を解消し、運用の変更に際
して、事前のシミュレーションおよび制御ソフトウェア
の開発が不要であり、直ちに効率のよいスケジュールに
変更できるスケジュール作成方法を提供することにある
。

〔発明の概要〕

上記目的を達成するため、本発明のスケジュール作成方
法は、システムのスケジュールを作成する情報処理装置
において、スケジュールの対象となるシステムの処理設
備、保管設備、就業人員等の資源と処理対象物に対し、
処理を表わす状態（アクティビティ）ごとに、色、ノλ
ツチ等で区別されたバーで表示し、外部からの入力操作
によゲ上記バー間の入れ替え、該バーの移動を行うこと
によって、上記情報処理装置が処理対象物の優先度を変
更し、スケジュールを作成し直して変更されたバー表示
をディスプレイに出力することに特徴がある。

〔発明の実施例〕

以下、本発明の実施例を、図面により説明する。

第１図は、本発明の一実施例を示すスケジュール作成装
置のブロック図である。

ｌはプログラムやデータを格納するファイル、２は中央
処理装置（ＣＰＵ）、３はＦＡ等のスケジュール制御対
象システムの実績およびスケジュールを表示するディス
プレイ、４はキーボード１．５はポインテインク入力装
置、６はＦＡ等の制御対象システムである。

本発明においては、第１図に示す構成のスケジュール作
成装置において、制御対象となるシステムの実績および
スケジュールを、資源と処理対象物に分けてアクティビ
ティごとにディスプレイ３上にバー表示し、オペレータ
がそれを見ながら直接操作（バー間の入替えやバーの移
動等）を行い、その結果にもとづき運用ルールを自動生
成する。

その場合のモデルは、拡張アクティビティ・ネット（特
許請求の範囲第２項記載のモデル化法）を利用するもの
とする。

第２図は、第１図のディスプレイにお（−て、ＦＡシス
テムのスケジュール作成を行っている場合の斜視図であ
る。

７はオペレータ、８〜１１は操業質と機械、１２゜１３
は処理対象物、１４．１５はアクティビティであり、そ
の他の番号は＃Ｅ１図と同じものを表わす。

この場合におけるスケジュールの対象は、ディスプレイ
３の画面上に表示されている操業質８゜９と機械１０，
１１と処１対象物１２．１３である。このシステムでは
、処理対象物（Ａ−１，Ａ−２、Ａ−３）１２は操業質
８、機械１０．機械工１の順に処理され、処理対象物（
Ｂ−１，８−２）１３は操業質９５、機械工０の順に処
理される。これらの操業層８．９．機械１０，１１を、
資源と呼ぶ。ここでのスケジュールは、これらＱ〕資源
８〜１１と処理対象物１２〜１３との対応を、時間軸上
でとることである。本実施例におけるスケジニール作成
過程は、モデルの作成と運用ルールの自動生成とに分け
られるので、それぞれについて説明する。

第３図、第４図および第５図は、各種モデルの説明図で
あって、第３図は拡張アクティビティネットを用いた対
象システムのモデル、第４図はトークンの移動を説明す
るためのモデル、第５図は拡張アクティビティネットの
ルート決定を説明するためのモデルである。

先ず、第３図に示すように、システムのモデルを表現す
る場合、システムの非同期性、順序性、並列性、競合性
を表現するために優れたマークフローグラフ（長谷用「
マーク７０−グラフとＦＡへの応用、計測と制御Ｊ　Ｖ
ｏ４２２．陥１１．　　ＰＰ４２〜４７（１９８３）参
照）をそのまま用いずに、それを拡張したアクティビテ
ィ・ネットを用いて表現する。すなわち、アクティビテ
ィ状態を表わすボックス２０．事象を表わすトランジシ
ョン２１、ボックス゛２０とトランジション２１を状態
と事象間の関係にしたがって結ぶアロー２２、システム
の現況を表わすトークン２３、およびボックス２０の置
かれた位置で、そのボックス２０が専有する資源（機械
（１））を表わすための資源性により、上記システムの
モデルを表現する。

ボックス２０では、属性として処理時間を、また資源で
は、属性としてトークン２３の入る容量と排他関係を、
それぞれ定義しなければならない。

その場合、排他関係のある資源が使用されていると、そ
の資源は他では使用できない。上記システムの第１の処
理対象物の処理手順は２９で、また第２の処理対象物の
処理手順は３０で、それぞれ記述されている。手順２９
では、操業員（１）１機械（１）２機械（２）の順に資
源（人２機械）が使われる。

手順３０では操業員（２）２機械（１）の順に資源が使
われる。

次に、システムの状態変化を表わすトークンの移動につ
いて、第４図により説明する。

トランジション３１のすべての入口ボックス３２゜３３
にすべてトークン３４．３５が・あり、それぞれのボッ
クス３２．３３では定義された処理時間以上トークンが
存在し、かつすべての出口ボックス３６．３７の使用す
る資源３８．３９に新たにトークンの入る余力があれば
、トークン３４，３５はボックス３６．３７に移動する
ことができる。

ここで、３１は事象を表わすトランジションテアリ、ど
ちらの１・−クン３４，３５がどちらのボックス３６．
３７に移動するかを決定する。

次に、第５図によりアクティビティ・ネットのルート決
定（資源の選択）について説明する。

第５図に示すように、ボックス４０の出口からのアロー
（’４１．４２）が複数存在する場合、トークン４８を
いずれか一方のアローを通して次のボックス４３または
４４に移動させるかを決めなければならない。

第６図は、スケジュールのバー表示図である。

第６図は、縦軸に資源、横軸に時刻をとり、第５図のス
ケジュール結果をディスプレイδ上に表示した図である
。

オペレータは、ディスプレイ３上に表示されたアクティ
ビティのバーを直接操作することにより運用ル・−トを
自動的に生成（修正）させることができる。

第２図に示すオペレータ７は、第６図のアクティビティ
を表わすバー５５を、入力装置５を使って資源Ｒ２に配
置する。中央処理装置２は、あらかじめオペレータ７に
より定義されたディシジョン・テーブルをもとにして、
オペレータ７の選択した資源Ｒ２とそのときのシステム
状態から運用ルールを自動生成する。また、中央処理装
置２は、運用ルールと同じシステムの状態が生じたとき
、自動的にこの運用ルールを適用して資源Ｒ２を選択す
る。

一方、作成された運用ルールの集合に存在しないシステ
ムの状態が生じたときには、中央処理装置２はオペレー
タ７に資源の選択要求を出す。オペレータ７は、これに
もとづいて入力装置５を使用してバーを配置する。

第７図は、ディシジョン・テーブルの説明図である。

オペレータ７は、あらかじめ第７図にボすように、条件
（ボックス４３は空き、ボックス４４は空き）とアクシ
ョン（ボックス４３をしよう、ボックス４４をしよう）
を定義しておく。中央処理装置２は、このディシジョン
・テーブルをもとに、第６図に表示された資源Ｒ２とシ
ステムの状態から、第７図に示す運用ルールを生成する
。ここでは、ボックス４３と４４が空き（Ｙ、Ｙ）のと
きには、ボックス４３をしよう（Ｘ）というル−ルを自
動生成する。第７図には、１組の条件とアクションしか
記述されていないが、ルールの集合として複数組の条件
、アクションを記述することができる。

次に、第２図に示したシステムを例として、処理待ち中
の処理対象物に対する処理順序の決定（処理対象物の選
択）について述べる。

処理対象物１２．１３の属性として、処理手順と優先度
が定義されている。処理待ち中の処理対象物１２．’１
３は、優先度の高い順に処理される。

また、優先度が同じであれば待ち時間の長い順に処理さ
れる。

第２図のディスプレイ３上に表示されたスケジュールは
、第３図に示すモデルを用い、かつ処理対象物１２と１
３の優先度を同じにしたものである。オペレータ７は入
力装置５を使用して、バーを配置する。これによると、
操業質８は０時４０分から１時まで処理対象物Ａ−１を
処理し、１時４０分から２時まで処理対象物Ａ−２を処
理した後、４時４０分から５時まで処理対象物Ａ−３を
処理する。また、操業質９は、１時１０分から１時牛○
分まで処理対象物Ｂ−１を処理した後、４時１０分から
４時４０分まで処理対象物Ｂ−２を処理する。機械工０
は、１時から２時まで処理対象物Ａ−１を処理し、２時
から３時１０分まで処理対象物Ｂ−１を処理じた後、４
時から６時まで処理対象物Ａ−２を処理し、６時から６
時４０分まで処理対象物Ｂ−２を処理しさらに６時４０
分から７時２０分まで処理対象物Ａ−３を処理する。

機械工１は２時から２時牛○分まで処理対象物Ａ−１を
処理し、６時から６時４０分まで処理対象物Ａ−２を処
理し、７時２０分から８時まで処理対象物Ａ−３を処理
する。

この結果をみると、操業終了時の７時までに処理が終了
しない処理対象物（Ａ−３）があることがわかる。この
、ため、オペレータ７は、“機械工。

の処理待ち中の処理対象物Ａ−２とＢ−１の処理順序を
バー１４とバー１５を入力装置５で指示することにより
入れ替える。

中央処理装置２は、この結果から処理対象物１２の優先
度を処理対象物１３より上位になるように修正して、ス
ケジュールを再度作成し直す。

第８図は、第２図におけるオペレータの直接操作後のス
ケジュールのバー表示図である。

第８図から明らかなように、第２図のバー１４とバー１
５を入れ替えた結果、機械工０は、１時から２時まで処
理対象物Ａ−１を処理し、２時から４時まで処理対象物
Ａ−２を処理した後、４時から５時１０分まで処理対象
物Ｂ−１を処理し、５時１０分から５時５０分まで処理
対象物Ａ’−３を処理し、５時５０分から６時３０分ま
で処理対象物Ｂ−Ｌ２を処理する。一方、機械工１は、
２時から２時４０分まで処理対象物Ａ＝１を処理し、４
時から４時４０分まで処理対象物Ａ−２を処理した後、
５時５０分から６時３０分まで処理対象物Ａ−，５を処
理する。これによって、操業路、了時刻７時までに、す
べての処理対象物６１の処理が終了する。

このように、現在オンライン制御中であっても、オペレ
ータがバー表示されたスケジュールヲＤｉ［操作するこ
とにより、簡単に運用方式およびスケジュールの変更を
行うことができる。したがって、従来のように、変更の
度ごとに新しいプログラムを作成し直す必要がない。

〔発明の効果〕

以上説明したように、本発明によれば、オンラインでス
ケジュール制御中でも、簡単に運用方式の改良およびス
ケジュールの変更を行うことができるので、直ちに効率
のよいスケジュールを利用でき、システムの操業コスト
を低下奈ぜるとともに運用方式の改良のための事前のシ
ミュレーションや制御ソフトの開発が不要となる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すスケジュール作成装置
のブロック図、第２図は第１図のディスプレイでＦＡシ
ステムのスケジュール作成を行う場合の斜視図、第３図
、第４図および第５図はそれぞれ各種モデルの説明図、
第６図はスケジュールのバー表示図、第７図はディシジ
ョン・テーブルの説明図、第８図は第２図におけるオペ
レータ操作後のスケジュールのバー表示図である。１：ファイル、２：中央処理装置、３：ディスプレイ、
４：キーボード、５：ボインティング入力装置、６：ス
ケジュール対象システム（ＦＡシステム等）、７：オペ
レータ、８〜ｌｌ：資源、１２．１３：処理対象物。第１図第　　　　２　　　　図第　　　３　　　図第　　　５　　　図　　　　　　　　　　第　　　６　
　　図〔ルール〕Ｙ：Ｙｅｓ、Ｘ：実施

Claims

【特許請求の範囲】

（１）システムのスケジュールを作成する情報処理装置
において、スケジュールの対象となるシステムの処理設
備、保管設備、就業人員等の資源と処理対象物に対し、
処理を表わす状態（アクティビティ）ごとに、色、ハッ
チ等で区別されたバーで表示し、外部からの入力操作に
より上記バー間の入れ替え、該バーの移動を行うことに
よつて、上記情報処理装置が処理対象物の優先度を変更
し、スケジュールを作成し直して変更されたバー表示を
ディスプレイに出力することを特徴とするスケジュール
作成方法。
（２）前記ディスプレイは、バー表示のかわりに、スケ
ジュール対象システムのモデルとして、処理を表わす状
態（アクティビティ状態）、事象、上記状態と事象間の
結合、およびシステムの現況等を任意の記号で表示し、
処理を表わす状態の専有する資源の行に該状態の記号を
配置することを特徴とする特許請求の範囲第１項記載の
スケジュール作成方法。
（３）前記情報処理装置は、処理対象物の属性として定
義されている処理手順と優先度にしたがつて、処理する
ことを特徴とする特許請求の範囲第１項記載のスケジュ
ール作成方法。