(57)【要約】【課題】  ロット集約操業を行う製造現場に適したスケジュールを作成する。【解決手段】  スケジュール作成システム１では、まず、初期スケジュール作成部１０において登録された工程情報１１、注文情報１２、ロットまとめ条件１３に基づいてタスク単位の初期スケジュールを作成し、スケジュール情報記憶部２０のタスク情報２１に格納する。次に、ロット変換部３０において初期スケジュールをロット単位のスケジュールに変換し、タスク情報２２に格納するとともにスケジュール結果表示部４０に表示する。そして、オペレータはマウス５２を用いて表示されたスケジュールに対して特定のロットに対して変更を指示し、そのロットの移動情報は移動情報記憶部５０に格納される。尚、変更に伴い生じたスケジュールの制約条件違反はスケジュール修正部６０において修正を行う。【選択図】図１
2005190241.tif 000002
【特許請求の範囲】
【請求項１】
複数の注文と当該注文の製品を製造するのに必要な工程との組み合わせであるタスクを、制約条件を守りつつ、処理することが可能な資源に割り付けて、スケジュールを作成するスケジュール作成方法であって、
前記資源毎に、複数の前記タスクをロットとしてまとめて処理する条件を登録するロット条件登録ステップと、
タスク単位のスケジュールに対して、前記条件が同じタスクをロットとしてまとめて、ロット単位のスケジュールに変換するロット変換ステップと、
前記ロット単位のスケジュールを表示するスケジュール結果表示ステップと、
を備えることを特徴とするスケジュール作成方法。
【請求項２】
前記タスク単位のスケジュールと、前記ロット単位のスケジュールと、を別々に記憶領域に格納するスケジュール情報記憶ステップと、
を更に備えることを特徴とする請求項１に記載のスケジュール作成方法。
【請求項３】
前記ロット単位のスケジュールに対して、特定のロットについて割付時間の変更を指定するロット移動ステップと、
前記変更を行った後のロット単位のスケジュールが前記制約条件に違反している場合、前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換し、前記特定のロットに属するタスクを割付時間に固定した状態で、前記特定のロット以外のロットに属するタスクを、制約条件を守りつつ、処理することが可能な資源に割り付けて修正を行うスケジュール修正ステップと、
を更に備えることを特徴とする請求項１又は２に記載のスケジュール作成方法。
【請求項４】
前記スケジュール修正ステップは、
前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換を行うステップと、
前記変換が行われたタスク単位のスケジュールについて、
前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの割付時間の重なりを解消するステップと、
前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの上工程又は下工程のタスクが、時間上の制約条件に違反しているかの確認を行うステップと、
前記確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが属するロット内で移動した後、時間上の制約条件に違反しているかの再確認を行うステップと、
前記再確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが割り付けられている資源においてロットのいずれもが割り付けられていない時間に移動するステップと、
を備えることを特徴とする請求項３に記載のスケジュール作成方法。
【請求項５】
コンピュータに、複数の注文と当該注文の製品を製造するのに必要な工程との組み合わせであるタスクを、制約条件を守りつつ、処理することが可能な資源に割り付けて、スケジュールを作成させるためのプログラムであって、
前記資源毎に、複数の前記タスクをロットとしてまとめて処理する条件を登録するロット条件登録ステップ、
タスク単位のスケジュールに対して、前記条件が同じタスクをロットとしてまとめて、ロット単位のスケジュールに変換するロット変換ステップ、
前記ロット単位のスケジュールを表示するスケジュール結果表示ステップ、
をコンピュータに実行させるためのプログラム。
【請求項６】
前記タスク単位のスケジュールと、前記ロット単位のスケジュールと、を別々に記憶領域に格納するスケジュール情報記憶ステップ、
を更にコンピュータに実行させることを特徴とする請求項５に記載のプログラム。
【請求項７】
前記ロット単位のスケジュールに対して、特定のロットについて割付時間の変更を指定するロット移動ステップ、
前記変更を行った後のロット単位のスケジュールが前記制約条件に違反している場合、前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換し、前記特定のロットに属するタスクを割付時間に固定した状態で、前記特定のロット以外のロットに属するタスクを、制約条件を守りつつ、処理することが可能な資源に割り付けて修正を行うスケジュール修正ステップ、
を更にコンピュータに実行させることを特徴とする請求項５又は６に記載のプログラム。
【請求項８】
前記スケジュール修正ステップは、
前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換を行うステップ、
前記変換が行われたタスク単位のスケジュールについて、
前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの割付時間の重なりを解消するステップ、
前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの上工程又は下工程のタスクが、時間上の制約条件に違反しているかの確認を行うステップ、
前記確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが属するロット内で移動した後、時間上の制約条件に違反しているかの再確認を行うステップ、
前記再確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが割り付けられている資源においてロットのいずれもが割り付けられていない時間に移動するステップ、
をコンピュータに実行させることを特徴とする請求項７に記載のプログラム。
【請求項９】
複数の注文と当該注文の製品を製造するのに必要な工程との組み合わせであるタスクを、制約条件を守りつつ、処理することが可能な資源に割り付けて、スケジュールを作成する生産スケジューリング作成システムであって、
前記資源毎に、複数の前記タスクをロットとしてまとめて処理する条件を登録するロット条件登録手段と、
タスク単位のスケジュールに対して、前記条件が同じタスクをロットとしてまとめて、ロット単位のスケジュールに変換するロット変換手段と、
前記ロット単位のスケジュールを表示するスケジュール結果表示手段と、
を備えることを特徴とするスケジュール作成システム。
【請求項１０】
前記タスク単位のスケジュールと、前記ロット単位のスケジュールと、を別々に記憶領域に格納するスケジュール情報記憶手段と、
を更に備えることを特徴とする請求項９に記載のスケジュール作成システム。
【請求項１１】
前記ロット単位のスケジュールに対して、特定のロットについて割付時間の変更を指定するロット移動手段と、
前記変更を行った後のロット単位のスケジュールが前記制約条件に違反している場合、前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換し、前記特定のロットに属するタスクを割付時間に固定した状態で、前記特定のロット以外のロットに属するタスクを、制約条件を守りつつ、処理することが可能な資源に割り付けて修正を行うスケジュール修正手段と、
を更に備えることを特徴とする請求項９又は１０に記載のスケジュール作成システム。
【請求項１２】
前記スケジュール修正手段は、
前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換を行う手段と、
前記変換が行われたタスク単位のスケジュールについて、
前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの割付時間の重なりを解消する手段と、
前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの上工程又は下工程のタスクが、時間上の制約条件に違反しているかの確認を行う手段と、
前記確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが属するロット内で移動した後、時間上の制約条件に違反しているかの再確認を行う手段と、
前記再確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが割り付けられている資源においてロットのいずれもが割り付けられていない時間に移動する手段と、
を備えることを特徴とする請求項１１に記載のスケジュール作成システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、工場等の生産プロセスにおいて、コンピュータにより生産スケジュールを作成するスケジュール作成方法及びスケジュール作成システム、並びにプログラムに関する。
【背景技術】
【０００２】
従来から、鉄鋼、アルミ、銅等の素材加工系の生産プロセスに代表される複数工程から構成される生産プロセスにおいて、複数の注文を処理するために、コンピュータを用いたスケジュール作成システムを用いている。このスケジュール作成システムでは、注文あるいはタスク（１つの注文に対する１つの工程）に対して、処理開始時刻及び処理終了時刻、占有資源等を決定していく。また、スケジュール作成システムでは、工程ごとに異なる操業条件等の制約（時間的な制約等）があり、かかる制約を可能な限り守りつつ、工場及び企業にとって、より望ましいスケジュール（最適解）を策定することが要求される。
【０００３】
そして、スケジュール作成システムで自動的に作成されたスケジュールに対して、より望ましいスケジュールを作成するために、オペレータが手動により修正を加える方法がとられている。この方法では、修正によりスケジュールに生じた問題点を解消し、実行可能なスケジュールにすることが必要となる。
【０００４】
かかる従来技術として、例えば、特許文献１に示す技術がある。特許文献１に示す技術では、タスク（パート）または注文（ジョブ）単位に、処理開始時刻から処理終了時刻を横幅とする１つのタイルをディスプレイ上に描画することにより、ガントチャートしてスケジュールを表示している。オペレータがスケジュールを修正する際には、マウス又はキーボードにより、これらのタイルの中から修正するタイルを選択した上で、修正するタイルを時間軸方向あるいは振替可能資源間で移動させる。そして、移動させた後のスケジュール結果を参照し、他工程との時間的制約（処理が重ならない、同一注文の前後工程での時間の逆行がない等）についての問題点を解消するものである。
【０００５】
【特許文献１】特開平５−２８１６１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、実際の製造現場では、同一処理条件の複数のタスクが存在し、それらをロットとして集約し、ロット単位で処理されることが多い。しかしながら、従来のスケジュール作成システムの技術によれば、ディスプレイ等の表示装置において、工程ガントチャートとしてタスク又は注文単位にタイルを表示しており、同一処理条件の複数のタスクをロットとして集約して表示するという概念がないため、実際の製造現場において、スケジュールからどのような処理条件でタスクを処理するかの把握が困難であるという問題がある。
【０００７】
また、従来のスケジュール作成システムの技術によれば、スケジュールに対して、タスク又は注文単位に修正を行わなければならず、ロットとして集約した同一処理条件の複数のタスクについて同時に修正を行うことができないため、スケジュールの修正の効率が悪くなるという問題がある。即ち、スケジュールについて同一処理条件の複数のタスクをロットとして集約させた場合に、そのロットを保ったまま修正を行うためには、ロットとして集約されている全てのタスクについて個々に修正をおこなわなければならず、オペレータが工程ガントチャートに対して移動させるべきタイルの数が多くなり、スケジュールの修正の効率が悪くなる。また、スケジュールについて同一処理条件の複数のタスクをロットとして集約させた場合に、あるタスクについて修正を行うことにより、ロットの分裂や割り込みが発生し、実際の製造処理において余分な処理の切り替え（段取り替え）が発生するという問題がある。
【０００８】
更に、従来のスケジュール作成システムの技術によれば、ディスプレイ等の表示装置において、工程ガントチャートとしてタスク又は注文単位にタイルを表示しており、１つのタスクの処理時間が表示される全体の時間幅に比べて著しく短い場合は、タイル内に表示する文字列（製造番号や品種など）が見えにくいという問題がある。
【０００９】
本発明は、上記問題点に鑑みてなされたものであり、ロット集約操業を行う製造現場に適したスケジュールを作成することができるスケジュール作成方法及びスケジュール作成システム、並びにプログラムを提供するものである。
【課題を解決するための手段及び効果】
【００１０】
上記課題を解決するために、本発明に係るスケジュール作成方法は、複数の注文と当該注文の製品を製造するのに必要な工程との組み合わせであるタスクを、制約条件を守りつつ、処理することが可能な資源に割り付けて、スケジュールを作成する生産スケジューリング作成方法であって、前記資源毎に、複数の前記タスクをロットとしてまとめて処理する条件を登録するロット条件登録ステップと、タスク単位のスケジュールに対して、前記条件が同じタスクをロットとしてまとめて、ロット単位のスケジュールに変換するロット変換ステップと、前記ロット単位のスケジュールを表示するスケジュール結果表示ステップと、を備えることを特徴とする。
【００１１】
本発明に係るプログラムは、コンピュータに、複数の注文と当該注文の製品を製造するのに必要な工程との組み合わせであるタスクを、制約条件を守りつつ、処理することが可能な資源に割り付けて、スケジュールを作成させるためのプログラムであって、前記資源毎に、複数の前記タスクをロットとしてまとめて処理する条件を登録するロット条件登録ステップ、タスク単位のスケジュールに対して、前記条件が同じタスクをロットとしてまとめて、ロット単位のスケジュールに変換するロット変換ステップ、前記ロット単位のスケジュールを表示するスケジュール結果表示ステップ、をコンピュータに実行させるためのものであることを特徴とする。
【００１２】
本発明に係るスケジュール作成システムは、複数の注文と当該注文の製品を製造するのに必要な工程との組み合わせであるタスクを、制約条件を守りつつ、処理することが可能な資源に割り付けて、スケジュールを作成する生産スケジューリング作成システムであって、前記資源毎に、複数の前記タスクをロットとしてまとめて処理する条件を登録するロット条件登録手段と、タスク単位のスケジュールに対して、前記条件が同じタスクをロットとしてまとめて、ロット単位のスケジュールに変換するロット変換手段と、前記ロット単位のスケジュールを表示するスケジュール結果表示手段と、を備えることを特徴とする。
【００１３】
これによると、タスク単位で作成されたスケジュールが、ロット単位のスケジュールとして変換され、ロット単位のスケジュールが表示される。従って、制約条件であるロットまとめ条件の推移を容易に把握することができ、スケジュールの操業上の良し悪しを判断することが容易となる。また、ガントチャートのタイルの領域が広くなるため、ロットまとめ条件や処理仕様等、操業上有益な情報を確認しやすくなる。ここで、タイルとは、ガントチャート上でタスクとして表示される矩形のことをいう。尚、ロット単位のスケジュールに変換する際、ロットとしてまとめられないタスクはそのままの状態にしておく。
【００１４】
また、本発明に係るスケジュール作成方法は、前記タスク単位のスケジュールと、前記ロット単位のスケジュールと、を別々に記憶領域に格納するスケジュール情報記憶ステップと、を更に備えることが好ましい。
【００１５】
同様に、本発明に係るプログラムは、前記タスク単位のスケジュールと、前記ロット単位のスケジュールと、を別々に記憶領域に格納するスケジュール情報記憶ステップ、を更にコンピュータに実行させることが好ましい。
【００１６】
同様に、本発明に係るスケジュール作成システムは、前記タスク単位のスケジュールと、前記ロット単位のスケジュールと、を別々に記憶領域に格納するスケジュール情報記憶手段と、を更に備えることが好ましい。
【００１７】
これによると、タスク単位のスケジュールの他に、ロット単位のスケジュールについてのデータベースと、データのやりとりが行われる。従って、スケジュールのタスク数が多い場合でも、ロット単位のスケジュールを表示する際には、データベースとやりとりを行うデータを圧縮することができ、スケジュールを表示する時間を短縮することができる。
【００１８】
また、本発明に係るスケジュール作成方法は、前記ロット単位のスケジュールに対して、特定のロットについて割付時間の変更を指定するロット移動ステップと、前記変更を行った後のロット単位のスケジュールが前記制約条件に違反している場合、前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換し、前記特定のロットに属するタスクを割付時間に固定した状態で、前記特定のロット以外のロットに属するタスクを、制約条件を守りつつ、処理することが可能な資源に割り付けて修正を行うスケジュール修正ステップと、を更に備えることが好ましい。
【００１９】
同様に、本発明に係るプログラムは、前記ロット単位のスケジュールに対して、特定のロットについて割付時間の変更を指定するロット移動ステップ、前記変更を行った後のロット単位のスケジュールが前記制約条件に違反している場合、前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換し、前記特定のロットに属するタスクを割付時間に固定した状態で、前記特定のロット以外のロットに属するタスクを、制約条件を守りつつ、処理することが可能な資源に割り付けて修正を行うスケジュール修正ステップ、を更にコンピュータに実行させることが好ましい。
【００２０】
同様に、本発明に係るスケジュール作成システムは、前記ロット単位のスケジュールに対して、特定のロットについて割付時間の変更を指定するロット移動手段と、前記変更を行った後のロット単位のスケジュールが前記制約条件に違反している場合、前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換し、前記特定のロットに属するタスクを割付時間に固定した状態で、前記特定のロット以外のロットに属するタスクを、制約条件を守りつつ、処理することが可能な資源に割り付けて修正を行うスケジュール修正手段と、を更に備えることが好ましい。
【００２１】
これによると、ロット単位のスケジュールの表示を元に、特定のロットの割付時間であるタイルの移動を指示し、その結果を元に、タスク単位でスケジュールを修正する。従って、ロットまとめ条件が同じタスクの集団についての割付時間をロットとしてまとめて移動指示することができるため、ロットまとめ操業を行う製造現場でのスケジュールの割付時間の変更を効率よく実施することができる。また、スケジュールの割付時間の変更に伴う制約条件違反を、タスク単位で行っているため、きめ細かい修正が可能となり、最適なスケジュールを得ることができる。更に、修正されたタスク単位のスケジュールを、再度、ロット単位に変換して表示することにより、スケジュールの把握が容易となる。
【００２２】
また、本発明に係るスケジュール作成方法は、前記スケジュール修正ステップが、前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換を行うステップと、前記変換が行われたタスク単位のスケジュールについて、前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの割付時間の重なりを解消するステップと、前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの上工程又は下工程のタスクが、時間上の制約条件に違反しているかの確認を行うステップと、前記確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが属するロット内で移動した後、時間上の制約条件に違反しているかの再確認を行うステップと、前記再確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが割り付けられている資源においてロットのいずれもが割り付けられていない時間に移動するステップと、を備えることが好ましい。
【００２３】
同様に、本発明に係るプログラムは、前記スケジュール修正ステップが、前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換を行うステップ、前記変換が行われたタスク単位のスケジュールについて、前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの割付時間の重なりを解消するステップ、前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの上工程又は下工程のタスクが、時間上の制約条件に違反しているかの確認を行うステップ、前記確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが属するロット内で移動した後、時間上の制約条件に違反しているかの再確認を行うステップ、前記再確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが割り付けられている資源においてロットのいずれもが割り付けられていない時間に移動するステップ、をコンピュータに実行させることが好ましい。
【００２４】
同様に、本発明に係るスケジュール作成システムは、前記スケジュール修正手段が、前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換を行う手段と、前記変換が行われたタスク単位のスケジュールについて、前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの割付時間の重なりを解消する手段と、前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの上工程又は下工程のタスクが、時間上の制約条件に違反しているかの確認を行う手段と、前記確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが属するロット内で移動した後、時間上の制約条件に違反しているかの再確認を行う手段と、前記再確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが割り付けられている資源においてロットのいずれもが割り付けられていない時間に移動する手段と、を備えることが好ましい。
【００２５】
これによると、割付時間の変更を行った資源に割り付けられているタスクのそれぞれについて、前後工程のタスクとの時間軸上の制約違反が確認される。制約違反がある場合には、制約違反が確認された前後工程のタスクを移動させることにより制約違反を解消する。この際、まず、制約違反が確認された前後工程のタスクをそのタスクが属するロット内で移動させて制約違反を解消できるかどうかをチェックする。その次に、制約違反が確認された前後工程のタスクをそのタスクが属するロットを含め、ロットが割り付けられていない時間に移動させて制約違反を解消できるかどうかをチェックする。従って、タスクの修正量を極力小さくした上で、ロットの分裂やロット内への異なるロットまとめ条件のタスクの割り込みを避けたスケジュールの修正が可能となる。即ち、ロット操業を行う生産現場で重要なロットとしての集団を極力維持したまま、スケジュールの修正を行うことができる。
【００２６】
尚、本発明に係るプログラムは、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、ＦＤ（Floppy(登録商標）Disk）、ＭＯ（Magneto-Optic）などのリムーバブル型記録媒体やハードディスクなどの固定型記録媒体に記録して配布可能である他、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して配布可能である。
【発明を実施するための最良の形態】
【００２７】
以下、図面を参照しつつ、本発明であるスケジュール作成方法及びスケジュール作成システム、並びにプログラムを実施するための最良の形態について、具体的な一例に即して説明する。
【００２８】
まず、本実施の形態に係るスケジュール作成システムについて、図１に基づいて説明する。図１は、本実施の形態に係るスケジュール作成システムのブロック図である。
【００２９】
図１に示すように、スケジュール作成システム１は、初期スケジュール作成部１０と、スケジュール情報記憶部２０と、ロット変換部３０と、スケジュール結果表示部４０と、移動情報記憶部５０と、スケジュール修正部６０と、から構成される。
【００３０】
初期スケジュール作成部１０は、注文情報１１、工程情報１２、ロットまとめ条件１３の情報を基に、注文と工程の組み合わせであるタスクの割付時間（処理開始時刻及び処理終了時刻）の初期計画を決定するためのものである。尚、スケジュールの作成方法は、従来技術で行うものとし、その説明を省略する。
【００３１】
注文情報１１は、注文により生産すべき製品の情報（製品番号、品種、重量、納期等）が予め格納されている。本実施の形態では、製造番号１〜８までの８つの製品が注文として登録されている。
【００３２】
工程情報１２は、製品を製造するための工程手順（仕様設備、処理順序、処理時間等）が予め格納されている。例えば、注文情報の品種をキーに工程手順が引き当てられるデータベースである。本実施の形態では、アルミ板の加工ラインを想定しており、「焼純」、「矯正（テンションレベラー）」、「洗浄」、「スリッター（条切り）」の４工程から構成されている。また、各製品は、下記の順番に工程を通過する。
製造番号１：焼純→矯正→洗浄→スリッター
製造番号２：焼純→洗浄→スリッター
製造番号３：焼純→矯正→洗浄→スリッター
製造番号４：焼純→洗浄→スリッター
製造番号５：焼純→洗浄→スリッター
製造番号６：焼純→矯正→スリッター
製造番号７：焼純→洗浄→スリッター
製造番号８：焼純→矯正→スリッター
【００３３】
ロットまとめ条件（ロット条件登録手段）１３は、設備や人等の資源毎にどのような条件でロットまとめを行うか、即ち、操業的に同種のタスクのまとめ処理を行うかが登録されている。本実施の形態では、焼却炉設備、矯正設備、洗浄設備、スリッター設備の４種類の資源があり、焼純炉設備における焼純温度、洗浄設備における洗浄液の種類、スリッター設備における製品板幅という形でテーブル化されている。
【００３４】
スケジュール情報記憶部（スケジュール情報記憶手段）２０は、作成したスケジュールの結果を格納するためのものである。処理の最小単位であるタスク情報（タスク単位のスケジュール）２１と、タスクをロットにまとめた結果であるグループ情報（ロット単位のスケジュール）２２に分けて記憶し、互いに参照できる形としておく。ここで、図２に本実施形態におけるタスク情報２１とグループ情報２２の一例を示す。図２では、タスク１−Ａ（製造番号１の第１工程）、２−Ａ（製造番号２の第１工程）、３−Ａ（製造番号３の第１工程）が焼純炉設備において焼却温度「４００度」という焼純温度でロットまとめされ、ロットＬ（１）として構成されていることを示している。この時、ロットＬ（１）の処理開始時刻は先頭のタスク（タスク１−Ａ）の開始時刻、ロットＬ（１）の処理終了時刻は最後のタスク（タスク３−Ａ）の処理終了時刻となる。
【００３５】
ロット変換部（ロット変換手段）３０は、ロットまとめ条件１３の情報及びスケジュール情報記憶部２０に格納されているタスク情報２１をもとに、同種の処理を行うタスクをまとめたロットを構成し、変換したスケジュールをスケジュール情報記憶部２０のグループ情報２２に格納するためのプログラムである。
【００３６】
スケジュール結果表示部（スケジュール結果表示手段）４０は、出力用インタフェース４１を介して、スケジュールの結果をガントチャートとして表示するための出力装置（例えば、ディスプレイ）である。尚、出力用インタフェース４１は、スケジュール情報記憶部２０のデータを、スケジュール結果表示部４０を含むディスプレイやプリンタ等に出力するためのデータ変換や通信を行うプログラム又はハードウェアである。
【００３７】
移動情報記憶部（ロット移動手段）５０は、入力用インタフェース５１を介して、入力装置（例えば、マウス５２）により入力されたロット移動情報を記憶するためのものである。ロット移動情報としては、例えば、ロット番号、移動後の処理開始時刻という形で記憶する。尚、入力用インタフェース５１は、スケジュール結果表示部４０に表示されているガントチャートに対してマウス５２により変更を指示されたロットについてのロット移動情報を、システム内部のデータに変換するためのプログラム又はハードウェアである。
【００３８】
スケジュール修正部（スケジュール修正手段）６０は、移動情報記憶部５０に記憶されたロット移動情報と、スケジュール情報記憶部２０に記憶されたタスク情報２１及びグループ情報２２の各ロットやタスクの処理開始・終了時刻を基に、ロット移動後の全体スケジュールをタスク単位に修正するプログラムである。スケジュールの修正プログラムの処理の手順の詳細については、後述する。修正されたスケジュール結果は、再度、スケジュール情報記憶部２０のタスク情報２１に格納される。
【００３９】
次に、本実施の形態に係るスケジュール作成方法の処理の手順について、図３に基づいて、説明する。図３は、本実施の形態に係るスケジュール作成方法の処理の手順について説明したフローチャートである。
尚、以下で説明する本実施の形態に係るスケジュール作成方法の処理は、コンピュータにおいても同様に、プログラムとしてＣＰＵにより読み出して実行することができる。また、このプログラムは、ＣＤ−ＲＯＭやＦＤ、ＭＯなどのリムーバブルな記憶媒体に記録しておくことにより、様々なコンピュータの記憶装置にインストールすることが可能である。
【００４０】
図３に示すように、まず、予め登録した基礎データを読み込む（ステップＳ１：ロット条件登録ステップ）。本実施の形態においては、予め注文情報１１、工程情報１２、及び、ロットまとめ情報１３の基礎データを登録しておき、スケジュール作成の処理の開始に伴って、基礎データを読み込む。
【００４１】
そして、初期スケジュールを作成する（ステップＳ２：スケジュール情報記憶ステップ）。即ち、初期スケジュール作成部１０において、注文情報に対する最初のスケジュールを作成する。そして、作成したスケジュールは、スケジュール情報記憶部２０のタスク情報２１に格納する。本実施の形態におけるタスク情報２１に格納されるタスク単位の初期スケジュールの例を図４に示す。尚、図４のガントチャートにおいて、複数のつながった矩形（タイル）が同一の処理条件のタスクであることを示している。
【００４２】
次に、作成したタスク単位のスケジュールをロット単位のスケジュールに変換する（ステップＳ３：ロット変換ステップ）。即ち、スケジュール情報記憶部２０のタスク情報２１を、ロットまとめ条件１３におけるロットまとめの条件値が同一のタスクの集合であるロット情報、即ち、ロット単位のスケジュールに変換する。本実施形態においては、設備毎に処理順序の早いタスクから順に検索し、同じロットまとめの条件値が連続するタスクを１つのロットとする変換方法をとる。例えば、図４に示すように、洗浄設備におけるタスク２−Ｃ、１−Ｃ、４−Ｃは、洗浄の種類が同じ「酸洗い」であるので、１つのロットとしてまとめる。そして、変換したスケジュールは、スケジュール情報記憶部２０のグループ情報２２に格納する。
【００４３】
そして、変換した後のロット単位のスケジュールの結果をガントチャートで表示する（ステップＳ４：スケジュール結果表示ステップ）。本実施の形態では、図５に示すロット単位の初期スケジュールを、グループ情報２２から読み出してスケジュール結果表示部４０に表示する。図５は、図４に示すタスク単位の初期スケジュールをロット単位のスケジュールに変換したガントチャートである。尚、図５では、ガントチャートの１つの矩形（タイル）が１つのロットを表しており、タイルの中にはロットまとめの条件値をテキスト表示している。例えば、スリッター設備では、製品板幅でロットまとめを行うので、製品板幅［ｍｍ］を表示して操業の流れが理解しやすいものとしている。また、矯正設備では、ロットまとめの条件が指定されていないので、ロットまとめを行わず、タスク単位で表示している。
【００４４】
そして、スケジュールの作成を終了するかどうか判断する（ステップＳ５）。終了するか否かの判断は、スケジュール作成システム１の外部から、例えば、オペレータによりマウス５２を介して、与えられる。スケジュールの作成を終了すると判断した場合（ステップＳ５：ＹＥＳ）、スケジュール作成の処理を終了する。
【００４５】
一方、スケジュールの作成を終了しないと判断した場合（ステップＳ５：ＮＯ）、ガントチャートで表示されたスケジュールについて、ロットの一部を変更する（ステップＳ６：ロット移動ステップ）。本実施の形態においては、スケジュール結果表示部４０にガントチャートで表示されているロット単位のスケジュールの結果に対して、ロットに対応するタイルをマウス５２で移動させることにより、スケジュールの一部を変更する。例えば、図６のガントチャートに示すように、洗浄設備の先頭ロット（酸洗い）を後続ロット（湯洗）の後に移動させる。
【００４６】
そして、修正データを読み込む（ステップＳ７）。本実施の形態においては、移動情報記憶部５０で、マウス５２により入力されたロット移動情報を記憶する。
【００４７】
次に、ロットの一部を変更にともなう制約条件違反を解消するために、スケジュールの修正を行う（ステップＳ８：スケジュール修正ステップ）。本実施の形態においては、例えば、同一製造番号の前後工程のタスクの時間の逆行等の制約条件違反を解消するべく、スケジュール修正部６０でスケジュールの修正を行う。
スケジュールの修正は、ロット単位ではなく、タスク単位で行う。これは、１つのロットは複数のロットと時間的に依存しており、ロット単位でスケジュールの修正を行うと、修正後のスケジュールが大幅に悪化する確率が高いためである。但し、タスク単位で修正を行うと、ロットとしての集団が崩れてしまうことが考えられるため、本発明では、以下で説明するスケジュールの修正の処理の手順に基づいてスケジュールの修正を行う。
【００４８】
ここで、スケジュールの修正の処理の手順について、図７及び図８に基づいて説明する。図７は、スケジュールの修正の処理の手順について説明したフローチャートである。図８は、スケジュールの修正後のタスクの状態を示すガントチャートである。
【００４９】
図７に示すように、まず、ロット単位のスケジュールをタスク単位のスケジュールに変換した後、スケジュールの移動元工程（ステップＳ６においてマウスでロットを移動させた工程）を処理する設備において、ロット移動後のタスクの処理時間帯に重なりが生じないように修正する（ステップＳ８０１）。この修正では、元のロットと移動後のロットの処理開始時刻を比べ、その時刻が早い順に処理されるものとし、ロット間の処理時間帯の重なりが解消されるよう、ロットの処理開始・終了時刻を計算する。この計算結果を元に、ロットに属するタスクの処理開始・終了時刻の修正を行う。
【００５０】
そして、移動元工程を処理する設備に割り付けられているタスクを処理順序の早い順から１つ取り出す（ステップＳ８０２）。これをタスクＮとする。本実施の形態では、３−Ｃ、５−Ｃ、７−Ｃ、２−Ｃ、１−Ｃ、４−Ｃの順に選択される。
【００５１】
取り出されたタスクについて、他工程のタスク（上下工程のタスク）と時間の逆行があるかどうかをチェックする（ステップＳ８０３）。本実施の形態では、タスクＮについて、同一製造番号である他工程のタスクと時間の逆行があるかどうかをチェックする。尚、他工程のタスクをタスクＮ※とする。
他工程のタスクについて時間の逆行がなければ（ステップＳ８０３：ＮＯ）、終了判断を行う（ステップＳ８０７）。
【００５２】
一方、他工程のタスクＮ※について時間の逆行があれば（ステップＳ８０４）、時間の逆行があるタスクＮ※が属するロット内で移動（順番を入れ替える）させる。このように、ロット内でタスクの順序を入れ替えることにより、ロットの分裂は生じない。そして、そのタスクＮ※の時間の逆行が解消できるかどうかをチェックする（ステップＳ８０５）。本実施の形態においては、図６に示すように、洗浄設備における「酸洗い」のロットに含まれるタスクは全て、下工程のスリッター設備のタスクと時間の逆行が発生している。例えば、図８に示すように、タスク４−Ｄ（タスクＮ※）を同一ロット（４８０ｍｍ）内で移動することで、タスク４−Ｃ（タスクＮ）の時間の逆行を解消させる。
【００５３】
タスクＮ※の時間の逆行が解消できたと判断されると（ステップＳ８０５：ＹＥＳ）、終了判断を行う（ステップＳ８０７）。
一方、タスクＮ※の時間の逆行が解消できないと判断されると（ステップＳ８０５：ＮＯ）、タスクＮ※をロット間（設備にロットが割り付けられていないロットとロットの間の時間帯）に移動させることにより、時間の逆行を解消させる（ステップＳ８０６）。このように、ロットとロットの間にタスクを移動させることにより、ロットの分裂が生じない。本実施の形態においては、例えば、図８に示すように、タスク２−Ｄ、１−Ｄ（タスクＮ※）をロット間（４８０ｍｍの後）に移動することで、タスク２−Ｃ、１−Ｃ（タスクＮ）の時間の逆行を解消させる。
【００５４】
そして、終了判断を行う（ステップＳ８０７）。終了判断では、移動元工程を処理する設備に割り付けられている全てのタスクについて以上のステップＳ８０２〜８０６の処理を繰り返したかどうかが判断される。終了判断により終了しないと判断されると（ステップＳ８０７：ＮＯ）、ステップＳ８０２に戻る。終了判断により終了すると判断されると（ステップＳ８０７：ＹＥＳ）、処理を終了する。
【００５５】
尚、スケジュールの修正の結果は、スケジュール情報記憶部２０のタスク情報２１に格納され、ロット変換部３０により、ロット単位のスケジュールに変換されて、スケジュール情報記憶部２０のグループ情報２２に格納される。更に、そのグループ情報２２をスケジュール結果表示部４０上にガントチャートとして再表示する。本実施の形態におけるスケジュールの終了の結果を図９に示す。
【００５６】
最後に、スケジュールの作成を終了するかどうか判断する（ステップＳ５）。終了するか否かの判断は、スケジュール作成システム１の外部から、例えば、オペレータによりマウス５２を介して、与えられる。スケジュールの作成を終了せず、更に修正を続ける場合（ステップＳ５：ＮＯ）は、ステップＳ６に進む。一方、スケジュールの作成を終了すると判断した場合（ステップＳ５：ＹＥＳ）、スケジュール作成の処理を終了する。
【００５７】
このように、本実施形態のスケジュール作成方法及びスケジュール作成システム、並びにプログラムによれば、初期スケジュール作成部１０においてタスク単位で作成されたスケジュールが、ロット変換部３０においてロット単位のスケジュールとして変換され、スケジュール家か表示部４０においてロット単位のスケジュールが表示される。
その結果、制約条件であるロットまとめ条件の推移を容易に把握することができ、スケジュールの操業上の良し悪しを判断することが容易となる。また、ガントチャートのタイルの領域が広くなるため、ロットまとめ条件や処理仕様等、操業上有益な情報を確認しやすくなる。
【００５８】
また、スケジュール情報記憶部２２に格納されているタスク情報（タスク単位のスケジュール）２１の他に、グループ情報（ロット単位のスケジュール）２２についてのデータベースと、データのやりとりが行われる。
その結果、スケジュールのタスク数が多い場合でも、ロット単位のスケジュールを表示する際には、データベースとやりとりを行うデータを圧縮することができ、スケジュール結果表示部４０においてスケジュールを表示する時間を短縮することができる。
【００５９】
また、スケジュール結果表示部４０で表示されているグループ情報（ロット単位のスケジュール）２２の表示を元に、マウス５２により特定のロットのタイルの移動を指示し、移動情報記憶部５０に記憶されたその結果を元に、スケジュール修正部６０によりタスク単位でスケジュールを修正する。
その結果、ロットまとめ条件が同じタスクの集団について、ロットとしてまとめて移動指示することができるため、ロットまとめ操業を行う製造現場でのスケジュールの変更を効率よく実施することができる。また、スケジュールの変更に伴う制約条件違反を、タスク単位で行っているため、きめ細かい修正が可能となり、最適なスケジュールを得ることができる。更に、修正されたタスク単位のスケジュールを、再度、ロット単位に変換して表示することにより、スケジュールの把握が容易となる。
【００６０】
また、移動元工程（最初にマウス５２でロットを移動させた工程）を処理する設備に割り付けられているタスクのそれぞれについて、前後工程のタスクとの時間軸上の制約違反が確認される。制約違反がある場合には、制約違反が確認された前後工程のタスクを移動させることにより制約違反を解消する。この際、まず、制約違反が確認された前後工程のタスクをそのタスクが属するロット内で移動させて制約違反を解消できるかどうかをチェックする（図７のステップＳ８０３、Ｓ８０４）。その次に、制約違反が確認された前後工程のタスクをそのタスクが属するロットを含め、ロットが割り付けられていない時間に移動させて制約違反を解消できるかどうかをチェックする（図７のステップＳ８０５、Ｓ８０６）。
その結果、タスクの修正量を極力小さくした上で、ロットの分裂やロット内への異なるロットまとめ条件のタスクの割り込みを避けたスケジュールの修正が可能となる。即ち、ロット操業を行う生産現場で重要なロットとしての集団を極力維持したまま、スケジュールの修正を行うことができる。
【００６１】
以上、本発明の好適な実施の形態について説明したが、本発明は、前記実施の形態に限定されるものではなく、特許請求の範囲に記載した限りにおいてさまざまな変更が可能なものである。
【００６２】
上述の実施の形態では、オペレータが初期スケジュールに対してタスクの変更を指示する入力装置として、マウス５２を用いているが、それに限らず、キーボード等であってもよい。
【図面の簡単な説明】
【００６３】
【図１】本実施の形態に係るスケジュール作成システムのブロック図である。
【図２】本実施形態におけるタスク情報とグループ情報の関係の一例を示す図である。
【図３】本実施の形態に係るスケジュール作成方法の処理の手順について説明したフローチャートである。
【図４】本実施の形態におけるタスク情報に格納されるタスク単位の初期スケジュールの一例を示すガントチャートである。
【図５】図４に示すタスク単位の初期スケジュールをロット単位のスケジュールに変換したガントチャートである。
【図６】スケジュールのロットの一部を変更した後のガントチャートである。
【図７】スケジュールの修正の処理の手順について説明したフローチャートである。
【図８】スケジュールの修正後のタスクの状態を示すガントチャートである。
【図９】本実施の形態におけるスケジュールの終了の結果を示すガントチャートである。
【符号の説明】
【００６４】
１      スケジュール作成システム
１３    ロットまとめ条件（ロット条件登録手段）
２０    スケジュール情報記憶部（スケジュール情報記憶手段）
２１    タスク情報（タスク単位のスケジュール）
２２    グループ情報（ロット単位のスケジュール）
３０    ロット変換部（ロット変換手段）
４０    スケジュール結果表示部（スケジュール結果表示手段）
５０    移動情報記憶部（ロット移動手段）
６０    スケジュール修正部（スケジュール修正手段）
【図１】
2005190241.tif 000003
【図２】
2005190241.tif 000004
【図３】
2005190241.tif 000005
【図４】
2005190241.tif 000006
【図５】
2005190241.tif 000007
【図６】
2005190241.tif 000008
【図７】
2005190241.tif 000009
【図８】
2005190241.tif 000010
【図９】
2005190241.tif 000011