(57)【特許請求の範囲】
【請求項１】
互いに異なる処理内容を有する複数のオーダーがチャージ単位でバッチ処理されるとともに、前記各チャージが共通の処理内容を有するオーダーでそれぞれ構成されるように、前記各オーダーが予め複数のチャージに割り当てられているシステムにおいて、前記各オーダーの処理スケジュールを修正する処理スケジュール修正装置であって、
前記各チャージについて予め設定された処理スケジュールを記憶しておくスケジュール記憶手段と、
共通の処理内容を有する複数のオーダーどうしについて予め設定された処理優先順序を記憶しておく処理優先順序記憶手段と、
前記各チャージの処理スケジュールに対して予め設定された制約条件として、チャージの処理が終了してから次のチャージの処理を開始するまでの時間を記憶しておく制約条件記憶手段と、
前記各チャージの処理スケジュールを表示可能なスケジュール表示手段と、
前記スケジュール表示手段に表示された各チャージの処理スケジュールに対して、特定のチャージの処理スケジュールを変更可能な操作手段と、
前記処理スケジュールの変更操作に伴い、前記制約条件を満たすように各チャージの処理スケジュールを再調整するスケジュール再調整手段と、
前記処理スケジュールの変更操作に伴い、各オーダーを各チャージに割り当て直すオーダー再割り当て手段とを備え、
前記オーダー再割り当て手段は、構成するオーダーの処理内容が共通するチャージどうしの処理順序を、前記再調整された各チャージの処理スケジュールに基づいて抽出するとともに、これら処理内容が共通するチャージにおいて、前記処理順序が高いチャージほど前記優先順序記憶手段で記憶されている処理優先順序が高いオーダーで構成されるように、各オーダーを各チャージに再割り当てし、
前記スケジュール表示手段は、前記スケジュール再調整手段にて再調整された各チャージの処理スケジュールを表示することを特徴とする処理スケジュール修正装置。
【請求項２】
一度に処理できるオーダーの処理最大数がそれぞれ異なる複数の設備を有するシステムに適用される請求項１に記載の処理スケジュール修正装置であって、
前記特定のチャージの処理スケジュールの変更操作に伴って新規にチャージを作成する新規チャージ作成手段を備え、
前記新規チャージ作成手段は、前記特定のチャージの処理スケジュールの変更操作に伴って、この特定のチャージを構成するオーダーが処理される設備が変更された場合に、その設備の処理最大数の変化量に応じて新規チャージを作成し、
前記スケジュール再調整手段は、前記新規チャージの処理スケジュールが前記制約条件を満たすように、各チャージの処理スケジュールを再調整し、
前記オーダー再割り当て手段は、前記新規チャージを含む全チャージに対して各オーダーを割り当て直すことを特徴とする処理スケジュール修正装置。
【請求項３】
互いに異なる処理内容を有する複数のオーダーがチャージ単位でバッチ処理されるとともに、前記各チャージが共通の処理内容を有するオーダーでそれぞれ構成されるように、前記各オーダーが予め複数のチャージに割り当てられているシステムにおいて、その処理スケジュールを修正する処理スケジュール修正方法であって、
スケジュール記憶手段が、前記各チャージについて予め設定された処理スケジュールを記憶するスケジュール記憶工程と、
処理優先順序記憶手段が、共通の処理内容を有する複数のオーダーどうしについて予め設定された処理優先順序を記憶する処理優先順序記憶工程と、
制約条件記憶手段が、前記各チャージの処理スケジュールに対して予め設定された制約条件として、チャージの処理が終了してから次のチャージの処理を開始するまでの時間を記憶する制約条件記憶工程と、
スケジュール表示手段が、前記各チャージの処理スケジュールを作業者等に表示するスケジュール表示工程と、
前記スケジュール表示手段に表示された各チャージの処理スケジュールに対して、特定のチャージの処理スケジュールが変更操作されるのに伴い、スケジュール再調整手段が、前記制約条件を満たすように各チャージの処理スケジュールを再調整するスケジュール再調整工程と、
オーダー再割り当て手段が、前記処理スケジュールの変更操作に伴い、各オーダーを各チャージに割り当て直すオーダー再割り当て工程と、
前記スケジュール表示手段が、前記スケジュール再調整手段にて再調整された各チャージの処理スケジュールを表示するスケジュール再表示工程とを含み、
前記オーダー再割り当て工程では、前記オーダー再割り当て手段が、前記再調整された各チャージの処理スケジュールに基づき、構成するオーダーの処理内容が共通するチャージどうしの処理順序を抽出するとともに、これら処理内容が共通するチャージにおいて、前記処理順序が高いチャージほど前記優先順序記憶手段で記憶されている処理優先順序が高いオーダーで構成されるように、各オーダーを各チャージに再割り当てすることを特徴とする処理スケジュール修正方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、互いに異なる処理内容を有する複数のオーダーが、チャージ単位でバッチ処理されるシステムにおいて、予め設定された所定の処理スケジュールを修正する装置および方法に関する。
【背景技術】
【０００２】
従来、複数のオーダーが処理されるシステムでは、その処理スケジュールを自動的に作成する装置が用いられている。また、前記作成された処理スケジュールに対して、実際の処理状況に基づき作業者等がこのスケジュールを適宜変更できるよう構成されたものが開発されている。
【０００３】
例えば、特許文献１には、図１４に示すように、異なる８つの製品（オーダー）が、焼鈍、矯正、洗浄、スリッターの４工程に沿ってそれぞれ連続的に処理されるアルミ板の加工システムにおいて、予め設定された処理スケジュールを修正する装置が開示されている。
【０００４】
前記加工システムでは、処理条件が共通する製品がロット（バッチ処理におけるチャージに相当）にまとめられており、このロット単位でスケジュール管理がなされている。例えば、前記洗浄工程では洗浄液の種類が共通する製品が同じロットにまとめられており（製品番号１、２、４の製品がロットＬｗ１に、製品番号３，５，７の製品がロットＬｗ２にまとめられている）、前記スリッター工程では製品板幅が共通する製品が同じロットにまとめられている（製品番号１、２がロットＬｓ１に、製品番号３〜６がロットＬｓ２に、製品番号４，７，８がロットＬｓ３にまとめられている）。そして、各ロットの処理スケジュールとロット内における各製品の処理スケジュールとが予め設定されている。
【０００５】
前記装置は、前記処理スケジュールを表示するディスプレイと、この表示された処理スケジュールに対して特定のロットの処理スケジュールを変更可能な操作手段とを有する。この装置では、前記操作手段によって特定の工程における特定のロットの処理スケジュールが変更されると、この特定のロットに含まれる各製品の工程順序が前記特定の工程を挟む上下流工程において逆転しないかどうかを判定し、逆転する場合には、上下流工程における処理スケジュールを変更する。
【０００６】
例えば、図１５に示すように、洗浄工程においてロットＬｗ１の処理順序がロットＬｗ２よりも後に変更された場合には、このロットＬｗ１に含まれる各製品（製品番号１，２、４の製品）の洗浄工程の処理タイミングと洗浄工程の下流工程であるスリッター工程の処理タイミングとを比較して、各製品の工程順序が逆転していないかどうか、すなわち、洗浄工程が終了する前にスリッター工程が開始されるようになっていないかどうかを判定する。そして、工程順序が逆転している場合は（図１５では製品番号１，２，４のすべての製品について工程順序が逆転している）、ロット内の各製品の処理順序あるいはロット単位での処理順序を変更する。すなわち、図１６に示すように、製品番号４の工程順序を適正に保つべく、スリッター工程のロットＬｓ３内における製品の処理順序を製品番号８→４→７から製品番号８→７→４に変更する。また、製品番号１、２の工程順序を適正に保つべく、スリッター工程においてロットＬｓ１の処理順序をロットＬｓ３の後に変更する。このようにして、前記装置では、処理スケジュールが変更された場合に、各製品の工程順序が適正に保たれるよう処理スケジュールを修正する。
【特許文献１】特開２００５−１９０２４１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
前記従来の装置は、単に各製品の工程順序が適正に保たれるように処理スケジュールを修正するものであり、この装置では、製品どうしの間に処理優先順序が設定されておりこの処理優先順序に沿った処理スケジュールが予め作成されている場合であっても、処理スケジュールの変更操作に伴ってこの処理優先順序が崩れる可能性がある。例えば、前記従来の装置では、図１４に示すように初期の処理スケジュールでは製品番号１の製品の方が製品番号４の製品よりも早く処理が終了するよう設定されていたにも関わらず、前記処理スケジュールの修正に伴い図１６に示すように製品番号１の製品の方が製品番号４の製品よりも遅く処理が終了するように修正されてしまい、これにより製品番号１の製品の納期遅れが発生するおそれがある。
【０００８】
もちろん、製品間の処理優先順序を適正な状態に修正すべく、作業者等が、処理優先順序が不適正な製品を含むロットの処理順序をさらに変更操作することは可能であるが、この場合には、作業が煩雑になる。
【０００９】
本発明は、かかる事情に鑑み、製品（オーダー）間での処理優先順序を維持しつつ、処理スケジュールを適切に修正することのできる処理スケジュール修正装置の提供を目的とする。
【課題を解決するための手段】
【００１０】
前記課題を解決するための請求項１に係る発明は、互いに異なる処理内容を有する複数のオーダーがチャージ単位でバッチ処理されるとともに、前記各チャージが共通の処理内容を有するオーダーでそれぞれ構成されるように、前記各オーダーが予め複数のチャージに割り当てられているシステムにおいて、前記各オーダーの処理スケジュールを修正する処理スケジュール修正装置であって、前記各チャージについて予め設定された処理スケジュールを記憶しておくスケジュール記憶手段と、共通の処理内容を有する複数のオーダーどうしについて予め設定された処理優先順序を記憶しておく処理優先順序記憶手段と、前記各チャージの処理スケジュールに対して予め設定された制約条件として、チャージの処理が終了してから次のチャージの処理を開始するまでの時間を記憶しておく制約条件記憶手段と、前記各チャージの処理スケジュールを表示可能なスケジュール表示手段と、前記スケジュール表示手段に表示された各チャージの処理スケジュールに対して、特定のチャージの処理スケジュールを変更可能な操作手段と、前記処理スケジュールの変更操作に伴い、前記制約条件を満たすように各チャージの処理スケジュールを再調整するスケジュール再調整手段と、前記処理スケジュールの変更操作に伴い、各オーダーを各チャージに割り当て直すオーダー再割り当て手段とを備え、前記オーダー再割り当て手段は、構成するオーダーの処理内容が共通するチャージどうしの処理順序を、前記再調整された各チャージの処理スケジュールに基づいて抽出するとともに、これら処理内容が共通するチャージにおいて、前記処理順序が高いチャージほど前記優先順序記憶手段で記憶されている処理優先順序が高いオーダーで構成されるように、各オーダーを各チャージに再割り当てし、前記スケジュール表示手段は、前記スケジュール再調整手段にて再調整された各チャージの処理スケジュールを表示することを特徴とするものである（請求項１）。
【００１１】
この装置によれば、処理スケジュールの変更操作に伴い、各オーダーの処理優先順序を維持しつつ、各チャージの処理スケジュールを適正に修正することができる。すなわち、本装置では、前記スケジュール再調整手段において、前記処理スケジュールの変更操作に伴ってチャージ単位での処理スケジュールが前記制約条件を満たすように再調整されており、チャージ単位での処理スケジュールが適正な状態に修正される。そして、前記オーダー再割り当て手段において、この再調整された各チャージの処理スケジュールに基づき、オーダーの処理内容が共通するチャージどうしの処理順序が抽出され、処理順序が高いチャージほど前記処理優先順序が高いオーダーで構成されるように各オーダーが各チャージに割り当て直されており、前記処理順序に沿って各チャージの処理を実施することで前記制約条件が満足されるとともにオーダー間における処理優先順序が維持される。さらに、本装置によれば、前記処理スケジュールの変更操作に伴って自動的に適正な処理スケジュールに修正されるため、他のチャージのスケジュールをさらに追加操作する必要はなく作業性が向上する。
【００１２】
また、前記システムが、前記各オーダーをそれぞれ処理するための複数の設備を有し、前記各設備において一度に処理できるオーダーの処理最大数がそれぞれ異なる場合には、前記特定のチャージの処理スケジュールの変更操作に伴って新規にチャージを作成する新規チャージ作成手段を設け、この新規チャージ作成手段を、前記特定のチャージの処理スケジュールの変更操作に伴って、この特定のチャージを構成するオーダーが処理される設備が変更された場合に、その設備の処理最大数の変化量に応じて新規チャージを作成するよう構成し、前記スケジュール再調整手段を、前記新規チャージの処理スケジュールが、前記制約条件を満たすように、各チャージの処理スケジュールを再調整するよう構成し、前記オーダー再割り当て手段を、前記新規チャージを含む全チャージに対して各オーダーを割り当て直すよう構成するのが好ましい（請求項２）。
【００１３】
このようにすれば、処理される設備の処理最大数が変化した場合にも、全てのオーダーがチャージに割り当てられるのでチャージ単位での効率のよい処理を実現することができる。そして、前記スケジュール再調整手段において、前記新規チャージの処理スケジュールが制約条件を満たすように各チャージの処理スケジュールが再調整されるとともに、前記オーダー再割り当て手段において、前記新規チャージを含むチャージ間について各オーダーが割り当て直されるので、この新規チャージを含む全体の処理スケジュールを適正なスケジュールとすることができる。
【００１４】
また、本発明は、互いに異なる処理内容を有する複数のオーダーがチャージ単位でバッチ処理されるとともに、前記各チャージが共通の処理内容を有するオーダーでそれぞれ構成されるように、前記各オーダーが予め複数のチャージに割り当てられているシステムにおいて、その処理スケジュールを修正する処理スケジュール修正方法であって、スケジュール記憶手段が、前記各チャージについて予め設定された処理スケジュールを記憶するスケジュール記憶工程と、処理優先順序記憶手段が、共通の処理内容を有する複数のオーダーどうしについて予め設定された処理優先順序を記憶する処理優先順序記憶工程と、制約条件記憶手段が、前記各チャージの処理スケジュールに対して予め設定された制約条件として、チャージの処理が終了してから次のチャージの処理を開始するまでの時間を記憶する制約条件記憶工程と、スケジュール表示手段が、前記各チャージの処理スケジュールを作業者等に表示するスケジュール表示工程と、前記スケジュール表示手段に表示された各チャージの処理スケジュールに対して、特定のチャージの処理スケジュールが変更操作されるのに伴い、スケジュール再調整手段が、前記制約条件を満たすように各チャージの処理スケジュールを再調整するスケジュール再調整工程と、オーダー再割り当て手段が、前記処理スケジュールの変更操作に伴い、各オーダーを各チャージに割り当て直すオーダー再割り当て工程と、前記スケジュール表示手段が、前記スケジュール再調整手段にて再調整された各チャージの処理スケジュールを表示するスケジュール再表示工程とを含み、前記オーダー再割り当て工程では、前記オーダー再割り当て手段が、前記再調整された各チャージの処理スケジュールに基づき、構成するオーダーの処理内容が共通するチャージどうしの処理順序を抽出するとともに、これら処理内容が共通するチャージにおいて、前記処理順序が高いチャージほど前記優先順序記憶手段で記憶されている処理優先順序が高いオーダーで構成されるように、各オーダーを各チャージに再割り当てすることを特徴とする処理スケジュール修正方法を含む（請求項３）。
【発明の効果】
【００１５】
以上説明したように、本処理スケジュール修正装置によれば、処理スケジュールの変更操作時に、各チャージの処理スケジュールを適正に保ちつつオーダー間の処理優先順序を維持することができる。
【発明を実施するための最良の形態】
【００１６】
以下、本発明の好ましい実施形態について図面を参照して説明する。本発明に係る処理スケジュール修正装置は、互いに異なる処理内容を有する複数のオーダーがチャージ単位でバッチ処理されるとともに、前記各チャージが共通の処理内容を有するオーダーでそれぞれ構成されるように、前記各オーダーが予め複数のチャージに割り当てられているシステムにおいて、前記各オーダーの処理スケジュールを修正する処理スケジュール修正装置である。
【００１７】
ここでは、前記システムを、処理温度が異なる複数の圧延コイル（オーダー）が焼鈍処理される焼鈍処理システムとした場合について説明する。この焼鈍処理システムでは、圧延加工における鉄鋼、アルミ、銅などの圧延コイルＷ（あるいはスラブ）が、図１に示すような４つの処理炉ｆ１〜ｆ４で処理される。各コイルＷはその焼鈍温度に応じてチャージにまとめられ、各炉ｆ１〜ｆ４では、複数のコイルＷがチャージ単位で同時に焼鈍処理される。例えば、図１では、焼鈍温度が４００度の８個のコイルＷ４０＿１〜Ｗ４０＿８が１つのチャージにまとめられて１号炉ｆ１にて同時に処理され、焼鈍温度が４５０度の４個のコイルＷ４５＿１〜Ｗ４５＿４が１つのチャージにまとめられて２号炉ｆ２にて同時に処理され、焼鈍温度が６００度の４個のコイルＷ６０＿１〜Ｗ６０＿４が１つのチャージにまとめられて３号炉ｆ３にて同時に処理され、焼鈍温度が５００度の２個のコイルＷ５０＿１、Ｗ５０＿２が１つのチャージにまとめられて４号炉ｆ４にて同時に処理される。ここで、図２に示すように、各炉ｆ１〜ｆ４において、一度に処理できるコイルＷの最大数（以下容量という）、処理時間および１つの処理が終了してから次の処理を開始するまでの適切な段取り時間はそれぞれ異なっている。また、前記処理時間は、同じ炉ｆ１〜ｆ４においても焼鈍温度によってそれぞれ異なっている。
【００１８】
前記焼鈍処理システムには、各コイルＷのチャージ単位での処理スケジュールを管理するスケジュール管理システム１が設けられている。このスケジュール管理システム１は、コンピュータであって、図３に示すように、マウスやキーボードからなる操作部５０と、モニタからなる表示装置（スケジュール表示手段）６０と、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）とＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）とＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）とからなる演算部７０とを有する。
【００１９】
前記演算部７０は、初期スケジュール作成部１０と、スケジュールデータ記憶部（スケジュール記憶手段）２２と、コイルデータ記憶部（処理優先順序記憶手段）２４と、制約マスタ記憶部（制約条件記憶手段）２６と、スケジュール再調整部（スケジュール再調整手段）３０と、チャージ順序付け部３２と、コイル再割り当て部（オーダー再割り当て手段）３４と、スケジュール更新部３８と、チャージ移動情報取得部４０と、ガントチャート作成部９０とを備える。そして、本スケジュール管理システム１のうち前記初期スケジュール作成部１０を除く部分が、本発明に係る処理スケジュール修正装置として機能する。前記スケジュールデータ記憶部２２と、コイルデータ記憶部２４と、制約マスタ記憶部２６には、前記ＲＯＭまたはＲＡＭが用いられる。そして、他の各部の演算は前記ＣＰＵにて実行される。
【００２０】
前記コイルデータ記憶部２４は、各コイルＷ間における処理優先順序を記憶しておく部分である。本実施形態では、この処理優先順序として各コイルＷの納期が記憶されている。
【００２１】
前記制約マスタ記憶部２６は、各コイルＷのチャージ単位での処理スケジュールを作成する上で制約となる条件を記憶しておく部分である。ここでは、制約条件として、各炉ｆ１〜ｆ４で１度に処理されるコイルＷの数を各炉ｆ１〜ｆ４の容量以下にするという条件、および、各炉ｆ１〜ｆ４におけるチャージ単位での処理の間の空き時間を前記段取り時間にするという条件が設定されている。
【００２２】
前記初期スケジュール作成部１０は、各コイルＷの処理スケジュールを所定の方法で作成する部分である。この初期スケジュール作成部１０では、各コイルＷの処理が納期順に実施されてそれぞれ各処理が納期内に終了するように、かつ、前記制約条件が満足されるように、複数のワークＷが焼鈍温度に応じて複数のチャージに割り当てられるとともに、チャージ単位での処理スケジュールの初期値が作成される。この初期スケジュール作成部１０には既存の装置を適用すればよく、この初期スケジュール作成部１０における処理スケジュール作成方法の詳細な説明は省略する。
【００２３】
前記スケジュールデータ記憶部２２は、前記初期スケジュール作成部１０で作成された処理スケジュールの初期値を記憶しておく部分である。
【００２４】
前記ガントチャート作成部９０は、前記初期スケジュール作成部１０や前記スケジュール更新部３８から送信される処理スケジュールをデータ用入出力インタフェース８２を介して受信し、受信した処理スケジュールに基づいて図７に示すようなガントチャートを作成する部分である。
【００２５】
前記表示装置６０は、前記ガントチャート作成部９０で作成されたガントチャートを表示するためのものである。この表示装置６０では、前記作成されたガントチャートを出力インタフェース８４を介して受信し、このガントチャートを作業者等に表示する。
【００２６】
ここで、実際の処理状況に応じて前記初期スケジュール作成部１０で作成された処理スケジュールを変更するのが望ましい場合がある。例えば、所定のコイルＷの搬入が予定より遅れた場合や、納期が変更された場合や、設備のトラブル等で所定の処理が予定していた炉で実施困難になった場合等には、作業者が前記処理スケジュールを適宜変更することが望ましい。そこで、本スケジュール管理システム１では、前記操作部５０によって、前記表示装置６０に表示された前記初期スケジュール作成部１０で作成された処理スケジュールに対して特定のチャージの処理スケジュールを操作することができるよう構成されている。具体的には、前記操作部５０によって、前記特定のチャージを処理する炉およびこのチャージの処理タイミングを変更することができる。
【００２７】
前記チャージ移動情報取得部４０は、前記操作部５０の操作に伴うチャージの移動に関する情報を取得する部分である。このチャージ移動情報取得部４０では、前記特定のチャージが処理される新たな炉番号およびこのチャージの新たな処理開始時刻を、入力インタフェース８６を介して取得する。
【００２８】
ここで、チャージの処理炉が変更されると、そのチャージに予め割り当てられていたコイルＷの数が変更後の処理炉の容量を越える場合がある。また、チャージの処理タイミングを変更すると、チャージ間の空き時間が変化して、この空き時間が前記段取り時間を超えてしまう場合がある。そこで、本処理スケジュール管理システム１では、前記スケジュール再調整部３０によって、チャージ単位での処理スケジュールを前記炉の容量および段取り時間に関する制約条件を満たすように再調整する。
【００２９】
特に、本スケジュール管理システム１では、前記スケジュール再調整部３０に、新規チャージ作成部３１が設けられており、この新規チャージ作成部３１で新規チャージを作成することでチャージの容量違反を解除する。すなわち、前記新規チャージ作成部３１では、前記のように特定のチャージに割り当てられていたコイルＷの数が変更後の処理炉の容量を越えた場合に新たなチャージを作成し、この新規チャージに前記容量オーバーのコイルＷを割り当てる。このように、容量を越えたコイルＷが新たなチャージに割り当てられればチャージの容量違反は解除される。
【００３０】
前記チャージ順序付け部３２は、チャージの処理順序を整理する部分である。このチャージ順序付け部３２では、前記スケジュール調整部３０で再調整された処理スケジュールに基づき、焼鈍温度が同じコイルＷで構成されたチャージに対して、処理終了時刻の早い順に処理番号が付される。
【００３１】
前記コイル再割り当て部３４は、各チャージにコイルＷを割り当て直す部分である。すなわち、前記のように特定のチャージを移動させると、この特定のチャージに割り当てられていたコイルＷの処理スケジュールも同時に変更される。また、前記のようにチャージ単位での処理スケジュールが再調整されると、処理スケジュールが再調整されたチャージに割り当てられていたコイルＷの処理スケジュールも変更される。その結果、コイルＷ間の処理順序が納期の順序と整合しなくなる場合がある。そこで、このコイル割り当て部３４では、前記チャージ順序付け部３２で付された番号順に納期の早いコイルＷを順次割り当てていき、コイルＷの処理順序を納期の順序と整合させる。このとき、各コイルＷは、初期値として予め同じ焼鈍温度のコイルＷが割り当てられていたチャージに対して割り当て直されており、各チャージの焼鈍温度は維持されるのでチャージ単位での処理時間等は変更しない。
【００３２】
前記スケジュール更新部３８は、前記スケジュール調整部３０によるチャージ単位の処理スケジュールの再調整結果および前記コイル再割り当て部３４での各チャージへのコイルＷの再割り当て結果をまとめる部分である。このスケジュール更新部３８にてまとめられた新たな処理スケジュールは、前記スケジュールデータ記憶部２２に送信されて本焼鈍処理システムにおける処理スケジュールとして記憶されるとともに、前記ガントチャート作成部９０に送信されて、前記表示装置６０により作業者等に表示される。
【００３３】
以下に、前記初期スケジュール作成部１０で作成された処理スケジュールの初期値に対して特定のチャージが移動された際の処理スケジュールの修正手順の詳細について、図１２のフローチャートを用いて説明する。
【００３４】
ここでは、図４に示すように、１２本のコイルＷ４０＿１〜１２が焼鈍温度４００℃で焼鈍処理され、９本のコイルＷ４５＿１〜９が焼鈍温度４５０℃で焼鈍処理され、１９本のコイルＷ４０＿１〜１９が焼鈍温度５００℃で焼鈍処理され、７本のコイルＷ５５＿１〜７が焼鈍温度５５０℃で焼鈍処理され、１８本のコイルＷ４０＿１〜１８が焼鈍温度６００℃で焼鈍処理される場合であって、各コイルＷについて、図５に示すような納期が設定されている場合について説明する。図５は、例えば、焼鈍温度が同じ４００℃のコイルＷであっても、コイルＷ４０＿１〜４は納期が４日に設定されており、コイルＷ４０＿５〜８は納期が８日に設定されており、コイルＷ４０＿９〜１２は納期が１０日に設定されていることを示している。ここで、前記コイルデータ記憶部２４には、この図５に示すデータが、コイル番号と納期とが関連付けられた状態で記憶されており（処理優先順序記憶工程）、前記制約マスタ記憶部２６には、前述のように各炉ｆ１〜ｆ４の容量等に関する制約条件が記憶されているものとする（制約条件記憶工程）。
【００３５】
さらに、ここでは、前記初期スケジュール作成部１０にて、前記６５本のコイルＷに対する処理スケジュールの初期値として図６および図７に示すような処理スケジュールの初期値が作成され、前記処理スケジュール記憶部２２に記憶されているものとする（スケジュール記憶工程）。
【００３６】
図７において、横軸は最小刻みを４時間とした時間軸であり、縦軸は各炉ｆ１〜ｆ４を示している。また、図７の１つの矩形（タイル）は１つのチャージを示しており、この処理スケジュールでは、６５個のコイルＷが焼鈍温度に応じて１７個のチャージにそれぞれ割り当てられている。例えば、焼鈍温度が４００℃の１２本コイルＷ４０＿１〜１２は、チャージＮｏ．８、１３、３のチャージに割り当てられている。ここで、図６においてコイル番号の後に示した括弧内の数字および図７においてコイル番号の下方の括弧内の数字は各コイルＷの納期を表しているが、これら数字と前記処理終了日時との比較からわかるように、各コイルＷの処理は納期内に終了するよう設定されている。例えば、チャージＮｏ．８のチャージを構成するコイルＷの納期は全て４日であるが、このチャージＮｏ．８の処理終了日時が４日になるよう調整されている。また、各チャージに割り当てられているコイルＷの数は、それぞれ焼鈍処理が実施される炉の容量以下の数となっており、前記容量に対する制約条件が満たされるように設定されている。また、各炉ｆ１〜ｆ４におけるチャージ単位での処理間の空き時間は、各炉ｆ１〜ｆ４の前記段取り時間と一致しており、この段取り時間に対する制約条件が満たされるように設定されている。
【００３７】
ここで、前記処理スケジュールの初期値に対して作業者が操作部５０を操作することによって、焼鈍温度４５０℃のＮｏ．９のチャージが図８に示すような４号炉ｆ４の最後部に移動させられたとする。
【００３８】
前記チャージが移動操作されると、まず、前記チャージ移動情報取得部４０にて、移動操作されたチャージの移動情報が取得される（ステップＳ２）。ここでは、移動操作されたチャージのチャージＮｏが９であり，移動後の炉が４号炉であり、新たな処理開始日時が８日の２０であるとの情報が取得される。
【００３９】
次に、前記スケジュール再調整部３０にてチャージ単位での処理スケジュールが再調整される。
【００４０】
図８に示すように、チャージＮｏ．９のチャージを前記のように移動させると、３号炉ｆ３におけるチャージＮｏ．８のチャージとチャージＮｏ．１０のチャージとの間の空き時間は３６時間となる。この３６時間は３号炉ｆ３の適切な段取り時間（４時間）以上であり好ましくない。そこで、前記スケジュール再調整部３０では、前記段取り時間に関する制約条件が満足されるようにチャージ単位での処理スケジュールを再調整する（ステップＳ４、スケジュール再調整工程）。具体的には、図９に示すように、３号炉ｆ３でチャージＮｏ．９以降に処理される予定であったチャージＮｏ．１０，１１，１２のチャージの処理開始時間を３２時間ずつ早める。
【００４１】
また、チャージＮｏ．９のチャージには初期値として３号炉ｆ３の容量と同数の４本のコイルＷ（Ｗ４５＿１，２，３，４）が割り当てられていたが、移動先の４号炉の容量は２本であり、移動前のチャージ構成では容量違反となる。そこで、この容量違反を解除すべく、前記新規チャージ作成部３１にて、新規のチャージを作成するとともに（ステップＳ６、スケジュール再調整工程）、新規チャージに容量オーバーとなったコイルＷを割り当てる（ステップＳ７、スケジュール再調整工程）。具体的には、図９に示すように、チャージＮｏ．１８の新規チャージを作成するとともに、チャージＮｏ．９，１８の各チャージに４号炉の容量と同数の２本のコイルＷをそれぞれ割り当てる。このとき、チャージＮｏ．９，１８のチャージ間の段取り時間は前記制約条件を満たすように設定される。
【００４２】
前記ステップＳ４〜Ｓ７にてチャージ単位での処理スケジュールは前記制約条件を満たすように再調整された。しかしながら、各チャージには処理スケジュールの初期状態でのコイルＷが割り当てられたままである。そのため、図９に示す処理スケジュールでは、納期が７日のコイルＷ４５＿１，２が割り当てられたチャージＮｏ．９のチャージの前に、納期が９日および１０日のコイルＷ４５＿７〜９が割り当てられたチャージＮｏ．１１のチャージの処理が行われてしまい、各コイルＷが納期順に処理されない上にコイルＷ４５＿１、２が納期遅れとなる。そこで、次に、コイルＷを各チャージに再割り当てする。
【００４３】
まず、前記チャージ順序付け部３２により、図１０に示すように、前記再調整された処理スケジュールに基づき焼鈍温度が同じコイルＷからなるチャージに対して処理終了日時の早いチャージ順に処理番号を付す（ステップＳ８、オーダー再割り当て工程）。次に、前記コイル再割り当て部３４にて、前記処理番号の小さいチャージ順に納期の早いコイルＷを割り当てていく（ステップＳ１０、オーダー再割り当て工程）。このとき、このコイル再割り当て部３４は、チャージを構成するコイルＷの焼鈍温度が変化しないように、焼鈍温度が同じチャージ間でコイルＷを割り当てていく。この結果、図１１に示すように、処理スケジュールは、チャージ単位での焼鈍温度は維持されたまま、前記制約条件が満足されるとともに、チャージの処理順とコイルＷの納期とが整合した処理スケジュールに修正される。
【００４４】
以上のようにして修正された処理スケジュールに沿って処理を実施すれば、コイルＷを納期順に処理していくことが可能となり、納期遅れを回避することが可能となる。例えば、納期が７日のコイルＷ４５＿１，２は、４５０℃の焼鈍処理が最も早期に終了するチャージＮｏ．１５のチャージに割り当てられて、４５０℃の焼鈍処理のうち最も早期に処理が終了されてその納期遅れが回避される。
【００４５】
前記コイルＷの割り当て結果等は前記スケジュール更新部３８に送信されて処理スケジュールは更新される（ステップＳ１２）。また、更新された処理スケジュールに基づいて前記ガントチャート作成部９０にて図１１に示すガントチャートが作成されて前記表示装置に表示される（ステップＳ１４、スケジュール再表示工程）。
【００４６】
以上のように、本処理スケジュール管理システム１では、予め作成された処理スケジュールの初期値に対して特定のチャージの移動操作が行なわれた場合に、処理スケジュールを各炉ｆ１〜ｆ４に設定された制約条件を満足しつつコイルＷの納期遅れを抑制可能なスケジュールに修正することができる。特に、前記チャージの移動操作に伴って自動的に処理スケジュールが修正されるので、処理スケジュールに対して追加の操作を行なう必要がなく作業性がよいという効果を得ることができる。
【００４７】
ここで、操作されたチャージの焼鈍温度および前記チャージ調整部３０にて処理スケジュールが変更されたチャージの焼鈍温度とは異なる焼鈍温度のコイルＷで構成されたチャージ間では、コイルＷの処理順序は納期順に維持されている。そのため、前記チャージ順序付け部３２によるチャージへの処理番号付けおよびコイル再割り当て部３４によるコイルＷの再割り当ては、操作されたチャージの焼鈍温度および前記チャージ調整部３０にて処理スケジュールが変更されたチャージの焼鈍温度と同じ焼鈍温度のチャージにのみに行うようにして、処理の高速化を図ってもよい。
【００４８】
また、図１３に示すように、新規チャージ作成部３１による新規チャージの作成ステップを、前記コイルＷのチャージへの再割り当てを行った後に実施するようにしてもよい。この場合は、前記スケジュール調整部３０にて、前記段取り時間に関する制約条件が満足されるようにチャージの処理スケジュールを調整した後（ステップＳ４）、前記チャージ順序付け部３２にて各チャージに処理番号を付す（ステップＳ８）。そして、コイル再割り当て部３４により、各チャージに容量以下の数のコイルＷを割り当てる（ステップＳ１０）。このとき、各炉の容量オーバーとなるコイルＷはチャージに割り当てられないので、この未割り当てのコイルＷが発生した時点で新規チャージを作成する。すなわち、ステップＳ２０で未割り当てのコイルＷが発生したかどうかを判定し、この判定がＹＥＳの場合に、前記新規チャージ作成部３１にて新規チャージを作成し（ステップＳ２１）、新規チャージに未割り当てのコイルを割り当てる（ステップＳ２２）。
【００４９】
また、容量オーバーが発生しないとわかっているシステム等では、前記新規チャージ作成部３１を省略してもよい。
【００５０】
また、前記処理スケジュール管理システム１の適用範囲は、前記のような焼鈍処理システムに限らない。また、処理スケジュールを作成する上での制約条件の具体的内容等は前記に限らない。例えば、各炉ｆ１〜ｆ４において１度に処理するコイルＷの数に下限値が設定されている場合には、前記制約条件として、各チャージに含まれるコイルＷの数を下限値以上にするという条件を加えてもよい。
【図面の簡単な説明】
【００５１】
【図１】本発明の実施形態に係る処理スケジュール管理システムが適用される焼鈍処理システムを説明するための説明図である。
【図２】処理スケジュールを作成、修正する上での制約条件等の一例を示す図である。
【図３】本発明の実施形態に係る処理スケジュール管理システムの概略ブロック図である。
【図４】焼鈍処理システムで処理されるコイルの一例を示す図である。
【図５】図４に示す各コイルの納期の一例を示す図である。
【図６】処理スケジュール作成部で作成された処理スケジュールの初期値の一例を示す図である。
【図７】図６の処理スケジュールのガントチャートである。
【図８】特定のチャージの移動操作結果の一例を示す説明図である。
【図９】処理スケジュール調整部による処理スケジュールの再調整方法を説明するための説明図である。
【図１０】チャージ順序付け部によるチャージの処理番号の付け方を説明するための説明図である。
【図１１】処理スケジュールの修正結果の一例を示すガントチャートである。
【図１２】処理スケジュール管理システムにおける処理スケジュールの修正手順を説明するためのフローチャートである。
【図１３】処理スケジュール管理システムにおける処理スケジュールの他の修正手順を説明するためのフローチャートである。
【図１４】従来の処理スケジュール修正装置における処理スケジュールの修正手順を説明するための説明図である。
【図１５】従来の処理スケジュール修正装置における処理スケジュールの修正手順を説明するための説明図である。
【図１６】従来の処理スケジュール修正装置における処理スケジュールの修正手順を説明するための説明図である。
【符号の説明】
【００５２】
１  処理スケジュール管理システム
１０  初期スケジュール作成部
２２  スケジュールデータ記憶部（スケジュール記憶手段）
２４  コイルデータ記憶部（処理優先順序記憶手段）
２６  制約マスタ記憶部（制約条件記憶手段）
３０  スケジュール調整部（スケジュール調整手段）
３２  チャージ順序付け部
３４  コイル再割り当て部（オーダー再割り当て手段）
５０  操作部（操作手段）
６０  表示装置（スケジュール表示手段）
【図１】
0005044451.tif 000002
【図２】
0005044451.tif 000003
【図３】
0005044451.tif 000004
【図４】
0005044451.tif 000005
【図５】
0005044451.tif 000006
【図６】
0005044451.tif 000007
【図７】
0005044451.tif 000008
【図８】
0005044451.tif 000009
【図９】
0005044451.tif 000010
【図１０】
0005044451.tif 000011
【図１１】
0005044451.tif 000012
【図１２】
0005044451.tif 000013
【図１３】
0005044451.tif 000014
【図１４】
0005044451.tif 000015
【図１５】
0005044451.tif 000016
【図１６】
0005044451.tif 000017