JPH0944208A - Simulation method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To speedily perform a simulation processing again by model correction after retrogression to the simulation process at optional time halfway from a process. SOLUTION: When process results of processes 12 and 13 at the end of the processes are not good, model corrections are made by a process 14 and the simulation process is performed again for the corrected model after a retrogression process is performed by a process 15, but it is judged from a correction influence judgement table whether or not the state transition at last simulation process time is affected by the model correction before the simulation process is performed again, and when it is judged that no influence is exerted, the last simulation process is used as it is.

Description

【発明の詳細な説明】Detailed Description of the Invention

【０００１】[0001]

【発明の属する技術分野】本発明は、生産現場での生産
状況を予測するための離散系計算機シミュレーション方
法に係り、特に試行錯誤的にモデル修正が行なわれる場
合に好適とされたシミュレーション方法に関するもので
ある。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a discrete computer simulation method for predicting a production situation at a production site, and more particularly to a simulation method which is suitable when a model is corrected by trial and error. It is.

【０００２】[0002]

【従来の技術】従来、シミュレーション処理過程を記憶
し、これを利用しシミュレーション結果を出力するもの
としては特開昭62−135958号公報が挙げられる。また、
シミュレーション・モデルを部分修正し再度シミュレー
ションを行なうものとしては、特開昭61−237162号公報
が挙げられ、これによる場合は最初のシミュレーション
の際に、予め全ての生起し得る事象を求めておき、その
後シミュレーション・モデルが修正された場合には、モ
デル修正により変更が生じた事象についてのみ再度計算
が行なわれるようになっている。2. Description of the Related Art Japanese Patent Application Laid-Open No. Sho 62-135958 discloses a conventional technique for storing a simulation process and outputting a simulation result using the process. Also,
Japanese Patent Application Laid-Open No. 61-237162 discloses a method of partially modifying the simulation model and performing the simulation again.In this case, at the time of the first simulation, all possible events are determined in advance. After that, when the simulation model is modified, the calculation is performed again only for the event that has been changed due to the model modification.

【０００３】[0003]

【発明が解決しようとする課題】しかしながら、前者の
シミュレーション処理過程記憶方式による場合は、シミ
ュレーション処理が単に記憶されているだけであり、そ
れがシミュレーション処理の後戻りに何等利用されてい
ないものとなっている。また、後者のシミュレーション
方式では、モデル修正前（第１回目）のシミュレーショ
ン処理結果を利用してモデル修正後（第２回目）のシミ
ュレーション処理が行なわれているが、モデル修正の影
響が広範囲に及ぶ場合には、モデル修正前のシミュレー
ション処理に比し計算に多くの時間が要されるものとな
っている。モデル修正後のシミュレーション処理で、モ
デル修正前のそれよりも計算に多くの時間が要されると
判断された場合には、そのシミュレーション処理が停止
されたうえモデル修正前のシミュレーション方式でシミ
ュレーション処理を続行しなければならなかったもので
ある。However, in the case of the former simulation processing process storage method, the simulation processing is simply stored, and it is not used at all for the return of the simulation processing. I have. Further, in the latter simulation method, the simulation processing after the model correction (second time) is performed using the simulation processing result before the model correction (first time), but the effect of the model correction covers a wide range. In this case, more time is required for the calculation than in the simulation processing before the model correction. If it is determined in the simulation processing after the model correction that the calculation requires more time than that before the model correction, the simulation processing is stopped and the simulation processing is performed using the simulation method before the model correction. It had to continue.

【０００４】これら不具合に加え更に生産現場での生産
状況をシミュレーションする場合には、シミュレーショ
ン途中の任意時刻に設備能力が変更されることはなく、
シミュレーション期間（例えば月曜日から金曜日まで）
の特定な時刻（例えば金曜日の早朝）に設備能力が往々
にして変更されるようになっている。このような場合に
はシミュレーション処理の途中（例えば金曜日午前１０
時頃）からその特定な時刻までシミュレーション処理を
戻す必要があるが、これまでにあっては再度最初よりシ
ミュレーション処理が行なわれており、多くの時間が要
されるものとなっている。In addition to these problems, when simulating the production situation at the production site, the facility capacity is not changed at any time during the simulation.
Simulation period (for example, Monday to Friday)
The facility capacity is often changed at a specific time (for example, early morning on Friday). In such a case, during the simulation process (for example,
It is necessary to return the simulation processing from the time) to the specific time, but until now, the simulation processing has been performed again from the beginning, and much time has been required.

【０００５】本発明の目的は、シミュレーション処理の
途中から任意時刻でのシミュレーション処理に後戻りし
得、後戻りしモデル修正後に再度シミュレーション処理
が行なわれる場合での処理時間が短縮可とされたシミュ
レーション方法を供するにある。An object of the present invention is to provide a simulation method which can return to the simulation process at an arbitrary time from the middle of the simulation process, and can reduce the processing time when the simulation process is performed again after the return and model correction. To serve.

【０００６】[0006]

【課題を解決するための手段】上記目的は、シミュレー
ション処理に並行して、シミュレーション処理過程で生
じるモデル状態の変移を記憶しておき、モデル修正後に
再度シミュレーション処理を行なう際には、そのモデル
修正前に行なわれたシミュレーション処理でのモデル状
態変移を利用し得るか否かを、修正影響判断データより
判断することで達成される。SUMMARY OF THE INVENTION The object of the present invention is to store, in parallel with a simulation process, a change in a model state that occurs in the course of a simulation process, and to execute the model process again when the simulation process is performed again after the model is corrected. This is achieved by determining whether or not the model state transition in the previously performed simulation processing can be used based on the modified influence determination data.

【０００７】[0007]

【発明の実施の形態】先ず本発明の具体的説明に先立っ
て、その概要について説明すれば、シミュレーションシ
ステム中には、モデル状態の変移をシミュレーション内
部時刻とその変移状態として記憶する状態変移記憶テー
ブルが前回、今回シミュレーション対応に設けられる
他、モデル修正により状態変移記憶テーブル中の何れの
状態変移が再シミュレーション時に使用不可となるかを
判断するための修正影響判断テーブルが状態変移要素
（例えば製品、設備、待ち）対応に設けられ、これらテ
ーブルによって後戻り処理、再シミュレーション処理が
行なわれるようになっているものである。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Prior to the detailed description of the present invention, an outline thereof will be described. In a simulation system, a state transition storage table for storing model state transitions as a simulation internal time and its transition state. Is provided for the previous and current simulations, and a modification influence determination table for determining which state transition in the state transition storage table becomes unusable at the time of re-simulation due to model modification is a state transition element (for example, product, (Equipment, waiting), and these tables are used to perform a return process and a re-simulation process.

【０００８】即ち、シミュレーション処理の進行に伴
い、予め記憶されているシミュレーション・モデルは逐
次変移されるが、このような過程でモデルが変移する度
に、その変移のあった際の内部時刻と変移の内容（例え
ば、ある製品がある「待ち」での待ちが終り、ある設備
で処理が始められる）が状態変移記憶テーブルに記憶さ
れるようになっているものである。このようにしてモデ
ルを次々変移させ状態変移が記憶されるが、このような
状態でモデル修正と再シミュレーションの必要が生じた
場合には、そのような処理の繰返しは停止されシミュレ
ーション処理は一旦中断されるものとなっている。この
後シミュレーションを後戻りさせるが、後戻り処理とし
ては、状態変移記憶テーブルの最後に記憶されている内
容が読み出されたうえその変移状態が変移した時刻を現
在の内部時刻に置き換えるようになっている。これによ
りシミュレーションの内部時刻が、読み出された状態変
移の変移時刻まで後戻りするものである。これと同時
に、記憶されている状態変移（例えば、ある製品がある
「待ち」での待ちが終り、ある設備で処理が始められ
る）はこれと逆の状態変移（ある製品がある設備で処理
をやめ、「待ち」の先頭につながれる）を記憶している
モデルに後戻りされる。これによって１つの状態変移分
だけ後戻りし得るものであり、このような後戻り処理を
繰り返すことによっては、所望の内部時刻にまでシミュ
レーションを後戻りさせ得るものである。That is, the simulation model stored in advance is sequentially shifted with the progress of the simulation process, and every time the model changes in such a process, the internal time and the shift at the time of the shift are changed. (For example, a product waits for a certain "wait" and processing starts at a certain facility) is stored in the state change storage table. In this way, the model is changed one after another, and the state change is stored. If it is necessary to correct the model and re-simulate in such a state, the repetition of such processing is stopped and the simulation processing is temporarily stopped. It is something to be done. After this, the simulation is retraced. In the retrace process, the content stored at the end of the state transition storage table is read out, and the time at which the transition state transits is replaced with the current internal time. . Thus, the internal time of the simulation is set back to the transition time of the read state transition. At the same time, the stored state transition (for example, waiting for a certain product at a certain “wait” and starting processing at a certain facility) is the opposite of this state transition (processing at a facility where a certain product is present). Stop and go back to the model that remembers the "wait"). As a result, the simulation can be returned by one state change, and by repeating such a return process, the simulation can be returned to a desired internal time.

【０００９】さて、モデル修正後再シミュレーションが
行なわれるに際しては、前回のシミュレーション対応の
状態変移記憶テーブルから、前回シミュレーション時に
状態が変移した内部時刻とその時の状態変移を１つづつ
読み込み、読み込んだ状態変移（例えば、ある製品があ
る設備で処理が終り、次にある「待ち」で待つ）の要素
（その製品，その設備，その待ち）が、今回行なわれた
モデルの部分修正の影響を受けていない場合、つまり、
修正影響判断テーブルのその要素のところが影響を受け
ていない状態の場合には、今回も前回と同じ状態の変化
が生じるとして、前回のシミュレーション処理過程がそ
のまま利用されるようになっている。換言すれば、何時
何れの設備で何れの製品が処理開始、または処理終了す
るかといった作業時間の計算処理や、何れの製品を処理
するか、何れの設備を使用するかといった選択の処理
（これらを正規のシミュレーション処理と呼ぶことにす
る）を省くことが可能となる。しかしながら、モデル修
正の影響を受けている要素が１つでもある場合には、前
回シミュレーション処理過程を利用し得なく、このよう
な場合には正規のシミュレーション処理が行なわれるよ
うになっている。これによりモデルの一部が修正された
場合には、モデル修正の影響が要素の一部分だけに及び
大部分が影響を受けないで済むので、正規のシミュレー
ション処理を減らせ計算時間も短縮され得るものであ
る。これは、正規のシミュレーション処理においては、
何れの設備が空いているかを探索するのにテーブル比較
を数多く行なわなければならず、計算に多くの時間が要
されるのに対し、前回シミュレーション処理過程を流用
する場合には、数回のテーブル比較計算に要される時間
で処理が済まされるからである。When the re-simulation is performed after the model is modified, the internal time at which the state has changed during the previous simulation and the state change at that time are read one by one from the state change storage table corresponding to the previous simulation. The elements of the transition (for example, a product ends processing at one facility and then waits at the next “wait”) (the product, the facility, and the wait) are affected by the partial modification of the model performed this time. If not, that is,
If the element in the correction influence determination table is not affected, the same state change as in the previous time occurs, and the previous simulation process is used as it is. In other words, calculation processing of work time such as when and which product starts or ends processing in which equipment, and selection processing such as which product is processed and which equipment is used (these Is referred to as a normal simulation process). However, if there is at least one element affected by the model modification, the previous simulation process cannot be used, and in such a case, the normal simulation process is performed. As a result, when a part of the model is modified, the effect of the model modification is limited to only a part of the element, and most of the element is not affected. is there. This means that in the normal simulation process,
Many table comparisons have to be performed to find out which equipment is available, and a lot of time is required for the calculation. This is because the processing is completed in the time required for the comparison calculation.

【００１０】但し、モデル修正の影響は当初はモデル修
正に係る要素だけにとどまっているが、シミュレーショ
ンの進行に伴いモデル修正に係わらない要素にまでその
影響が及ぶようになっている。例えば、ある製造設備の
処理能力を変更するといったモデル修正が行なわれた場
合を想定すれば、この設備を通る製品にも影響が及んで
しまう。この影響が及んだ製品を更に他の設備で処理す
れば、その設備にもモデル修正の影響が及んでしまうと
いった具合である。このモデル修正の影響が及ぶ度に、
修正影響判断テーブル中の該当する設備や製品は影響あ
りの状態におかれるようになっているものである。[0010] However, the effect of the model correction is initially limited to only the elements related to the model correction, but the effects are extended to the elements not related to the model correction as the simulation progresses. For example, assuming that a model modification such as changing the processing capacity of a certain manufacturing facility is performed, a product passing through this facility is affected. If the affected product is further processed by another facility, the facility may be affected by the model modification. Each time this model modification is affected,
The corresponding equipment or product in the correction impact determination table is to be in an affected state.

【００１１】さて、本発明を図１から図１４により具体
的に説明する。先ず本発明に係るシミュレータについて
説明すれば、図１は一例でのその全体のシステム構成を
示したものであり、本例でのものは工場の生産現場での
生産状況をシミュレーションする場合が想定されたもの
となっている。図示のように、シミュレータ１はシミュ
レーション・モデルを入力するための手段としてＣＲＴ
ディスプレイ２やキーボード３を、また、シミュレーシ
ョン結果の表示手段としてＣＲＴディスプレイ２やプリ
ンタ４を備えたものとなっている。更に、このシミュレ
ータ１にはシミュレーション・モデルを記憶するための
モデル記憶テーブル５や、モデルの一部修正前に行なわ
れたシミュレーションの処理過程で状態が変移した時刻
や設備名称，製品名称，変移状態（作業開始，完了）を
記憶しておくための状態変移記憶テーブル６、モデル修
正の影響を記憶しておくための修正影響判断テーブル７
が備えられたものとなっている。これらのテーブルをＣ
ＰＵ８が操作することによりシミュレーションを進行さ
せるが、図２はその処理フローの概要を示したものであ
る。Now, the present invention will be described in detail with reference to FIGS. First, a simulator according to the present invention will be described. FIG. 1 shows an entire system configuration in an example, and a case of simulating a production situation at a production site in a factory is assumed in the present example. It has become. As shown, the simulator 1 uses a CRT as a means for inputting a simulation model.
The display 2 and the keyboard 3 are provided, and the CRT display 2 and the printer 4 are provided as means for displaying the simulation result. Further, the simulator 1 has a model storage table 5 for storing a simulation model, a time at which a state changes in a process of a simulation performed before a partial modification of the model, an equipment name, a product name, and a change state. (State start, completion) state change storage table 6 for storing the effect of model correction, modification effect determination table 7 for storing the effect of model correction
Is provided. These tables are C
The simulation is advanced by the operation of the PU 8, and FIG. 2 shows an outline of the processing flow.

【００１２】この処理フローによる場合、先ず処理10に
よりシミュレーションの対象としてのモデルが入力され
るが、モデルの入力方法を図３に示す。図示のように投
入される製品の名称（本例ではＡ，Ｂ，Ｃ…）、更には
それぞれの製品が何れの製造設備（本例では設備１〜
３）で何分間作業されるかが入力されるようになってお
り、作業分数はＳＴ（Ｓtandard Ｔime；標準作業時
間）で入力されるようになっている。また、製品への作
業の順番は第１工程、第２工程、第３工程といった具合
に設定される。例えば、製品Ａに例をとれば、図示のよ
うに先ず設備１で10分間作業された後は、設備２で30分
間作業されるようになっている。以上のようにして入力
されたモデルにもとづき処理11によりシミュレーション
処理が行なわれるわけであるが、シミュレーションの処
理フローを図４に示す。なお、図４中、破線表示の５つ
の処理23，24，29，33，37はモデル修正後に用いられる
ものであり、その詳細については後述するところであ
る。According to this processing flow, first, a model to be simulated is input in processing 10. The method of inputting the model is shown in FIG. As shown in the figure, the names of the products (A, B, C... In this example) to be put in, and furthermore, each product is any manufacturing equipment (Equipment 1 to in this example)
In 3), the number of minutes to be worked is input, and the number of work minutes is input in ST (Standard Time; standard work time). The order of operations on the product is set in a first step, a second step, a third step, and so on. For example, in the case of the product A, as shown in the drawing, firstly, after being worked in the facility 1 for 10 minutes, the work is performed in the facility 2 for 30 minutes. The simulation processing is performed by the processing 11 based on the model input as described above. FIG. 4 shows a processing flow of the simulation. In FIG. 4, five processes 23, 24, 29, 33, and 37 indicated by broken lines are used after the model is corrected, and details thereof will be described later.

【００１３】図４に示すように、シミュレーション処理
においては先ず処理20によりモデル記憶テーブルの構成
要素としての設備テーブル（図５参照），待ちテーブル
（図６参照）および製品テーブル（図７参照）が初期化
されるようになっている。これらテーブルのうち、設備
テーブルは設備対応にその設備名称と、その設備が使用
されている（使用中）か、使用されていない（未使用）
かを示す使用／未使用状態と、その設備での作業が完了
する時刻とから構成されており、初期化状態ではモデル
記憶テーブルより抽出された全ての設備の状態は全て未
使用に、また、作業完了時刻は零に設定される。また、
待ちテーブルは設備対応の待ち名と、その待ちで待って
いる製品名称で構成されており、初期化状態では待ち製
品名称は全てクリアされるようになっている。更に製品
テーブルは製品名称と、その製品が現在仕掛っている設
備場所と、その場所での製品の状態（「待ち」，「作
業」，「完了」）とから構成されており、その初期化に
おいてはモデル記憶テーブルの製品順に製品の第１工程
の設備を読み込み、読み込んだ設備が未使用ならば設備
テーブルの該当設備の状態を「使用中」にし、設備テー
ブルの作業完了時刻には、モデル記憶テーブルのその製
品の第１工程のＳＴが代入されるようになっている。更
に製品テーブルのその製品の設備場所を第１工程のもの
とし、状態は「作業」に設定されるようになっている。
これとは逆に、もしも読み込んだ設備が「使用中」なら
ばその製品のモデル記憶テーブルの第１工程に対応した
待ちテーブルにはその製品が登録され、更に製品テーブ
ルのその製品の設備場所を第１工程のものとし、状態は
「待ち」に設定されるようになっている。モデル記憶テ
ーブルの製品全てについて以上の処理が行なわれるわけ
であり、これら処理終了後シミュレータ内部時刻、即
ち、シミュレータでの時刻が零に設定されることによっ
て、シミュレーション前処理は終了されるものとなって
いる。As shown in FIG. 4, in the simulation process, first, at step 20, an equipment table (see FIG. 5), a waiting table (see FIG. 6) and a product table (see FIG. 7) as components of the model storage table are processed. It is to be initialized. Of these tables, the equipment table is the equipment name corresponding to the equipment and the equipment is used (in use) or not used (unused)
The state of all equipment extracted from the model storage table in the initialized state is all unused, The work completion time is set to zero. Also,
The waiting table includes a waiting name corresponding to the equipment and a product name waiting in the waiting state. In the initialization state, all the waiting product names are cleared. Further, the product table includes a product name, an equipment place where the product is currently being processed, and a state of the product at the place (“Waiting”, “Work”, “Completed”). In, the equipment of the first process of the product is read in the order of products in the model storage table, and if the read equipment is not used, the state of the corresponding equipment in the equipment table is set to “in use”, and the work completion time of the equipment table is The ST of the first step of the product in the storage table is substituted. Further, the equipment location of the product in the product table is set to the first process, and the state is set to "work".
Conversely, if the read equipment is “in use”, the product is registered in the waiting table corresponding to the first process in the model storage table of the product, and the equipment location of the product in the product table is further specified. The state is set to “waiting” in the first step. The above processing is performed for all products in the model storage table. After the processing is completed, the internal time of the simulator, that is, the time in the simulator is set to zero, whereby the pre-simulation processing is completed. ing.

【００１４】さて、処理21では製品全てについて作業が
終了したか否かが判断されており、もしも、シミュレー
ション途中の場合には、処理22によって設備テーブルの
作業完了時刻のうち、零以外の最小のものが選択され、
これが次の内部時刻として設定されるようになってい
る。この処理22により次に作業が終了する設備が選択さ
れ、その時刻まで内部時刻が進められるものである。そ
の進められた内部時刻で作業が終了するので、作業を完
了させると同時に、状態変移記憶テーブル26には処理25
によって図８に示すフォーマットで状態変移が記憶され
るようになっている。このフォーマットはその「完了」
という状態の変移が生じた内部時刻と，その完了した製
品名称と，その設備名称と，完了したという状態変移を
示す状態とからなり、このようなフォーマットで状態変
移を記憶してなる状態変移記憶テーブルは後述する再シ
ミュレーションの際に利用されるが、状態変移記憶テー
ブルからはシミュレータの中でモデルが如何に変移した
かが知れ、後にモデルの動きが再現可となっている。In the process 21, it is determined whether or not the work has been completed for all the products. If the simulation is in progress, the process 22 determines the minimum non-zero work completion time in the equipment table. Things are selected,
This is set as the next internal time. By this process 22, the equipment whose work is to be completed next is selected, and the internal time is advanced to that time. Since the work is completed at the advanced internal time, the work is completed and, at the same time, the process 25 is stored in the state change storage table 26.
Thus, the state transition is stored in the format shown in FIG. This format is "Done"
The state transition memory that stores the state transition in such a format, including the internal time when the state transition occurs, the completed product name, the equipment name, and the state indicating the completed state transition. The table is used in the re-simulation described later, but the state transition memory table shows how the model has changed in the simulator, and the movement of the model can be reproduced later.

【００１５】ところで、作業完了に係る製品は次の設備
にモデルテーブルの情報に従って送られるが、もしも、
処理27で次の設備が無いと判定された場合には、その製
品は作業が完了したものとして以降処理対象とはされな
く、また、もしも、次の設備が空いてる場合には、設備
テーブルのその設備の状態は処理28によって「使用中」
に設定された後、処理30によっては作業完了時刻が計算
され、処理31によってはその製品に対する作業が開始さ
れたことが状態変移記憶テーブル26に追加記憶されるも
のとなっている。一方、次の設備が「使用中」の場合に
は処理32によって待ちテーブルで待たされている製品の
最後にその製品は登録された後、処理34によって「待
ち」になったことが状態変移記憶テーブル26に登録され
るようになっている。これらの処理によりその内部時刻
に作業完了に係る製品に対する処理は終了されることに
なる。しかし、作業完了に係る設備が空いたままになる
ので、その設備では新たな作業が開始されることにな
る。処理35による判定でその作業完了に係る設備の前で
待たされている製品があれば、「待ち」の一番先頭に登
録されている製品が作業されるものである。その処理と
しては処理36によって製品テーブルの状態を「作業」に
し、待ちテーブルの待ち製品名称は１つづつ前に詰めら
れるようになっている。その後は先の場合と同様に作業
完了時刻が計算されたうえ、作業が開始されたことが処
理38によって状態変移記憶テーブル26に追加記憶される
ようになっている。また、もしも作業完了に係る設備の
前で待たされている製品がなければ、処理39によってそ
の設備は開放されるようになっているものである。な
お、「待ち」状態にある製品を取り出すには種々の方法
が知られている。例えばＳＴの小さい順に、あるいは残
り工数の少ない順に取り出す、といった方法が知られて
いる。この取出方法如何によっては取出処理に多くの時
間が要され、また、生産性が大きく変化するが、本例で
は先入先出方法が採用されたものとなっている。By the way, the product related to the work completion is sent to the next facility according to the information in the model table.
If it is determined in step 27 that the next equipment does not exist, the product is not considered to be processed thereafter because the work has been completed, and if the next equipment is vacant, The status of the facility is "in use" by process 28
After that, the work completion time is calculated by the process 30, and the start of the work on the product is additionally stored in the state change storage table 26 by the process 31. On the other hand, when the next equipment is “in use”, the product is registered at the end of the product waiting in the waiting table by the process 32, and then the status is changed to “waiting” by the process 34. The information is registered in the table 26. By these processes, the process for the product related to the work completion is completed at the internal time. However, since the equipment related to the completion of the work remains empty, a new work is started in the equipment. If there is a product waiting in front of the facility related to the completion of the work in the judgment by the process 35, the product registered at the top of the “wait” is to be worked. In the process, the state of the product table is set to "work" by the process 36, and the waiting product names in the waiting table are reduced one by one. Thereafter, the work completion time is calculated in the same manner as in the previous case, and the start of the work is additionally stored in the state change storage table 26 by the processing 38. Further, if there is no product waiting in front of the facility related to the work completion, the facility is opened by the processing 39. Note that various methods are known for taking out a product in a “waiting” state. For example, there is known a method of taking out in order of small ST or in order of small remaining man-hour. Depending on this take-out method, it takes a lot of time for the take-out process, and the productivity greatly changes, but in this example, the first-in first-out method is adopted.

【００１６】以上の処理で製品に対する１つの工程の処
理が終了し、同時に製品の変移情報が状態変移記憶テー
ブルに記憶されたことになるが、同様な処理が繰り返さ
れることでシミュレーション処理は進行されるようにな
っているものである。With the above processing, the processing of one process for the product is completed, and at the same time, the transition information of the product is stored in the state transition storage table. By repeating the same processing, the simulation processing proceeds. It is something that has become.

【００１７】さて、シミュレーション処理が終了した時
点で、その処理結果を処理12によって表示すれば、例え
ば図９に示すような結果が得られることになる。本例で
は縦方向は設備名称を、また、横方向は内部時刻を表し
ており、更に長方形各々はその内部に記されてある製品
への作業の開始とその終了を表している。処理13ではこ
の表示内容より生産上問題がないか否かがオペレータに
よって判断されているものである。もしも、その結果か
ら製品Ｃの第１工程での処理が長過ぎると考えたとすれ
ば、オペレータによって製品Ｃの第１工程でのＳＴは４
０分から３０分に変更されるようになっている。即ち、
モデル修正が一部行なわれるものである。By the way, if the processing result is displayed by the processing 12 when the simulation processing is completed, a result as shown in FIG. 9 can be obtained. In this example, the vertical direction indicates the equipment name, the horizontal direction indicates the internal time, and each rectangle indicates the start and the end of the work on the product described therein. In the process 13, the operator determines whether or not there is a production problem based on the displayed contents. If it is considered from the result that the processing of the product C in the first step is too long, the ST of the product C in the first step is 4 by the operator.
It is supposed to be changed from 0 minutes to 30 minutes. That is,
The model is partially modified.

【００１８】ところで、この僅かなモデル修正に伴い再
度シミュレーション処理を最初より行なうのは無駄であ
り、前回シミュレーション処理での状態変移が記憶され
ている状態変移記憶テーブルを利用することによって、
再シミュレーション処理の高速化が図られるようになっ
ている。待ち製品取出処理や作業完了時刻を求める処
理、最小作業完了時刻を求める処理が簡略化されること
によって、再シミュレーションが高速に行なわれるよう
になっているわけであるが、この再シミュレーションに
ついて説明すれば以下のようである。By the way, it is useless to perform the simulation process again from the beginning with this slight model correction, and by using the state transition storage table storing the state transition in the previous simulation process,
The speed of the re-simulation process is increased. The re-simulation is performed at high speed by simplifying the process of removing the waiting product, the process of finding the work completion time, and the process of finding the minimum work completion time. This re-simulation will be described. It is as follows.

【００１９】即ち、前回シミュレーション処理結果が思
わしいものでない場合には、処理14でモデルの修正が行
なわれ、修正されたモデルについては処理15によって再
びシミュレーション処理が行なわれるが、その処理に先
立っては前回シミュレーション処理時での状態変移がそ
のモデル修正により影響を受けるか否かが判断されるべ
く、修正影響判断テーブルにそのモデル修正による影響
の有無が登録されるようになっている。その修正影響判
断テーブルよりモデル修正による影響を受けていないと
判断された場合には、前回シミュレーション処理過程が
そのまま利用されるようになっているものである。より
具体的には図１０に示す設備修正影響判断テーブルでの
影響項目は全て「影響無し」に、また、図１１に示す待
ち修正影響判断テーブルでの影響項目は全て「影響無
し」に、更に図１２に示す製品修正影響判断テーブルで
の影響項目は製品Ｃ以外のものについては「影響無し」
に、製品Ｃについては「影響有り」にそれぞれ設定され
るようになっている。以上のようにして修正影響判断テ
ーブルが初期化された後、再シミュレーションが行なわ
れるが、再シミュレーション処理の処理フローは図４に
示すものにほぼ同一ながらも、新たに処理23，24，29，
33，37が増えたものとなっている。これら再シミュレー
ション処理用に特に増やされた処理について説明すれ
ば、処理29，33，37ではモデル修正の影響が広まったか
否かが判定されるようになっている。即ち、前回シミュ
レーション処理過程が利用し得るか否かが処理23で判断
され、モデル修正の影響を全く受けていない場合には処
理24によって高速処理（図１３にその処理フローを示
す）が行なわれるも、その影響を受けている場合は前回
シミュレーション処理過程を利用することなく、新規に
シミュレーション処理が行なわれるようになっている。
しかしながら、モデル修正の影響は製品から設備や待ち
に、また、設備や待ちから製品へと広がっていくので、
それら処理29，33，37では、それまでにモデル修正に伴
う影響を受けている設備や待ち，製品が新たな別の設備
や待ち，製品にモデル修正の影響を及ぼす可能性につい
て判断されているものである。処理29では作業完了した
製品がモデル修正の影響を受けていると次の設備に影響
を与え、また、逆に次の設備が影響を受けていると作業
完了した製品に影響を与えることから、作業完了した製
品と次の設備が影響を受けているか否かが製品修正影響
判断テーブルおよび設備修正影響判断テーブルより判断
されるようになっている。もしも、影響がある場合に
は、それぞれのテーブルの製品または設備は「影響有
り」に設定されるようになっている。同様に処理33では
作業完了した製品と待ちの間で、処理37では、待たされ
ていた製品と完了した設備の間で影響関係が調べられる
ことで、修正影響判断テーブルは更新され、モデル修正
の影響が拡がりつつあるか否かが随時調べられるものと
なっている。That is, if the result of the previous simulation processing is not satisfactory, the model is corrected in processing 14 and the corrected model is again subjected to simulation processing in processing 15, but prior to the processing. In order to determine whether or not the state change in the previous simulation processing is affected by the model correction, the presence or absence of the effect of the model correction is registered in the correction effect determination table. If it is determined from the correction influence determination table that the model is not affected by the model correction, the previous simulation process is used as it is. More specifically, all the impact items in the equipment modification impact determination table shown in FIG. 10 are "no impact", and all the impact items in the wait revision impact judgment table shown in FIG. 11 are "no impact". The influence item in the product modification influence judgment table shown in FIG.
The product C is set to “affected”. After the correction effect determination table is initialized as described above, resimulation is performed. The processing flow of the resimulation processing is substantially the same as that shown in FIG.
33 and 37 have increased. Explaining the processing especially increased for these re-simulation processings, in processing 29, 33, 37, it is determined whether or not the influence of the model modification has spread. That is, it is determined in a process 23 whether or not the previous simulation process can be used. If the process is not affected at all by the model correction, a high-speed process (the process flow is shown in FIG. 13) is performed in a process 24. However, if it is affected, a new simulation process is performed without using the previous simulation process.
However, the effects of model modification spread from products to equipment and waiting, and from equipment and waiting to products,
In these processes 29, 33, and 37, it is determined whether the equipment or waiting that has been affected by the model correction, the product has another new equipment or waiting, or the possibility that the model correction affects the product. Things. In process 29, if the completed product is affected by the model modification, the next equipment is affected, and if the next equipment is affected, the completed product is affected. Whether or not the completed product and the next equipment are affected is determined from the product correction influence determination table and the equipment correction influence determination table. If there is an effect, the product or equipment in each table is set to “affected”. Similarly, in the process 33, the correction influence determination table is updated by checking the influence relationship between the product for which the work is completed and the waiting, and in the process 37, the influence relation between the waited product and the completed facility is updated, and the model correction Whether or not the impact is spreading is being investigated at any time.

【００２０】ここで、図１３により再シミュレーション
処理時での高速処理、即ち、処理24のアルゴリズムにつ
いて説明すれば、本処理では前回でのシミュレーション
処理結果を利用することによって、今回でのシミュレー
ション処理結果が高速に得られるようになっている。図
１３に示すように、先ずモデル修正の影響を受けている
設備での作業完了時刻のうち、最小の値をＴとして、ま
た、前回状態変移記憶テーブル中の先頭に記憶されてい
る状態変移の時刻をＦとして、ＴとＦとが処理41によっ
て比較されるようになっている。なお、Ｔを探索するの
に要される時間は正規の場合に比し比較回数が少なくて
済まされるので、その分より早く探索され得るものとな
っている。Here, the high-speed processing at the time of the re-simulation processing, that is, the algorithm of the processing 24 will be described with reference to FIG. 13. In this processing, the result of the current simulation processing is utilized by using the result of the previous simulation processing. Can be obtained at high speed. As shown in FIG. 13, first, among the work completion times at the equipment affected by the model correction, the minimum value is T, and the state transition stored at the top of the previous state transition storage table is Assuming that the time is F, T and F are compared by processing 41. It should be noted that the time required to search for T is smaller in the number of comparisons than in the normal case, so that the search can be performed earlier than that.

【００２１】その比較によっては現時点より最も近い将
来に作業が完了する設備が知れるものである。その比較
でＴがＦより小さいとそれは影響を受けている設備なの
で、正規のシミュレーション処理に戻るも、ＴがＦより
大きいとそれは影響を受けていない設備なので、次の高
速処理に移行されるようになっている。According to the comparison, it is known that the equipment will be completed in the nearest future from the present time. In the comparison, if T is smaller than F, it is the affected equipment, so the process returns to the normal simulation process. If T is larger than F, it is unaffected equipment, so that the process moves to the next high-speed processing. It has become.

【００２２】以上の処理は、次に作業が完了する設備を
発見し内部時刻を進める処理であるが、その後は状態変
移記憶テーブルより先頭に記憶されている状態変移の情
報が読み出されるとともに、そのテーブルよりその状態
変移は削除される。処理42によっては、読み出された状
態変移情報の中で製品と場所（設備または待ち）が既に
モデル修正の影響を受けていないかが修正影響判断テー
ブルにもとづき判断されるが、もしも影響を受けている
場合は正規のシミュレーション処理に戻るも、製品と場
所が影響を受けていなければ、前回のシミュレーション
処理過程、即ち、読み込まれた状態変移情報がそのまま
流用し得るものとなる。この後は処理43によってその情
報の中の状態を表す項目により処理は処理44，46，48の
何れかに分岐されるが、基本的には設備テーブル，待ち
テーブル，製品テーブルが更新されその旨が今回シミュ
レーション用の状態変移記憶テーブルに追加記憶される
ものとなっている。正規のシミュレーション処理の中の
状態変移記憶テーブルへの記憶についても今回用のテー
ブルが使用されるものである。The above process is a process of finding a facility to be completed next and advancing the internal time. After that, the state transition information stored at the top is read out from the state transition storage table and the information is read. The state transition is deleted from the table. In the process 42, it is determined whether or not the product and the location (equipment or waiting) in the read state change information are already affected by the model correction based on the correction effect determination table. If there is, the process returns to the normal simulation process, but if the product and location are not affected, the previous simulation process, that is, the read state change information can be used as it is. After that, the process branches to any of processes 44, 46, and 48 according to the item indicating the state in the information by the process 43, but basically, the equipment table, the waiting table, and the product table are updated. Are additionally stored in the state transition storage table for simulation this time. The table for this time is also used for storage in the state change storage table in the normal simulation processing.

【００２３】さて、以上のようにして再シミュレーショ
ン処理が行なわれた後は、先の場合と同様にしてシミュ
レーション処理結果が表示されるが、その表示内容如何
によっては更にモデル修正と修正されたモデルについて
のシミュレーションが繰り返されるようになっている。
このような処理を繰り返すことによっては、生産上最適
と考えられる生産条件が見出されるものである。After the re-simulation processing is performed as described above, the simulation processing result is displayed in the same manner as in the previous case. The simulation for is repeated.
By repeating such processing, production conditions considered to be optimal for production can be found.

【００２４】以上再シミュレーション処理について説明
したが、最後にシミュレーションの後戻り処理について
説明すれば以下のようである。The re-simulation process has been described above. Finally, the return process of the simulation will be described as follows.

【００２５】即ち、実際でのシミュレーションにおいて
は、モデル修正等が行なわれるべき箇所で容易にシミュ
レーション処理を中断し得ないものとなっている。中断
させたい処理の前でシミュレーション処理を停止させた
場合は、僅かづつシミュレーション処理を進めることに
よって、所望の箇所でシミュレーション処理を中断した
うえモデル修正等が行なえることになる。しかしなが
ら、所望の箇所を通り過ぎた場合には、これまでにあっ
ては、再度シミュレーションを最初よりし直す以外に術
はなかったものである。シミュレーション処理が所望の
箇所を通り過ぎた場合であっても、容易にその箇所に後
戻りさせるようにしたのが本発明なわけである。That is, in an actual simulation, the simulation processing cannot be easily interrupted at a place where model correction or the like is to be performed. When the simulation process is stopped before the process to be interrupted, the simulation process is advanced little by little, so that the simulation process can be interrupted at a desired location and the model can be modified. However, when the vehicle has passed a desired location, there has been no other operation until now until the simulation is restarted from the beginning. It is the present invention that even when the simulation process has passed a desired location, the simulation process is easily returned to that location.

【００２６】さて、その後戻り処理の処理フローは図１
４に示されているが、これによる場合、シミュレーショ
ン処理を中断したうえ後戻り処理を行なう場合には、図
２に示すシミュレーション処理の全体フロー中、処理1
1，15で後戻り処理は行なわれるようになっている。始
めに、状態変移記憶テーブルの最後に記憶されている状
態変移が処理60によって読み込まれ、この読み込まれた
状態変移情報にもとづき後戻り処理が行なわれるように
なっている。先ず処理61によって読み込まれた情報の中
の時刻まで、シミュレーション内部時刻は戻された後
は、処理62によって読み込まれた状態変移の状態如何に
より以降での処理は分岐されるものとなっている。状態
が「開始」の場合、換言すれば、その時刻に作業が開始
している場合には、処理63によって読み込まれた製品に
対応する製品テーブルの状態は「待ち」にされ、待ちテ
ーブルの先頭にはその製品が登録され、更に、処理64に
よって読み込まれた設備に対応する設備テーブルはその
状態が「未使用中」におかれるものとなっている。ま
た、もしも状態が完了の場合には、同様に処理65によっ
て製品テーブルの状態が「作業」にされ、処理66によっ
ては設備テーブルは「使用中」におかれたうえ、作業完
了時刻には現在の内部時刻がセットされるようになって
いる。更に、もしも状態が待ちの場合には、同様に処理
67によって製品テーブルの状態は「作業」に、場所は入
力されたモデルテーブル上の１つ前の工程にされる。こ
の後処理68によっては読み込まれた設備の１つ前の工程
での設備に対応する設備テーブルの状態は「使用中」に
され、作業完了時刻には現在の内部時刻がセットされる
ようになっている。このような処理を状態変移記憶テー
ブルにもとづき繰り返すことによっては、シミュレーシ
ョン・モデルの状態を後戻りさせ得るものである。Now, the processing flow of the subsequent return processing is shown in FIG.
As shown in FIG. 4, when the simulation process is interrupted and the return process is performed, the process 1 is performed in the entire flow of the simulation process shown in FIG.
Backtracking processing is performed at 1 and 15. First, the state transition stored at the end of the state transition storage table is read by the processing 60, and the backward processing is performed based on the read state transition information. First, after the simulation internal time is returned until the time in the information read by the process 61, the subsequent processes are branched depending on the state of the state transition read by the process 62. If the status is "start", in other words, if the work has started at that time, the status of the product table corresponding to the product read by the process 63 is set to "waiting", and the top of the waiting table is set. Is registered, and the state of the equipment table corresponding to the equipment read by the process 64 is "unused". If the status is completed, the status of the product table is set to "work" by the process 65, the equipment table is set to "in use" by the process 66, and The internal time is set. Furthermore, if the status is waiting, the same processing is performed.
According to 67, the state of the product table is set to “work”, and the location is set to the previous process on the input model table. In the post-processing 68, the state of the equipment table corresponding to the equipment in the immediately preceding process of the read equipment is set to "in use", and the current internal time is set as the work completion time. ing. By repeating such processing based on the state transition storage table, the state of the simulation model can be returned.

【００２７】以上本発明を説明したが、それより判るよ
うにシミュレーション・モデルの部分修正が小さく、か
つモデルの部分修正の影響がモデルの広範囲に及ばない
場合には、シミュレーション処理の計算時間が短縮され
ることになる。特に、長い計算時間が要される「待ち」
から製品を取り出す処理の回数を減らせることによっ
て、全体の計算時間が大幅に短縮されることになる。ま
た、次の作業完了時刻を決定するための計算時間も相当
短縮されることによって、シミュレーションの計算時間
が少なくて済まされるばかりか、シミュレーションを短
時間で繰り返し行なえることによって、シミュレーショ
ン結果を判断するオペレータの人件費の面でも節約が可
能となっている。更にモデル修正の影響がある程度広い
範囲に及んだ場合でも、前回のシミュレーション過程が
利用し得るか否かの判断は、修正影響判断テーブルを２
回（製品と設備または製品と待ちの修正影響判断テーブ
ル）参照するだけで済まされるから、それによる処理時
間の増大は殆ど無視され得る程度となる。The present invention has been described above. As can be seen from the above description, when the partial modification of the simulation model is small and the effect of the partial modification of the model does not extend over a wide range of the model, the calculation time of the simulation processing is reduced. Will be done. In particular, "waiting" which requires a long calculation time
By reducing the number of times that the product is taken out from the, the overall calculation time is greatly reduced. In addition, the calculation time for determining the next work completion time is considerably reduced, so that not only the simulation calculation time is reduced, but also the simulation can be repeated in a short time to determine the simulation result. It is also possible to save operator labor costs. Further, even when the influence of the model correction reaches a certain wide range, the determination as to whether or not the previous simulation process can be used is performed by using the correction influence determination table in 2
Since it is only necessary to refer to the times (product and equipment or product and waiting correction effect determination table), the increase in processing time due to this is almost negligible.

【００２８】シミュレーションを任意の時間だけ容易に
後戻りさせ得ることによっては、シミュレーションを進
ませ過ぎた場合などに、対話性や応答性良好にして対処
し得ることになるものである。If the simulation can be easily moved backward for an arbitrary time, it is possible to improve the interactivity and responsiveness when the simulation is advanced too much.

【００２９】[0029]

【発明の効果】以上説明したように本発明による場合
は、シミュレーション処理の途中から任意時刻でのシミ
ュレーション処理に後戻りした後、後戻り後のモデル修
正によって再度シミュレーション処理が行なわれるに際
し、その処理が速やかに行なわれるという効果がある。As described above, according to the present invention, after returning to the simulation processing at an arbitrary time from the middle of the simulation processing, when the simulation processing is performed again by the model correction after the returning, the processing is promptly performed. There is an effect that it is carried out.

【図面の簡単な説明】[Brief description of drawings]

【図１】図１は、本発明に係るシミュレータの構成を示
す図FIG. 1 is a diagram showing a configuration of a simulator according to the present invention.

【図２】図２は、本発明に係るシミュレーション処理の
概要フローを示す図FIG. 2 is a diagram showing a schematic flow of a simulation process according to the present invention;

【図３】図３は、モデル入力方法を説明するための図FIG. 3 is a diagram for explaining a model input method;

【図４】図４は、図２における、本発明に直接係るシミ
ュレーション処理のフローを示す図FIG. 4 is a diagram showing a flow of a simulation process directly related to the present invention in FIG. 2;

【図５】図５は、モデル記憶テーブルを構成する要素と
しての設備テーブルを示す図FIG. 5 is a diagram showing an equipment table as an element constituting a model storage table.

【図６】図６は、モデル記憶テーブルを構成する要素と
しての待ちテーブルを示す図FIG. 6 is a diagram showing a wait table as an element constituting a model storage table.

【図７】図７は、モデル記憶テーブルを構成する要素と
しての製品テーブルを示す図FIG. 7 is a diagram showing a product table as an element constituting a model storage table;

【図８】図８は、状態変移記憶テーブルを示す図FIG. 8 is a diagram illustrating a state transition storage table;

【図９】図９は、シミュレーション処理結果の表示例を
示す図FIG. 9 is a diagram illustrating a display example of a simulation processing result;

【図１０】図１０は、修正影響判断テーブルを構成する
要素としての設備テーブルを示す図FIG. 10 is a diagram showing an equipment table as an element constituting a modification influence determination table;

【図１１】図１１は、修正影響判断テーブルを構成する
要素としての待ちテーブルを示す図FIG. 11 is a diagram showing a waiting table as an element constituting a modification influence determination table;

【図１２】図１２は、修正影響判断テーブルを構成する
要素としての製品テーブルを示す図FIG. 12 is a diagram showing a product table as an element constituting a modification influence determination table;

【図１３】図１３は、再シミュレーション処理時での高
速処理のフローを示す図FIG. 13 is a diagram showing a flow of high-speed processing at the time of resimulation processing;

【図１４】図１４は、シミュレーション後戻り処理のフ
ローを示す図FIG. 14 is a diagram depicting a flow of a post-simulation return process;

【符号の説明】 １…シミュレータ、５…モデル記憶テーブル、６…状態
変移記憶テーブル、７…修正影響判断テーブル、８…Ｃ
ＰＵ[Explanation of Codes] 1 ... Simulator, 5 ... Model storage table, 6 ... State transition storage table, 7 ... Correction impact determination table, 8 ... C
PU

Claims (1)

【特許請求の範囲】[Claims] 【請求項１】 シミュレーション対象としての離散系シ
ミュレーション・モデルを修正可として記憶したうえ、
該モデルをシミュレーション処理によって順次変移させ
ることで将来の状況を離散的に作成し、シミュレーショ
ン処理結果としてのモデルの変移状態は表示可とされる
シミュレーション方法であって、シミュレーション処理
に並行して、シミュレーション処理過程で生じるモデル
状態の変移をシミュレーション内部時刻と変移状態とし
て記憶しておき、シミュレーション処理中断の際には、
記憶されているモデル状態の変移が記憶順とは逆方向に
読み出される度に、処理中断時点でのモデルは順次１つ
変移前の状態に戻され、モデルが所望内部時刻に戻され
た後のモデル修正に伴い再度シミュレーションが行なわ
れるに際しては、該修正に係る、追加可とされたデータ
を修正影響判断データとして、前回シミュレーション処
理過程でのモデル状態の変移を利用可か否かが判断され
ることを特徴とするシミュレーション方法。1. A discrete system simulation model to be simulated is stored as modifiable, and
This is a simulation method in which a future state is discretely created by sequentially shifting the model by a simulation process, and a transition state of the model as a result of the simulation process can be displayed. The transition of the model state that occurs in the process is stored as the simulation internal time and the transition state, and when the simulation processing is interrupted,
Each time a change in the stored model state is read out in the opposite direction to the storage order, the model at the time of the processing interruption is sequentially returned to the state before the change by one, and after the model is returned to the desired internal time. When the simulation is performed again in accordance with the model correction, it is determined whether or not the change in the model state in the previous simulation processing process can be used, using the data that has been permitted to be added as the correction influence determination data. A simulation method, characterized in that: