(57)【要約】【課題】本発明は、複数のバッチ設備において、異なる容量制約のバッチ設備が含まれる場合でも、スケジュールを修正することができる並列型バッチ処理用スケジュール作成装置および並列型バッチ処理用スケジュール作成方法を提供する。【解決手段】本発明にかかる、並列型バッチ処理用スケジュール作成装置および該作成方法では、チャージを処理するバッチ設備を変更することによってスケジュールを修正する場合に、修正元のチャージに含まれるワーク数、および、修正先のバッチ設備における容量制約に基づいて、修正元のチャージに対し修正先での処理工程についてのスケジュールが再作成される。【選択図】図１
2010049521.tif 000002
【特許請求の範囲】
【請求項１】
複数のワークに対し同時に同種の処理を行うバッチ設備を複数用いて、前記複数のワークから成るチャージを複数処理する場合に、前記複数のチャージの処理工程についてのスケジュールを作成する並列型バッチ処理用スケジュール作成装置において、
前記複数のチャージのそれぞれについて、チャージを特定し識別するためのチャージ識別子、バッチ設備を特定し識別するための識別子であってチャージを処理するバッチ設備のバッチ設備識別子、チャージに含まれるワーク数、ならびに、チャージの開始時刻および終了時刻に関する開始終了情報を記憶するスケジュールデータ記憶部と、
前記複数のバッチ設備のそれぞれについて、１つのチャージで処理可能な最大ワーク数である容量制約を記憶するマスタデータ記憶部と、
チャージを処理するバッチ設備を変更することによってスケジュールを修正する場合に、修正元のチャージのチャージ識別子、前記修正先のバッチ設備のバッチ設備識別子および前記修正先のバッチ設備における処理工程の順番を受け付ける受付部と、
前記受付部で受け付けた修正元のチャージのチャージ識別子に基づいて前記スケジュールデータ記憶部から前記修正元のチャージに含まれるワーク数を取り出し、前記修正先のバッチ設備のバッチ設備識別子に基づいて前記マスタデータ記憶部から前記修正先のバッチ設備における容量制約を取り出し、これら取り出したワーク数および容量制約ならびに前記受付部で受け付けた前記処理工程の順番に基づいて、前記修正元のチャージに対し前記修正先での処理工程についてのスケジュールを再作成するスケジュール再作成部とを備えること
を特徴とする並列型バッチ処理用スケジュール作成装置。
【請求項２】
前記スケジュール再作成部は、前記修正先のバッチ設備における容量制約を越えない範囲で、修正先でのチャージ数が最小となるように、前記修正元のチャージに対し前記修正先での処理工程についてのスケジュールを再作成すること
を特徴とする請求項１に記載の並列型バッチ処理用スケジュール作成装置。
【請求項３】
前記スケジュールデータ記憶部に記憶されている前記チャージの前記チャージ識別子、前記バッチ設備識別子および前記開始終了情報に基づいて、前記複数のチャージの処理工程を枠で表すガントチャートを作成し、この作成したガントチャートを表示手段に表示させるガントチャート作成部をさらに備え、
前記受付部は、前記表示手段に表示されたガントチャート上で、前記修正元のチャージの処理工程に対応する枠を指定するとともに、前記修正先を指定すべく時間軸方向への移動を指示する移動操作部と、前記移動操作部で指定された枠に対応するチャージのチャージ識別子、ならびに、前記移動操作部で指示された時間軸方向への移動先に対応するバッチ設備のバッチ設備識別子およびそのバッチ設備における処理工程の順番を取得するチャージ移動情報取得部とを備えること
を特徴とする請求項１または請求項２に記載の並列型バッチ処理用スケジュール作成装置。
【請求項４】
前記ワークには、複数の品種が含まれ、
前記複数のバッチ設備のそれぞれは、前記複数の品種を処理可能であり、
前記スケジュール再作成部は、前記修正元のチャージが複数であって２以上の品種が含まれている場合に、前記２以上の品種のそれぞれについて、前記修正元の複数のチャージに対し前記修正先での処理工程についてのスケジュールを再作成すること
を特徴とする請求項１ないし請求項３のいずれか１項に記載の並列型バッチ処理用スケジュール作成装置。
【請求項５】
前記ワークには、複数の品種が含まれ、
前記複数のバッチ設備のそれぞれは、前記複数の品種を処理可能であり、
前記マスタデータ記憶部は、１つのバッチ設備が前記複数の品種のうちの一の品種を処理した後に前記一の品種とは異なる他の品種を処理する場合に要するコストに関する品種替えマスタデータを記憶し、
前記スケジュール再作成部は、前記修正元のチャージが複数であって２以上の品種が含まれている場合に、前記マスタデータ記憶部に記憶されている品種替えマスタデータを用いることによって最小のコストとなるように、前記修正元の複数のチャージに対し前記修正先での処理工程についてのスケジュールを再作成すること
を特徴とする請求項１ないし請求項３のいずれか１項に記載の並列型バッチ処理用スケジュール作成装置。
【請求項６】
複数のワークに対し同時に同種の処理を行うバッチ設備を複数用いて、前記複数のワークから成るチャージを複数処理する場合に、前記複数のチャージの処理工程についてのスケジュールを作成する並列型バッチ処理用スケジュール作成方法において、
チャージを処理するバッチ設備を変更することによってスケジュールを修正する場合に、修正元のチャージに対応するチャージを特定し識別するためのチャージ識別子、修正先のバッチ設備に対応するバッチ設備を特定し識別するためのバッチ設備識別子および前記修正先のバッチ設備における処理工程の順番を受け付ける受付ステップと、
前記複数のチャージのそれぞれについて、チャージ識別子、バッチ設備識別子、チャージに含まれるワーク数、ならびに、チャージの開始時刻および終了時刻に関する開始終了情報を記憶するスケジュールデータ記憶部から、前記受付ステップで受け付けた修正元のチャージのチャージ識別子に基づいて前記修正元のチャージに含まれるワーク数を取り出すワーク数取出工程と、
前記複数のバッチ設備のそれぞれについて、１つのチャージで処理可能な最大ワーク数である容量制約を記憶するマスタデータ記憶部から、前記受付ステップで受け付けた前記修正先のバッチ設備のバッチ設備識別子に基づいて前記修正先のバッチ設備における容量制約を取り出す容量制約取出ステップと、
これら取り出したワーク数および容量制約ならびに前記受付工程で受け付けた前記処理工程の順番に基づいて、前記修正元のチャージに対し前記修正先での処理工程についてのスケジュールを再作成するスケジュール再作成ステップとを備えること
を特徴とする並列型バッチ処理用スケジュール作成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、いわゆる並列バッチ処理によって複数のワークから成るチャージを処理する場合に、各チャージの処理工程についてのスケジュールを作成する並列型バッチ処理用スケジュール作成装置および並列型バッチ処理用スケジュール作成方法に関し、特に、作成済みのスケジュールを修正することができる並列型バッチ処理用スケジュール作成装置および並列型バッチ処理用スケジュール作成方法に関する。
【背景技術】
【０００２】
通常、生産設備におけるスケジュール管理は、いわゆるガントチャートを用いて行われている。このガントチャートは、時間を横軸に取るとともに複数の設備を縦軸に取り、複数の処理における各処理工程を、各設備での１回の処理（作業）単位ごとに、処理の開始時刻から終了時刻までの時間幅に対応する長方形枠（ジョブ枠）で表したタイルを、ディスプレイ上に描画したものである。スケジュールは、様々な要因によって変更されることがあり、この場合に、オペレータは、ガントチャートにおける複数のタイルのうち、変更を要するタイルを入力手段で指定し、そのタイルをガントチャート上で時間軸方向や設備軸方向に移動させることによって、スケジュールの変更を行っている。
【０００３】
例えば、特許文献１に開示のスケジュール作成システムは、複数の注文と当該注文の製品を製造するのに必要な工程との組み合わせであるタスクを、制約条件を守りつつ、処理することが可能な資源に割り付けて、スケジュールを作成する生産スケジューリング作成システムであって、前記資源毎に、複数の前記タスクをロットとしてまとめて処理する条件を登録するロット条件登録手段と、タスク単位のスケジュールに対して、前記条件が同じタスクをロットとしてまとめて、ロット単位のスケジュールに変換するロット変換手段と、前記ロット単位のスケジュールを表示するスケジュール結果表示手段とを備えている。
【０００４】
また、生産設備には、複数のワークに対し同時に同種の処理を行うバッチ設備があり、このバッチ設備において、同時に同種の処理が行われる前記複数のワークのまとまりは、チャージと呼ばれる。
【０００５】
前記特許文献１に開示のスケジュール作成システムにおいて、１つのロットを１つのチャージと考えることで、前記特許文献１に開示のスケジュール作成システムをバッチ設備のバッチ処理に適用可能である。なお、前記特許文献１では、ロットは、一個流しの設備で連続して同種の処理を行うワークの集団をいう。
【特許文献１】特開２００５−１９０２４１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、前記特許文献１に開示のスケジュール作成システムを並列型バッチ処理に適用する場合に、以下の不都合が生じる。
【０００７】
複数のバッチ設備において、１つのチャージで処理可能な最大ワーク数である容量制約の異なるバッチ設備が含まれる場合に、スケジュールの修正に対応することができない。例えば、容量の大きいバッチ設備から容量の小さいバッチ設備へチャージが移動される場合に、移動後のチャージがバッチ設備の容量の上限を超えてしまう。また例えば、容量の小さいバッチ設備から容量の大きいバッチ設備へ複数のチャージが移動される場合に、移動後のチャージがバッチ設備の容量を下回り、各バッチ設備に容量の空きが生じる結果、生産性を低下させてしまう。前記特許文献１に開示のスケジュール作成システムは、このようなケースを想定しておらず、考慮されていない。
【０００８】
本発明は、上述の事情に鑑みて為された発明であり、その目的は、複数のバッチ設備において、異なる容量制約のバッチ設備が含まれる場合でも、スケジュールを修正することができる並列型バッチ処理用スケジュール作成装置および並列型バッチ処理用スケジュール作成方法を提供することである。
【課題を解決するための手段】
【０００９】
本発明者は、種々検討した結果、上記目的は、以下の本発明により達成されることを見出した。すなわち、本発明に係る一態様では、複数のワークに対し同時に同種の処理を行うバッチ設備を複数用いて、前記複数のワークから成るチャージを複数処理する場合に、前記複数のチャージの処理工程についてのスケジュールを作成する並列型バッチ処理用スケジュール作成装置において、前記複数のチャージのそれぞれについて、チャージを特定し識別するためのチャージ識別子、バッチ設備を特定し識別するための識別子であってチャージを処理するバッチ設備のバッチ設備識別子、チャージに含まれるワーク数、ならびに、チャージの開始時刻および終了時刻に関する開始終了情報を記憶するスケジュールデータ記憶部と、前記複数のバッチ設備のそれぞれについて、１つのチャージで処理可能な最大ワーク数である容量制約を記憶するマスタデータ記憶部と、チャージを処理するバッチ設備を変更することによってスケジュールを修正する場合に、修正元のチャージのチャージ識別子、前記修正先のバッチ設備のバッチ設備識別子および前記修正先のバッチ設備における処理工程の順番を受け付ける受付部と、前記受付部で受け付けた修正元のチャージのチャージ識別子に基づいて前記スケジュールデータ記憶部から前記修正元のチャージに含まれるワーク数を取り出し、前記修正先のバッチ設備のバッチ設備識別子に基づいて前記マスタデータ記憶部から前記修正先のバッチ設備における容量制約を取り出し、これら取り出したワーク数および容量制約ならびに前記受付部で受け付けた前記処理工程の順番に基づいて、前記修正元のチャージに対し前記修正先での処理工程についてのスケジュールを再作成するスケジュール再作成部とを備えることを特徴とする。そして、本発明に係る他の一態様では、複数のワークに対し同時に同種の処理を行うバッチ設備を複数用いて、前記複数のワークから成るチャージを複数処理する場合に、前記複数のチャージの処理工程についてのスケジュールを作成する並列型バッチ処理用スケジュール作成方法において、チャージを処理するバッチ設備を変更することによってスケジュールを修正する場合に、修正元のチャージに対応するチャージを特定し識別するためのチャージ識別子、修正先のバッチ設備に対応するバッチ設備を特定し識別するためのバッチ設備識別子および前記修正先のバッチ設備における処理工程の順番を受け付ける受付ステップと、前記複数のチャージのそれぞれについて、チャージ識別子、バッチ設備識別子、チャージに含まれるワーク数、ならびに、チャージの開始時刻および終了時刻に関する開始終了情報を記憶するスケジュールデータ記憶部から、前記受付ステップで受け付けた修正元のチャージのチャージ識別子に基づいて前記修正元のチャージに含まれるワーク数を取り出すワーク数取出工程と、前記複数のバッチ設備のそれぞれについて、１つのチャージで処理可能な最大ワーク数である容量制約を記憶するマスタデータ記憶部から、前記受付ステップで受け付けた前記修正先のバッチ設備のバッチ設備識別子に基づいて前記修正先のバッチ設備における容量制約を取り出す容量制約取出ステップと、これら取り出したワーク数および容量制約ならびに前記受付工程で受け付けた前記処理工程の順番に基づいて、前記修正元のチャージに対し前記修正先での処理工程についてのスケジュールを再作成するスケジュール再作成ステップとを備えることを特徴とする。
【００１０】
このような構成の並列型バッチ処理用スケジュール作成装置および並列型バッチ処理用スケジュール作成方法では、チャージを処理するバッチ設備を変更することによってスケジュールを修正する場合に、修正元のチャージに含まれるワーク数、および、修正先のバッチ設備における容量制約に基づいて、修正元のチャージに対し修正先での処理工程についてのスケジュールが再作成される。このため、複数のバッチ設備において、異なる容量制約のバッチ設備が含まれる場合でも、スケジュールを修正することができる。
【００１１】
なお、チャージの開始時刻および終了時刻に関する開始終了情報は、前記チャージの処理工程が実行される時点を特定するための情報であり、例えば、チャージの開始時刻および終了時刻や、チャージの開始時刻およびその処理時間や、チャージの終了時刻およびその処理時間等である。
【００１２】
また、上述の並列型バッチ処理用スケジュール作成装置において、前記スケジュール再作成部は、前記修正先のバッチ設備における容量制約を越えない範囲で、修正先でのチャージ数が最小となるように、前記修正元のチャージに対し前記修正先での処理工程についてのスケジュールを再作成することを特徴とする。
【００１３】
この構成によれば、前記修正先のバッチ設備における容量制約を越えない範囲で、修正先でのチャージ数が最小となるように、前記修正元のチャージに対し前記修正先での処理工程についてのスケジュールが再作成される。このため、再作成されたスケジュールにおいて、例えば、容量の大きいバッチ設備から容量の小さいバッチ設備へチャージが移動される場合に、移動後（修正後）のチャージがバッチ設備の容量制約の上限を超えてしまうことがなく、また例えば、容量の小さいバッチ設備から容量の大きいバッチ設備へ複数のチャージが移動される場合に、生産性の低下が抑制される。
【００１４】
また、上述の並列型バッチ処理用スケジュール作成装置において、前記スケジュールデータ記憶部に記憶されている前記チャージの前記チャージ識別子、前記バッチ設備識別子および前記開始終了情報に基づいて、前記複数のチャージの処理工程を枠で表すガントチャートを作成し、この作成したガントチャートを表示手段に表示させるガントチャート作成部をさらに備え、前記受付部は、前記表示手段に表示されたガントチャート上で、前記修正元のチャージの処理工程に対応する枠を指定するとともに、前記修正先を指定すべく時間軸方向への移動を指示する移動操作部と、前記移動操作部で指定された枠に対応するチャージのチャージ識別子、ならびに、前記移動操作部で指示された時間軸方向への移動先に対応するバッチ設備のバッチ設備識別子およびそのバッチ設備における処理工程の順番を取得するチャージ移動情報取得部とを備えることを特徴とする。
【００１５】
この構成によれば、ガントチャート上でスケジュールの修正（変更）ができ、オペレータにとって視覚的に簡易にスケジュールの修正が可能となる。
【００１６】
また、上述の並列型バッチ処理用スケジュール作成装置において、前記ワークには、複数の品種が含まれ、前記複数のバッチ設備のそれぞれは、前記複数の品種を処理可能であり、前記スケジュール再作成部は、前記修正元のチャージが複数であって２以上の品種が含まれている場合に、前記２以上の品種のそれぞれについて、前記修正元の複数のチャージに対し前記修正先での処理工程についてのスケジュールを再作成することを特徴とする。
【００１７】
この構成によれば、ワークに複数の品種が含まれる場合でも、スケジュールの再作成が可能となる。
【００１８】
また、上述の並列型バッチ処理用スケジュール作成装置において、前記ワークには、複数の品種が含まれ、前記複数のバッチ設備のそれぞれは、前記複数の品種を処理可能であり、前記マスタデータ記憶部は、１つのバッチ設備が前記複数の品種のうちの一の品種を処理した後に前記一の品種とは異なる他の品種を処理する場合に要するコストに関する品種替えマスタデータを記憶し、前記スケジュール再作成部は、前記修正元のチャージが複数であって２以上の品種が含まれている場合に、前記マスタデータ記憶部に記憶されている品種替えマスタデータを用いることによって最小のコストとなるように、前記修正元の複数のチャージに対し前記修正先での処理工程についてのスケジュールを再作成することを特徴とする。
【００１９】
この構成によれば、ワークに複数の品種が含まれる場合に、最小のコストでスケジュールの再作成が可能となる。なお、コストには、費用、手間および時間のうちの少なくとも１つが含まれる。
【発明の効果】
【００２０】
本発明にかかる並列型バッチ処理用スケジュール作成装置および並列型バッチ処理用スケジュール作成方法は、複数のバッチ設備において、異なる容量制約のバッチ設備が含まれる場合でも、スケジュールを修正することができる。
【発明を実施するための最良の形態】
【００２１】
以下、本発明にかかる実施の一形態を図面に基づいて説明する。なお、各図において同一の符号を付した構成は、同一の構成であることを示し、その説明を省略する。また、本明細書において、総称する場合には添え字を省略した参照符号で示し、個別の構成を指す場合には添え字を付した参照符号で示す。
（実施形態の構成）
図１は、実施形態における並列型バッチ処理用スケジュール作成システムの構成を示すブロック図である。
【００２２】
図１において、並列型バッチ処理用スケジュール作成システム（以下、「スケジュール作成システム」と略記する。）Ｓは、複数のワークに対し同時に同種の処理を行うバッチ設備を複数用いて、前記複数のワークから成るチャージを複数処理する場合に、前記複数のチャージの処理工程についてのスケジュールを作成するシステムであって、例えば、初期スケジュール作成部１と、スケジュールデータ記憶部２と、マスタデータ記憶部３と、基礎データ用入出力インターフェース部４と、情報処理部５と、操作情報入力インタフェース部６と、表示用出力インタフェース部７と、移動操作部８と、表示装置９とを備えて構成される。
【００２３】
初期スケジュール作成部１は、初期計画の処理スケジュールを作成する装置である。初期計画の処理スケジュールの作成方法は、公知の常套手段で行われる。
【００２４】
スケジュールデータ記憶部２は、複数のチャージの処理工程についてのスケジュールを記憶する装置であり、例えば、書き換え可能な不揮発性の記憶素子であるＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）や、ハードディスク装置等である。より具体的には、スケジュールデータ記憶部２は、複数のチャージのそれぞれについて、チャージを特定し識別するためのチャージ識別子（チャージＩＤ）、バッチ設備を特定し識別するための識別子であって前記チャージを処理するバッチ設備のバッチ設備識別子（バッチＩＤ）、前記チャージに含まれるワーク数、前記チャージに含まれるワークの品種、ならびに、前記チャージの開始時刻および終了時刻に関する開始終了情報を記憶する。初期状態では、初期スケジュール作成部１によって作成された初期計画のスケジュールがスケジュール記憶部２に記憶され、この初期計画のスケジュールがスケジュール再作成部５２で修正され、再作成されると、スケジュール再作成部５２によって作成された修正（再作成）済みのスケジュールがスケジュール記憶部２に記憶される。
【００２５】
マスタデータ記憶部３は、マスタデータを記憶する装置であり、例えば、書き換え可能な不揮発性の記憶素子であるＥＥＰＲＯＭや、ハードディスク装置等である。より具体的には、マスタデータ記憶部３は、複数のバッチ設備のそれぞれについて、１つ（１回）のチャージで処理可能な最大ワーク数である容量制約や、品種別の１つのチャージに必要な処理時間等を記憶する。
【００２６】
基礎データ用入出力インタフェース部４は、スケジュールデータ記憶部２およびマスタデータ記憶部３と情報処理部５との間で、相互に信号を交換するためのインタフェース回路である。基礎データ用入出力インタフェース部４は、ソフトウェア（プログラム）および／またはハードウェアインタフェースで構成されて成る。
【００２７】
移動操作部８は、表示手段としての表示装置９に表示されたガントチャート上で、修正元のチャージの処理工程に対応する枠を指定するとともに、修正先を指定すべく時間軸方向への移動を指示するための入力装置であり、例えば、キーボードやマウス等である。ガントチャートは、時間を横軸に、複数のバッチ設備を縦軸に取り、各チャージの各処理工程を、各バッチ設備において、チャージ単位ごとに、そのチャージの開始時刻から終了時刻までの時間幅に対応する枠で表したタイル（ジョブ枠）で表現したものである。タイルは、通常、長方形であり、この長方形の横幅が前記時間幅に対応している。
【００２８】
操作情報入力インタフェース部６は、移動操作部８と情報処理部５における後述のチャージ移動情報取得部５１との間で、相互に信号を交換するためのインタフェース回路である。操作情報入力インタフェース部６は、ソフトウェア（プログラム）および／またはハードウェアインタフェースで構成されて成る。
【００２９】
表示用出力インタフェース部７は、情報処理部５における後述のガントチャート作成部５４と表示装置９との間で、ガントチャート作成部５４で作成されたガントチャートを表示装置９へ表示するために、相互に信号を交換するためのインタフェース回路である。表示用出力インタフェース部７は、ソフトウェア（プログラム）および／またはハードウェアインタフェースで構成されて成る。
【００３０】
表示装置９は、情報処理部５で作成されたスケジュールをガントチャートとして表示するための出力装置であり、例えばＣＲＴディスプレイ、ＬＣＤ、有機ＥＬディスプレイおよびプラズマディスプレイ等の表示装置やプリンタ等の印刷装置等である。
【００３１】
情報処理部５は、例えば、マイクロプロセッサおよびその周辺回路等を備えて構成され、機能的に、チャージ移動情報取得部５１と、スケジュール再作成部５２と、スケジュールデータ更新部５３と、ガントチャート作成部５４とを備えている。
【００３２】
チャージ移動情報取得部５１は、操作情報入力インタフェース部６を介して、移動操作部８によって指定された枠に対応するチャージのチャージ識別子、ならびに、移動操作部８で指示された時間軸方向への移動先に対応するバッチ設備のバッチ設備識別子およびそのバッチ設備における処理工程の順番を取得するものである。
【００３３】
本実施形態では、移動操作部８およびチャージ移動情報取得部５１を備えて、チャージを処理するバッチ設備を変更することによってスケジュールを修正する場合に、修正元のチャージのチャージ識別子、修正先のバッチ設備のバッチ設備識別子および前記修正先のバッチ設備における処理工程の順番を受け付ける受付部の一例が構成されている。
【００３４】
スケジュール再作成部５２は、移動操作部８およびチャージ移動情報取得部５１で受け付けた修正元のチャージのチャージ識別子に基づいてスケジュールデータ記憶部２から修正元のチャージに含まれるワーク数を取り出し、移動操作部８およびチャージ移動情報取得部５１で受け付けた修正先のバッチ設備のバッチ設備識別子に基づいてマスタデータ記憶部３から前記修正先のバッチ設備における容量制約を取り出し、これら取り出したワーク数および容量制約ならびに移動操作部８およびチャージ移動情報取得部５１で受け付けた処理工程の順番に基づいて、修正元のチャージに対し修正先での処理工程についてのスケジュールを再作成するものである。本実施形態では、スケジュール再作成部５２は、修正先のバッチ設備における容量制約を越えない範囲で、修正先でのチャージ数が最小となるように、修正元のチャージに対し修正先での処理工程についてのスケジュールを再作成するものである。また、本実施形態では、ワークには、複数の品種が含まれていてもよく、複数のバッチ設備のそれぞれは、前記複数の品種を処理可能であり、そして、スケジュール再作成部５２は、修正元のチャージが複数であって２以上の品種が含まれている場合に、前記２以上の品種のそれぞれについて、修正元の複数のチャージに対し修正先での処理工程についてのスケジュールを再作成するものである。スケジュール再作成部５２は、機能的に、例えば、チャージ数決定部５２１と、チャージサイズ決定部５２２と、チャージ順序決定部５２３と、スケジュール修正部５２４とを備えて構成されている。
【００３５】
チャージ数決定部５２１は、修正元のチャージに含まれるワーク数および修正先のバッチ設備における容量制約に基づいて、修正先のバッチ設備におけるチャージ数を求めるものである。
【００３６】
チャージサイズ決定部５２２は、前記チャージ数決定部５２１で求められた各チャージに対し、そのチャージサイズを求めるものである。チャージサイズは、１回のチャージで処理されるワーク数である。すなわち、チャージサイズ決定部５２２は、前記チャージ数決定部５２１で求められた各チャージに含めるワーク数を求めるものである。
【００３７】
チャージ順序決定部５２３は、前記チャージ数決定部５２１で求められた各チャージに対し、その処理工程の順序（順番）を求めるものである。
【００３８】
スケジュール修正部５２４は、チャージ数決定部５２１、チャージサイズ決定部５２２およびチャージ順序決定部５２３の各演算結果に基づいて、スケジュールを再作成し、スケジュールを修正するものである。
【００３９】
スケジュールデータ更新部５３は、スケジュール再作成部５２で修正され、再作成されたスケジュールのデータを、基礎データ用入出力インタフェース部４を介して、スケジュールデータ記憶部２へ格納するものである。
【００４０】
ガントチャート作成部５４は、スケジュールデータ記憶部２に記憶されているスケジュールのデータを基礎データ用入出力インタフェース部４を介して取得し、この取得したスケジュールのデータに基づいていわゆるガントチャートを作成するものである。より具体的には、ガントチャート作成部５４は、スケジュールデータ記憶部２に記憶されている複数のチャージのそれぞれにおけるチャージ識別子、バッチ設備識別子および開始終了情報に基づいて、複数のチャージの処理工程を枠で表すガントチャートを作成し、この作成したガントチャートを表示手段に表示させるものである。
【００４１】
このような構成の並列型バッチ処理用スケジュール作成システムＳでは、並列型バッチ処理用スケジュール作成装置（以下、「スケジュール作成装置」と略記する。）は、情報処理部５、操作情報入力インタフェース部６、表示用出力インタフェース部７、移動操作部８および表示装置９を備えて構成される。
【００４２】
次に、本実施形態の動作について説明する。
（実施形態の動作）
図２は、並列型バッチ処理用スケジュール作成装置の動作を示すフローチャートである。なお、以下に説明する本実施形態におけるスケジュール作成方法の処理は、コンピュータにおいても同様に、プログラムとしてＣＰＵ（Central Processing Unit）によって読み出して実行することができる。また、このプログラムは、フレキシブルディスク、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）およびＤＶＤ（Digital Versatile Disc）等の記録媒体に記録しておくことによって、コンピュータに供給することができる。
【００４３】
まず、図２に示す処理の実行前に、初期スケジュールが公知の作成方法を用いて初期スケジュール作成部１によって作成され、この作成された初期スケジュールのデータがスケジュールデータ記憶部２に記憶されるとともに、図２に示す処理の実行に必要なデータがマスタデータ記憶部３に記憶されているものとする。
【００４４】
図２において、情報処理部５のガントチャート作成部５４は、基礎データ用入出力インタフェース部４を介して、スケジュールデータ記憶部２およびマスタデータ記憶部３からスケジュールのデータを読み込み、この読み込んだスケジュールのデータに基づいてガントチャートを作成し、この作成したガントチャートを表示用出力インタフェース部７を介して表示装置９に表示する（Ｓ１１）。スケジュールのデータは、最初のスケジュール修正では、初期スケジュールのデータであり、スケジュール修正が過去にあった場合には、修正後のスケジュール（修正スケジュール）のデータである。このスケジュールのデータは、ガントチャートを作成および修正するために必要な諸データであり、例えば、（１）バッチ設備ごとの各チャージのチャージ識別子、（２）チャージの開始時刻および終了時刻、（３）チャージごとのワーク数、（４）チャージごとのワークの品種、（５）バッチ設備ごとの容量制約、および、（６）バッチ設備ごとであって製造品種ごとの１回のチャージに必要な処理時間等である。
【００４５】
オペレータは、表示装置９に表示されたガントチャートを参照し、移動操作部８を用いてガントチャートとして表示されたスケジュールを修正する。例えば、オペレータは、修正したいタイルを移動操作部８で指定するとともに、修正先を移動操作部８で指定する。より具体的には、例えば、オペレータは、修正したいタイルをマウスで左クリックすることで指定するとともに、修正先へマウスの左クリックしながらドラッグして修正先で前記左クリックを解除することで修正先を指定する。なお、タイルは、１または複数の指定が可能とされている。このように本実施形態では、ガントチャート上でスケジュールの修正（変更）ができ、オペレータにとって視覚的に簡易にスケジュールの修正が可能となっている。
【００４６】
このようにオペレータによって修正指示が入力されると、情報処理部５のチャージ移動情報取得部５１は、操作情報入力インタフェース部６を介してチャージ移動情報を取得し、この取得したチャージ移動情報を情報処理部５のスケジュール再作成部５２へ通知する（Ｓ１２）。チャージ移動情報は、（１）修正すべく指定されたチャージのチャージ識別子（チャージＩＤ、例えば本実施形態ではチャージ番号）（修正元（移動元）のチャージのチャージ識別子）、（２）修正元のバッチ設備のバッチ設備識別子（バッチ設備ＩＤ、例えば本実施形態ではバッチ設備番号）（移動元のバッチ設備のバッチ設備識別子）、（３）修正先のバッチ設備のバッチ設備識別子（移動先のバッチ設備のバッチ設備識別子）、および、（４）修正先における処理順序（処理の順番）である。
【００４７】
次に、スケジュール再作成部５２は、修正元（移動元）のバッチ設備の容量制約と修正先（移動先）のバッチ設備の容量制約とを比較し、両容量制約が同じであるか否かを判断する（Ｓ１３）。より具体的には、スケジュール再作成部５２は、ステップＳ１２で取得した修正元のバッチ設備のバッチ設備識別子および修正先のバッチ設備のバッチ設備識別子に基づいて、基礎データ入出力インタフェース部４を介して、マスタデータ記憶部３から修正元のバッチ設備の容量制約および修正先のバッチ設備の容量制約を取得し、両容量制約の大小を比較し、両容量制約が同じであるか否かを判断する。この判断の結果、両容量制約が同じである場合（ＹＥＳ）には、ステップＳ１６が実行され、両容量制約が同じではない場合（ＮＯ）には、ステップＳ１４が実行される。
【００４８】
ステップＳ１４では、スケジュール再作成部５２のチャージ数決定部５２１は、修正先のバッチ設備におけるチャージ数を計算する。より具体的には、修正先のバッチ設備における容量制約を越えない範囲で、修正先のバッチ設備におけるチャージ数が最小となるように、すなわち、バッチ設備の容量制約内で最大のワーク数となるように、式１によって、修正先のバッチ設備におけるチャージ数が計算される。これによって、修正元のチャージにおける複数のワークが最も操業効率良く修正先のバッチ設備によってバッチ処理される。
（修正後のチャージ数）＝｛（（修正元のチャージに含まれるワーク数）−１）／（修正後のバッチ設備の容量制約）｝の商＋１      ・・・（１）
なお、チャージ数の計算は、１つのチャージは、同一の品種であることが必要であるため、修正元の品種が複数（２以上）である場合は、品種ごとに行われる。
【００４９】
ステップＳ１４に続いてステップＳ１５では、スケジュール再作成部５２のチャージサイズ決定部５２２は、ステップＳ１４で決定した１または複数のチャージに対し、修正先のバッチ設備におけるチャージサイズを計算する。チャージサイズは、修正元の１または複数のチャージにおける全てのワークがステップＳ１４で決定されたチャージ数の各チャージへ割り振られるように、所定のアルゴリズムに従って計算される。
【００５０】
なお、チャージサイズの計算も、１つのチャージは、同一の品種であることが必要であるため、修正元の品種が複数（２以上）である場合には、品種ごとに実行される。
【００５１】
ステップＳ１３の分岐に続いて、あるいはステップＳ１５に続いて、ステップＳ１６では、スケジュール再作成部５２のチャージ順序決定部５２３は、ステップＳ１４で決定した１または複数のチャージに対し、操業効率が極大化されるように、所定のアルゴリズムに従って、修正先のバッチ設備におけるチャージのバッチ処理の順序を決定する。なお、ステップＳ１４で決定されたチャージ数が１である場合には、ステップＳ１４で決定されたチャージ間で順序を決定する必要がなく、チャージが修正先へそのまま挿入されればよいので、ステップＳ１６は、省略可能である。
【００５２】
ステップＳ１６に続いて、ステップＳ１７では、スケジュール再作成部５２のスケジュール修正部５２４は、ステップＳ１４で決定された１または複数の修正先のチャージにおけるチャージサイズおよびチャージの順序に基づいてスケジュールの全体を修正し、その結果を情報処理部５のスケジュールデータ更新部５３へ通知する。より具体的には、スケジュール修正部５２４は、修正元のチャージに関するデータを削除し、修正先のチャージに関するデータを追加するとともに、修正元のチャージに関するデータの削除に伴ってこの修正元のチャージの後にスケジュールされていた各チャージに関するデータが修正される。このデータの修正は、修正元のチャージの後にスケジュールされていた各チャージが、修正元のチャージの前にスケジュールされていたチャージに後続するように（修正元のチャージの前にスケジュールされていたチャージの次の順序となるように）、各チャージの開始時刻および終了時刻が修正される。各チャージの処理時間は、修正先のバッチ設備における処理時間とされ、同一のバッチ設備では、或るチャージの処理終了時刻とこれに続いてバッチ処理されるチャージの処理開始時刻との間には、所定の準備時間（例えば１時間）だけ空けられる。ここで、修正先のチャージ数は、ステップＳ１４が実行された場合には、ステップＳ１４の処理結果であり、ステップＳ１４が実行されない場合には、修正元のチャージ数である。修正先のチャージサイズは、ステップＳ１５が実行された場合には、ステップＳ１５の処理結果であり、ステップＳ１５が実行されない場合には、修正元のチャージサイズである。
【００５３】
ステップＳ１７に続いて、ステップＳ１８では、スケジュールデータ更新部５３は、前記結果（修正スケジュールのデータ）を基礎データ入出力用インタフェース部４を介してスケジュール記憶部２に記憶する。修正スケジュールのデータがスケジュール記憶部２に記憶されると、ガントチャート作成部５４は、基礎データ用入出力インタフェース部４を介して、スケジュールデータ記憶部２から修正スケジュールのデータを読み込み、この読み込んだデータに基づいてガントチャートを作成し、この作成したガントチャートを表示用出力インタフェース部７を介して表示装置９に表示する。
【００５４】
ステップＳ１８に続いて、ステップＳ１９では、情報処理部５は、本スケジュール修正処理が終了であるか否かを判断する。この判断の結果、本スケジュール修正処理が終了である場合（ＹＥＳ）には、本処理を終了し、一方、本スケジュール修正処理が終了ではない場合（ＮＯ）には、処理をステップＳ１２へ戻す。なお、オペレータは、表示装置９に表示されたガントチャートを参照し、本スケジュール修正を終了する場合には、移動操作部８から本スケジュール修正の終了を入力し、一方、さらにスケジュールを修正する場合には、上述のように修正元のジョブ枠を指定するとともに修正先を指定する。
【００５５】
このようにスケジュール作成システムＳ（スケジュール作成装置）では、チャージの修正指示に対して、修正される全てのチャージに含まれるワークの総数（総量）について、修正先のバッチ設備における容量制約（最大容量）を超えない範囲で最も小さいチャージ数が修正先におけるチャージ数として決定される。そして、この修正先におけるチャージ数に基づいてチャージサイズが決定される。このため、容量制約の大きいバッチ設備から容量制約の小さいバッチ設備へチャージが移動される場合に生じる、移動後のチャージがバッチ設備の容量制約の上限を超えてしまう点に対処することができる。また、容量制約の小さいバッチ設備から容量制約の大きいバッチ設備へ複数のチャージが移動される場合に生じる、移動後のチャージがバッチ設備の容量を下回って各バッチ設備に容量に空きが生じる点に対処することができ、生産性の低下を抑制することができる。したがって、上述のように動作することによって、スケジュール作成システムＳ（スケジュール作成装置）は、複数のバッチ設備において、異なる容量制約のバッチ設備が含まれている場合でも、スケジュールをより適切に修正することができる。
【００５６】
次に、本実施形態のスケジュール作成システムＳをより具体的なケースに適用した場合について説明する。
【００５７】
図３は、本実施形態のスケジュール作成システムＳを適用した、並列型バッチ処理工程から成る溶解鋳造設備を説明するための図である。
【００５８】
本具体例では、並列型バッチ設備は、図３に示すように、例えばスラブや鋳造棒等の注文製品を製造する４個の溶解鋳造炉（１号炉〜４号炉）である。溶解鋳造炉は、成分が同じ金属原料を溶かして鋳型に流し込むことで金属塊を鋳造する炉であり、炉ごとに１回でバッチ処理可能な重量には上限および／または下限がある。炉ごとに、１回のチャージでバッチ処理可能なワーク数には上限（容量制約）があり、１号路は、最大６個のワークをバッチ処理でき、２および３号路は、最大４個のワークをバッチ処理でき、そして、４号路は、最大２個のワークをバッチ処理することができる。ここでは、鋳造品は、鉄鋼製品、アルミ板および銅板等の圧延品の母材として利用されるスラブである。図３において、○内の番号は、スラブの品種番号を示している。各炉は、全ての品種（合金成分）をバッチ処理することができ、１回のチャージでは、同じ品種の注文がまとめられる。ここで、同じ品種の鋳造でも炉によって処理時間が異なり、それら各炉の処理時間は、予めマスタデータ記憶部３に記憶される。そして、容量制約と等しいワーク数を１つのチャージにまとめる方が生産性やエネルギ効率が高い。また、合金成分が似ている品種が連続して鋳造されることが好ましく、合金成分が似ている品種は、その品種番号が近くなるように割り振られており、なるべく近い品種番号が連続して鋳造されることが好ましい。
【００５９】
なお、並列型バッチ処理工程を行うバッチ設備は、溶解鋳造炉に限られるものではなく、他に、例えば、バッチ焼鈍炉等が挙げられる。このバッチ焼鈍炉では、焼鈍温度の同じワークが複数まとめて処理され、炉ごとに１回でバッチ処理可能な重量には上限および／または下限がある。
【００６０】
この図３に示す溶解鋳造設備において、まず、容量制約の小さい炉から容量制約の大きい炉へチャージが移動される場合におけるスケジュール修正について説明する。
【００６１】
図４および図５は、処理スケジュールの一修正例をガントチャートで説明するための図である。図４は、この場合における修正前のガントチャートを示し、図５は、この場合における修正後のガントチャートを示す。
【００６２】
ステップＳ１１では、ガントチャート作成部５４によって、スケジュールのデータが読み込まれてガントチャートが作成され、図４に示すガントチャートが表示装置９に表示される。スケジュールのデータは、例えば、（１）各炉における各チャージのチャージ識別子、（２）各チャージの開始時刻および終了時刻、（３）各チャージで鋳造されるスラブの本数、（４）各チャージで鋳造される品種、（５）各炉の容量制約、および、（６）炉ごとであって品種別の１回のチャージに必要な処理時間である。図４に示すガントチャートでは、バッチ設備が縦軸に取られ、時間が横軸に取られており、１時間ごとに縦線が表示されている。そして、各チャージがタイル（ジョブ枠）で表示され、タイル内には、上から下へ順に、チャージ識別子であるチャージ番号、品種を特定し識別するための識別子である品種番号および当該チャージで処理されるワーク数である本数が表示されている。なお、図５、図６、図７、図９および図１０も同様に表示される。
【００６３】
ガントチャートが表示装置９に表示されると、オペレータによって、例えば、４号路のチャージ１７、チャージ１８およびチャージ１９の各ジョブ枠が移動操作部８で指定され、その修正先が１号炉のチャージ３の次に移動操作部８で指定される。
【００６４】
このようにオペレータによって修正指示が入力されると、ステップＳ１２では、チャージ移動情報取得部５１によって、チャージ移動情報が取得されて、スケジュール再作成部５２へ通知される。チャージ移動情報は、（１）修正元のチャージのチャージ番号としてチャージ１７、チャージ１８およびチャージ１９、（２）修正元の炉の炉番号として４号炉、（３）修正先の炉の炉番号として１号炉、および、（４）修正先における処理順序として４である。
【００６５】
続いて、ステップＳ１３では、スケジュール再作成部５２によって、ステップＳ１２で取得した修正元の炉番号“４号炉”および修正先の炉番号“１号炉”に基づいて、マスタデータ記憶部３から修正元の４号炉の容量制約である２本および修正先の１号炉の容量制約である６本が取得され、両容量制約の大小が比較され、両容量制約が同じであるか否かが判断される。ここでは、修正元の４号炉の容量制約“２本”よりも修正先の１号炉の容量制約“６本”の方が多いので、両容量制約が同じではないと判断され、ステップＳ１３に続いてステップＳ１４が実行される。
【００６６】
ステップＳ１４では、チャージ数決定部５２１によって、前記式１によって、修正先の１号炉におけるチャージ数が計算される。チャージ１７のワーク数が２（２本）であり、チャージ１８のワーク数が２（２本）であり、チャージ１９のワーク数が２（２本）であり、そして、修正先の１号炉の容量制約が６（６本）であることから、修正先のチャージ数は、｛（（２＋２＋２）−１）／（６）｝の商＋１＝１と計算される。
【００６７】
ステップＳ１４に続いてステップＳ１５では、チャージサイズ決定部５２２によって、ステップＳ１４で決定した１つのチャージに対し、修正先の１号炉におけるチャージサイズが計算される。この例では、修正先のチャージ数が“１”であるため、この１つのチャージのチャージサイズは、１号炉の容量制約内の６本となる。
【００６８】
ステップＳ１５に続いてステップＳ１６では、チャージ順序決定部５２３によって、ステップＳ１４で決定した１つのチャージに対し、操業効率が極大化されるように予め設定された所定のアルゴリズムに従って、修正先の１号炉におけるチャージのバッチ処理の順序が決定される。この例では、修正先のチャージ数が“１”であるため、この１つのチャージの順序は、そのまま、４（４番目）となる。
【００６９】
ステップＳ１６に続いてステップＳ１７では、スケジュール修正部５２４によって、ステップＳ１４で決定された１つの修正先のチャージにおけるチャージサイズ“６”およびチャージ順序“４”に基づいてスケジュールの全体が修正され、その結果がスケジュールデータ更新部５３へ通知される。すなわち、この例では、チャージ１７、チャージ１８およびチャージ１９の３個のチャージがチャージサイズ“６”の１つのチャージ１７にまとめられ、１号炉の４番目に当てられる。そして、処理時間は、修正元では各５時間であったが修正先では８時間に変更される。そして、チャージ１７、チャージ１８およびチャージ１９が４号炉から１号炉へ移動されたことによって、チャージ１９の後に順番が当てられていたチャージ２０、チャージ２１およびチャージ２２が、チャージ１７、チャージ１８およびチャージ１９の抜けた空き時間を埋めるように、修正元のチャージ１７、チャージ１８およびチャージ１９の前にスケジュールされていたチャージ１６に後続するように（修正元のチャージ１７、チャージ１８およびチャージ１９の前にスケジュールされていたチャージ１６の次の順序となるように）、チャージ２０、チャージ２１およびチャージ２２の各チャージの開始時刻および終了時刻が修正される。
【００７０】
ステップＳ１７に続いてステップＳ１８では、スケジュールデータ更新部５３によって、修正スケジュールのデータがスケジュール記憶部２に記憶され、ガントチャート作成部５４によって、修正スケジュールのデータに基づいてガントチャートが作成され、図５に示すように、修正スケジュールのガントチャートが表示装置９に表示される。
【００７１】
このように本実施形態のスケジュール作成システムＳ（スケジュール作成装置）では、複数のチャージを容量制約の小さい炉から容量制約の大きい炉へ移動させる場合でも、修正前後（移動前後）における各炉の容量制約に合わせてチャージ数や各チャージの本数が適切に決定される。このため、炉の容量に対する空きが必要以上に発生することが抑制され、生産効率のよいスケジュールに修正することが可能となる。
【００７２】
次に、容量制約の大きい炉から容量制約の小さい炉へチャージが移動される場合におけるスケジュール修正について説明する。
【００７３】
図６および図７は、処理スケジュールの他の一修正例をガントチャートで説明するための図である。図６は、この場合における修正前のガントチャートを示し、図７は、この場合における修正後のガントチャートを示す。
【００７４】
ステップＳ１１では、ガントチャート作成部５４によって、上述と同様に、スケジュールのデータが読み込まれてガントチャートが作成され、図６に示すガントチャートが表示装置９に表示される。
【００７５】
ガントチャートが表示装置９に表示されると、オペレータによって、例えば、１号路のチャージ２およびチャージ３の各ジョブ枠が移動操作部８で指定され、その修正先が２号炉のチャージ６の次に移動操作部８で指定される。
【００７６】
このようにオペレータによって修正指示が入力されると、ステップＳ１２では、チャージ移動情報取得部５１によって、チャージ移動情報が取得されて、スケジュール再作成部５２へ通知される。チャージ移動情報は、（１）修正元のチャージのチャージ番号としてチャージ２およびチャージ３、（２）修正元の炉の炉番号として１号炉、（３）修正先の炉の炉番号として２号炉、および、（４）修正先における処理順序として２である。
【００７７】
続いて、ステップＳ１３では、スケジュール再作成部５２によって、ステップＳ１２で取得した修正元の炉番号“１号炉”および修正先の炉番号“２号炉”に基づいて、マスタデータ記憶部３から修正元の１号炉の容量制約である６本および修正先の２号炉の容量制約である４本が取得され、両容量制約の大小が比較され、両容量制約が同じであるか否かが判断される。ここでは、修正元の１号炉の容量制約“６本”よりも修正先の２号炉の容量制約“４本”の方が少ないので、両容量制約が同じではないと判断され、ステップＳ１３に続いてステップＳ１４が実行される。
【００７８】
ステップＳ１４では、チャージ数決定部５２１によって、前記式１によって、修正先の２号炉におけるチャージ数が計算される。チャージ２のワーク数が６（６本）であり、チャージ３のワーク数が４（４本）であり、そして、修正先の２号炉の容量制約が４（４本）であることから、修正先のチャージ数は、｛（（６＋４）−１）／（４）｝の商＋１＝３と計算される。
【００７９】
ステップＳ１４に続いてステップＳ１５では、チャージサイズ決定部５２２によって、ステップＳ１４で決定した３つの各チャージに対し、修正先の２号炉におけるチャージサイズが計算される。この例では、修正元のスラブ数（ワーク数）が１０本で、修正先のチャージ数が“３”であるため、１０本のスラブが３つのチャージに割り当てられる。このチャージの割り当ては、予め設定された所定のアルゴリズムによって実行される。例えば、順序（順番）の早いチャージに優先的にスラブが割り当てられ、各チャージに４本、４本および２本が割り当てられる。また、例えば、各チャージになるべく均等にスラブが割り当てられ、各チャージに３本、３本および４本や４本、３本および３本が割り当てられる。また例えば、前記組み合わせで、各チャージになるべく均等にスラブが割り当てられるとともに、順序の早いチャージに優先的にスラブが割り当てられ、各チャージに４本、３本および３本が割り当てられる。
【００８０】
ステップＳ１５に続いてステップＳ１６では、チャージ順序決定部５２３によって、ステップＳ１４で決定した３つの各チャージに対し、操業効率が極大化されるように予め設定された所定のアルゴリズムに従って、修正先の２号炉におけるチャージのバッチ処理の順序が決定される。この例では、各チャージは、全て同一の品種であるため、各チャージがどのような順番に設定されても作業効率に影響がないため、各チャージは、任意にその順序が決定され、例えば、３つの各チャージがそのままの順序に決定される。
【００８１】
ステップＳ１６に続いてステップＳ１７では、ステップＳ１４で決定された３つの修正先の各チャージにおけるチャージサイズ“４”、“４”、“２”およびチャージ順序“２”、“３”、“４”に基づいてスケジュールの全体が修正され、その結果がスケジュールデータ更新部５３へ通知される。すなわち、この例では、チャージ２およびチャージ３の２個のチャージがチャージ２３、チャージ２４およびチャージ２５の３個のチャージとされる。チャージ２３は、チャージサイズ“４”で２号炉の２番目に当てられ、チャージ２４は、チャージサイズ“４”で２号炉の３番目に当てられ、そして、チャージ２５は、チャージサイズ“２”で２号炉の４番目に当てられる。このように２号炉のチャージ６とチャージ７との間にチャージ２３、チャージ２４およびチャージ２５が挿入されたので、前記チャージ６に後続していたチャージ７の順序が２号炉の２番目から、挿入された各チャージの順序的に最後のチャージ２５の後である２号炉の５番目に変更される。そして、処理時間は、修正元では各８時間であったが修正先では９時間に変更される。そして、チャージ２およびチャージ３が１号炉から２号炉へ移動されたことによって、チャージ３の後に順番が当てられていたチャージ４およびチャージ５が、チャージ２およびチャージ３の抜けた空き時間を埋めるように、修正元のチャージ２およびチャージ３の前にスケジュールされていたチャージ１に後続するように（修正元のチャージ２およびチャージ３の前にスケジュールされていたチャージ１の次の順序となるように）、チャージ４およびチャージ５の各チャージの開始時刻および終了時刻が修正される。
【００８２】
ステップＳ１７に続いてステップＳ１８では、スケジュールデータ更新部５３によって、修正スケジュールのデータがスケジュール記憶部２に記憶され、ガントチャート作成部５４によって、修正スケジュールのデータに基づいてガントチャートが作成され、図７に示すように、修正スケジュールのガントチャートが表示装置９に表示される。
【００８３】
このように本実施形態のスケジュール作成システムＳ（スケジュール作成装置）では、複数のチャージを容量制約の大きい炉から容量制約の小さい炉へ移動させる場合でも、修正前後（移動前後）における各炉の容量制約に合わせてチャージ数や各チャージの本数が適切に決定される。このため、修正後に、炉の容量制約を越えることが抑制され、スケジュールの修正が可能となる。
【００８４】
ここで、上述の実施形態において、修正元のワークに複数（２以上）の品種が含まれており、１つのバッチ設備で品種替えが必要な場合に、そのコストが最小となるように、スケジュールが修正され、再作成されておもよい。
【００８５】
この場合では、修正後の各チャージの順序を、操業効率が極大化されるように予め設定された所定のアルゴリズムに従って設定可能とするために、マスタデータ記憶部３には、マスタデータとして、さらに、品種替えマスタデータが記憶される。この品種替えマスタデータは、バッチ設備におけるバッチ処理において、品種の変更に伴って発生するコストである。すなわち、品種替えマスタデータは、１つのバッチ設備が複数の品種のうちの一の品種を処理した後に前記一の品種とは異なる他の品種を処理する場合に要するコストである。コストには、費用、手間および時間等の１または複数が含まれる。例えば、品種替えマスタデータ３１は、例えば、図８に示すように、１個のバッチ設備において、バッチ処理される前品種および後品種に対するコストであり、前品種および後品種を縦および横とするマトリクス形式で表され、マスタデータ記憶部３に格納される。図８に示す例では、例えば、バッチ設備で前品種“２００”をバッチ処理した後に前記バッチ設備で後品種“３００”をバッチ処理する場合には、コスト“５”が必要とされ、また例えば、バッチ設備で前品種“４００”をバッチ処理した後に前記バッチ設備で後品種“２００”をバッチ処理する場合には、コスト“２０”が必要とされている。
【００８６】
また、この場合では、スケジュール再作成部５２は、修正元のチャージが複数であって２以上の品種が含まれている場合に、マスタデータ記憶部３に記憶されている品種替えマスタデータを用いることによって最小のコストとなるように、修正元の複数のチャージに対し修正先での処理工程についてのスケジュールを再作成するものである。そして、この場合では、図２に示す各ステップにおいて、１つのチャージが同一の品種であることを必要とするため、修正元の品種が複数（２以上）である本変形形態では、ステップＳ１４では、チャージ数の計算が品種ごとに行われ、そして、ステップＳ１５では、チャージサイズの計算も品種ごとに行われる。
【００８７】
次に、本変形形態のスケジュール作成システムＳをより具体的なケースに適用した場合について説明する。
【００８８】
図９および図１０は、処理スケジュールのさらに他の一修正例をガントチャートで説明するための図である。図９は、この場合における修正前のガントチャートを示し、図１０は、この場合における修正後のガントチャートを示す。
【００８９】
ステップＳ１１では、ガントチャート作成部５４によって、上述と同様に、スケジュールのデータが読み込まれてガントチャートが作成され、図９に示すガントチャートが表示装置９に表示される。
【００９０】
ガントチャートが表示装置９に表示されると、オペレータによって、例えば、２号路のチャージ７、チャージ８、チャージ９およびチャージ１０の各ジョブ枠が移動操作部８で指定され、その修正先が３号炉のチャージ１２の次に移動操作部８で指定される。
【００９１】
このようにオペレータによって修正指示が入力されると、ステップＳ１２では、チャージ移動情報取得部５１によって、チャージ移動情報が取得されて、スケジュール再作成部５２へ通知される。チャージ移動情報は、（１）修正元のチャージのチャージ番号としてチャージ７、チャージ８、チャージ９およびチャージ１０、（２）修正元の炉の炉番号として２号炉、（３）修正先の炉の炉番号として３号炉、および、（４）修正先における処理順序として３である。
【００９２】
続いて、ステップＳ１３では、スケジュール再作成部５２によって、ステップＳ１２で取得した修正元の炉番号“２号炉”および修正先の炉番号“３号炉”に基づいて、マスタデータ記憶部３から修正元の２号炉の容量制約である４本および修正先の３号炉の容量制約である４本が取得され、両容量制約の大小が比較され、両容量制約が同じであるか否かが判断される。ここでは、修正元の２号炉の容量制約“４本”および修正先の３号炉の容量制約“４本”は、その両容量制約が同じであるので、ステップＳ１３に続いてステップＳ１６が実行される。
【００９３】
ステップＳ１３に続いてステップＳ１６では、チャージ順序決定部５２３によって、４つの各チャージに対し、操業効率が極大化されるように予め設定された所定のアルゴリズムに従って、修正先の３号炉におけるチャージのバッチ処理の順序が決定される。このチャージの順序を決定する所定のアルゴリズムは、例えば、各チャージの前後で品種替えに伴うコストの和が最小となるように各チャージの順序を決定するものであり、その最適化手法には、全数列挙法、局所探索法、ＳＡ法、ＧＡ法および分岐限定法等が使用可能である。品種替えマスタデータでは、品種番号の差が大きくなるほど品種替えに伴うコストが増大するように設定されており、図９に示す例では、３号炉のチャージ１２とチャージ１３との間に各チャージ７〜１０が挿入されるので、チャージ順序決定部５２３は、マスタデータ記憶部３に記憶されている品種替えマスタデータを参照することによって、チャージ１２、チャージ１０、チャージ８、チャージ７、チャージ９およびチャージ１３の順序に各チャージ７〜１０の各順序を決定する。
【００９４】
ステップＳ１６に続いてステップＳ１７では、４つの修正先の各チャージにおけるチャージサイズ“４”、“４”、“４”、“４”およびチャージ順序“５”、“４”、“６”、“３”に基づいてスケジュールの全体が修正され、その結果がスケジュールデータ更新部５３へ通知される。すなわち、この例では、チャージ７ないしチャージ１０の４個のチャージが“５”、“４”、“６”、“３”の順序で３号炉のチャージ１２とチャージ１３との間に挿入されたので、前記チャージ１２に後続していたチャージ１３の順序が３号炉の３番目から、挿入された各チャージの順序的に最後のチャージ９の後である３号炉の７番目に変更される。
【００９５】
ステップＳ１７に続いてステップＳ１８では、スケジュールデータ更新部５３によって、修正スケジュールのデータがスケジュール記憶部２に記憶され、ガントチャート作成部５４によって、修正スケジュールのデータに基づいてガントチャートが作成され、図７に示すように、修正スケジュールのガントチャートが表示装置９に表示される。
【００９６】
このように本実施形態のスケジュール作成システムＳ（スケジュール作成装置）では、複数のチャージを移動させる場合に、コストを最小化すべく、修正先のスケジュールに合わせて、修正後（移動後）における各チャージの順序が適切に決定される。このため、修正後に、操業の無駄なコストをより抑制することができ、操業効率の良いスケジュールの修正が可能となる。
【００９７】
本発明を表現するために、上述において図面を参照しながら実施形態を通して本発明を適切且つ十分に説明したが、当業者であれば上述の実施形態を変更および／または改良することは容易に為し得ることであると認識すべきである。したがって、当業者が実施する変更形態または改良形態が、請求の範囲に記載された請求項の権利範囲を離脱するレベルのものでない限り、当該変更形態または当該改良形態は、当該請求項の権利範囲に包括されると解釈される。
【図面の簡単な説明】
【００９８】
【図１】実施形態における並列型バッチ処理用スケジュール作成システムの構成を示すブロック図である。
【図２】並列型バッチ処理用スケジュール作成装置の動作を示すフローチャートである。
【図３】本実施形態のスケジュール作成システムＳを適用した、並列型バッチ処理工程から成る溶解鋳造設備を説明するための図である。
【図４】処理スケジュールの一修正例をガントチャート（修正前）で説明するための図である。
【図５】処理スケジュールの一修正例をガントチャート（修正後）で説明するための図である。
【図６】処理スケジュールの他の一修正例をガントチャート（修正前）で説明するための図である。
【図７】処理スケジュールの他の一修正例をガントチャート（修正後）で説明するための図である。
【図８】品種替えマスタデータを説明するための図である。
【図９】処理スケジュールのさらに他の一修正例をガントチャート（修正前）で説明するための図である。
【図１０】処理スケジュールのさらに他の一修正例をガントチャート（修正後）で説明するための図である。
【符号の説明】
【００９９】
Ｓ  スケジュール作成システム
２  スケジュールデータ記憶部
３  マスタデータ記憶部
５  情報処理部
８  移動操作部
９  表示装置
３１  品種替えマスタデータテーブル
５１  チャージ移動情報取得部
５２  スケジュール再作成部
５３  スケジュールデータ更新部
５４  ガントチャート作成部
５２１  チャージ数決定部
５２２  チャージサイズ決定部
５２３  チャージ順序決定部
５２４  スケジュール修正部
【図１】
2010049521.tif 000003
【図２】
2010049521.tif 000004
【図３】
2010049521.tif 000005
【図４】
2010049521.tif 000006
【図５】
2010049521.tif 000007
【図６】
2010049521.tif 000008
【図７】
2010049521.tif 000009
【図８】
2010049521.tif 000010
【図９】
2010049521.tif 000011
【図１０】
2010049521.tif 000012