(57)【要約】【課題】スケジュールを修正する場合に、或る工程の時間帯の変更が、他の工程に及ぼす影響を、できるだけ小さくするようにスケジュールを修正する技術を提供することを目的とする。【解決手段】スケジュール作成装置は、複数工程によって生産する製品の各工程を処理する時間帯を示す所定画像それぞれを、時間軸上に割り当てたチャート画像を表示し、工程の時間帯が所定時間変更されると、その変更工程の終了時刻を遅くする変更がされた場合は、変更工程の後工程の処理時間を所定時間短縮し、変更工程の終了時刻を早くする変更がされた場合は、変更工程の後工程の処理時間を所定時間延長し、変更工程の開始時刻を遅くする変更がされた場合は、変更工程の前工程の処理時間を所定時間延長し、変更工程の開始時刻を早くする変更がされた場合は、変更工程の前工程の処理時間を所定時間短縮する。【選択図】図１
2014160422.tif 000002
【特許請求の範囲】
【請求項１】
複数工程によって生産する製品の各工程を処理する時間帯を示す所定画像それぞれを、時間軸上に割り当てたチャート画像を表示し、前記製品の生産スケジュールを作成するスケジュール作成装置であって、
前記所定画像を変更することによって処理する時間帯が変更された工程である変更工程と、変更後の時間帯とを取得する取得手段と、
前記変更工程の変更に応じて、前記変更工程の前工程又は後工程の時間帯を変更する処理時間変更手段とを備え、
前記処理時間変更手段は、前記変更工程の終了時刻を所定時間遅くする変更がされた場合には、前記変更工程の後工程の処理時間を前記所定時間短縮し、前記変更工程の終了時刻を前記所定時間早くする変更がされた場合には、前記変更工程の後工程の処理時間を前記所定時間延長し、前記変更工程の開始時刻を前記所定時間遅くする変更がされた場合には、前記変更工程の前工程の処理時間を前記所定時間延長し、前記変更工程の開始時刻を前記所定時間早くする変更がされた場合には、前記変更工程の前工程の処理時間を前記所定時間短縮する
ことを特徴とするスケジュール作成装置。
【請求項２】
前記処理時間変更手段は、前記変更工程の終了時刻が前記所定時間遅く又は早くされた場合には、前記変更工程の後工程の終了時刻を変えずに当該後工程の処理時間を短縮又は延長し、前記変更工程の開始時刻が前記所定時間遅く又は早くされた場合には、前記変更工程の前工程の開始時刻を変えずに当該前工程の処理時間を延長又は短縮する
ことを特徴とする請求項１に記載のスケジュール作成装置。
【請求項３】
工程の処理時間に関する調整条件として、工程の取り得る最短の処理時間と最長の処理時間とを、工程ごとに記憶する調整条件記憶手段を、更に備え、
前記処理時間変更手段は、処理時間を短縮する工程の変更後の処理時間が、当該工程の前記調整条件を満たさない場合には、当該工程の処理時間を前記最短の処理時間に変更し、処理時間を延長する工程の変更後の処理時間が、当該工程の前記調整条件を満たさない場合には、当該工程の処理時間を前記最長の処理時間に変更する
ことを特徴とする請求項１又は２に記載のスケジュール作成装置。
【請求項４】
工程間の時間に関する制約条件として、工程間の取り得る時間間隔を、工程間ごとに記憶する工程間条件記憶手段を、更に備え、
前記処理時間変更手段は、前記処理時間を変更した工程である連鎖工程と前記変更工程との間の時間が、前記制約条件を満たさない場合には、前記制約条件を満たすように、前記連鎖工程の処理時間を変えずに開始時刻と終了時刻とを変更する
ことを特徴とする請求項３に記載のスケジュール作成装置。
【請求項５】
前記処理時間変更手段が処理時間を変えずに開始時刻と終了時刻とを変更した前記連鎖工程が前記変更工程よりも後の工程である場合には、終了時刻のみが変更された新たな変更工程として前記処理時間変更手段に処理時間を変更させ、前記連鎖工程が前記変更工程よりも前の工程である場合には、開始時刻のみが変更された新たな変更工程として前記処理時間変更手段に処理時間を変更させる制御手段を、更に備える
ことを特徴とする請求項４に記載のスケジュール作成装置。
【請求項６】
複数工程によって生産する製品の各工程を処理する時間帯を示す所定画像それぞれを、時間軸上に割り当てたチャート画像を表示し、前記製品の生産スケジュールを作成するスケジュール作成装置で用いられるスケジュール作成方法であって、
前記所定画像を変更することによって処理する時間帯が変更された工程である変更工程と、変更後の時間帯とを取得する取得ステップと、
前記変更工程の変更に応じて、前記変更工程の前工程又は後工程の時間帯を変更する処理時間変更ステップとを備え、
前記処理時間変更ステップにおいては、前記変更工程の終了時刻を所定時間遅くする変更がされた場合には、前記変更工程の後工程の処理時間を前記所定時間短縮し、前記変更工程の終了時刻を前記所定時間早くする変更がされた場合には、前記変更工程の後工程の処理時間を前記所定時間延長し、前記変更工程の開始時刻を前記所定時間遅くする変更がされた場合には、前記変更工程の前工程の処理時間を前記所定時間延長し、前記変更工程の開始時刻を前記所定時間早くする変更がされた場合には、前記変更工程の前工程の処理時間を前記所定時間短縮する
ことを特徴とするスケジュール作成方法。
【請求項７】
複数工程によって生産する製品の各工程を処理する時間帯を示す所定画像それぞれを、時間軸上に割り当てたチャート画像を表示し、前記製品の生産スケジュールを作成するスケジュール作成装置で用いられるスケジュール作成プログラムであって、
前記所定画像を変更することによって処理する時間帯が変更された工程である変更工程と、変更後の時間帯とを取得する取得処理と、
前記変更工程の変更に応じて、前記変更工程の前工程又は後工程の時間帯を変更する処理時間変更処理とをコンピュータに実行させ、
前記処理時間変更処理においては、前記変更工程の終了時刻を所定時間遅くする変更がされた場合には、前記変更工程の後工程の処理時間を前記所定時間短縮し、前記変更工程の終了時刻を前記所定時間早くする変更がされた場合には、前記変更工程の後工程の処理時間を前記所定時間延長し、前記変更工程の開始時刻を前記所定時間遅くする変更がされた場合には、前記変更工程の前工程の処理時間を前記所定時間延長し、前記変更工程の開始時刻を前記所定時間早くする変更がされた場合には、前記変更工程の前工程の処理時間を前記所定時間短縮することをコンピュータに実行させるためのスケジュール作成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数工程を経て製造される製品の生産管理技術に関し、特に、スケジュールを修正する技術に関する。
【背景技術】
【０００２】
通常、複数工程で生産する製品のスケジュール管理は、いわゆるガントチャートを用いて行われている。このガントチャートは、時間を横軸に取るとともに、各工程で用いる設備を縦軸に取り、各工程（設備）での１回の処理（ジョブ）を、その開始時刻から終了時刻で示される時間帯に対応する長方形枠（ジョブ枠、タイル）で表したものである。
【０００３】
スケジュールは、様々な要因によって修正（変更）されることがあり、この場合に、ユーザ（オペレータ）は、ディスプレイ上に表示されたガントチャートにおける複数のタイルのうち、修正を要するタイルをマウスやキーボード等の入力手段で指定し、そのタイルをガントチャート上で時間軸方向や設備軸方向に移動させることによって、または、タイルの時間軸方向の幅（長さ、設備の占有時間）を変更することによって、スケジュールの修正（変更）を行っている。
【０００４】
このスケジュールの修正の際には、修正後のスケジュールが様々な所定の制約を満たすように修正を行う必要がある。例えば、製品の各工程の処理が重ならないことや工程の順序が逆転しないこと、工程の処理と次工程の処理の間を一定時間空けるなどである。このような所定の制約を満たしつつ、スケジュールの修正を行う技術が提案されている。
【０００５】
例えば、画面上で、或るタイルを移動させてタイルが示すジョブの処理時間を変更すると、その移動させたタイル（以下「変更タイル」という。）とリンクする他のタイルは、変更タイルとの相対位置関係を保持したまま変更タイルの移動と連動して移動する（特許技術文献１等参照）。具体例を、図２１を用いて説明する。図２１では、５つの工程を経て製造される製品のガントチャートを示しており、工程１〜５のそれぞれで用いる設備１〜５で処理するジョブを「Ｊ１」〜「Ｊ５」と記載されたタイルで表している（以下、「Ｊ１タイル」等という。）。実線のタイルで表した初期スケジュールを修正して、破線のタイルで表したスケジュールを作成する。図２１（ａ）では、Ｊ４タイルを白抜き矢印で示す将来時刻の方向に移動して、Ｊ４タイル１の位置まで移動すると、他のＪ１タイル、Ｊ２タイル、Ｊ３タイル、及び、Ｊ５タイルは、Ｊ４タイルとの相対位置関係を崩さないまま移動する。また、図２１（ｂ）では、時間帯の長さを長くすべくＪ３タイルの右辺（太線で示す）を白抜き矢印の方向に移動してタイルの長さを延ばして、Ｊ３タイル２の長さとすると、Ｊ４タイル、及び、Ｊ５タイルは、Ｊ３タイルとの相対位置関係を崩さないように移動する。１つのタイルを修正したとしても、タイル間の時間間隔が初期スケジュールのまま保持された、すなわち、修正後も時間的な制約を満たしているスケジュールとなっているので、効率的なスケジュールの修正操作が可能になる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００２−２５１５０７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかし、実際には、タイル間の時間間隔は、或る程度の幅が許される場合が多い。また、タイルが示すジョブの処理時間も、厳密なものではない場合が多く、ある程度の短縮又は延長が可能な場合がある。そして、タイルが示すジョブで用いる設備の運用側にとって、初期のスケジュールからの変更が少ない方が運用効率等の観点からも好ましい。
【０００８】
そこで、本発明は、スケジュールを修正する場合に、或るタイル（ジョブ）の時間帯の変更が、他のタイル（ジョブ）に及ぼす影響を、できるだけ小さくするようにスケジュールを修正する技術を提供することを目的とする。タイルの時間帯の変更とは、タイルを移動する場合、あるいは、ジョブの開始時刻又は終了時刻を変更してタイルの横幅（ジョブの開始時刻と終了時刻との間の時間）を変更する場合をいう。タイルを移動するとは、ジョブの開始時刻と終了時刻と間の時間を変えずにジョブの開始時刻又は終了時刻を変更する場合をいう。
【課題を解決するための手段】
【０００９】
本発明にかかる一態様では、複数工程によって生産する製品の各工程を処理する時間帯を示す所定画像それぞれを、時間軸上に割り当てたチャート画像を表示し、前記製品の生産スケジュールを作成するスケジュール作成装置であって、前記所定画像を変更することによって処理する時間帯が変更された工程である変更工程と、変更後の時間帯とを取得する取得手段と、前記変更工程の変更に応じて、前記変更工程の前工程又は後工程の時間帯を変更する処理時間変更手段とを備え、前記処理時間変更手段は、前記変更工程の終了時刻を所定時間遅くする変更がされた場合には、前記変更工程の後工程の処理時間を前記所定時間短縮し、前記変更工程の終了時刻を前記所定時間早くする変更がされた場合には、前記変更工程の後工程の処理時間を前記所定時間延長し、前記変更工程の開始時刻を前記所定時間遅くする変更がされた場合には、前記変更工程の前工程の処理時間を前記所定時間延長し、前記変更工程の開始時刻を前記所定時間早くする変更がされた場合には、前記変更工程の前工程の処理時間を前記所定時間短縮することを特徴とする。
【００１０】
そして、本発明の他の一態様に係るスケジュール作成方法は、複数工程によって生産する製品の各工程を処理する時間帯を示す所定画像それぞれを、時間軸上に割り当てたチャート画像を表示し、前記製品の生産スケジュールを作成するスケジュール作成装置で用いられるスケジュール作成方法であって、前記所定画像を変更することによって処理する時間帯が変更された工程である変更工程と、変更後の時間帯とを取得する取得ステップと、前記変更工程の変更に応じて、前記変更工程の前工程又は後工程の時間帯を変更する処理時間変更ステップとを備え、前記処理時間変更ステップにおいては、前記変更工程の終了時刻を所定時間遅くする変更がされた場合には、前記変更工程の後工程の処理時間を前記所定時間短縮し、前記変更工程の終了時刻を前記所定時間早くする変更がされた場合には、前記変更工程の後工程の処理時間を前記所定時間延長し、前記変更工程の開始時刻を前記所定時間遅くする変更がされた場合には、前記変更工程の前工程の処理時間を前記所定時間延長し、前記変更工程の開始時刻を前記所定時間早くする変更がされた場合には、前記変更工程の前工程の処理時間を前記所定時間短縮することを特徴とする。
【００１１】
また、本発明の他の一態様に係るスケジュール作成プログラムは、複数工程によって生産する製品の各工程を処理する時間帯を示す所定画像それぞれを、時間軸上に割り当てたチャート画像を表示し、前記製品の生産スケジュールを作成するスケジュール作成装置で用いられるスケジュール作成プログラムであって、前記所定画像を変更することによって処理する時間帯が変更された工程である変更工程と、変更後の時間帯とを取得する取得処理と、前記変更工程の変更に応じて、前記変更工程の前工程又は後工程の時間帯を変更する処理時間変更処理とをコンピュータに実行させ、前記処理時間変更処理においては、前記変更工程の終了時刻を所定時間遅くする変更がされた場合には、前記変更工程の後工程の処理時間を前記所定時間短縮し、前記変更工程の終了時刻を前記所定時間早くする変更がされた場合には、前記変更工程の後工程の処理時間を前記所定時間延長し、前記変更工程の開始時刻を前記所定時間遅くする変更がされた場合には、前記変更工程の前工程の処理時間を前記所定時間延長し、前記変更工程の開始時刻を前記所定時間早くする変更がされた場合には、前記変更工程の前工程の処理時間を前記所定時間短縮することをコンピュータに実行させるためのスケジュール作成プログラムである。
【００１２】
このような構成のスケジュール作成装置、スケジュール作成方法及びスケジュール作成プログラムによれば、変更工程の時間帯が所定時間変更された場合に、開始時刻又は終了時刻のいずれか一方又は双方の変更により時間帯が変更されたのか、時刻が早められたのか、時刻が遅くされたのかに応じて、前工程又は後工程の処理時間を所定時間分短縮又は延長（調整）するので、変更工程の変更の影響は、変更工程の前又は後の工程で吸収され、他の工程に及ぶのをできるだけ防ぐことが可能となる。
【００１３】
また、移動した工程を所定画像としてチャート画像により表示するので、工程を変更したことによる影響をディスプレイ上で確認し易くなる。そのため、工程の処理時間を考慮して、他の工程に影響の少ない修正を効率的に実行することが可能となる。
【００１４】
また、工程の処理時間を調整するので、工程を少しでも変更すると他の工程も移動してしまうということがなく、また、一部の工程の位置を固定した上で、変更工程と連動させて他の工程を移動させる方法よりも、より移動の自由度が高く、且つ、他の工程への影響を極力少なくすることが可能となる。
【００１５】
また、上述のスケジュール作成装置において、前記処理時間変更手段は、前記変更工程の終了時刻が前記所定時間遅く又は早くされた場合には、前記変更工程の後工程の終了時刻を変えずに当該後工程の処理時間を短縮又は延長し、前記変更工程の開始時刻が前記所定時間遅く又は早くされた場合には、前記変更工程の前工程の開始時刻を変えずに当該前工程の処理時間を延長又は短縮することが好ましい。
【００１６】
この構成によれば、変更工程の前工程の処理時間を調整するときには、前工程の開始時刻を固定した上で処理時間を調整し、後工程の処理時間を調整するときは、後工程の終了時刻を固定した上で処理時間を調整するので、変更工程の時間帯の変更の影響が他の工程に拡大することを一層強力に防止することが可能となる。
【００１７】
また、上述のスケジュール作成装置において、工程の処理時間に関する調整条件として、工程の取り得る最短の処理時間と最長の処理時間とを、工程ごとに記憶する調整条件記憶手段を、更に備え、前記処理時間変更手段は、処理時間を短縮する工程の変更後の処理時間が、当該工程の前記調整条件を満たさない場合には、当該工程の処理時間を前記最短の処理時間に変更し、処理時間を延長する工程の変更後の処理時間が、当該工程の前記調整条件を満たさない場合には、当該工程の処理時間を前記最長の処理時間に変更することが好ましい。
【００１８】
この構成によれば、工程の処理時間に関する調整条件として、工程の取り得る最短の処理時間と最長の処理時間とが記憶されているので、工程の処理に不都合が発生しない範囲内で、すなわち、工程の処理時間が最短の処理時間から最長の処理時間の間で、変更工程の変更の影響を吸収することが可能となる。
【００１９】
また、上述のスケジュール作成装置において、工程間の時間に関する制約条件として、工程間の取り得る時間間隔を、工程間ごとに記憶する工程間条件記憶手段を、更に備え、前記処理時間変更手段は、前記処理時間を変更した工程である連鎖工程と前記変更工程との間の時間が、前記制約条件を満たさない場合には、前記制約条件を満たすように、前記連鎖工程の処理時間を変えずに開始時刻と終了時刻とを変更することが好ましい。
【００２０】
この構成によれば、工程間の時間に関する制約条件として、工程の取り得る時間間隔が記憶されているので、連鎖工程と変更工程との間の時間間隔が制約条件の範囲である場合には連鎖工程を移動せず、制約条件を満たさない場合にのみ連鎖工程を移動することが可能となる。すなわち、連鎖工程の処理時間が調整条件を満たさなくなり、また、工程間が制約条件を満たさなくなった時に、連鎖工程を移動するので、変更工程の変更の影響の他の工程への伝搬をできるだけ遅くすることが可能となる。
【００２１】
また、上述のスケジュール作成装置において、前記処理時間変更手段が処理時間を変えずに開始時刻と終了時刻とを変更した前記連鎖工程が前記変更工程よりも後の工程である場合には、終了時刻のみが変更された新たな変更工程として前記処理時間変更手段に処理時間を変更させ、前記連鎖工程が前記変更工程よりも前の工程である場合には、開始時刻のみが変更された新たな変更工程として前記処理時間変更手段に処理時間を変更させる制御手段を、更に備えることが好ましい。
【００２２】
この構成によれば、移動した連鎖工程を、開始時刻又は終了時刻が変更された変更工程とみなして、連鎖工程の移動時間分、連鎖工程の前工程又は後工程の処理時間を調整するので、連鎖工程の影響が他の工程に及ぶのをできるだけ少なくすることが可能となる。すなわち、変更の影響が変更工程に近い工程から遠い工程に逐次伝搬するが、それら工程への影響を少なくすることが可能となる。尚、変更工程に近い工程とは、変更工程との間に介在している工程の数が比較的少ない工程をいい、変更工程から遠い工程とは、変更工程との間に介在している工程の数が比較的多い工程をいう。
【発明の効果】
【００２３】
本発明にかかるスケジュール作成装置は、或る工程（タイル）の時間帯の変更が、他の工程（タイル）に及ぼす影響を、できるだけ小さくするようにスケジュールを修正することができる。
【図面の簡単な説明】
【００２４】
【図１】実施形態におけるスケジュール作成装置の機能ブロック図である。
【図２】図１に示すスケジュール作成装置の工程情報テーブルの構成及び内容の例を示す図である。
【図３】図１に示すスケジュール作成装置のスケジュール情報テーブルの構成及び内容の例を示す図である。
【図４】図１に示すスケジュール作成装置の工程間条件情報テーブルの構成及び内容の例を示す図である。
【図５】図１に示すスケジュール作成装置の工程調整条件テーブルの構成及び内容の例を示す図である。
【図６】図１に示すスケジュール作成装置のスケジュール修正方法を説明するための図である。
【図７】図１に示すスケジュール作成装置のスケジュール修正方法を説明するための図である。
【図８】図１に示すスケジュール作成装置のスケジュール修正方法を説明するための図である。
【図９】図１に示すスケジュール作成装置のスケジュール修正方法を説明するための図である。
【図１０】図１に示すスケジュール作成装置のスケジュール修正方法を説明するための図である。
【図１１】図１に示すスケジュール作成装置のスケジュール修正方法を説明するための図である。
【図１２】図１に示すスケジュール作成装置のスケジュール修正方法を説明するための図である。
【図１３】図１に示すスケジュール作成装置のスケジュール修正方法を説明するための図である。
【図１４】図１に示すスケジュール作成装置のスケジュール修正方法を説明するための図である。
【図１５】図１に示すスケジュール作成装置のスケジュール修正方法を説明するための図である。
【図１６】図１に示すスケジュール作成装置のスケジュール修正方法を説明するための図である。
【図１７】タイルと確認リンクを説明するための図である。
【図１８】図１に示すスケジュール作成装置のスケジュール修正処理のフローチャートである。
【図１９】処理時間短縮処理のフローチャートである。
【図２０】処理時間延長処理のフローチャートである。
【図２１】従来のスケジュール修正方法の例を説明するための図である。
【発明を実施するための形態】
【００２５】
＜実施形態＞
＜概要＞
例えば鉄鋼製品の生産スケジュールにおいては、ガントチャートのタイルの幅、言い換えれば、タイルが示す工程の処理時間は、処理の内容や工程で用いる設備の性能等によって、最低限必要な処理時間である「最短処理時間」と、余裕を持って処理を行う場合等の上限の処理時間である「最長処理時間」が存在する（以下、「調整条件」という。）。また、タイル間、言いかえれば、タイルが示す工程間の間隔には、一般に、少なくとも必要な搬送時間や、焼鈍後のコイルの冷却時間などの「最小時間」と、温度低下で品質が劣化する限界の時間や在庫管理上の滞留時間の上限などの「最大時間」が存在する（以下、「制約条件」という。）。
【００２６】
従って、タイルの移動やタイルの長さの変更等を行うスケジュール修正時には、これらの調整条件や制約条件の範囲内であれば、自由にタイルの変更を行うこととしても構わないことになる。他のジョブや設備への影響は発生しないからである。しかし、これらの条件を超えるような変更が必要な場合には、他のジョブや設備への影響が発生することとなるため、その影響をできるだけ少なくすることが望まれる。
【００２７】
本実施形態のスケジュール作成装置では、変更したタイルの影響を、まず、隣のタイルの処理時間を短縮又は延長することで吸収し、吸収しきれなくなった場合、タイル間の時間間隔を短縮又は延長することで吸収し、タイル間の時間間隔の短縮又は延長でも吸収しきれなくなった場合に、隣のタイルを移動させる。このように、本実施形態のスケジュール作成装置では、変更したタイルの影響が、極力他のタイルへ伝搬しないようにする。
【００２８】
ここで、本実施形態のスケジュール作成装置の機能ブロックの構成を説明する前に、スケジュール作成装置におけるスケジュール修正方法について、図６〜図１７を用いて説明する。
【００２９】
＜スケジュール修正方法＞
図６〜図１５は、５つの工程を経て製造される或る製品のガントチャートを示す図である。この製品は、工程１〜工程５までの５つの工程を経て生産され、工程１〜５それぞれで設備１〜５を用いる。ガントチャート上では、それぞれの設備でのジョブを「Ｊ１」〜「Ｊ５」と記載されたタイルで表す（以下、「Ｊ１タイル」等という。）。タイルは、ジョブを処理する時間帯、すなわち、ジョブの処理の開始時刻と終了時刻とを示す。従って、タイルの横幅は、設備の占有時間に応じた長さとなっている。また、両端が矢印の太線は、タイル間の時間間隔の「最大時間」を示し、両端が矢印の白抜き線は、「最小時間」を示す。また、破線で示すタイルは、修正前のタイルを示す。
【００３０】
図６は、初期スケジュールのガントチャートを示す。初期スケジュールは、各タイルの処理時間を調整時間内の予め定められた時間とし、また、各タイル間の時間間隔は、制約の範囲内、すなわち、最小時間以上、最大時間以下となるように作成される。以下、タイル間をリンクというものとし、Ｊ１タイルとＪ２タイルとの間のリンクをリンクＰ１、Ｊ２タイルとＪ３タイルとの間のリンクをリンクＰ２、Ｊ３タイルとＪ４タイルとの間のリンクをリンクＰ３、Ｊ４タイルとＪ５タイルとの間のリンクをリンクＰ４というものとする。このリンクの制約である最小時間及び最大時間は、各タイルが示すジョブの処理内容及び用いられる設備に応じて異なり、図６のガントチャートで、リンクＰ１の最小時間１１及び最大時間１２、リンクＰ２の最小時間１３及び最大時間１４、リンクＰ３の最小時間１５及び最大時間１６、リンクＰ４の最小時間１７及び最大時間１８を、それぞれ矢印で示す。
【００３１】
次に、図７で示すように、Ｊ４タイルを白抜き矢印１０の方向、すなわち、将来方向に移動する修正を行う場合を説明する。初期スケジュールでは、リンクＰ３の時間Ｔ１０が最大時間１６を超えず、リンクＰ４の時間Ｔ１１が最小時間１７より長く、工程間の制約条件を満たしている。
【００３２】
ユーザがＪ４タイルを移動して、図８に示す位置まで移動した場合には、Ｊ４タイルが移動した分、Ｊ３タイルの処理時間が延長されて時間Ｔ１２となる（黒塗り矢印５１参照）。リンクＰ３は、時間Ｔ１０に保たれたままである。また、Ｊ４タイルが移動した分、Ｊ５タイルの処理時間が短縮されて時間Ｔ１３となる（黒塗り矢印５２参照）。リンクＰ４は、時間Ｔ１１に保たれたままである。このように、Ｊ４タイルの移動による影響を、Ｊ３タイル及びＪ５タイルの処理時間を調整（延長又は短縮）することにより、Ｊ３タイル及びＪ５タイルが吸収するので、Ｊ１タイル及びＪ２タイルに影響は伝搬しない。
【００３３】
ユーザが更にＪ４タイルを移動させた場合を、図９に示す。Ｊ４タイルの移動に伴い、Ｊ４タイルが移動した分、Ｊ３タイルの処理時間が延長され（黒塗り矢印５１参照）、処理時間がＪ３の処理時間の限界である時間Ｔ１４に達したとする。時間Ｔ１４は、Ｊ３タイルの最長処理時間である。この時、Ｊ５タイルの処理時間は時間Ｔ１５まで短縮しているが、限界ではないとする（黒塗り矢印５２参照）。
【００３４】
図９の状態から、ユーザが更にＪ４タイルを移動した場合を、図１０に示す。Ｊ４タイルは移動されるが、Ｊ３タイルは、処理時間が時間Ｔ１４に保たれ、且つ、位置が変わらない。リンクＰ３の時間は、時間Ｔ１０（図９参照）から時間Ｔ１６まで延長される（黒塗り矢印５３参照）。すなわち、Ｊ４タイルの移動の影響が、Ｊ３タイルの処理時間を延長することで吸収しきれなくなった場合には、吸収しきれない影響は、リンクＰ３の時間を伸ばすことによって吸収される。一方、この時、Ｊ５タイルの処理時間が、Ｊ５タイルの処理時間の限界である時間Ｔ１７に達したとする。時間Ｔ１７は、Ｊ５タイルの最短処理時間である。
【００３５】
図１０の状態から、ユーザが更にＪ４タイルを移動させた場合を、図１１に示す。Ｊ４タイルは移動するが、Ｊ５タイルは、処理時間が時間Ｔ１７を保たれ、且つ、位置が変わらない。リンクＰ４の時間は、時間Ｔ１１（図１０参照）から時間Ｔ１９まで短縮される（黒塗り矢印５４参照）。すなわち、Ｊ４タイルの移動の影響が、Ｊ５タイルの処理時間を短縮することで吸収しきれなくなった場合には、吸収しきれない影響は、リンクＰ５の時間を短くすることによって吸収される。一方、Ｊ３タイルは、処理時間が時間Ｔ１４に保たれ、且つ、位置が変わらないで、リンクＰ３の時間は、時間Ｔ１６（図１０参照）から伸ばされ、リンクＰ３の最大時間１６である時間Ｔ１８に達したとする（黒塗り矢印５３参照）。すなわち、Ｊ４タイルの移動の影響が、Ｊ３タイルの処理時間が延長されること、及び、リンクＰ３の時間が伸ばされることで吸収しきれなくなった場合である。
【００３６】
図１１の状態から、更にＪ４タイルを移動させた場合を、図１２に示す。Ｊ４タイルの移動に伴い、Ｊ３タイルは、処理時間が時間Ｔ１４に保たれて、移動するＪ４タイルに追従して、Ｊ４タイルが移動した分移動する。リンクＰ３の時間は、最大時間１８の時間Ｔ１６に保たれたままである。Ｊ４タイルに追従するＪ３タイルの移動に伴い、Ｊ３タイルの移動した分、Ｊ２タイルの処理時間が延長されて時間Ｔ２２となる（黒塗り矢印５５参照）。リンクＰ２の時間は、時間Ｔ２１に保たれたままである。この時点で、Ｊ４タイルの移動の影響が、Ｊ２タイルに及んだことになる。一方、Ｊ５タイルは、処理時間が時間Ｔ１７に保たれ、且つ、位置が変わらず、リンクＰ４の時間が、時間Ｔ１９（図１１参照）から短縮され、リンクＰ４の最小時間１７である時間Ｔ２０に達したとする（黒塗り矢印５４参照）。すなわち、Ｊ４タイルの移動の影響が、Ｊ５タイルの処理時間が短縮されること、及び、リンクＰ４の時間が短くなることで吸収しきれなくなった場合である。
【００３７】
図１２の状態から、更にＪ４タイルを移動させた場合を、図１３に示す。Ｊ４タイルの移動に伴い、Ｊ５タイルは、処理時間が時間Ｔ１５に保たれ、Ｊ４タイルに追従して移動される。リンクＰ４の時間は、時間Ｔ２０に保たれている。一方、Ｊ２タイルは、Ｊ４タイルの移動した分、処理時間が延長され、Ｊ２タイルの処理時間の最長処理時間である時間Ｔ２３に達する。リンクＰ２の時間は、時間Ｔ２１に保たれている。
【００３８】
図１３の状態から、更にＪ４タイルを移動させた場合を、図１４に示す。Ｊ２タイルは、処理時間が時間Ｔ２３に保もたれ、且つ、位置が変わらず、Ｊ４タイルが移動した分、リンクＰ２の時間が時間Ｔ２１（図１３参照）から時間Ｔ２２まで延長される（黒塗り矢印５６参照）。ユーザが更にＪ４タイルを移動させた場合を、図１５に示す。図１５では、Ｊ１タイルの処理時間が延長されており（黒塗り矢印５７参照）、Ｊ４タイルの移動の影響が、Ｊ１タイルにまで及んでいる。
【００３９】
このように、Ｊ４タイルの移動の影響を、例えば、上流側であれば、Ｊ３タイルの処理時間、リンクＰ３の時間、Ｊ２タイルの処理時間、リンクＰ２の時間というように、順に吸収していくことで、図１５に示すように、Ｊ４タイルからより遠くのタイル（Ｊ４タイルとの間により多くにタイルが介在するタイル）ほど、破線の矩形で示す最初の位置からの移動距離が短くなる。すなわち、Ｊ４タイルの移動の影響が、遠くのタイルほど及び難く、また、小さくなっていることになる。例えば、図１５のＪ４の移動量に比べて、Ｊ３の移動量は少なく、更に、Ｊ２タイルの移動量は、Ｊ３タイルの移動量より少ないようにである。
【００４０】
ここでは、Ｊ４タイルが将来方向に移動する場合を説明したが、過去方向に移動した場合は、上流側であれば、Ｊ３タイルの処理時間を短縮し、最短処理時間に達すると、リンクＰ３の時間を短縮し、リンクＰ３の時間が最小時間に達すると、Ｊ３タイルをＪ４タイルに追従させるように移動する。また、下流側であれば、Ｊ５タイルの処理時間を延長し、最長処理時間に達すると、リンクＰ４の時間を延長していく。
【００４１】
すなわち、Ｊ４タイルの移動方向とは逆の方向につながっているタイルは、タイルの処理時間を延長し、Ｊ４タイルとの間のリンクの時間を延長する。また、Ｊ４タイルの移動方向につながっているタイルは、タイルの処理時間を短縮し、Ｊ４タイルとの間のリンクの時間を短縮する。
【００４２】
また、処理時間を調整（短縮又は延長）するタイルが、移動したタイル（Ｊ４タイル）よりも上流工程のタイルである場合には、開始時刻を変更せずに終了時刻を変更して処理時間の調整（短縮又は延長）行う。例えば、図８に示すように、Ｊ４タイルが将来方向に移動した場合に、Ｊ３タイルの処理時間の終了時刻を遅くする（黒塗り矢印５１参照）。Ｊ４タイルが過去方向に移動する場合には、Ｊ３タイルの処理時間の終了時刻を早くすることになる。
【００４３】
また、処理時間を調整（短縮又は延長）するタイルが、移動したタイル（Ｊ４タイル）よりも下流工程のタイルである場合には、終了時刻を変更せずに開始時刻を変更して処理時間の調整（短縮又は延長）行う。例えば、図８に示すように、Ｊ４タイルが将来方向に移動した場合に、Ｊ５タイルの処理時間の開始時刻を遅くする（黒塗り矢印５２参照）。Ｊ４タイルが過去方向に移動する場合には、Ｊ５タイルの処理時間の開始時刻を早くすることになる。
【００４４】
このように、処理時間を調整するタイルが移動等されたタイルよりも上流であるか下流であるかによって、タイルの処理時間の調整方法を変えることにより、タイルの移動を可能な限り遅らせることができ、移動等されたタイルの移動等による影響が他のタイルに拡大することを一層強力に防止することができる。
【００４５】
図１６に、本実施形態のように、タイルの処理時間とタイル間のリンクの時間とを所定の範囲で変えてスケジューリングした場合と、図２１（ａ）で示したように、移動されたタイルとの相対位置関係を変えずに他のタイルを移動してスケジューリングした場合の例を示す。図１６（ａ）は、タイルの処理時間とタイル間のリンクの時間とを調整した場合の例であり、Ｊ４タイルを将来方向（白抜き矢印１０）に移動し、移動の影響がＪ１タイル〜Ｊ３タイル、Ｊ５タイルに及んだガントチャートを示している。図１６（ｂ）は、タイルの処理時間とタイル間のリンクの時間とを変えない場合の例であり、図１６（ａ）におけるＪ４タイルの移動と同様の移動を行った場合の、Ｊ１タイル〜Ｊ３タイル、Ｊ５タイルを示している。破線の矩形が、移動前のタイルを示している。
【００４６】
図１６（ａ）のガントチャートの場合、Ｊ４タイルの移動量に対して、他のタイルの移動量が、Ｊ４タイルから離れるほど小さくなっていることが分る。図１６（ｂ）では、移動量はすべてのタイルで同じである。さらに、図１６（ａ）のガントチャートでは、図１６（ｂ）のガントチャートに比べて、Ｊ４タイルの移動量に対して、他のタイルの時間帯への影響を小さくなっていることが分る。
【００４７】
尚、タイルの処理時間を調整する場合に、開始時刻又は終了時刻を固定せずに調整することとしてもよい。例えば、開始時刻と終了時刻とを均等に短縮又は延長する等である。
【００４８】
また、上記説明では、Ｊ４タイルを移動した時間分、Ｊ３タイルの処理時間を延長し、Ｊ５タイルの処理時間を短縮しているが、例えば、休憩時間や点検時間等の設備を稼働できない時間帯が含まれる場合は、それらの時間を考慮してＪ３タイルやＪ５タイルの処理時間を調整する。例えば、Ｊ３タイルの延長後の処理時間内に、１時間の休憩時間が含まれる場合は、更に１時間Ｊ３タイルの処理時間を延長する等である。また、ユーザが移動させるＪ４タイルも、移動中に、休憩時間を含むこととなる場合は、Ｊ４タイルの処理時間を延長することとしてもよい。
【００４９】
上述の図６〜図１５を用いた例では、Ｊ４タイルを移動させる場合を説明したが、Ｊ４タイルの長さを変更する場合も同様に、長さを変更したことで影響が及ぶタイルの処理時間を調整し、次に、リンクの時間を短縮又は延長する。
【００５０】
＜変更タイルと連鎖タイル＞
ここで、ユーザがタイルを変更するパターンと、その変更により、処理時間を調整するタイル、及び、工程間の時間的な制約を守っているかを確認すべきリンクの選択方法について説明する。
【００５１】
以下、ユーザが位置や長さを変更したタイルを「変更タイル」といい、変更タイルと連動して連鎖的に処理時間の調整を行う隣のタイルを、「連鎖タイル」というものとする。また、変更タイルと連鎖タイルとの間のリンク、すなわち、時間が制約の範囲にあるか否かを確認するリンクを「確認リンク」というものとする。尚、移動した連鎖タイルは、他のタイルに影響を及ぼすことから、移動した連鎖タイルを変更タイルとみなして、処理を繰り返す。但し、移動した連鎖タイルが変更タイルよりも後の工程を示すタイルである場合には、終了時刻のみが変更された新たな変更タイルとし、連鎖タイルが変更タイルよりも前の工程を示すタイルである場合には、開始時刻のみが変更された新たな変更タイルとみなす。つまり、連鎖タイルが変更タイルとみなされると、更にその隣のタイルが連鎖タイルとみなされ、その間のリンクが確認リンクとなる。
【００５２】
図１７に、変更タイルと確認リンクとの組み合わせを示す。前タイルは、変更タイルの１つ前の工程のタイルを示し、後タイルは、変更タイルの１つ後の工程のタイルを示す。
【００５３】
図１７（ａ）は、変更タイルの終了時刻を早くした場合を示し、右辺（太線で示す）を白抜き矢印方向に移動する。この場合は、後タイルが連鎖タイルであり、後タイルの開始時刻が早められることで処理時間が延長される。また、後タイルとの間のリンクＰ１０が、確認リンクであり、最大時間を超えていないかを確認することとなる。
【００５４】
図１７（ｂ）は、変更タイルの開始時刻を遅くした場合を示す。この場合は、前タイルが連鎖タイルであり、前タイルの終了時刻が遅らされることで処理時間が延長される。また、前タイルとの間のリンクＰ１１が、確認リンクであり、最大時間を超えていないかを確認することとなる。
【００５５】
図１７（ｃ）は、変更タイルの終了時刻を遅くした場合を示す。この場合は、後タイルが連鎖タイルであり、後タイルの開始時刻が遅らされることで処理時間が短縮される。また、後タイルとの間のリンクＰ１２が、確認リンクであり、最小時間を下回らないかを確認することとなる。
【００５６】
図１７（ｄ）は、変更タイルの開始時刻を早くした場合を示す。この場合は、前タイルが連鎖タイルであり、前タイルの終了時刻が早められることで処理時間が短縮される。また、前タイルとの間のリンクＰ１３が、確認リンクであり、最小時間を下回らないかを確認することとなる。
【００５７】
図１７（ｅ）は、変更タイルの長さを変えずに将来方向に移動した場合を示す。この場合は、前タイル及び後タイルが連鎖タイルである。後タイルは、開始時刻が遅らされることで処理時間が短縮され、前タイルは、終了時刻が遅らされることで処理時間が延長される。また、前タイルとの間のリンクＰ１４、及び、後タイルとの間のリンクＰ１５が、確認リンクであり、リンクＰ１４が最大時間を超えていないかを確認し、リンクＰ１５が最小時間を下回らないかを確認することとなる。
【００５８】
図１７（ｆ）は、変更タイルの長さを変えずに過去方向に移動した場合を示す。この場合は、前タイル及び後タイルが連鎖タイルである。後タイルは、開始時刻が早められることで処理時間が延長され、前タイルは、終了時刻が早められることで処理時間が短縮される。また、前タイルとの間のリンクＰ１６、及び、後タイルとの間のリンクＰ１７が、確認リンクであり、リンクＰ１６が最小時間を下回らないかを確認し、リンクＰ１７が最大時間を超えていないかを確認することとなる。
【００５９】
また、変更タイルの変更に伴って移動した連鎖タイルを変更タイルとみなした場合は、図１７（ｅ）、（ｆ）と同様に選択する。ただし、移動方向と反対側のタイルを連鎖タイルとし、変更タイルとみなした連鎖タイルとの間のリンクを確認リンクとする。図１７（ｅ）の場合は、前タイルを連鎖タイルとし、リンクＰ１４を確認リンクとし、図１７（ｆ）の場合は、後タイルを連鎖タイルとし、リンクＰ１７を確認リンクとする。連鎖タイルが移動する場合は、変更タイル側のリンクは最大時間又は最小時間に固定されているからである。
【００６０】
図１７で示すように、連鎖タイルとは、変更タイルと連続して処理する工程であって、変更タイルが変更された場合に、変更タイルとの間の確認リンクの時間が変わるタイルである。
【００６１】
以下、本発明にかかる実施の一形態を図面に基づいて説明する。
【００６２】
＜構成＞
図１は、スケジュール作成装置１０００の機能ブロック図である。
【００６３】
スケジュール作成装置１０００は、例えば、マイクロプロセッサおよびその周辺回路等を備えて構成されたパソコン等であり、機能的に、スケジュール作成制御部１００１、操作部１００２、及び、ディスプレイ１００３を備える。
【００６４】
操作部１００２は、スケジュールを作成するプログラム等を起動するコマンド等の各種コマンド、スケジュールの作成を行う上で必要な各種データ、及び、ディスプレイ１００３に表示されたガントチャート上のタイルの移動等の変更指示をスケジュール作成装置１０００に入力する機器である。例えば、キーボード、マウス、タッチパネル等である。
【００６５】
ディスプレイ１００３は、操作部１００２から入力されたコマンドやデータ、及び、スケジュール作成装置１０００において作成されたスケジュールをガントチャートとして出力（提示）する機器である。例えばＣＲＴ（Cathode Ray Tube）ディスプレイ、ＬＣＤ（Liquid Crystal Display）、有機ＥＬ（Electro Luminescence）ディスプレイ、及び、プラズマディスプレイ等の表示装置である。
【００６６】
スケジュール作成制御部１００１は、操作情報入力部１１００、スケジュール表示部１２００、変更タイル検出部１３００、変更タイルスケジュール更新部１４００、連鎖タイル選択部１５００、処理時間変更部１６００、連鎖タイルスケジュール更新部１７００、スケジュール作成部１８００、スケジュール記憶部２０００、工程間条件情報記憶部２１００、工程情報記憶部２２００、及び、工程調整条件情報記憶部２３００を備え、スケジュール作成装置１０００が備える各機能部を制御し、スケジュール作成処理等を行わせる機能を有する。
【００６７】
操作情報入力部１１００は、操作部１００２から入力されたユーザ操作を、一定周期で監視し、画面上のガントチャートに対する操作を検出し、変更タイル検出部１３００に通知する機能を有する。
【００６８】
変更タイル検出部１３００は、操作情報入力部１１００から通知されたガントチャート上への操作に基づいて、タイルに対する操作を識別し、変更指示されたタイル（変更タイル）と、変更内容とを検出する機能を有する。変更内容とは、例えば、変更タイルが移動された場合は、移動前後のタイルの開始時刻及び終了時刻である。
【００６９】
変更タイルスケジュール更新部１４００は、変更タイル検出部１３００が検出した変更タイルの変更後の情報に、スケジュール記憶部２０００に記憶されているスケジュールを更新する機能を有する。
【００７０】
連鎖タイル選択部１５００は、上記＜変更タイルと連鎖タイル＞の項で説明したように、連鎖タイルを選択する機能を有する。確認リンクは、変更タイルと連鎖タイルの間のリンクとなる。詳細には、連鎖タイル選択部１５００は、変更タイル検出部１３００から渡された変更タイルの識別子、及び、変更タイルの変更前後の開始時刻及び終了時刻を基に、連鎖タイルを選択する。また、連鎖タイル選択部１５００は、連鎖タイル毎に、調整内容として、連鎖タイルの処理時間を短縮するのか延長するのかを決定する。更に、連鎖タイル選択部１５００は、変更タイルの変更された時間である変更時間を算出する。例えば、変更タイルが３０分将来方向又は過去方向に移動された場合、連鎖タイルは変更タイルの前工程を示すタイル及び後工程を示すタイルとし、変更時間は「３０分」とする。変更タイルの開始時刻のみが３０分早められた場合は、連鎖タイルは変更タイルの前工程を示すタイルとし、変更時間は「３０分」とする。この変更時間に基づいて、連鎖タイルの調整が行われる。
【００７１】
処理時間変更部１６００は、連鎖タイル選択部１５００が選択した連鎖タイルの処理時間を工程調整条件に反しないように調整（短縮又は延長）し、連鎖タイルの時間帯を決定する機能を有する。また、連鎖タイルを工程間条件に反しないように移動し、連鎖タイルの時間帯を決定する機能を有する。工程調整条件とは、タイルの横幅の調整可能な範囲を示し、具体的には、タイルが示す工程の処理時間として許容される最短処理時間及び最長処理時間を示す。また、工程間条件とは、確認リンクの制約の範囲を示し、具体的には、リンクの時間として許容される最小時間と最大時間を示す。
【００７２】
連鎖タイルスケジュール更新部１７００は、処理時間変更部１６００が決定した連鎖タイルの時間帯で、スケジュール記憶部２０００に記憶されているスケジュールを更新する機能を有する。
【００７３】
スケジュール作成部１８００は、初期スケジュール（図６参照）を作成し、スケジュール記憶部２０００に記憶させる機能を有する。スケジュール作成部１８００は、工程の処理時間として標準時間を用い、工程間条件情報記憶部２１００が記憶している工程間条件を満たした初期スケジュールを作成する。尚、初期スケジュールの作成方法は、限定しない。
【００７４】
スケジュール表示部１２００は、スケジュール記憶部２０００に記憶されているスケジュールから、ガントチャートの表示データを作成し、ディスプレイ１００３に表示させる機能を有する。
【００７５】
スケジュール記憶部２０００は、スケジュールを記憶する機能を有する。スケジュール記憶部２０００は、最初はスケジュールとしてスケジュール作成部１８００が作成した初期スケジュールを記憶しており、その後、ユーザによるガントチャートの修正に応じて、変更タイルスケジュール更新部１４００、及び、連鎖タイルスケジュール更新部１７００によってスケジュールが更新される。
【００７６】
工程間条件情報記憶部２１００は、リンク毎の工程間条件を記憶しておく機能を有する。
【００７７】
工程情報記憶部２２００は、スケジュール作成部１８００が初期スケジュールを作成するために必要な情報を記憶しておく機能を有する。
【００７８】
工程調整条件情報記憶部２３００は、タイル毎の工程調整条件を記憶しておく機能を有する。
【００７９】
実施形態のスケジュール作成装置１０００は、上述のように、例えば、パーソナルコンピュータ等のコンピュータを用いて構成可能であり、ハードディスク等の記憶部に格納されているスケジュール作成方法等をプログラムしたソフトウェアを実行することによって上述のスケジュール作成部１８００等がコンピュータに機能的に構成される。
【００８０】
尚、各機能部は、複数の装置に分散していてもよい。例えば、スケジュール作成部１８００、工程情報記憶部２２００が、別の装置でスケジュールを作成し、スケジュール記憶部２０００に送信するなどである。
【００８１】
＜データ＞
以下、スケジュール作成装置１０００で用いるデータについて説明する。
【００８２】
図２は、工程情報テーブル２２１０の構成例及びその内容例を示す図である。工程情報テーブル２２１０は、実施形態で製造する製品の製造工程、設備等を示すものであり、工程情報記憶部２２００に記憶されている。工程情報記憶部２２００には、工程情報テーブル２２１０の他にも、初期スケジュールを作成する際にスケジュール作成部１８００によって参照されるデータが記憶されているものとする。
【００８３】
工程情報テーブル２２１０は、工程番号２２１１、設備ＩＤ２２１２、及び、処理時間２２１３を備える。
【００８４】
工程番号２２１１は、工程の処理を示す識別子である。詳細には、工程情報テーブル２２１０には、１工程につき１レコードが登録されており、１番目のレコードが最初に実行される第１工程のレコード、２番目のレコードが第１工程の次に実行される第２工程のレコードというようにレコードが登録されている。また、工程番号２２１１として、例えば、鋳造工程、圧延工程、梱包工程などの工程の処理を示す識別子が設定されている。図２では、「工程１」、「工程２」等と記載している。
【００８５】
設備ＩＤ２２１２は、工程番号２２１１が示す工程で用いられる設備を特定する識別子を示す。
【００８６】
処理時間２２１３は、工程番号２２１１で示す工程を、設備ＩＤ２２１２で示す設備で処理したときに要する標準時間を示す。標準時間は、初期スケジュールを作成する場合に用いられる。
【００８７】
図３は、スケジュール情報テーブル２０１０の構成例及びその内容例を示す図である。スケジュール情報テーブル２０１０は、工程１〜５での１回の処理を示す。通常は、時間差をつけて、並行して同じ工程の処理が行われるので、スケジュール情報テーブル２０１０が複数個、スケジュール記憶部２０００に記憶されていることになる。スケジュール情報テーブル２０１０は、ユーザがガントチャート上で行うスケジュールの修正に応じて、適時更新される。また、スケジュール表示部１２００は、このスケジュール情報テーブル２０１０を参照してガントチャートの表示データを作成する。
【００８８】
スケジュール情報テーブル２０１０は、工程番号２０１１、設備ＩＤ２０１２、処理時間２０１３、開始時刻２０１４、終了時刻２０１５、及び、タイルＩＤ２０１６で構成される。
【００８９】
工程番号２０１１は、工程の処理を示す識別子である。スケジュール情報テーブル２０１０には工程情報テーブル２２１０と同様に、工程の順番に１工程につき１レコードが登録されており、工程番号２０１１として工程の処理を示す識別子が設定されている。１レコードの１工程につき、ガントチャート上に１タイルが表示される。
【００９０】
設備ＩＤ２０１２は、工程番号２２１１が示す工程で用いられる設備を特定する識別子を示す。
【００９１】
処理時間２０１３は、工程番号２０１１で示す工程を、設備ＩＤ２０１２で示す設備で処理する時間を示す。
【００９２】
開始時刻２０１４は、工程番号２０１１で示される工程の処理を開始する時刻を示し、終了時刻２０１５は、工程番号２０１１で示される工程の処理を終了する時刻を示す。
【００９３】
処理時間２０１３、開始時刻２０１４及び終了時刻２０１５は、ユーザがタイルを移動、又は、タイルの長さを変更すると、ユーザの指示に応じて変更される。また、ユーザがタイルを変更することに伴い、連鎖タイルの処理時間が調整されると、調整後の時間に変更される。
【００９４】
タイルＩＤ２０１６は、ガントチャート上の複数のタイルから、工程番号２０１１で示される工程の処理（ジョブ）を示すタイルを特定するための識別子を示す。
【００９５】
尚、スケジュール情報テーブル２０１０が複数記憶されている場合、開始時刻２０１４〜タイルＩＤ２０１６は、テーブルごとに異なることになる。
【００９６】
図４は、工程間条件情報テーブル２１１０の構成例及びその内容例を示す図である。工程間条件情報テーブル２１１０には、工程間で守るべき条件が記憶されており、詳細には、工程間（リンク）毎の最小時間及び最大時間が記憶されている。尚、最小時間及び最大時間は、同じ処理を行う工程であっても、用いられる設備によって異なる場合がある。この工程間条件情報テーブル２１１０は、工程間条件情報記憶部２１００に記憶されており、スケジュール作成部１８００が初期スケジュールを作成する際、及び、処理時間変更部１６００が連鎖タイルの処理時間の調整等の処理を行う際に参照される。
【００９７】
工程間条件情報テーブル２１１０は、マトリックス上のテーブル形式であり、縦方向の先工程２１１１、横方向の後工程２１１２とで構成される。
【００９８】
先工程２１１１は、先の工程で用いられる設備の識別子を示し、後工程２１１２は、後の工程で用いられる設備の識別子を示す。先工程２１１１の設備識別子と、後工程２１１２の設備識別子との交差箇所に、工程間条件として、最小時間及び最大時間が「‐」を挟んで記載されている。例えば、先工程２１１１「設備１」と後工程２１１２「設備２」との工程間条件として「３０−１８０」が設定されているので、「設備１」で示される設備を用いて行う工程と、「設備２」で示される設備を用いて行う工程との間の最小時間は「３０」分であり、最大時間は「１８０」分となる。
【００９９】
図５は、工程調整条件テーブル２３１０の構成例及びその内容例を示す図である。工程調整条件テーブル２３１０には、工程の処理時間について守るべき条件が記憶されており、詳細には、工程（タイル）毎の処理時間の最短処理時間及び最長処理時間が記憶されている。その最短処理時間及び最長処理時間は、工程で行う処理が同じ内容であっても、工程で用いられる設備等によって異なる場合がある。この工程調整条件テーブル２３１０は、工程調整条件情報記憶部２３００に記憶されており、処理時間変更部１６００が、連鎖タイルの処理時間の調整等の処理を行う際に参照される。
【０１００】
工程調整条件テーブル２３１０は、工程番号２３１１、設備ＩＤ２３１２、処理最短時間２３１３、及び、処理最長時間２３１４で構成される。
【０１０１】
工程番号２３１１は、工程の処理を示す識別子である。工程調整条件テーブル２３１０には、１工程につき１レコードが登録されている。
【０１０２】
設備ＩＤ２３１２は、工程番号２３１１が示す工程で用いられる設備を特定する識別子を示す。
【０１０３】
処理最短時間２３１３は、工程番号２３１１で示す工程を、設備ＩＤ２３１２で示す設備で処理したときに要する最短処理時間を示す。
【０１０４】
処理最長時間２３１４は、工程番号２３１１で示す工程を、設備ＩＤ２３１２で示す設備で処理したときに要する最長処理時間を示す。
【０１０５】
例えば、工程番号２３１１が「工程１」で示される工程の処理は、設備ＩＤ２３１２が「設備１」であり、処理最短時間２３１３が「１００」、処理最長時間２３１４が「１４０」であるので、識別子が「設備１」の設備で行われ、１００分から１４０分の間で処理時間の調整が可能である。尚、初期スケジュールでは、工程情報テーブル２２１０（図２参照）の工程番号２２１１が「工程１」、設備ＩＤ２２１２が「設備１」であるレコードの処理時間２２１３として設定されている「１２０」を用いて、処理時間は１２０分として作成される。そして、タイルの移動等により、処理時間が１００分から１４０分の間で変更される。
【０１０６】
＜動作＞
以下、スケジュール作成装置１０００の動作について、図１８を用いて説明する。
【０１０７】
図１８は、スケジュール作成装置１０００のスケジュール修正処理のフローチャートである。
【０１０８】
まず、ユーザは、操作部１００２を操作して、初期スケジュール（図６参照）の作成及び表示を指示するコマンドを入力する。尚、事前に、工程間条件情報テーブル２１１０（図４参照）は工程間条件情報記憶部２１００に記憶されており、工程調整条件テーブル２３１０（図５参照）は工程調整条件情報記憶部２３００に記憶されており、また、工程情報テーブル２２１０（図２参照）及びスケジュールの作成に必要なデータは工程情報記憶部２２００に記憶されているものとする。
【０１０９】
スケジュール作成制御部１００１は、操作部１００２を介して初期スケジュールの作成及び表示を指示するコマンドが入力されたことを検出すると、スケジュール作成部１８００に初期スケジュールの作成を依頼する。
【０１１０】
依頼を受けたスケジュール作成部１８００は、工程情報記憶部２２００から工程情報テーブル２２１０及びスケジュール作成に必要なデータを読み出し、更に、工程間条件情報記憶部２１００から工程間条件情報テーブル２１１０を読み出して、初期スケジュールを作成する。この際、スケジュール作成部１８００は、工程の処理時間を、工程情報テーブル２２１０に記憶されている各工程の標準の処理時間とし、工程間条件情報テーブル２１１０に記憶されている工程間条件、すなわち、工程間の時間間隔がその工程間の最小時間以上で最大時間以下となるように、初期スケジュールを作成する。初期スケジュールを作成した１８００は、その旨をスケジュール作成制御部１００１に通知し、通知を受けたスケジュール作成制御部１００１は、スケジュール表示部１２００にガントチャートを表示するよう依頼する。
【０１１１】
依頼を受けたスケジュール表示部１２００は、スケジュール記憶部２０００に記憶されているスケジュール情報テーブル２０１０（図３参照）を読み出し、１工程（１レコード）を１タイルとしたガントチャートの表示データを作成してディスプレイ１００３に表示させる（ステップＳ１０、図６）。
【０１１２】
ユーザは、ディスプレイ１００３に表示されたガントチャートを見ながら、操作部１００２を操作して、表示されたスケジュールを修正する。ユーザが、タイルを変更する操作、例えば、タイルの移動又はタイルの長さの変更を行う操作を行う（ステップＳ１１）。具体的には、タイルをカーソル等で選択して時間軸上を左右に、すなわち、過去方向又は将来方向に移動させる。または、タイルの左辺又は右辺を選択して時間軸上を左右に移動させてタイルの長さを変更する。
【０１１３】
操作情報入力部１１００は、操作部１００２を介して入力されたユーザ操作が、ガントチャートに対する操作であることを検出すると、検出した操作の情報を変更タイル検出部１３００に通知する。例えば、マウスがクリックされた場合は、その座標値を変更タイル検出部１３００に通知し、タイルが移動された場合は、ガントチャート上で移動されたタイルの図形の識別番号と移動前後の座標値とを変更タイル検出部１３００に通知するなどである。
【０１１４】
通知を受けた変更タイル検出部１３００は、操作情報入力部１１００から通知された操作情報に基づいて、タイルへの変更操作であるか否かを判断する（ステップＳ１１：Ｙｅｓ）。
【０１１５】
変更タイル検出部１３００は、操作情報入力部１１００から通知された操作情報が、タイルの変更操作ではないと判断すると（ステップＳ１１：Ｎｏ）、その旨及び操作情報をスケジュール作成制御部１００１に通知し、通知を受けたスケジュール作成制御部１００１は、操作情報に応じた操作を行う。
【０１１６】
一方、操作情報入力部１１００から通知された操作情報が、タイルの変更操作であると判断すると（ステップＳ１１：Ｙｅｓ）、変更タイル検出部１３００は、操作情報入力部１１００から通知された操作情報に基づいて、変更指示されたタイル（変更タイル）と、変更内容とを検出する。例えば、操作情報入力部１１００から通知された図形の識別番号から、変更タイルが、例えば、図７の「Ｊ４タイル」であることを検出する。また、変更内容として、操作情報入力部１１００から通知された移動前後の座標値から、「Ｊ４タイル」が破線で示す位置から実線で示す位置まで移動されたこと、詳細には、変更タイルの変更前後の開始時刻及び終了時刻を検出する。
【０１１７】
変更タイル及び変更内容を検出した変更タイル検出部１３００は、検出した変更タイルの識別子と、変更後の開始時刻及び終了時刻を変更タイルスケジュール更新部１４００に渡して、変更タイルの時間（位置）の更新を依頼する。
【０１１８】
依頼を受けた変更タイルスケジュール更新部１４００は、渡された変更タイルの識別子が示すタイルの開始時刻と終了時刻を更新する（ステップＳ１２）。具体的には、変更タイルスケジュール更新部１４００は、スケジュール記憶部２０００に記憶されているスケジュール情報テーブル２０１０（図３）の、変更タイルの識別子がタイルＩＤ２０１６として設定されているレコードに、渡された開始時刻を開始時刻２０１４として設定し、渡された終了時刻を終了時刻２０１５として設定する。また、渡された開始時刻と終了時刻とから処理時間を算出し、処理時間２０１３として設定する。
【０１１９】
変更タイルスケジュール更新部１４００に更新を依頼した変更タイル検出部１３００は、次に、変更タイルの識別子と、変更前後の開始時刻及び終了時刻を、連鎖タイル選択部１５００に渡して、連鎖タイルの選択を依頼する。
【０１２０】
依頼を受けた連鎖タイル選択部１５００は、渡された変更前後の開始時刻及び終了時刻から、変更タイルが移動されたのか、長さが変更されたのか等を判断し、上述の＜変更タイルと連鎖タイル＞で図１７を用いて説明したように、連鎖タイルを選択し、調整内容を決定する（ステップＳ１３）。具体的には、連鎖タイル選択部１５００は、連鎖タイル毎に、調整内容として、連鎖タイルの処理時間を短縮するのか延長するのかを決定する。例えば、「Ｊ４タイル」が変更タイルである図８においては、連鎖タイル選択部１５００は、連鎖タイルとしてＪ３タイルとＪ５タイルとを選択する。そして、Ｊ３タイルの調整内容として「延長」を決定し、Ｊ５タイルの調整内容として「短縮」を決定する。また、連鎖タイル選択部１５００は、変更前後の開始時刻及び終了時刻から、変更タイルが変更された時間である変更時間を算出する。
【０１２１】
連鎖タイルを選択した連鎖タイル選択部１５００は、変更タイルの識別子、１つの連鎖タイルの識別子、その調整内容、及び、変更時間を、処理時間変更部１６００に渡して、調整を依頼する。
【０１２２】
依頼を受けた処理時間変更部１６００は、まず、連鎖タイル選択部１５００から渡された調整内容が「短縮」及び「延長」のいずれであるかを判断し（ステップＳ１４）、「短縮」であると判断した場合は（ステップＳ１４：短縮）、処理時間短縮処理を行い（ステップＳ１５）、「延長」であると判断した場合は（ステップＳ１４：延長）、処理時間延長処理を行う（ステップＳ１６）。
【０１２３】
ここで、ステップＳ１５の処理時間短縮処理について、図１９のフローチャートを用いて説明する。
【０１２４】
処理時間変更部１６００は、連鎖タイルの処理時間を、変更時間分だけ短縮できるか否かを判断する（ステップＳ５１）。処理時間変更部１６００は、連鎖タイルの現在の処理時間から変更時間を引いた時間が、連鎖タイルの最短処理時間以上である場合、連鎖タイルの処理時間を変更時間だけ短縮できると判断し、連鎖タイルの最短処理時間を下回る場合は、連鎖タイルの処理時間を変更時間分は短縮できないと判断する。例えば、連鎖タイルの現在の処理時間が「１６０分」であり、変更時間が「２０分」であり、連鎖タイルの最短処理時間が「１５０分」である場合は、連鎖タイルの現在の処理時間「１６０分」から変更時間「２０分」を引いた時間が「１４０分」となり、連鎖タイルの最短処理時間「１５０分」を下回る為、連鎖タイルの処理時間を変更時間は短縮できないと判断する。詳細には、処理時間変更部１６００は、連鎖タイルのレコードとして、スケジュール情報テーブル２０１０から、タイルＩＤ２０１６として連鎖タイルの識別子が設定されているレコードを読み出す。そして、処理時間変更部１６００は、連鎖タイルの現在の処理時間として、連鎖タイルのレコードに処理時間２０１３として設定されている処理時間を読み出す。また、処理時間変更部１６００は、連鎖タイルのレコードに工程番号２０１１として設定されている工程識別子と、設備ＩＤ２０１２として設定されている設備識別子とを読み出す。次に、処理時間変更部１６００は、工程調整条件テーブル２３１０から、連鎖タイルの処理時間の取り得る最短処理時間として、連鎖タイルのレコードから読み出した工程識別子が工程番号２３１１として設定され、連鎖タイルのレコードから読み出した設備識別子が設備ＩＤ２３１２として設定されているレコードに、処理最短時間２３１３として設定されている時間を読み出す。処理時間変更部１６００は、読み出した現在の処理時間及び最短処理時間と、連鎖タイル選択部１５００から渡された変更時間とからステップＳ５１の判断を行う。
【０１２５】
連鎖タイルの処理時間を変更時間分だけ短縮できると判断した場合（ステップＳ５１：Ｙｅｓ）、処理時間変更部１６００は、連鎖タイルの処理時間を変更時間だけ短縮する（ステップＳ５２）。具体的には、連鎖タイルが変更タイルよりも下流にある場合は、開始時刻を変更時間だけ遅らせ、連鎖タイルが変更タイルよりも上流にある場合は、終了時刻を変更時間だけ早めて、連鎖タイルの開始時刻及び終了時刻を決定する。
【０１２６】
処理時間変更部１６００は、連鎖タイルの識別子と、決定した開始時刻及び終了時刻とを連鎖タイルスケジュール更新部１７００に渡して、連鎖タイルの時間（位置）の更新を依頼する。
【０１２７】
依頼を受けた連鎖タイルスケジュール更新部１７００は、渡された連鎖タイルの識別子が示すタイルの開始時刻と終了時刻を更新する（ステップＳ５３）。具体的には、連鎖タイルスケジュール更新部１７００は、スケジュール記憶部２０００に記憶されているスケジュール情報テーブル２０１０（図３）の、連鎖タイルの識別子がタイルＩＤ２０１６として設定されているレコードに、渡された開始時刻を開始時刻２０１４として設定し、渡された終了時刻を終了時刻２０１５として設定する。また、渡された開始時刻と終了時刻とから処理時間を算出し、処理時間２０１３として設定する。
【０１２８】
連鎖タイルスケジュール更新部１７００に連鎖タイルの時間の更新を依頼した処理時間変更部１６００は、連鎖タイルの処理時間の調整が終了した旨を連鎖タイル選択部１５００に通知し、処理を終了する。
【０１２９】
また、連鎖タイルの処理時間を変更時間分は短縮できないと判断した場合（ステップＳ５１：Ｎｏ）、処理時間変更部１６００は、連鎖タイルの処理時間を最短処理時間とする（ステップＳ５４）。具体的には、連鎖タイルが変更タイルよりも下流にある場合は、連鎖タイルの処理時間が最短処理時間となるように開始時刻を遅らせ、連鎖タイルが変更タイルよりも上流にある場合は、連鎖タイルの処理時間が最短処理時間となるように終了時刻を早めて、連鎖タイルの開始時刻及び終了時刻を決定する。
【０１３０】
処理時間変更部１６００は、連鎖タイルの識別子と、決定した開始時刻及び終了時刻とを連鎖タイルスケジュール更新部１７００に渡して、連鎖タイルの時間（位置）の更新を依頼する。
【０１３１】
依頼を受けた連鎖タイルスケジュール更新部１７００は、渡された連鎖タイルの識別子が示すタイルの開始時刻と終了時刻を更新する（ステップＳ５５）。
【０１３２】
次に、処理時間変更部１６００は、連鎖タイルの処理時間調整後の確認リンクの時間が、工程間条件を満たしているか、すなわち、最小時間以上であるか否かを判断する（ステップＳ５６）。具体的には、確認リンクの時間が最小時間以上である場合は、工程間条件を満たしていると判断し、最小時間を下回る場合は、工程間条件を満たしていないと判断する。変更タイルの変更時間のうち、連鎖タイルの処理時間の調整で吸収できなかった時間分を、確認リンクの時間調整で吸収できるかを判断する。
【０１３３】
処理時間変更部１６００は、まず、変更タイルが示す工程の設備ＩＤとして、スケジュール情報テーブル２０１０（図３参照）の工程番号２０１１として変更タイルの識別子が設定されているレコードから設備ＩＤ２０１２として設定されている設備識別子を読み出す。また、連鎖タイルが示す工程の設備ＩＤとして、スケジュール情報テーブル２０１０の工程番号２０１１として連鎖タイルの識別子が設定されているレコードから設備ＩＤ２０１２として設定されている設備識別子を読み出す。この際、変更タイルのレコードと連鎖タイルのレコードのうち、スケジュール情報テーブル２０１０に登録されているレコード番号の順番が早い方を先の工程のレコードとし、遅い方を後の工程のレコードとする。そして、処理時間変更部１６００は、確認リンクの最小時間として、工程間条件情報テーブル２１１０（図４参照）において、先の工程のレコードから読み出した設備識別子が先工程２１１１として設定されている行と、後の工程のレコードから読み出した設備識別子が後工程２１１２として設定されている列とが交差している欄に記載されている工程間条件の最小時間を読み出す。例えば、図７のリンクＰ３の工程間条件は、先工程２１１１として「設備３」が設定されている行と、後工程２１１２として「設備４」が設定されている列とが交差している欄に記載されている「６０−１２０」であり、最小時間が６０分、最大時間が１２０分となる。また、処理時間変更部１６００は、先の工程のレコードに終了時刻２０１５として設定されている終了時刻と、後の工程のレコードに開始時刻２０１４として設定されている開始時刻とを読み出し、終了時刻から開始時刻までの時間を算出し、確認リンクの時間とする。
【０１３４】
そして、処理時間変更部１６００は、算出した確認リンクの時間と、確認リンクの最小時間とを比較し、確認リンクの時間が、最小時間以上である場合は（ステップＳ５６：Ｙｅｓ）、連鎖タイルの処理時間の調整が終了した旨を連鎖タイル選択部１５００に通知し、処理を終了する。
【０１３５】
また、確認リンクの時間が、最小時間を下回る場合は（ステップＳ５６：Ｎｏ）、処理時間変更部１６００は、確認リンクが最小時間となるように、連鎖タイルを移動する（ステップＳ５７）。具体的には、確認リンクの時間から最小時間を引いた時間分、連鎖タイルを変更タイルから離れる方向に移動する。例えば、確認リンクの時間が「６０分」であり、最小時間が「７０分」である場合は、連鎖タイルが変更タイルよりも下流にある場合は、開始時刻及び終了時刻をそれぞれ「１０分」遅らせ、連鎖タイルが変更タイルよりも上流にある場合は、開始時刻及び終了時刻をそれぞれ「１０分」早めて、連鎖タイルの開始時刻及び終了時刻を決定する。
【０１３６】
処理時間変更部１６００は、連鎖タイルの識別子と、決定した開始時刻及び終了時刻とを連鎖タイルスケジュール更新部１７００に渡して、連鎖タイルの時間（位置）の更新を依頼する。
【０１３７】
依頼を受けた連鎖タイルスケジュール更新部１７００は、渡された連鎖タイルの識別子が示すタイルの開始時刻と終了時刻を更新する（ステップＳ５８）。
【０１３８】
連鎖タイルスケジュール更新部１７００に連鎖タイルの時間の更新を依頼した処理時間変更部１６００は、連鎖タイルの処理時間の調整が終了した旨を連鎖タイル選択部１５００に通知し、連鎖タイルを変更タイルとして連鎖タイルの選択を依頼する（ステップＳ５７）。この際、処理時間変更部１６００は、連鎖タイルの識別子、移動前後の開始時刻及び終了時刻を連鎖タイル選択部１５００に渡す。
【０１３９】
これで、図１８のステップＳ１５の処理時間短縮処理を終了する。
【０１４０】
図１８のステップＳ１４において、処理時間変更部１６００は、連鎖タイル選択部１５００から渡された調整内容が「延長」であると判断した場合は（ステップＳ１４：延長）、処理時間延長処理を行う（ステップＳ１６）。
【０１４１】
ここで、ステップＳ１６の処理時間延長処理について、図２０のフローチャートを用いて説明する。
【０１４２】
処理時間変更部１６００は、連鎖タイルの処理時間を、変更時間分だけ延長できるか否かを判断する（ステップＳ７１）。処理時間変更部１６００は、連鎖タイルの現在の処理時間に変更時間を加えた時間が、連鎖タイルの最長処理時間以下である場合、連鎖タイルの処理時間を変更時間だけ延長できると判断し、連鎖タイルの最長処理時間を上回る場合は、連鎖タイルの処理時間を変更時間分は延長できないと判断する。例えば、連鎖タイルの現在の処理時間が「１６０分」であり、変更時間が「２０分」であり、連鎖タイルの最長処理時間が「２００分」である場合は、連鎖タイルの現在の処理時間「１６０分」に変更時間「２０分」を加えた時間が「１８０分」となり、連鎖タイルの最長処理時間「２００分」以下となる為、連鎖タイルの処理時間を変更時間分延長できると判断する。詳細には、処理時間変更部１６００は、連鎖タイルのレコードとして、スケジュール情報テーブル２０１０から、タイルＩＤ２０１６として連鎖タイルの識別子が設定されているレコードを読み出す。そして、処理時間変更部１６００は、連鎖タイルの現在の処理時間として、連鎖タイルのレコードに処理時間２０１３として設定されている処理時間を読み出す。また、処理時間変更部１６００は、連鎖タイルのレコードに工程番号２０１１として設定されている工程識別子と、設備ＩＤ２０１２として設定されている設備識別子とを読み出す。次に、処理時間変更部１６００は、工程調整条件テーブル２３１０から、連鎖タイルの処理時間の取り得る最長処理時間として、読み出した工程識別子が工程番号２３１１として設定され、読み出した設備識別子が設備ＩＤ２３１２として設定されているレコードに、処理最長時間２３１４として設定されている時間を読み出す。処理時間変更部１６００は、読み出した現在の処理時間及び最長処理時間と、連鎖タイル選択部１５００から渡された変更時間とからステップＳ７１の判断を行う。
【０１４３】
連鎖タイルの処理時間を変更時間分だけ延長できると判断した場合（ステップＳ７１：Ｙｅｓ）、処理時間変更部１６００は、連鎖タイルの処理時間を変更時間だけ延長する（ステップＳ７２）。具体的には、連鎖タイルが変更タイルよりも下流にある場合は、開始時刻を変更時間だけ早め、連鎖タイルが変更タイルよりも上流にある場合は、終了時刻を変更時間だけ遅くして、連鎖タイルの開始時刻及び終了時刻を決定する。
【０１４４】
処理時間変更部１６００は、連鎖タイルの識別子と、決定した開始時刻及び終了時刻とを連鎖タイルスケジュール更新部１７００に渡して、連鎖タイルの時間（位置）の更新を依頼する。
【０１４５】
依頼を受けた連鎖タイルスケジュール更新部１７００は、渡された連鎖タイルの識別子が示すタイルの開始時刻と終了時刻を更新する（ステップＳ７３）。
【０１４６】
連鎖タイルスケジュール更新部１７００に連鎖タイルの時間の更新を依頼した処理時間変更部１６００は、連鎖タイルの処理時間の調整が終了した旨を連鎖タイル選択部１５００に通知し、処理を終了する。
【０１４７】
また、連鎖タイルの処理時間を変更時間分は短縮できないと判断した場合（ステップＳ７１：Ｎｏ）、処理時間変更部１６００は、連鎖タイルの処理時間を最長処理時間とする（ステップＳ７４）。具体的には、連鎖タイルが変更タイルよりも下流にある場合は、連鎖タイルの処理時間が最長処理時間となるように開始時刻を早め、連鎖タイルが変更タイルよりも上流にある場合は、連鎖タイルの処理時間が最長処理時間となるように終了時刻を遅くして、連鎖タイルの開始時刻及び終了時刻を決定する。
【０１４８】
処理時間変更部１６００は、連鎖タイルの識別子と、決定した開始時刻及び終了時刻とを連鎖タイルスケジュール更新部１７００に渡して、連鎖タイルの時間（位置）の更新を依頼する。
【０１４９】
依頼を受けた連鎖タイルスケジュール更新部１７００は、渡された連鎖タイルの識別子が示すタイルの開始時刻と終了時刻を更新する（ステップＳ７５）。
【０１５０】
次に、処理時間変更部１６００は、連鎖タイルの処理時間調整後の確認リンクの時間が、工程間条件を満たしているか、すなわち、最大時間以下であるか否かを判断する（ステップＳ７６）。具体的には、確認リンクの時間が最大時間以下である場合は、工程間条件を満たしていると判断し、最小時間を下回る場合は、工程間条件を満たしていないと判断する。変更タイルの変更時間のうち、連鎖タイルの処理時間の調整で吸収できなかった時間分を、確認リンクの時間調整で吸収できるかを判断する。
【０１５１】
処理時間変更部１６００は、まず、変更タイルが示す工程の設備ＩＤとして、スケジュール情報テーブル２０１０の工程番号２０１１として変更タイルの識別子が設定されているレコードから設備ＩＤ２０１２として設定されている設備識別子を読み出す。また、連鎖タイルが示す工程の設備ＩＤとして、スケジュール情報テーブル２０１０（図３参照）の工程番号２０１１として連鎖タイルの識別子が設定されているレコードから設備ＩＤ２０１２として設定されている設備識別子を読み出す。この際、変更タイルのレコードと連鎖タイルのレコードのうち、スケジュール情報テーブル２０１０に登録されているレコード番号の順番が早い方を先の工程のレコードとし、遅い方を後の工程のレコードとする。そして、処理時間変更部１６００は、確認リンクの最大時間として、工程間条件情報テーブル２１１０（図４参照）において、先の工程のレコードから読み出した設備識別子が先工程２１１１として設定されている行と、後の工程のレコードから読み出した設備識別子が後工程２１１２として設定されている列とが交差している欄に記載されている工程間条件の最大時間を読み出す。また、処理時間変更部１６００は、先の工程のレコードに終了時刻２０１５として設定されている終了時刻と、後の工程のレコードに開始時刻２０１４として設定されている開始時刻とを読み出し、終了時刻から開始時刻までの時間を算出し、確認リンクの時間とする。
【０１５２】
そして、処理時間変更部１６００は、算出した確認リンクの時間と、確認リンクの最大時間とを比較し、確認リンクの時間が、最大時間以下である場合は（ステップＳ７６：Ｙｅｓ）、連鎖タイルの処理時間の調整が終了した旨を連鎖タイル選択部１５００に通知し、処理を終了する。
【０１５３】
また、確認リンクの時間が、最大時間を上回る場合は（ステップＳ７６：Ｎｏ）、処理時間変更部１６００は、確認リンクが最大時間となるように、連鎖タイルを移動する（ステップＳ７７）。具体的には、確認リンクの時間から最大時間を引いた時間分、連鎖タイルを変更タイルに近づく方向に移動する。例えば、確認リンクの時間が「１６０分」であり、最大時間が「１５０分」である場合は、連鎖タイルが変更タイルよりも下流にある場合は、開始時刻及び終了時刻をそれぞれ「１０分」早め、連鎖タイルが変更タイルよりも上流にある場合は、開始時刻及び終了時刻をそれぞれ「１０分」遅くして、連鎖タイルの開始時刻及び終了時刻を決定する。
【０１５４】
処理時間変更部１６００は、連鎖タイルの識別子と、決定した開始時刻及び終了時刻とを連鎖タイルスケジュール更新部１７００に渡して、連鎖タイルの時間（位置）の更新を依頼する。
【０１５５】
依頼を受けた連鎖タイルスケジュール更新部１７００は、渡された連鎖タイルの識別子が示すタイルの開始時刻と終了時刻を更新する（ステップＳ７８）。
【０１５６】
連鎖タイルスケジュール更新部１７００に連鎖タイルの時間の更新を依頼した処理時間変更部１６００は、連鎖タイルの処理時間の調整が終了した旨を連鎖タイル選択部１５００に通知し、連鎖タイルを変更タイルとして連鎖タイルの選択を依頼する（ステップＳ７７）。この際、処理時間変更部１６００は、連鎖タイルの識別子、移動前後の開始時刻及び終了時刻を連鎖タイル選択部１５００に渡す。
【０１５７】
これで、図１８のステップＳ１６の処理間延長処理が終了する。
【０１５８】
処理時間変更部１６００から、連鎖タイルの処理時間の調整が終了した旨が通知され、連鎖タイルを変更タイルとして連鎖タイルの選択を依頼された連鎖タイル選択部１５００は、次に、上述の＜変更タイルと連鎖タイル＞の項で説明したように連鎖タイルを変更タイルとみなして連鎖タイルを選択し、確認内容を決定し、連鎖タイルの識別子等を処理時間変更部１６００に渡して、ステップＳ１４からの処理を行う（ステップＳ１７：Ｙｅｓ）。また、連鎖タイルの処理時間の調整が終了した旨が通知され、連鎖タイルを変更タイルとして連鎖タイルの選択が依頼されなかった場合は、まだ処理していない確認リンクがある場合（ステップＳ１７：Ｙｅｓ）には、その連鎖タイルの識別子等を処理時間変更部１６００に渡して処理を依頼する。
【０１５９】
ステップＳ１７において、すべての確認リンクの処理を行ったと判断した場合（ステップＳ１７：Ｎｏ）、連鎖タイル選択部１５００は、変更タイルの移動処理が終了した旨をスケジュール作成制御部１００１に通知する。通知を受けたスケジュール作成制御部１００１は、スケジュール表示部１２００にスケジュールを表示するよう依頼し、依頼を受けたスケジュール表示部１２００は、スケジュール記憶部２０００に記憶されているスケジュール情報テーブル２０１０（図３参照）を読み出し、ガントチャートの表示データを作成してディスプレイ１００３に表示させる（ステップＳ１８）。
【０１６０】
スケジュール表示部１２００にスケジュールの表示依頼をしたスケジュール作成制御部１００１は、ユーザが操作部１００２を操作して終了指示を入力したこと検出すると（ステップＳ１９：Ｙｅｓ）、スケジュール作成処理を終了し、ユーザが終了指示以外の指示を入力した場合（ステップＳ１９：Ｎｏ）は、ステップＳ１１からの処理を繰り返す。
【０１６１】
このように、タイルの移動等の影響を、所定範囲での処理時間の変更で吸収し、処理時間の変更で吸収できない場合に、変更タイルの移動等に連鎖させるように他のタイルを移動させることができる。そのため、他のタイルへの影響を最小限にできることになる。
【０１６２】
本発明を表現するために、上述において図面を参照しながら実施形態を通して本発明を適切且つ十分に説明したが、当業者であれば上述の実施形態を変更および／または改良することは容易に為し得ることであると認識すべきである。したがって、当業者が実施する変更形態または改良形態が、請求の範囲に記載された請求項の権利範囲を離脱するレベルのものでない限り、当該変更形態または当該改良形態は、当該請求項の権利範囲に包括されると解釈される。
【符号の説明】
【０１６３】
１０００  スケジュール作成装置
１２００  スケジュール表示部
１３００  変更タイル検出部
１４００  変更タイルスケジュール更新部
１５００  連鎖タイル選択部
１６００  工程間条件判定部
１７００  連鎖タイルスケジュール更新部
１８００  スケジュール作成部
２０００  スケジュール記憶部
２１００  工程間条件情報記憶部
２２００  工程情報記憶部
２３００  工程調整条件情報記憶部
【図１】
2014160422.tif 000003
【図２】
2014160422.tif 000004
【図３】
2014160422.tif 000005
【図４】
2014160422.tif 000006
【図５】
2014160422.tif 000007
【図６】
2014160422.tif 000008
【図７】
2014160422.tif 000009
【図８】
2014160422.tif 000010
【図９】
2014160422.tif 000011
【図１０】
2014160422.tif 000012
【図１１】
2014160422.tif 000013
【図１２】
2014160422.tif 000014
【図１３】
2014160422.tif 000015
【図１４】
2014160422.tif 000016
【図１５】
2014160422.tif 000017
【図１６】
2014160422.tif 000018
【図１７】
2014160422.tif 000019
【図１８】
2014160422.tif 000020
【図１９】
2014160422.tif 000021
【図２０】
2014160422.tif 000022
【図２１】
2014160422.tif 000023