JP5087013B2 - 並列型バッチ処理用スケジュール作成装置および該方法 - Google Patents

Description

本発明は、いわゆる並列バッチ処理によって複数のワークから成るチャージを処理する場合に、各チャージの処理工程についてのスケジュールを作成する並列型バッチ処理用スケジュール作成装置および並列型バッチ処理用スケジュール作成方法に関し、特に、作成済みのスケジュールを修正することができる並列型バッチ処理用スケジュール作成装置および並列型バッチ処理用スケジュール作成方法に関する。

通常、生産設備におけるスケジュール管理は、いわゆるガントチャートを用いて行われている。このガントチャートは、時間を横軸に取るとともに複数の設備を縦軸に取り、複数の処理における各処理工程を、各設備での１回の処理（作業）単位ごとに、処理の開始時刻から終了時刻までの時間幅に対応する長方形枠（ジョブ枠）で表したタイルを、ディスプレイ上に描画したものである。スケジュールは、様々な要因によって変更されることがあり、この場合に、オペレータは、ガントチャートにおける複数のタイルのうち、変更を要するタイルを入力手段で指定し、この入力手段で指定したタイルを入力手段を用いてガントチャート上で時間軸方向や設備軸方向に移動させることによって、スケジュールの変更を行っている。

例えば、特許文献１に開示のスケジュール作成システムは、複数の注文と当該注文の製品を製造するのに必要な工程との組み合わせであるタスクを、制約条件を守りつつ、処理することが可能な資源に割り付けて、スケジュールを作成する生産スケジューリング作成システムであって、前記資源毎に、複数の前記タスクをロットとしてまとめて処理する条件を登録するロット条件登録手段と、タスク単位のスケジュールに対して、前記条件が同じタスクをロットとしてまとめて、ロット単位のスケジュールに変換するロット変換手段と、前記ロット単位のスケジュールを表示するスケジュール結果表示手段とを備えている。

また、生産設備には、複数のワークに対し同時に同種の処理を行うバッチ設備があり、このバッチ設備において、同時に同種の処理が行われる前記複数のワークのまとまりは、チャージと呼ばれる。

前記特許文献１に開示のスケジュール作成システムにおいて、１つのロットを１つのチャージと考えることで、前記特許文献１に開示のスケジュール作成システムをバッチ設備のバッチ処理に適用可能である。なお、前記特許文献１では、ロットは、一個流しの設備で連続して同種の処理を行うワークの集団をいう。

特開２００５−１９０２４１号公報

ところで、前記特許文献１に開示のスケジュール作成システムを並列型バッチ処理に適用する場合に、以下の不都合が生じる。

スケジュールの修正の際に、１つのチャージを複数の設備に移動する場合があるが、前記特許文献１は、このような場合に対応することができない。また、複数のバッチ設備において、１つのチャージで処理可能な最大ワーク数である容量制約の異なるバッチ設備が含まれる場合に、前記特許文献１は、このような場合に対応することができない。例えば、容量の大きいバッチ設備から容量の小さいバッチ設備へチャージが移動される場合に、移動後のチャージがバッチ設備の容量の上限を超えてしまう。また例えば、容量の小さいバッチ設備から容量の大きいバッチ設備へ複数のチャージが移動される場合に、移動後のチャージがバッチ設備の容量を下回り、各バッチ設備に容量の空きが生じる結果、生産性を低下させてしまう。前記特許文献１に開示のスケジュール作成システムは、このようなケースを想定しておらず、考慮されていない。

一方、オペレータがこのような点を考慮してスケジュールの修正を行うことは、種々の条件（制約）を考慮してそれを満たす必要があるため、煩雑であり、また比較的時間を要し、オペレータが適切なスケジュールの修正を行うことは、難しい。

本発明は、上述の事情に鑑みて為された発明であり、その目的は、並列型バッチ処理用スケジュールの作成において、１つのチャージを複数のバッチ設備に移動する場合でも、スケジュールを修正することができる並列型バッチ処理用スケジュール作成装置および並列型バッチ処理用スケジュール作成方法を提供することである。

本発明者は、種々検討した結果、上記目的は、以下の本発明により達成されることを見出した。すなわち、本発明に係る一態様では、複数のワークに対し同時に同種の処理を行うバッチ設備を複数用いて、前記複数のワークから成るチャージを複数処理する場合に、前記複数のチャージの処理工程についてのスケジュールを作成する並列型バッチ処理用スケジュール作成装置において、前記複数のチャージのそれぞれについて、チャージを特定し識別するためのチャージ識別子、バッチ設備を特定し識別するための識別子であってチャージを処理するバッチ設備のバッチ設備識別子、チャージに含まれるワーク数、ならびに、チャージの開始時刻および終了時刻に関する開始終了情報を記憶するスケジュールデータ記憶部と、前記複数のバッチ設備のそれぞれについて、１つのチャージで処理可能な最大ワーク数である容量制約を記憶するマスタデータ記憶部と、チャージを処理するバッチ設備を複数のバッチ設備に変更することによってスケジュールを修正する場合に、修正元のチャージのチャージ識別子、複数の修正先における各バッチ設備のバッチ設備識別子、および、前記複数の修正先における処理工程の各順番を表す順番情報を受け付ける受付部と、前記受付部で受け付けた修正元のチャージのチャージ識別子に基づいて前記スケジュールデータ記憶部から前記修正元のチャージに含まれるワーク数を取り出し、この取り出したワーク数のワークを前記複数の修正先の各バッチ設備に振り分けた前記複数の修正先の各バッチ設備での各チャージを生成し、この生成した各チャージを前記複数の修正先における各バッチ設備の処理工程に前記受付部で受け付けた前記順番情報に基づいてスケジューリングすることによって、前記修正元のチャージに対し前記修正先での処理工程についてのスケジュールを再作成するスケジュール再作成部とを備え、前記スケジュール再作成部は、前記修正元のチャージに含まれるワーク数のワークを前記複数の修正先の各バッチ設備に振り分ける１または複数の振り分け方を生成する振分け候補生成部と、前記複数の修正先における各バッチ設備のバッチ設備識別子に基づいて前記マスタデータ記憶部から前記複数の修正先の各バッチ設備における容量制約を取り出し、これら取り出した容量制約に基づいて前記振分け候補生成部で生成された振り分け方におけるチャージを複数のチャージに分割する必要があるか否かを判断するチャージ分割判断部と、前記チャージ分割判断部で複数のチャージに分割する必要があると判断された場合に、分割後のチャージ数を算出するチャージ数決定部と、前記チャージ分割判断部で複数のチャージに分割する必要があると判断された場合に、分割後の各チャージに含まれるワーク数を算出するチャージサイズ決定部とを備えることを特徴とする。そして、本発明に係る他の一態様では、複数のワークに対し同時に同種の処理を行うバッチ設備を複数用いて、前記複数のワークから成るチャージを複数処理する場合に、前記複数のチャージの処理工程についてのスケジュールを作成する並列型バッチ処理用スケジュール作成方法において、チャージを処理するバッチ設備を複数のバッチ設備に変更することによってスケジュールを修正する場合に、修正元のチャージに対応するチャージを特定し識別するためのチャージ識別子、複数の修正先の各バッチ設備に対応するバッチ設備を特定し識別するためのバッチ設備識別子、および、前記複数の修正先における処理工程の各順番を表す順番情報を受け付ける受付ステップと、前記複数のチャージのそれぞれについて、チャージ識別子、バッチ設備識別子、チャージに含まれるワーク数、ならびに、チャージの開始時刻および終了時刻に関する開始終了情報を記憶するスケジュールデータ記憶部から、前記受付部で受け付けた修正元のチャージのチャージ識別子に基づいて前記修正元のチャージに含まれるワーク数を取り出すワーク数取出しステップと、前記ワーク数取出しステップで取り出したワーク数のワークを前記複数の修正先の各バッチ設備に振り分けた前記複数の修正先の各バッチ設備での各チャージを生成する生成ステップと、前記生成ステップで生成した各チャージを前記複数の修正先における各バッチ設備の処理工程に前記受付部で受け付けた前記順番情報に基づいてスケジューリングすることによって、前記修正元のチャージに対し前記修正先での処理工程についてのスケジュールを再作成するスケジュール再作成ステップとを備え、
前記スケジュール再作成ステップは、前記修正元のチャージに含まれるワーク数のワークを前記複数の修正先の各バッチ設備に振り分ける１または複数の振り分け方を生成する振分け候補生成ステップと、前記複数の修正先における各バッチ設備のバッチ設備識別子に基づいて、前記複数のバッチ設備のそれぞれについて１つのチャージで処理可能な最大ワーク数である容量制約を記憶するマスタデータ記憶部から前記複数の修正先の各バッチ設備における容量制約を取り出し、これら取り出した容量制約に基づいて前記振分け候補生成ステップで生成された振り分け方におけるチャージを複数のチャージに分割する必要があるか否かを判断するチャージ分割判断ステップと、前記チャージ分割判断ステップで複数のチャージに分割する必要があると判断された場合に、分割後のチャージ数を算出するチャージ数決定ステップと、前記チャージ分割判断ステップで複数のチャージに分割する必要があると判断された場合に、分割後の各チャージに含まれるワーク数を算出するチャージサイズ決定ステップとを備えることを特徴とする。

このような構成の並列型バッチ処理用スケジュール作成装置および並列型バッチ処理用スケジュール作成方法では、チャージを処理するバッチ設備を複数のバッチ設備に変更することによってスケジュールを修正する場合に、修正元のチャージに含まれるワーク数のワークを複数の修正先の各バッチ設備に振り分けたこれら複数の修正先の各バッチ設備での各チャージが生成され、この生成された各チャージがこれら複数の修正先における各バッチ設備の処理工程にこれら複数の修正先における処理工程の各順番を表す順番情報に基づいてスケジューリングされることによって、修正元のチャージに対し修正先での処理工程についてのスケジュールが再作成される。このため、並列型バッチ処理用スケジュールの作成において、１つのチャージを複数のバッチ設備に移動する場合でも、スケジュールを修正することができる。そして、このような構成の並列型バッチ処理用スケジュール作成装置および並列型バッチ処理用スケジュール作成方法では、修正元のチャージに含まれるワーク数のワークを複数の修正先の各バッチ設備に振り分ける１または複数の振り分け方が生成され、修正先での振り分け方におけるチャージを複数のチャージに分割する必要があると判断された場合に、分割後のチャージ数が算出されるとともに、分割後の各チャージに含まれるワーク数が算出される。このため、容量の大きいバッチ設備から容量の小さいバッチ設備へチャージが移動される場合でも、修正先のバッチ設備の容量制約の範囲内で、修正先でのチャージ数およびそのチャージのワーク数が自動かつ適切に算出される。したがって、このような並列型バッチ処理用スケジュール作成装置は、容量の大きいバッチ設備から容量の小さいバッチ設備へチャージが移動される場合でも、実行可能なスケジュールを再作成することができる。

なお、チャージの開始時刻および終了時刻に関する開始終了情報は、前記チャージの処理工程が実行される時点を特定するための情報であり、例えば、チャージの開始時刻および終了時刻や、チャージの開始時刻およびその処理時間や、チャージの終了時刻およびその処理時間等である。

また、上述の並列型バッチ処理用スケジュール作成装置において、前記スケジュール再作成部は、さらに、予め設定された評価指標に基づいて前記振分け候補生成部で生成された振り分け方の中から１つの振り分け方を選択する振分け方決定部とを備えることを特徴とする。

この構成によれば、予め設定された評価指標に基づいて１つの振り分け方が選択されるため、評価指標に応じた最良の振り分け方が選択され、このような並列型バッチ処理用スケジュール作成装置は、所定の評価指標に応じたより適切なスケジュールを再作成することができる。

また、これら上述の並列型バッチ処理用スケジュール作成装置において、前記振分け方決定部の評価指標は、前記修正先でのチャージのそれぞれについて、チャージに含まれるワーク数を当該チャージを処理するバッチ設備の容量制約で割ったチャージの充填率を求め、前記修正先でのチャージのそれぞれについて求めたチャージの充填率の総和を求め、この求めた総和を前記修正先でのチャージ数で割ったチャージの充填率の平均値であることを特徴とする。

この構成によれば、チャージの充填率の平均値が最大になるように、修正元のワーク数を修正先へ振り分ける振り分け方を選択することによって、チャージの充填率の平均値を最適化したスケジュールを再作成することができる。また、一般に、バッチ設備の場合では、同一のバッチ設備の場合にワーク数に関係なく１つのチャージを処理するために必要な消費エネルギーは、略一定である。したがって、この構成によれば、処理に伴う消費エネルギーが最小化される。

また、これら上述の並列型バッチ処理用スケジュール作成装置において、前記振分け方決定部の評価指標は、前記修正先でのチャージにおけるチャージ数の総和であることを特徴とする。

この構成によれば、修正先でのチャージにおけるチャージ数の総和が最小となるように、修正元のワーク数を修正先へ振り分ける振り分け方を選択することによって、チャージ数の総和を最適化したスケジュールを再作成することができ、また、処理に伴う消費エネルギーが最小化される。

また、これら上述の並列型バッチ処理用スケジュール作成装置において、前記振分け方決定部の評価指標は、前記修正先でのチャージにおける処理時間の総和であることを特徴とする。

この構成によれば、修正先でのチャージにおける処理時間の総和が最小となるように、修正元のワーク数を修正先へ振り分ける振り分け方を選択することによって、処理時間の総和を最適化したスケジュールを再作成することができ、また、単位時間当たりに処理されるワーク数で表される生産性が向上される。

本発明にかかる並列型バッチ処理用スケジュール作成装置および並列型バッチ処理用スケジュール作成方法は、並列型バッチ処理用スケジュールの作成において、１つのチャージを複数の設備に移動する場合でも、スケジュールを修正することができる。

実施形態における並列型バッチ処理用スケジュール作成システムの構成を示すブロック図である。 実施形態における並列型バッチ処理用スケジュール作成装置の動作を示すフローチャートである。 本実施形態のスケジュール作成システムＳを適用した、並列型バッチ処理工程から成る焼鈍設備を説明するための図である。 スケジュールの一修正例をガントチャート（修正前）で説明するための図である。 スケジュールの一修正例をガントチャート（修正先の指定過程）で説明するための図である。 スケジュールの他の一修正例をガントチャート（修正後）で説明するための図である。 振分け候補における各振り分け方の充填率を説明するための図である。

以下、本発明にかかる実施の一形態を図面に基づいて説明する。なお、各図において同一の符号を付した構成は、同一の構成であることを示し、その説明を省略する。また、本明細書において、総称する場合には添え字を省略した参照符号で示し、個別の構成を指す場合には添え字を付した参照符号で示す。
（実施形態の構成）
図１は、実施形態における並列型バッチ処理用スケジュール作成システムの構成を示すブロック図である。

図１において、並列型バッチ処理用スケジュール作成システム（以下、「スケジュール作成システム」と略記する。）Ｓは、複数のワークに対し同時に同種の処理を行うバッチ設備を複数用いて、前記複数のワークから成るチャージを複数処理する場合に、前記複数のチャージの処理工程についてのスケジュールを作成するシステムであって、例えば、初期スケジュール作成部１と、スケジュールデータ記憶部２と、マスタデータ記憶部３と、基礎データ用入出力インタフェース部４と、情報処理部５と、操作情報入力インタフェース部６と、表示用出力インタフェース部７と、移動操作部８と、表示装置９とを備えて構成される。

初期スケジュール作成部１は、初期計画のスケジュールを作成する装置である。初期計画のスケジュールの作成方法は、公知の常套手段で行われ、例えば、いわゆる組合せ最適化手法やルールベース等を挙げることができる。

スケジュールデータ記憶部２は、複数のチャージの処理工程についてのスケジュールのデータを記憶する装置であり、例えば、書き換え可能な不揮発性の記憶素子であるＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）や、ハードディスク装置等である。より具体的には、スケジュールデータ記憶部２は、複数のチャージのそれぞれについて、チャージを特定し識別するためのチャージ識別子（チャージＩＤ）、バッチ設備を特定し識別するための識別子であって前記チャージを処理するバッチ設備のバッチ設備識別子（バッチ設備ＩＤ）、前記チャージに含まれるワーク数、前記チャージの熱処理温度、ならびに、前記チャージの開始時刻および終了時刻に関する開始終了情報を記憶する。これらバッチＩＤ、ワーク数、熱処理温度および開始終了情報は、チャージＩＤに関連付けられてスケジュールデータ記憶部２に記憶される。このチャージの熱処理温度は、バッチ設備で複数のワークに対して同時に行われる同種の処理の内容を表すものであり、後述するように、その具体的な適用例として、本スケジュール作成システムＳを焼鈍設備のスケジュール作成に適用する場合を想定していることから、スケジュールデータ記憶部２には、上述のように、チャージの熱処理温度が記憶される。このため、スケジュールデータ記憶部２に記憶されるチャージの熱処理温度に相当するデータは、スケジュール作成システムＳを適用するバッチ設備に応じて適宜に変更される。初期状態では、初期スケジュール作成部１によって作成された初期計画のスケジュールがスケジュールデータ記憶部２に記憶され、この初期計画のスケジュールがスケジュール再作成部５２で修正され、再作成されると、スケジュール再作成部５２によって作成された修正（再作成）済みのスケジュールがスケジュールデータ記憶部２に記憶される。

マスタデータ記憶部３は、マスタデータを記憶する装置であり、例えば、書き換え可能な不揮発性の記憶素子であるＥＥＰＲＯＭや、ハードディスク装置等である。より具体的には、マスタデータ記憶部３は、複数のバッチ設備のそれぞれについて、１つ（１回）のチャージで処理可能な最大ワーク数である容量制約、熱処理温度別の１回のチャージの処理に必要な処理時間、１つのチャージを処理してから次のチャージの処理を開始するまでに要する準備時間等を記憶する。この熱処理温度別の１回のチャージの処理に必要な処理時間も、スケジュール作成システムＳを適用するバッチ設備に応じて適宜に変更される。

基礎データ用入出力インタフェース部４は、スケジュールデータ記憶部２およびマスタデータ記憶部３と情報処理部５との間で、相互に信号を交換するためのインタフェース回路である。基礎データ用入出力インタフェース部４は、ソフトウェア（プログラム）および／またはハードウェアインタフェースで構成されて成る。なお、Ａおよび／またはＢは、ＡおよびＢのうちの少なくとも一方を意味する。

移動操作部８は、表示手段としての表示装置９に表示されたガントチャート上で、修正元のチャージの処理工程に対応する枠を指定するとともに、修正先を指定すべく時間軸方向および／またはバッチ設備方向への移動を指示するための入力装置であり、例えば、キーボードやマウス等である。ガントチャートは、時間を横軸に、複数のバッチ設備を縦軸に取り、各チャージの各処理工程を、各バッチ設備において、チャージ単位ごとに、そのチャージの開始時刻から終了時刻までの時間幅に対応する枠で表したタイル（ジョブ枠）で表現したものである。タイルは、通常、長方形であり、この長方形の横幅が前記時間幅に対応している。

操作情報入力インタフェース部６は、移動操作部８と情報処理部５における後述のチャージ移動情報取得部５１との間で、相互に信号を交換するためのインタフェース回炉である。操作情報入力インタフェース部６は、ソフトウェア（プログラム）および／またはハードウェアインタフェースで構成されて成る。

表示用出力インタフェース部７は、情報処理部５における後述のガントチャート作成部５４と表示装置９との間で、ガントチャート作成部５４で作成されたガントチャートを表示装置９へ表示するために、相互に信号を交換するためのインタフェース回炉である。表示用出力インタフェース部７は、ソフトウェア（プログラム）および／またはハードウェアインタフェースで構成されて成る。

表示装置９は、情報処理部５で作成されたスケジュールをガントチャートとして表示するための出力装置であり、例えばＣＲＴディスプレイ、ＬＣＤ、有機ＥＬディスプレイおよびプラズマディスプレイ等の表示装置やプリンタ等の印刷装置等である。

情報処理部５は、例えば、マイクロプロセッサおよびその周辺回路等を備えて構成され、機能的に、チャージ移動情報取得部５１と、スケジュール再作成部５２と、スケジュールデータ更新部５３と、ガントチャート作成部５４とを備えている。

チャージ移動情報取得部５１は、操作情報入力インタフェース部６を介して、移動操作部８によって指定された枠に対応するチャージのチャージ識別子、ならびに、移動操作部８で指示された時間軸方向および／またはバッチ設備方向への移動先（修正先）に対応するバッチ設備のバッチ設備識別子およびそのバッチ設備における処理工程の順番を表す順番情報を取得するものである。この順番情報は、修正先での処理工程の順番を表す情報であり、例えば、修正先の処理工程の順番そのもの、修正先の直前の処理工程の順番、または、修正先の直前の処理工程におけるチャージ識別子等である。

本実施形態では、移動操作部８およびチャージ移動情報取得部５１を備えて、特定のバッチ設備で処理するチャージを複数のバッチ設備に変更することによってスケジュールを修正する場合に、修正元のチャージのチャージ識別子、複数の修正先における各バッチ設備のバッチ設備識別子、および、前記複数の修正先における処理工程の各順番を表す順番情報を受け付ける受付部の一例が構成されている。

スケジュール再作成部５２は、移動操作部８およびチャージ移動情報取得部５１で受け付けた修正元のチャージのチャージ識別子に基づいてスケジュールデータ記憶部２から修正元のチャージに含まれるワーク数を取り出し、この取り出したワーク数のワークを複数の修正先の各バッチ設備に振り分けた、複数の修正先の各バッチ設備での各チャージを生成し、この生成した各チャージを複数の修正先における各バッチ設備の処理工程に、移動操作部８およびチャージ移動情報取得部５１で受け付けた順番情報に基づいてスケジューリングすることによって、修正元のチャージに対し修正先での処理工程についてのスケジュールを再作成するものである。スケジュール再作成部５２は、機能的に、例えば、振分け候補生成部５２１と、チャージ分割判断部５２２と、チャージ数決定部５２３と、チャージサイズ決定部５２４と、振分け方決定部５２５と、スケジュール修正部５２６とを備えて構成されている。

振分け候補生成部５２１は、修正元のチャージに含まれるワーク数のワークを複数の修正先の各バッチ設備に振り分ける１または複数の振り分け方を振り分け候補として生成するものである。

チャージ分割判断部５２２は、複数の修正先における各バッチ設備のバッチ設備識別子に基づいてマスタデータ記憶部３からこれら複数の修正先の各バッチ設備における容量制約を取り出し、これら取り出した容量制約に基づいて振分け候補生成部５２１で生成された振り分け方におけるチャージを複数のチャージに分割する必要があるか否かを判断するものである。

チャージ数決定部５２３は、修正先のバッチ設備に振り分けられるワークのワーク数およびこの修正先のバッチ設備における容量制約に基づいて、修正先のバッチ設備におけるチャージ数を求めるものである。本実施形態では、チャージ数決定部５２３は、チャージ分割判断部５２２で複数のチャージに分割する必要があると判断された場合に、分割後のチャージ数を算出する。

チャージサイズ決定部５２４は、前記チャージ数決定部５２３で求められた各チャージに対し、そのチャージサイズを求めるものである。チャージサイズは、１回のチャージで処理されるワーク数である。すなわち、チャージサイズ決定部５２４は、前記チャージ数決定部５２３で求められた各チャージに含めるワーク数を求めるものである。本実施形態では、チャージサイズ決定部５２４は、チャージ分割判断部５２２で複数のチャージに分割する必要があると判断された場合に、分割後の各チャージに含まれるワーク数をチャージサイズとして算出するものである。

振分け方決定部５２５は、予め設定された評価指標に基づいて振分け候補生成部５２１で生成された振り分け方の中から１つの振り分け方をこの評価指標が最良となるように選択するものである。この評価指標は、スケジュールをどのような観点から作成するかによって、すなわち、作成されるスケジュールにどのような特性、長所あるいは利点を持たせるかによって、適宜に決定される。本実施形態では、評価指標として、チャージの充填率の平均値が用いられ、このチャージの充填率の平均値が最大となるように、修正元のワーク数を修正先へ振り分ける振り分け方が選択され、決定される。チャージの充填率の平均値は、修正先でのチャージのそれぞれについて、チャージに含まれるワーク数を当該チャージを処理するバッチ設備の容量制約で割ったチャージの充填率を求め、修正先でのチャージのそれぞれについて求めたチャージの充填率の総和を求め、この求めた総和を修正先でのチャージ数で割ることによって求められる。このように、チャージの充填率の平均値が最大になるようにチャージの充填率の平均値に基づいて振り分け方を選択することによって、チャージの充填率の平均値を最適化したスケジュールを再作成することができる。ここで、一般に、バッチ設備の場合では、同一のバッチ設備の場合にワーク数に関係なく１つのチャージを処理するために必要な消費エネルギーは、略一定である。したがって、このように振り分け方を選択することによって作成された修正後のスケジュールでは、処理に伴う消費エネルギーが最小化される。

スケジュール修正部５２６は、振分け方決定部５２５の演算結果に基づいて、スケジュールを再作成し、スケジュールを修正するものである。

スケジュールデータ更新部５３は、スケジュール再作成部５２で修正され、再作成されたスケジュールのデータを、基礎データ用入出力インタフェース部４を介して、スケジュールデータ記憶部２へ格納するものである。

ガントチャート作成部５４は、スケジュールデータ記憶部２に記憶されているスケジュールのデータを、基礎データ用入出力インタフェース部４を介して取得し、この取得したスケジュールのデータに基づいていわゆるガントチャートを作成するものである。より具体的には、ガントチャート作成部５４は、スケジュールデータ記憶部２に記憶されている複数のチャージのそれぞれにおけるチャージ識別子、バッチ設備識別子および開始終了情報に基づいて、複数のチャージの処理工程を枠（タイル、ジョブ枠）で表すガントチャートを作成し、この作成したガントチャートを表示装置９に表示させるものである。

このような構成の並列型バッチ処理用スケジュール作成システムＳでは、並列型バッチ処理用スケジュール作成装置（以下、「スケジュール作成装置」と略記する。）は、情報処理部５、操作情報入力インタフェース部６、表示用出力インタフェース部７、移動操作部８および表示装置９を備えて構成される。

次に、本実施形態の動作について説明する。
（実施形態の動作）
図２は、実施形態における並列型バッチ処理用スケジュール作成装置の動作を示すフローチャートである。なお、以下に説明する本実施形態におけるスケジュール作成方法の処理は、コンピュータにおいても同様に、プログラムとしてＣＰＵ（Central Processing Unit）によって読み出して実行することができる。また、このプログラムは、フレキシブルディスク、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）およびＤＶＤ（Digital Versatile Disc）等の記録媒体に記録しておくことによって、コンピュータに供給することができる。

まず、図２に示す処理の実行前に、初期スケジュールが公知の作成方法を用いて初期スケジュール作成部１によって作成され、この作成された初期スケジュールのデータがスケジュールデータ記憶部２に記憶されるとともに、図２に示す処理の実行に必要なデータがマスタデータ記憶部３に記憶されているものとする。

図２において、情報処理部５のガントチャート作成部５４は、基礎データ用入出力インタフェース部４を介して、スケジュールデータ記憶部２およびマスタデータ記憶部３からスケジュールのデータを読み込み、この読み込んだスケジュールのデータに基づいてガントチャートを作成し、この作成したガントチャートを表示用出力インタフェース部７を介して表示装置９に表示する（Ｓ１１）。スケジュールのデータは、最初のスケジュール修正では、初期スケジュールのデータであり、スケジュール修正が過去にあった場合には、修正後のスケジュール（修正スケジュール）のデータである。このスケジュールのデータは、ガントチャートを作成および修正するために必要な諸データであり、例えば、（１）バッチ設備ごとの各チャージのチャージ識別子、（２）各チャージを処理する各バッチ設備のバッチ設備識別子、（３）チャージの開始時刻および終了時刻、（４）チャージごとの熱処理温度、（５）チャージごとのワーク数、（６）バッチ設備ごとの容量制約、および、（７）バッチ設備ごとであって熱処理温度別の１回のチャージに必要な処理時間等である。

オペレータは、表示装置９に表示されたガントチャートを参照し、移動操作部８を用いてガントチャートとして表示されたスケジュールを修正する。例えば、オペレータは、修正したいタイルを移動操作部８で指定するとともに、複数の修正先を移動操作部８で指定する。より具体的には、例えば、オペレータは、修正したいタイルをマウスで左クリックすることで指定するとともに、修正先へマウスの左クリックしながらドラッグして修正先で前記左クリックを解除することで修正先を指定し、この修正先の指定を複数回繰り返す。なお、この修正先の指定において、修正元（移動元）のチャージは、そのままガントチャートに表示されてよい。この場合において、修正元であることを表すべく、例えばタイルの表示色が変更される等のその表示方法が変更されてもよい。このように本実施形態では、ガントチャート上でスケジュールの修正（変更）ができ、オペレータにとって視覚的に簡易にスケジュールの修正が可能となっている。

このようにオペレータによって複数の修正先を指定した修正指示が入力されると、情報処理部５のチャージ移動情報取得部５１は、操作情報入力インタフェース部６を介してチャージ移動情報を取得し、この取得したチャージ移動情報を情報処理部５のスケジュール再作成部５２へ通知する（Ｓ１２）。チャージ移動情報は、（１）修正すべく指定されたチャージのチャージ識別子（チャージＩＤ、例えば本実施形態ではチャージ番号）（修正元（移動元）のチャージのチャージ識別子）、（２）修正元のバッチ設備のバッチ設備識別子（バッチ設備ＩＤ、例えば本実施形態ではバッチ設備番号）（移動元のバッチ設備のバッチ設備識別子）、（３）複数の修正先における各バッチ設備のバッチ設備識別子（複数の修正先における各バッチ設備のバッチ設備識別子）、および、（４）複数の修正先における各処理順序（処理の順番）である。

次に、スケジュール再作成部５２は、修正元（移動元）として指定されたチャージのワーク数、修正先（移動先）として指定されたバッチ設備の個数および修正先として指定されたバッチ設備における容量制約に基づいて、修正元のチャージを修正先のバッチ設備に割り当てるように、スケジュールを修正する。例えば、スケジュール再作成部５２は、修正元のチャージのチャージ識別子に基づいてスケジュールデータ記憶部２から修正元のチャージに含まれるワーク数を取り出し、この取り出したワーク数のワークを複数の修正先の各バッチ設備に振り分けた、複数の修正先の各バッチ設備での各チャージを生成し、この生成した各チャージを、複数の修正先における各バッチ設備の処理工程に複数の修正先の各処理順序に基づいてスケジューリングすることによって、修正元のチャージに対し修正先での処理工程についてのスケジュールを再作成する（Ｓ１３〜Ｓ２０）。このスケジュールの修正（再作成）（Ｓ１３〜Ｓ２０）において、より具体的には、例えば、本実施形態では、次のように各処理が実行されることによって、スケジュールが修正される。

まず、スケジュール再作成部５２は、振分け候補生成部５２１によって、修正元のチャージに含まれる全てのワークを修正先の複数のバッチ設備に振り分ける１または複数の振り分け方を振分け候補として生成する（Ｓ１３）。この振分け候補は、予め規定された所定のアルゴリズムに従って１または複数の振り分け方が生成される。例えば、本実施形態では、振分け候補生成部５２１は、修正先のバッチ設備における容量制約を考慮することなく、修正元のチャージに含まれるワーク数のワークを修正先の複数のバッチ設備に振り分ける全ての組み合わせを、振分け候補として生成する。この個々の組合せが前記振り分け方である。この場合において、修正先のバッチ設備には１つもワークが振り分けられない場合を含むように振り分け候補を生成することが許容されてもよいが、１つのチャージを複数の修正先へ移動する観点から、修正先のバッチ設備には少なくとも１つのワークが振り分けられるように振分け候補を生成することが好ましい。

次に、スケジュール再作成部５２は、チャージ分割判断部５２２によって、修正先の各バッチ設備における容量制約を基礎データ用入出力インタフェース部４を介してマスタデータ記憶部３から取得する（Ｓ１４）。

次に、スケジュール再作成部５２は、チャージ分割判断部５２２によって、振分け候補生成部５２１によって生成された振分け候補に含まれる振り分け方の中から、１つの振り分け方を取り出す（選択する）（Ｓ１５）。

次に、スケジュール再作成部５２は、チャージ分割判断部５２２によって、この選択された振り分け方において、修正先のバッチ設備に振り分けられるワークの個数および当該修正先のバッチ設備における容量制約に基づいて、修正先のバッチ設備でのチャージを分割する必要があるか否かを判断する（Ｓ１６）。すなわち、修正先のバッチ設備に振り分けられるワークの個数が当該修正先のバッチ設部における容量制約を超えている場合には、修正先のバッチ設備に振り分けられる全てのワークを１つのチャージでバッチ処理することができないので、修正先のバッチ設備でのチャージを分割する必要があると判断され、一方、修正先のバッチ設備に振り分けられるワークの個数が当該修正先のバッチ設部における容量制約以下である場合には、修正先のバッチ設備に振り分けられる全てのワークを１つのチャージでバッチ処理することができるので、修正先のバッチ設備でのチャージを分割する必要がないと判断される。この判断の結果、修正先のバッチ設備でのチャージを分割する必要がない場合（Ｎｏ）では、ステップＳ１８が実行され、一方、修正先のバッチ設備でのチャージを分割する必要がある場合（Ｙｅｓ）では、ステップＳ１７が実行された後に、ステップＳ１８が実行される。

ステップＳ１７では、スケジュール再作成部５２は、チャージ数決定部５２３およびチャージサイズ決定部５２４によって、修正先のバッチ設備でのチャージ数およびそのチャージサイズを決定する。より具体的には、チャージ数決定部５２３は、例えば、本実施形態では修正先のバッチ設備でのチャージ数を最小とするべく、修正先のバッチ設備に振り分けられるワークの個数をバッチ設備の容量制約で割り、小数点以下を切り上げた整数を求め、この整数値を修正先のバッチ設備でのチャージ数として決定する。そして、チャージサイズ決定部５２４は、例えば、バッチ設備の容量制約と等しいワーク数を割り振ったチャージの個数が最大となるように、修正先のバッチ設備でのチャージにワーク数を割り振る。

ステップＳ１８では、スケジュール再作成部５２は、ステップＳ１３において振分け候補生成部５２１によって生成された振分け候補における振り分け方の中に、チャージ数決定部５２３およびチャージサイズ決定部５２４によってそのチャージ数およびチャージサイズ（チャージのワーク数）が決定されていない振り分け方が残っているか否かを判断する。この判断の結果、チャージ数およびチャージサイズが決定されていない振り分け方が残っている場合（Ｙｅｓ）には、処理がステップＳ１５に戻され、残りの振り分け方についてそのチャージ数およびチャージサイズが決定される。一方、この判断の結果、チャージ数およびチャージサイズが決定されていない振り分け方が残っていない場合（Ｎｏ）には、ステップＳ１９が実行される。

ステップＳ１９では、スケジュール再作成部５２は、振分け方決定部５２５によって、予め設定された評価指標が最良となるように、ステップＳ１３において振分け候補生成部５２１によって生成された振分け候補における振り分け方の中から１つの振り分け方を選択し、決定する。より具体的には、例えば、本実施形態では、評価指標は、修正先のバッチ設備でのチャージにおける充填率の平均値とされ、振分け方決定部５２５は、ステップＳ１３において振分け候補生成部５２１によって生成された振分け候補における振り分け方の中から前記平均値が最大となる振り分け方を選択し、決定する。チャージの充填率は、チャージに割り振られたワーク数を、当該チャージを処理するバッチ設備における容量制約で割った値である。

ステップＳ１９に続いて、ステップＳ２０では、スケジュール再作成部５２は、スケジュール修正部５２６によって、ステップＳ１９で決定された振分け候補の振り分け方に基づいてスケジュールの全体を修正し、その結果を情報処理部５のスケジュールデータ更新部５３へ通知する。より具体的には、スケジュール修正部５２６は、修正後のスケジュールのデータにおいて、修正元のチャージに関するデータを削除し、修正先のチャージに関するデータを追加するとともに、修正元のチャージに関するデータの削除に伴ってこの修正元のチャージの後にスケジュールされていた各チャージに関するデータが修正され、修正先のチャージに関するデータの追加に伴ってこの修正先に追加挿入されるチャージの挿入箇所の後にスケジュールされていた各チャージに関するデータが修正される。このチャージに関するデータの修正は、修正元のチャージの後にスケジュールされていた各チャージが、修正元のチャージの前にスケジュールされていたチャージに後続するように（修正元のチャージの前にスケジュールされていたチャージの次の順序となるように）、各チャージの開始時刻および終了時刻が修正され、そして、修正先に追加挿入されるチャージの挿入箇所の後にスケジュールされていた各チャージが、修正先に追加挿入されたチャージに後続するように（修正先に追加挿入されたチャージの次の順序となるように）、各チャージの開始時刻および終了時刻が修正される。各チャージの処理時間は、チャージの熱処理温度に応じた修正先のバッチ設備における処理時間とされ、同一のバッチ設備では、或るチャージの処理終了時刻とこれに続いてバッチ処理されるチャージの処理開始時刻との間には、所定の準備時間（例えば１時間）だけ空けられる。

続いて、ステップＳ２１では、スケジュールデータ更新部５３は、前記結果（修正スケジュールのデータ）を基礎データ用入出力用インタフェース部４を介してスケジュールデータ記憶部２に記憶する。修正スケジュールのデータがスケジュールデータ記憶部２に記憶されると、ガントチャート作成部５４は、基礎データ用入出力インタフェース部４を介して、スケジュールデータ記憶部２から修正スケジュールのデータを読み込み、この読み込んだデータに基づいてガントチャートを作成し、この作成したガントチャートを表示用出力インタフェース部７を介して表示装置９に表示する。

続いて、ステップＳ２２では、情報処理部５は、本スケジュール修正処理が終了であるか否かを判断する。この判断の結果、本スケジュール修正処理が終了である場合（Ｙｅｓ）には、本処理を終了し、一方、本スケジュール修正処理が終了ではない場合（Ｎｏ）には、処理をステップＳ１２へ戻す。なお、オペレータは、表示装置９に表示されたガントチャートを参照し、本スケジュール修正を終了する場合には、移動操作部８から本スケジュール修正の終了を入力し、一方、さらにスケジュールを修正する場合には、上述のように修正元のジョブ枠を指定するとともに複数の修正先を指定する。

このように動作することによって、スケジュール作成システムＳ（スケジュール作成装置）は、並列型バッチ処理用スケジュールの作成において、１つのチャージを複数のバッチ設備に移動する場合でも、スケジュールを修正することができる。

また、上述のスケジュール作成システムＳ（スケジュール作成装置）では、振分け候補生成部 ５２１によって振分け候補が作成され、振分け方決定部５２５によって所定の評価指標に基づいて振分け候補の振り分け方中から１つの振り分け方が選択され、決定される。このため、評価指標に応じた最良の振り分け方が選択され、このようなスケジュール作成システムＳ（スケジュール作成装置）は、所定の評価指標に応じたより適切なスケジュールを再作成することができる。

また、上述のスケジュール作成システムＳ（スケジュール作成装置）では、チャージ分割判断部５２２によって修正先での振り分け方におけるチャージを複数のチャージに分割する必要があるか否かが判断され、修正先での振り分け方におけるチャージを複数のチャージに分割する必要があると判断された場合に、チャージ数決定部５２３によって分割後のチャージ数が算出されるとともに、チャージサイズ決定部５２４によって分割後の各チャージに含まれるワーク数が算出される。このため、容量の大きいバッチ設備から容量の小さいバッチ設備へチャージが移動される場合でも、修正先のバッチ設備の容量制約の範囲内で、修正先でのチャージ数およびそのチャージのワーク数が自動かつ適切に算出される。したがって、このようなスケジュール作成システムＳ（スケジュール作成装置）は、容量の大きいバッチ設備から容量の小さいバッチ設備へチャージが移動される場合でも、実行可能なスケジュールを再作成することができる。

次に、本実施形態のスケジュール作成システムＳをより具体的なケースに適用した場合について説明する。

図３は、本実施形態のスケジュール作成システムＳを適用した、並列型バッチ処理工程から成る焼鈍設備を説明するための図である。

本具体例では、並列型バッチ設備は、図３に示すように、例えばスラブやコイル等の注文製品（半製品）を製造する４個の焼鈍炉（１号炉〜４号炉）である。焼鈍炉は、例えば鉄鋼材料等を焼鈍処理する炉である。焼鈍炉は、炉ごとに１回のチャージでバッチ処理可能なワーク数には上限（容量制約）があり、図３に示す例では、１号炉は、最大６個のワークをバッチ処理でき、２号炉は、最大４個のワークをバッチ処理でき、３号炉は、最大８個のワークをバッチ処理でき、そして、４号炉は、最大２個のワークをバッチ処理することができる。図３において、○内の数字は、熱処理温度を示している。各炉は、全てのワークをバッチ処理することができ、１回のチャージでは、同じ焼鈍温度のワークがまとめられる。ここで、炉ごとに熱処理温度ごとに１回のチャージの処理に必要な処理時間が異なり、それら各炉の熱処理温度別の処理時間は、予めマスタデータ記憶部３に記憶される。そして、容量制約と等しいワーク数を１つのチャージにまとめる方が生産性やエネルギー効率が高い。

なお、並列型バッチ処理工程を行うバッチ設備は、焼鈍炉に限られるものではなく、他に、例えば、溶解鋳造炉等が挙げられる。この溶解鋳造炉では、同じ品種のワークが複数製造され、炉ごとに１回のチャージで製造できるワーク数には上限があり、また、同じ品種の鋳造でも炉によって処理時間が異なる。スケジュール中には、ワークは、複数の品種が含まれていてもよい。

この図３に示す焼鈍設備において、１つのバッチ設備（焼鈍炉）における１つのチャージが複数のバッチ設備（焼鈍炉）へ、ここでは２つのバッチ設備（焼鈍炉）へ移動される場合について、そのスケジュールの修正を説明する。

図４ないし図６は、スケジュールの一修正例をガントチャートで説明するための図である。図４は、この場合における修正前のガントチャートを示し、図５は、この場合における修正先の指定過程を示し、図６は、この場合における修正後のガントチャートを示す。図７は、振分け候補における各振り分け方の充填率を説明するための図である。

ステップＳ１１では、ガントチャート作成部５４によって、スケジュールのデータが読み込まれてガントチャートが作成され、図４に示すガントチャートが表示装置９に表示される。スケジュールのデータは、例えば、（１）各炉における各チャージのチャージ識別子、（２）各チャージを処理する各炉の炉番号（バッチ設備識別子）、（３）各チャージの開始時刻および終了時刻、（４）各チャージの熱処理温度、（５）各チャージで焼鈍処理されるワーク数、（６）各炉の容量制約、および、（７）炉ごとであって熱処理温度別の１回のチャージに必要な処理時間である。図４に示すガントチャートでは、バッチ設備が縦軸に取られ、時間が横軸に取られており、１時間ごとに縦線が表示されている。そして、各チャージがタイル（ジョブ枠）で表示され、タイル内には、上から下へ順に、チャージ識別子であるチャージ番号、当該チャージの熱処理温度および当該チャージで処理されるワーク数である本数が表示されている。なお、図５および図６も同様に表示される。

ガントチャートが表示装置９に表示されると、オペレータによって、例えば、図５に示すように、３号炉における処理順序２番目のチャージ９を表すジョブ枠が移動操作部８で指定され、１つ目の修正先が１号炉のチャージ３の次に移動操作部８で指定され、そして、２つ目の修正先が４号炉のチャージ１６の次に移動操作部８で指定される。すなわち、修正先として４号炉のチャージ１６とチャージ１７との間に挿入されるように、２つ目の修正先が４号炉のチャージ１６とチャージ１７との間に移動操作部８で指定される。そして、修正先を決定するべく、表示装置９に表示された移動決定ボタンＢが移動操作部８で操作され、複数の修正先が決定され、修正指示が入力される。

このようにオペレータによって修正指示が入力されると、ステップＳ１２では、チャージ移動情報取得部５１によって、チャージ移動情報が取得されて、スケジュール再作成部５２へ通知される。チャージ移動情報は、（１）修正元のチャージのチャージ番号としてチャージ９、（２）修正元の炉の炉番号として３号炉、（３）１つ目の修正先の炉の炉番号として１号炉および２つ目の修正先の炉の炉番号として４号炉、ならびに、（４）１つ目の修正先における処理順序として４および２つ目の修正先における処理順序として５である。

続いて、ステップＳ１３では、スケジュール再作成部５２の振分け候補生成部５２１によって、振分け候補が生成される。すなわち、振分け候補生成部５２１によって、まず、ステップＳ１２で取得した修正元のチャージ識別子であるチャージ９に基づいて、スケジュールデータ記憶部２からチャージ９に対応するチャージのワーク数が取得され、修正先の炉の容量制約を考慮することなく、少なくとも１つのワークが修正先の炉に割り振られるように、チャージ９のワークを修正先の１号炉および４号炉に振り分ける全ての組合せを振分け候補として生成する。この場合では、チャージ９のチャージには、７個のワークが含まれているので、各振り分け方を候補ｎ（１号炉のワーク数、４号炉のワーク数）で表示すると、振分け候補＝｛候補１（１、６）、候補２（２、５）、候補３（３，４）、候補４（４、３）、候補５（５、２）、候補６（６，１）｝の６通りの組み合わせが振分け候補として生成される。

続いて、ステップＳ１４では、スケジュール再作成部５２のチャージ分割判断部５２２によって、ステップＳ１２で取得した修正先のバッチ設備識別子である炉番号、１号炉および３号炉に基づいて、修正先の１号炉および４号炉における各容量制約がマスタデータ記憶部３から取得される。この場合では、１号炉の容量制約における最大ワーク数６および４号炉の容量制約における最大ワーク数２がマスタデータ記憶部３から取得される。

続いて、ステップＳ１５では、スケジュール再作成部５２のチャージ分割判断部５２２によって、この振分け候補の中から、１つの振り分け方、例えば候補２が取り出される。

続いて、ステップＳ１６では、スケジュール再作成部５２のチャージ分割判断部５２２によって、ステップＳ１５で選択された振分け候補の候補２（２、５）において、修正先の１号炉および４号炉でのチャージを分割する必要があるか否かが判断される。１号炉に振り分けられたワーク数が２つであるのに対し、１号炉の容量制約が６であるから、修正先の１号炉でのチャージの分割は、必要ないと判断され、そして、４号炉に振り分けられたワーク数が５つであるのに対し、４号炉の容量制約が２であるから、修正先の１号炉でのチャージの分割は、必要であると判断される。

このため、続いて、ステップＳ１７が実行される。このステップＳ１７では、まず、スケジュール再作成部５２のチャージ数決定部５２３によって、４号炉のチャージ数が求められ、５／２の小数点以下を切り上げた整数値３が４号炉のチャージ数として決定され、次に、スケジュール再作成部５２のチャージサイズ決定部５２４によって、これら３つの各チャージにおける各ワーク数が求められ、１つ目のチャージのワーク数が２とされ、２つ目のチャージのワーク数が２とされ、そして、３つ目のチャージのワーク数が１とされる。このように当該チャージを処理する炉の容量制約と一致するワーク数を含むチャージの個数が最大となるように、各チャージのワーク数が決定される。

続いて、ステップＳ１８が実行されることで、上述した、振分け候補における振り分け方（候補）の選択（Ｓ１５）、この選択された振り分け方におけるチャージ分割の判断（Ｓ１６）、チャージ分割の場合におけるチャージ数および各チャージのワーク数の計算（Ｓ１７）が振分け候補における全ての振り分け方（ここでは、全ての組合せの候補１ないし候補６）について、実行される。この結果を図７に示す。図７では、各候補の各炉におけるチャージ数および各チャージのワーク数は、チャージのワーク数が数値で表示され、チャージが複数の場合ではこのチャージのワーク数を表す数値が符号“＋”で連結され、そして、チャージ数がチャージのワーク数を表す数値の個数で表示されている。例えば、候補２において、１号炉の欄には“２”とされていることから、１号炉のチャージ数が１つであり、そのワーク数が２つであり、４号炉の欄には“２＋２＋１”とされていることから、４号炉のチャージ数が３つであり、そのワーク数が、１つ目のチャージでは２つであり、２つ目のチャージでは２つであり、３つ目のチャージでは１つである。

続いて、ステップＳ１９では、スケジュール再作成部５２の振分け方決定部５２５によって、候補１ないし候補６におけるチャージの充填率の平均値が計算され、充填率の平均値が最良となる、すなわち、充填率の平均値が最も大きい候補ｎが選択され、決定される。例えば、候補１における充填率の平均値は、（（１／６）＋（２／２＋２／２＋１／２））／４＝約０．７９と計算される。この例では、図７に示すように、各候補における充填率の平均値を比較すると、候補５における充填率の平均値が他の候補に較べて最も大きく、候補５（５、２）の振り分け方が選択され、決定される。

続いて、ステップＳ２０では、スケジュール再作成部５２のスケジュール修正部５２６によって、ステップＳ１９で決定された振り分け候補の候補５に基づいてスケジュールの全体が修正され、その結果がスケジュールデータ更新部５３へ通知される。すなわち、この例では、図６に示すように、３号炉におけるワーク数７のチャージ９が、１号炉におけるチャージ３の後にワーク数５のチャージ９１として修正されるとともに、４号炉におけるチャージ１６の後にワーク数２のチャージ９２として修正される。そして、熱処理温度は、修正元のチャージ９の４５０度であり、処理時間は、各炉における熱処理温度４５０度に対応する処理時間に変更され、修正元のチャージ９では７時間であったが、修正先の１号炉におけるチャージ９１では７時間とされ、修正先の４号炉におけるチャージ９２では６時間とされる。さらに、チャージ９が３号炉から１号炉および４号炉へ移動されたことによって、チャージ９の後に順番が当てられていたチャージ１０、チャージ１１およびチャージ１２が、チャージ９の抜けた空き時間を埋めるように、修正元のチャージ９の前にスケジュールされていたチャージ８に後続するように（修正元のチャージ９の前にスケジュールされていたチャージ８の次の順序となるように）、これらチャージ１０、チャージ１１およびチャージ１２の各チャージの開始時刻および終了時刻が修正される。また、１号炉において、修正先に追加挿入されるチャージ９１の挿入箇所の後にスケジュールされているチャージは、存在しないので、チャージの開始時刻および終了時刻の修正がない一方、そして、４号炉において、修正先に追加挿入されるチャージ９２の挿入箇所の後にスケジュールされていたチャージ１７が、修正先に追加挿入されたチャージ９２に後続するように（修正先に追加挿入されたチャージ９２の次の順序となるように）、チャージ１７の開始時刻および終了時刻が修正される。

続いて、ステップＳ２１では、スケジュールデータ更新部５３によって、修正スケジュールのデータがスケジュールデータ記憶部２に記憶され、ガントチャート作成部５４によって、修正スケジュールのデータに基づいてガントチャートが作成され、図６に示すように、修正スケジュールのガントチャートが表示装置９に表示される。

このように本実施形態のスケジュール作成システムＳ（スケジュール作成装置）は、並列型バッチ処理用スケジュールの作成において、１つのチャージを複数のバッチ設備に移動する場合でも、スケジュールを修正することができる。

なお、上述の実施形態では、ステップＳ１９において、振分け候補の複数の振り分け方から１つの振り分け方を選択する場合に、評価指標としてチャージの充填率の平均値が用いられたが、これに限定されるものではなく、例えば、評価指標として、修正先でのチャージにおけるチャージ数の総和が用いられてもよい。チャージ数の総和が小さいほど評価が高く、このような構成では、修正先でのチャージにおけるチャージ数の総和が最小となるように、修正元のワーク数を修正先へ振り分ける振り分け方を選択することによって、チャージ数の総和を最適化したスケジュールを再作成することができ、また、処理に伴う消費エネルギーが最小化される。

例えば、図４ないし図６に示す例では、候補１および候補２のチャージ数の総和は、４つであり、候補３および候補４のチャージ数の総和は、３つであり、そして、候補５および候補６のチャージ数の総和は、１つである。したがって、候補５および候補６のうちのいずれか一方が前記振り分け方として選択される。

また例えば、評価指標として、修正先でのチャージにおける処理時間の総和が用いられてもよい。処理時間の総和が小さいほど評価が高く、このような構成では、修正先でのチャージにおける処理時間の総和が最小となるように、修正元のワーク数を修正先へ振り分ける振り分け方を選択することによって、処理時間の総和を最適化したスケジュールを再作成することができ、また、単位時間当たりに処理されるワーク数で表される生産性が向上される。

例えば、図４ないし図６に示す例では、候補１および候補２の処理時間の総和は、２５（＝７＋６＋６＋６）時間であり、候補３および候補４の処理時間の総和は、１９時間であり、そして、候補５および候補６の処理時間の総和は、１３時間である。したがって、候補５および候補６のうちのいずれか一方が前記振り分け方として選択される。

本発明を表現するために、上述において図面を参照しながら実施形態を通して本発明を適切且つ十分に説明したが、当業者であれば上述の実施形態を変更および／または改良することは容易に為し得ることであると認識すべきである。したがって、当業者が実施する変更形態または改良形態が、請求の範囲に記載された請求項の権利範囲を離脱するレベルのものでない限り、当該変更形態または当該改良形態は、当該請求項の権利範囲に包括されると解釈される。

Ｓ 並列型バッチ処理用スケジュール作成システム
２ スケジュールデータ記憶部
３ マスタデータ記憶部
５ 情報処理部
８ 移動操作部
９ 表示装置
５１ チャージ移動情報取得部
５２ スケジュール再作成部
５３ スケジュールデータ更新部
５４ ガントチャート作成部
５２１ 振分け候補生成部
５２２ チャージ分割判断部
５２３ チャージ数決定部
５２４ チャージサイズ決定部
５２５ 振分け本数決定部
５２６ スケジュール修正部

Claims (6)

1. 複数のワークに対し同時に同種の処理を行うバッチ設備を複数用いて、前記複数のワークから成るチャージを複数処理する場合に、前記複数のチャージの処理工程についてのスケジュールを作成する並列型バッチ処理用スケジュール作成装置において、
   前記複数のチャージのそれぞれについて、チャージを特定し識別するためのチャージ識別子、バッチ設備を特定し識別するための識別子であってチャージを処理するバッチ設備のバッチ設備識別子、チャージに含まれるワーク数、ならびに、チャージの開始時刻および終了時刻に関する開始終了情報を記憶するスケジュールデータ記憶部と、
   前記複数のバッチ設備のそれぞれについて、１つのチャージで処理可能な最大ワーク数である容量制約を記憶するマスタデータ記憶部と、
   チャージを処理するバッチ設備を複数のバッチ設備に変更することによってスケジュールを修正する場合に、修正元のチャージのチャージ識別子、複数の修正先における各バッチ設備のバッチ設備識別子、および、前記複数の修正先における処理工程の各順番を表す順番情報を受け付ける受付部と、
   前記受付部で受け付けた修正元のチャージのチャージ識別子に基づいて前記スケジュールデータ記憶部から前記修正元のチャージに含まれるワーク数を取り出し、この取り出したワーク数のワークを前記複数の修正先の各バッチ設備に振り分けた前記複数の修正先の各バッチ設備での各チャージを生成し、この生成した各チャージを前記複数の修正先における各バッチ設備の処理工程に前記受付部で受け付けた前記順番情報に基づいてスケジューリングすることによって、前記修正元のチャージに対し前記修正先での処理工程についてのスケジュールを再作成するスケジュール再作成部とを備え、
   前記スケジュール再作成部は、
   前記修正元のチャージに含まれるワーク数のワークを前記複数の修正先の各バッチ設備に振り分ける１または複数の振り分け方を生成する振分け候補生成部と、
   前記複数の修正先における各バッチ設備のバッチ設備識別子に基づいて前記マスタデータ記憶部から前記複数の修正先の各バッチ設備における容量制約を取り出し、これら取り出した容量制約に基づいて前記振分け候補生成部で生成された振り分け方におけるチャージを複数のチャージに分割する必要があるか否かを判断するチャージ分割判断部と、
   前記チャージ分割判断部で複数のチャージに分割する必要があると判断された場合に、分割後のチャージ数を算出するチャージ数決定部と、
   前記チャージ分割判断部で複数のチャージに分割する必要があると判断された場合に、分割後の各チャージに含まれるワーク数を算出するチャージサイズ決定部とを備えること
   を特徴とする並列型バッチ処理用スケジュール作成装置。
2. 前記スケジュール再作成部は、さらに、
   予め設定された評価指標に基づいて前記振分け候補生成部で生成された振り分け方の中から１つの振り分け方を選択する振分け方決定部とを備えること
   を特徴とする請求項１に記載の並列バッチ処理用スケジュール作成装置。
3. 前記振分け方決定部の評価指標は、前記修正先でのチャージのそれぞれについて、チャージに含まれるワーク数を当該チャージを処理するバッチ設備の容量制約で割ったチャージの充填率を求め、前記修正先でのチャージのそれぞれについて求めたチャージの充填率の総和を求め、この求めた総和を前記修正先でのチャージ数で割ったチャージの充填率の平均値であること
   を特徴とする請求項２に記載の並列バッチ処理用スケジュール作成装置。
4. 前記振分け方決定部の評価指標は、前記修正先でのチャージにおけるチャージ数の総和であること
   を特徴とする請求項２に記載の並列バッチ処理用スケジュール作成装置。
5. 前記振分け方決定部の評価指標は、前記修正先でのチャージにおける処理時間の総和であること
   を特徴とする請求項２に記載の並列バッチ処理用スケジュール作成装置。
6. 複数のワークに対し同時に同種の処理を行うバッチ設備を複数用いて、前記複数のワークから成るチャージを複数処理する場合に、前記複数のチャージの処理工程についてのスケジュールを作成する並列型バッチ処理用スケジュール作成方法において、
   チャージを処理するバッチ設備を複数のバッチ設備に変更することによってスケジュールを修正する場合に、修正元のチャージに対応するチャージを特定し識別するためのチャージ識別子、複数の修正先の各バッチ設備に対応するバッチ設備を特定し識別するためのバッチ設備識別子、および、前記複数の修正先における処理工程の各順番を表す順番情報を受け付ける受付ステップと、
   前記複数のチャージのそれぞれについて、チャージ識別子、バッチ設備識別子、チャージに含まれるワーク数、ならびに、チャージの開始時刻および終了時刻に関する開始終了情報を記憶するスケジュールデータ記憶部から、前記受付部で受け付けた修正元のチャージのチャージ識別子に基づいて前記修正元のチャージに含まれるワーク数を取り出すワーク数取出しステップと、
   前記ワーク数取出しステップで取り出したワーク数のワークを前記複数の修正先の各バッチ設備に振り分けた前記複数の修正先の各バッチ設備での各チャージを生成する生成ステップと、
   前記生成ステップで生成した各チャージを前記複数の修正先における各バッチ設備の処理工程に前記受付部で受け付けた前記順番情報に基づいてスケジューリングすることによって、前記修正元のチャージに対し前記修正先での処理工程についてのスケジュールを再作成するスケジュール再作成ステップとを備え、
   前記スケジュール再作成ステップは、
   前記修正元のチャージに含まれるワーク数のワークを前記複数の修正先の各バッチ設備に振り分ける１または複数の振り分け方を生成する振分け候補生成ステップと、
   前記複数の修正先における各バッチ設備のバッチ設備識別子に基づいて、前記複数のバッチ設備のそれぞれについて１つのチャージで処理可能な最大ワーク数である容量制約を記憶するマスタデータ記憶部から前記複数の修正先の各バッチ設備における容量制約を取り出し、これら取り出した容量制約に基づいて前記振分け候補生成ステップで生成された振り分け方におけるチャージを複数のチャージに分割する必要があるか否かを判断するチャージ分割判断ステップと、
   前記チャージ分割判断ステップで複数のチャージに分割する必要があると判断された場合に、分割後のチャージ数を算出するチャージ数決定ステップと、
   前記チャージ分割判断ステップで複数のチャージに分割する必要があると判断された場合に、分割後の各チャージに含まれるワーク数を算出するチャージサイズ決定ステップとを備えること
   を特徴とする並列型バッチ処理用スケジュール作成方法。
   

Images