JPH06162041A

JPH06162041A - 稼動スケジュール作成装置

Info

Publication number: JPH06162041A
Application number: JP31857692A
Authority: JP
Inventors: Koichi Matsuda; 浩一松田; Kazuo Nose; 和夫能勢; Yukihide Takai; 幸秀高井; Takeo Sunami; 武夫角南; Kunio Kamata; 邦夫鎌田
Original assignee: Kobe Steel Ltd
Current assignee: Kobe Steel Ltd
Priority date: 1992-11-27
Filing date: 1992-11-27
Publication date: 1994-06-10
Anticipated expiration: 2018-03-17
Also published as: JP3386160B2

Abstract

(57)【要約】【目的】設備間に相互関係を持つ生産設備にも適用し
うる稼働スケジュール作成装置。【構成】この装置Ａ１は，製品処理に関する設備間の
相互関係に基づいて設定された生産設備毎の稼働スケジ
ュールの作成順を記憶する作成順ファイル１２を設け，
この作成順ファイル１２を参照して稼働スケジュールの
作成順にシミュレーテッド・アニーリング法を用いて最
適化演算を行うＳＡ演算部３により設備Ｐ_iの稼働スケ
ジュールＹ_iを作成した後，設備Ｐ_i+1の稼働スケジュ
ールＹ_i+ ₁を作成する前に，稼働スケジュールＹ_iによ
って稼働スケジュールＹ_i+1に影響を及ぼすデータＤ_i
を演算により抽出し，このデータＤ_iを用いて設備Ｐ
_i+1の稼働スケジュールＹ_i+1を作成するように構成さ
れている。上記構成により設備間に相互関係を持つ生産
設備にも適用しうる稼働スケジュール作成装置を得るこ
とができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は，稼動スケジュール作成
装置に係り，詳しくは複数の製品に同種の処理を行う２
以上の生産設備の稼動スケジュールをシミュレーテッド
・アニーリング法を用いて作成する稼動スケジュール作
成装置に関するものである。

【０００２】

【従来の技術】図４は本発明の背景となる稼動スケジュ
ール作成方法により作成された稼動スケジュールの一例
を示す図表，図５は従来の稼動スケジュール作成装置の
一例Ａ０における概略構成を示すシステムブロック図で
ある。従来稼動スケジュール作成方法としては，例えば
第３１回自動制御連合講演会予稿集（第５３１ページ〜
第５３２ページ，１９８８年）に「シミュレーテッド・
アニーリング法による大規模生産計画の最適化」と題し
て開示された方法がある。この方法は，４個の窯を用い
て６種類の色毎の板ガラスを生産する場合のガラス工場
の稼動スケジュールを作成するものである。このような
ガラス工場では，窯及び板ガラスの品種により生産効率
や生産コストが異なる。従って，どの品種をどの窯でい
かなるタイミングで処理するかを示す稼動スケジュール
を最適に作成することが，生産効率や生産コストを向上
させる上で重要になる。このため，最適化問題の解法と
して有力であるシミュレーテッド・アニーリング法(Sim
ulated Annealing Algorithm, 以下ＳＡと略す）を用い
る。このような稼動スケジュールＸａの一例を図４に示
す。稼動スケジュールＸａにおいて，所定の処理期間Ａ
はＮ個の単位期間ｉ（ｉ＝１，２，・・・，Ｎ）に均等
に分割されている。そして，稼動スケジュールＸａは窯
ｊ（ｊ＝１，２，３，４）毎に各単位期間ｉに割当てら
れる変数ｘ_ijの組合わせによりなっている。変数ｘ_ijは
生産される板ガラスの品種（色）を示す。この方法によ
れば，処理期間Ａ内において予め決められた処理量の各
品種に基づいて全ての変数ｘ_ijのうち，１組の変数ｘ_ij
の品種をそれぞれ組み替えて（スケジュール作成過程
４）スケジュール候補を求め（シミュレーション過程
５），このスケジュール候補を評価するための評価関数
を演算する（評価関数演算過程６）。評価関数として
は，例えばこのスケジュールに従って板ガラスを生産し
た場合の生産コスト等が用いられる。このような生産コ
スト等の評価関数を最小にする稼動スケジュールを以下
の通り作成する。即ち，ＳＡにより評価関数の収束演算
を行う際に，ある割合でこの評価関数を大きくさせたり
又は小さくさせたりするパラメータである収束パラメー
タの値において，スケジュール候補を演算する毎に評価
関数を求め，スケジュール候補の変数ｘ_ijの組合せを変
更して（即ち，変数ｘ_ijの内１つをランダムに選び，そ
の変数の値を変えて）次のスケジュール候補を作成し，
上記次のスケジュール候補について求めた評価関数と先
に求めた評価関数とを比較し，次のスケジュール候補の
評価関数が前のものと比べて低い場合は勿論のこと，高
い場合であっても一定の条件を満たす場合に，上記次の
スケジュール候補を稼動スケジュール決定のために演算
対象に組み入れる。

【０００３】そして，上記収束パラメータについて演算
対象に組み入れられた各スケジュール候補の評価関数が
所定条件に達するまで，変数ｘ_ijの組み替え，次のスケ
ジュール候補の作成，評価関数の演算といった演算ルー
プが繰り返される（平衡判定過程７）。そして，評価関
数が所定の条件に達したとき，収束パラメータを小さな
値に更新して評価関数の収束条件を厳しくし（パラメー
タ更新過程９），評価関数の値がそれ以上変化しなくな
るまで，収束パラメータの更新及び更新された収束パラ
メータにおける演算ループが繰り返されて最終的な稼動
スケジュールが決定される（終了判定過程８）。従っ
て，この方法によれば，評価関数がある収束パラメータ
における極小解に陥ったままになることがなく，最適な
稼動スケジュールを作成することができる。しかし，こ
の方法では，ある品種を処理するときの処理時間が均等
な単位時間によって規定されているので，この処理時間
に影響する段取り替え時間等の操業上の条件を上記演算
された評価関数に反映させることができないという問題
があった。そこで，本発明者らは上記問題点を解消する
べく稼動スケジュール作成装置Ａ０を開発した（特願平
４−１３４６４２）。この装置Ａ０は上記方法で例示し
た窯に限らず複数の製品に同種の処理を行う所謂フロー
ショップ式の生産設備に適用できるものであり，図５に
示す如く，スケジュール作成部４とシミュレーション部
５と評価関数演算部６と平衡判定部７と終了判定部８と
パラメータ更新部９とよりなるＳＡ演算部３と，ＳＡ演
算部３の演算条件を初期設定する初期設定部２と，ＳＡ
演算部３により最終的に決定された稼動スケジュールを
出力するプリンタ，ＣＲＴ等からなる出力部１０と，段
取り替え時間等の操作上の条件を記憶するファイル１１
とから構成されている。この装置Ａ０によれば上記方法
における各過程の内容を，この装置Ａ０において上記各
過程と同一番号を符した各構成要素によりそれぞれ実行
し，この時ファイル１１に記憶された操作上の条件をＳ
Ａ演算部３によみこんで，ここで演算される評価関数に
反映することができた。

【０００４】

【発明が解決しようとする課題】上記従来の稼動スケジ
ュール作成装置Ａ０では，複数の生産設備を独立と考
え，１つの設備の稼働スケジュールは他の設備の稼働ス
ケジュールに影響を及ぼさないとしている。このため，
１つの設備の稼働スケジュールが他の設備の稼働スケジ
ュール（例えば生産量など）に影響を与えるといったよ
うな設備間に相互関係を持つ生産設備に対しては適用で
きなかった。本発明は，このような従来の技術における
課題を解決するために，稼動スケジュール作成装置を改
良し，設備間に相互関係を持つ生産設備に適用しうる稼
動スケジュール作成装置を提供することを目的とするも
のである。

【０００５】

【課題を解決するための手段】上記目的を達成するため
に本発明は，複数の製品に同種の処理を行う２以上の生
産設備毎の稼動スケジュールをシミュレーテッド・アニ
ーリング法を用いて作成する稼動スケジュール作成装置
において，上記製品処理に関する上記設備間の相互関係
に基づいて設定された上記稼動スケジュールの生産設備
毎の作成順を記憶する記憶手段を設け，上記記憶手段を
参照して上記稼動スケジュールの作成順に，ある設備の
稼動スケジュールを作成した後，他の設備の稼動スケジ
ュールを作成する前に上記ある設備の稼動スケジュール
によって上記他の設備の稼動スケジュールに影響を及ぼ
すデータを演算し，該データを用いて上記他の設備の稼
動スケジュールを作成してなることを特徴とする稼動ス
ケジュール作成装置として構成されている。

【０００６】

【作用】本発明によれば，複数の製品に同種の処理を行
う２以上の生産設備毎の稼動スケジュールをシミュレー
テッド・アニーリング法を用いて作成するに際し，上記
製品処理に関する上記設備間の相互関係に基づいて設定
された上記生産設備毎の稼動スケジュールの作成順が記
憶手段に記憶される。上記記憶手段を参照して上記稼動
スケジュールの作成順に，ある設備の稼動スケジュール
を作成した後，他の設備の稼動スケジュールを作成する
前に上記ある設備の稼動スケジュールによって上記他の
設備の稼動スケジュールに影響を及ぼすデータが演算さ
れ，該データを用いて上記他の設備の稼動スケジュール
が作成される。従って，ある設備の稼動スケジュールが
他の設備の稼動スケジュールに影響を及ぼすような設備
間に相互関係を持つ生産設備であってもその全体の稼動
スケジュールを最適化することができる。その結果，設
備間に相互関係を持つ生産設備にも適用しうる稼動スケ
ジュール作成装置を得ることができる。

【０００７】

【実施例】以下添付図面を参照して，本発明を具体化し
た実施例につき説明し，本発明の理解に供する。尚，以
下の実施例は，本発明を具体化した一例であって，本発
明の技術的範囲を限定する性格のものではない。ここ
に，図１は本発明の一実施例に係る稼動スケジュール作
成装置Ａ１の概略構成を示すシステムブロック図，図２
は生産プランのブロック表現図，図３は同時生産時を示
す生産プランのブロック表現図である。また前記図５に
示した従来の稼動スケジュール作成装置の一例Ａ０にお
ける概略構成を示すシステムブロック図と共通する要素
には同一符号を使用する。図１に示す如く，本実施例に
係る稼動スケジュール作成装置Ａ１は，スケジュール作
成部４とシミュレーション部５と評価関数演算部６と平
衡判定部７と終了判定部８とパラメータ更新部９とより
なるＳＡ演算部３と，ＳＡ演算部３の演算条件を初期設
定する初期設定部２と，ＳＡ演算部３により最終的に決
定された稼動スケジュールを出力する出力部１０と，段
取り替え時間等の操作上の条件を記憶するファイル１１
とを備えている点で従来装置Ａ０と同様である。しか
し，本実施例では製品処理に関する設備間の相互関係に
基づいて設定された生産設備毎の稼動スケジュールの作
成順を記憶する作成順ファイル１２（記憶手段に相当）
を設け，作成順ファイル１２を参照して上記稼動スケジ
ュールの作成順に設備Ｐ _iの稼動スケジュールＹ_iを作
成した後，設備Ｐ_i+1の稼動スケジュールＹ_i+1を作成
する前に，稼動スケジュールＹ_iによって稼動スケジュ
ールＹ_i+1に影響を及ぼすデータＤ_iを演算により抽出
し，このデータＤ_iを用いて設備Ｐ_i+1の稼動スケジュ
ールＹ_i+1を作成するように構成されている点で従来装
置Ａ０と異なる。また，上記作成順に稼動スケジュール
の作成を行うために，そのコントロールを行うスケジュ
ール作成順制御部１と，上記抽出データＤ_iを一旦記憶
する影響中間ファイル１３が設けられている。この装置
Ａ１の符号１〜１３で示す各構成要素は図示しない制御
装置内のメモリに予め格納された動作プログラムにより
具現化される手順又はメモリである。この装置Ａ１は上
記したように構成されている。尚，製品処理に関する設
備間の相互関係とは以下の関係をいう。例えば，ある製
品の品種は，２つの設備を同時に使用して生産すること
が可能であり，同時に使用した方がその品種の生産量を
上げることができるものであるとする。但し，この品種
が２つの設備を占領するので，本来片方の装置で生産し
ていた品種は生産できない。また，同時生産に使用され
る設備は，他の設備へ原料も供給しており，同時生産を
行っている時は原料供給ができなくなり供給を受けてい
た設備の生産量が低下することになる。このように設備
間で互いに稼動スケジュールに影響を及ぼすような関係
をいう。

【０００８】以下，この装置Ａ１の作動について説明す
る。ここでは，上記相互関係を持つ４つの設備Ｐ１，Ｐ
２，Ｐ３，Ｐ４からなる生産プラントにおける各設備の
１ケ月の稼動スケジュールの作成を例にとって説明す
る。まず，準備段階として各設備Ｐ１〜Ｐ４の稼動スケ
ジュールの作成順を手動で設定し，作成順ファイル１２
に記憶する。その設定方法は例えば同時生産可能品種を
生産する設備の内の１つ（Ｐ１）の稼動スケジュールＹ
１を作成し，次に同時生産の影響を受ける設備，即ち稼
動スケジュールＹ１によって影響される設備（Ｐ２）の
稼動スケジュールＹ２を作成するといったようにして全
設備Ｐ１〜Ｐ４の作成順を人間の判断により設定する。
無論所定のルールに従って上記スケジュール作成順を自
動的に設定してもよい。上記準備段階終了後，スケジュ
ール作成順制御部１は作成順ファイル１２を参照して，
まず設備Ｐ１の稼動スケジュールＹ１の作成を指示す
る。そして，設備Ｐ１の稼動スケジュールＹ１の作成段
階に入る。この段階では，まず初期設定部２により
初期パラメータＴ０を設定する。初期パラメータＴ０は
ＳＡによる収束計算を行うためのパラメータＴの初期値
であり，最適化したい状態（今回の場合は稼動スケジュ
ールのもととなる下記生産プラン）の変化，即ち遷移を
おこすのに充分な値とする必要がある。ここでは，生産
プランを以下のような方法でコード化（文字列化）す
る。図２に示すように，品種Ａ，Ｂの２種が設備Ｐ１，
Ｐ２の生産対象品種である。この内品種Ａは設備Ｐ１，
Ｐ２の同時生産可能品種であり，また品種Ｂは設備Ｐ
１，Ｐ３の同時生産可能品種である。設備Ｐ１，Ｐ２で
の各品種Ａ，Ｂの１カ月の計画生産量を１６０ｔ，３１
５ｔ，１日あたりの処理量を１６ｔ，１５ｔとする。ま
た，生産を最低１日連続して行うものとする。１カ月の
生産計画量を１日あたりの処理量で分割すると，Ａ：１６０ｔ＝１０×１６ｔＢ：３１５ｔ＝２１×１５ｔとなる。従って，設備Ｐ１の１カ月の生産プランは，品
種Ａ，Ｂそれぞれ１０，２１個（計３１個）のブロック
の配列Ｘ₁₁として表現することができる。ＳＡ演算部３
のスケジュール作成部４は，この配列Ｘ₁₁の近傍ＳＸ₁
（配列Ｘ₁₁とただ１つのブロックの位置だけが異なる配
列の群）の中からランダムに新しい配列である所謂遷移
候補Ｘ₁₂を選択し，生成する。このアルゴリズムは例え
ば２個のブロックをランダムに入れ替えるものである。

【０００９】このようにして作成された配列Ｘ₁₁（又は
遷移候補Ｘ₁₂）をシミュレーション部５に入力する。シ
ミュレーション部５はこの入力に基づいて稼動スケジュ
ール候補Ｙ₁₁（又はＹ₁₂）を作成する。即ち，シミュレ
ーション部５には生産設備のシミュレーションモデルが
予め設定されており，このモデルに配列Ｘ₁₁（又は遷移
候補Ｘ₁₂）をあてはめて設備Ｐ１によりどの品種をいつ
生産するか等を表す稼動スケジュール候補Ｙ₁₁（又はＹ
₁₂）を作成する。図２に示す例では生産日１〜３１日迄
の１ケ月分のスケジュールとしているためブロック数と
生産日数とが一致するが，一致しない場合例えば残りの
ブロックがある場合はそのブロックは翌月に繰り越しと
なる。作成された稼動スケジュール候補Ｙ₁₁（又は
Ｙ₁₂）の最適性を評価するために評価関数演算部６によ
り以下の評価関数Ｅを求める。評価関数Ｅ＝Ｗ１×平準
化指数＋Ｗ２×段取り替え時間＋Ｗ３×生産ショート量 …（１）ここで，Ｗ１〜Ｗ３は各項目に対する重み，平準化指数
は作成した生産プラン（配列）での日毎の累積生産量
と，１ケ月の生産量を平準化した平準基準プランの累積
生産量との差を示すものであり，次の（２）式により求
めることができる（表１に例を示す）。また，生産ショ
ート量は製作日数の関係から決められた期限をすぎて生
産した量である。平準化指数＝Σａｉ｜平準計画累積−作成計画累積｜／総生産量 …（２）ただし，ａｉは品種ごとの重みである。表１平準化指数計算例１２３４５平準計画（累積） 4( 4) 4( 8) 4(12) 4(16) 3(19) 作成計画（累積） 15(15) 0(15) 0(15) 0(15) 15(30) 差 (11) ( 7) ( 3) (-1) (11) 評価関数Ｅの各項目に対する重みＷ１〜Ｗ３は，計画作
成時の戦略によって変更することが可能である。例え
ば，生産性を落としても平準化したい場合は，平準化指
数に対する重みＷ１を大きくする。ここで，上記（１）
式における段取り替え時間はブロックの並び方に対する
段取り時間を定義したファイル１１を参照する事により
計算できる。平準化指数と生産ショート量は並べられた
ブロックを影響中間ファイル１３を参照してシミュレー
ション部５にてシミュレーションを行うことにより計算
できる。ただし，この段階では影響中間ファイル１３
にはデータがはいっていないため生産ショート量はゼロ
とする。

【００１０】そして，配列Ｘ₁₁と遷移候補Ｘ₁₂間での遷
移の前後での評価関数Ｅの変化Δを計算する。この評価
関数Ｅの変化Δに基づいて平衡判定部７により遷移候補
Ｘ₁₂を受け入れるか拒絶するかを判定する。このような
遷移をパラメータＴにおける平衡条件が達成されるまで
繰り返す。平衡条件が達成されれば終了判定部８により
終了条件が満足されたと判定されるまで，パラメータ更
新部９によりパラメータＴを更新する。このようにして
除々にパラメータＴの値を変えて終了条件が満たされた
時，評価関数Ｅが最小化されて設備Ｐ１の最適の稼働ス
ケジュールＹ１が得られる。図２に示す例では遷移候補
Ｘ_1nの時の稼働スケジュール候補Ｙ_1nが稼働スケジュー
ルＹ１となる。出力部１０により稼働スケジュールＹ１
を出力する。稼働スケジュールＹ１上でどの日に同時生
産を行ったかを示すデータＤ１２，Ｄ１３を演算により
抽出し，これらのデータＤ１２，Ｄ１３を影響中間ファ
イル１３にかきこむ。データＤ１２は例えば品種Ａを同
時生産するために設備Ｐ１，Ｐ２が同時稼働する日を示
し，またデータＤ１３は品種Ｂを同時生産するために設
備Ｐ１，Ｐ３が同時稼働する日を示す。上記アルゴリズ
ム中の初期パラメータＴ０の設定方法，各パラメータＴ
における平衡条件の判定条件，パラメータＴの更新方
法，終了条件の判定条件としては例えば Kirkpatrick,
Huang 等の周知のアニーリング・スケジュールが用いら
れる。次に，設備Ｐ２の稼働スケジュールＹ２の作成段
階に入る。図３に示す如くこの段階では，上記段階
と同様にして設備Ｐ２の配列Ｘ₂₁（又は遷移候補
Ｘ₂₂）及びこれに対応する稼働スケジュール候補Ｙ
₂₁（又はＹ₂₂）を作成し，評価関数Ｅを求める。ただ
し，この段階では影響中間ファイル１３に設備Ｐ１の
稼働スケジュールＹ１の作成段階で抽出したデータＤ
１２，Ｄ１３が入っており，この内，設備Ｐ１，Ｐ２の
同時稼働日を示すデータＤ１２を用いてシミュレーショ
ン部５によりシミュレーションを行う。即ちこのシミュ
レーションにおいて，設備Ｐ２は同時生産の影響を受け
生産量が低下するため配列Ｘ₂₁（又は遷移候補Ｘ₂₂）を
構成するブロックの１つが処理できない。このため処理
できない分だけ次の日に繰り越しする。また，同時生産
の影響で生産が全くできなくなる場合はブロックごと，
次の日に繰り越す。このシミュレーション結果に基づい
て平準化指数と生産ショート量とを求め，これらをファ
イル１１から読み込んだ段取り替え時間と共に前記
（１）式に代入して評価関数Ｅを求める。この後，上記
段階と同様に繰り返し計算を行い，設備Ｐ２の最適の
稼働スケジュールＹ２を得てこれを出力部１０から出力
する。

【００１１】次に，設備Ｐ３の稼働スケジュールＹ３の
作成段階に入る。この段階では，上記段階と同様
にして稼働スケジュールＹ３を求めることができる。た
だし，この段階では影響中間ファイル１３のデータＤ
１２Ｄ１３の内，設備Ｐ１，Ｐ３の同時稼働日を示すデ
ータＤ１３を用いる。ここで，品種Ｂ，Ｃを設備Ｐ３の
生産対象品種とし（この内品種Ｂは前述の如く設備Ｐ
１，Ｐ３の同時生産品種である），品種Ｃを設備Ｐ３，
Ｐ４の同時生産品種であるとする。この場合，稼働スケ
ジュールＹ３を出力部１０から出力した後，この稼働ス
ケジュールＹ３上でどの日に同時生産を行ったかを示す
データＤ３４を演算により抽出し，このデータＤ３４を
影響中間ファイル１３に書き込む。そして，設備Ｐ４の
稼働スケジュールＹ４の作成段階に入る。この段階
では，上記段階と同様にして稼働スケジュールＹ４を
求めることができる。ただし，この段階では影響中間
ファイル１３のデータＤ３４を用いる。以上のようにし
て相互関係をもつ全設備Ｐ１〜Ｐ４の最適な稼働スケジ
ュールを得ることができる。即ち，この装置Ａ１によれ
ば，ある設備の稼働スケジュールが他の設備の稼働スケ
ジュールに影響を及ぼすような設備間に相互関係を持つ
生産設備であってもその全体の稼働スケジュールを最適
化することができる。尚，上記実施例では相互関係を持
つ設備が４つある生産プラントを例にとって説明した
が，実使用に際してはこの装置Ａ１は相互関係を持つ設
備が４つの場合に限らず２以上ある生産プラントに適用
可能であり，また設備数が多ければ多い程スケジュール
作成時間等ＳＡによる最適化の効果が顕著なものとな
る。

【００１２】

【発明の効果】本発明に係る稼働スケジュール作成装置
は上記したように構成されているため，ある設備の稼働
スケジュールが他の設備の稼働スケジュールに影響を及
ぼすような設備間に相互関係を持つ生産設備であっても
その全体の稼働スケジュールを最適化することができ
る。その結果，設備間に相互関係を持つ生産設備に適用
しうる稼働スケジュール作成装置を得ることができる。

【図面の簡単な説明】

【図１】本発明の一実施例に係る稼動スケジュール作
成装置Ａ１の概略構成を示すシステムブロック図。

【図２】生産プランのブロック表現図。

【図３】同時生産時を示す生産プランのブロック表現
図。

【図４】本発明の背景となる従来の稼働スケジュール
作成方法により作成された稼働スケジュールの一例を示
す図表。

【図５】従来の稼働スケジュール作成装置の一例Ａ０
における概略構成を示すシステムブロック図。

【符号の説明】

Ａ１…稼働スケジュール作成装置１…スケジュール作成順制御部２…初期設定部３…ＳＡ演算部４…スケジュール作成部５…シミュレーショ
ン部６…評価関数演算部７…平衡判定部８…終了判定部９…パラメータ更新
部１０…出力部１１…ファイル１２…作成順ファイル（記憶手段に相当）１３…影響中間ファイル

───────────────────────────────────────────────────── フロントページの続き (72)発明者角南武夫山口県下関市長府港町14番地１号株式会社神戸製鋼所長府製造所内 (72)発明者鎌田邦夫山口県下関市長府港町14番地１号株式会社神戸製鋼所長府製造所内

Claims

【特許請求の範囲】

【請求項１】複数の製品に同種の処理を行う２以上の
生産設備毎の稼動スケジュールをシミュレーテッド・ア
ニーリング法を用いて作成する稼動スケジュール作成装
置において，上記製品処理に関する上記設備間の相互関
係に基づいて設定された上記稼動スケジュールの生産設
備毎の作成順を記憶する記憶手段を設け，上記記憶手段
を参照して上記稼動スケジュールの作成順に，ある設備
の稼動スケジュールを作成した後，他の設備の稼動スケ
ジュールを作成する前に上記ある設備の稼動スケジュー
ルによって上記他の設備の稼動スケジュールに影響を及
ぼすデータを演算し，該データを用いて上記他の設備の
稼動スケジュールを作成してなることを特徴とする稼動
スケジュール作成装置。