JP4846995B2

JP4846995B2 - スケジューリング装置及びスケジューリングプログラム

Info

Publication number: JP4846995B2
Application number: JP2004230113A
Authority: JP
Inventors: 豊裕梅田
Original assignee: Kobe Steel Ltd
Current assignee: Kobe Steel Ltd
Priority date: 2003-08-18
Filing date: 2004-08-06
Publication date: 2011-12-28
Anticipated expiration: 2024-08-06
Also published as: JP2005100360A

Description

本発明は複数の工程からなり、前記複数の工程の内少なくとも１の工程での製造条件の相異なる複数種類の製品を製造する生産ラインにおいて、各工程における複数の製品の処理順序である工程別生産スケジュールを、製造条件が所定の範囲内にある製品を連続して処理する製品群であるロットとして集約して、ロットの処理順序を定めることによって決定するスケジューリング装置及びスケジューリングプログラムに関するものである。

近年のように多品種の製品を生産する生産ラインでは、製品を製造する場合の処理条件が生産工程毎に異なる場合が多く、ある生産工程において１種類の条件のみで処理を続けることは少ない。同一生産工程において処理条件が変化する場合には、段取り替え作業を行う必要が生じる場合があるが、煩雑な段取り替え作業は、作業者の負担を増大させるだけでなく、生産効率を低下させる要因となる。

このため、多品種を扱う生産ラインでは生産工程毎に同種の処理条件の製品を複数まとめた上で、これらを連続して処理することにより、段取り替え作業を削減するロット集約が実施されている。

このような多品種の製品を生産する生産ラインの適切なスケジュールを生成するために、仮想的に生産スケジュールを計算機シミュレーションにおいて実行して生産スケジュールを生成するスケジューリング装置に関しては、例えば、特許文献１に開示された技術がある。

上記公知文献に開示されたスケジューリング装置は、複数工程からなる生産ラインにおいて、工程毎に異なる条件でロットを集約するものであって、以下の特徴を有するものである。
１）工程毎に処理条件別に複数の待ち行列を有する。
２）シミュレーション時刻において前工程の完了時刻が確定している製品が、次工程の対応する処理条件の待ち行列に到着順に格納される。
３）ロットが所定の本数揃わない状態が所定の時間（Ｔ）を超えた場合には、ロットが揃っていなくても処理を開始する。

このような特徴を有するため、待ち行列が各工程に１つのみである場合と比較して、工程毎に異なる条件でロットまとめを行うことができるため、ロットまとめを効率的に行うことができる。また、ロットが揃わない場合に処理の開始を待たせる時間（Ｔ）を調整することによって、ロットまとめの制約の強さを調整できる。
特開平１０−５５３９３号公報

しかし、上記公知文献に開示のスケジューリング装置は、ロットまとめを行う基準時刻であるシミュレーション時刻において前工程での処理完了時刻が確定している製品のみが待ち行列に格納され、将来を予測したロットまとめを行うことができず、ロットが揃わない場合に、ロットが揃わないことが時間（Ｔ）経過後に判明するため、そのロットに含まれる製品に無駄な待ち時間が発生するという課題があった。

本発明は、上記の課題に鑑みてなされたものであって、ロットが揃わない場合にも無駄
な待ち時間を発生させない工程別生産スケジュールを生成するスケジューリング装置及びスケジューリングプログラムを提供することを目的とするものである。

本発明にかかるスケジューリング装置は、複数の工程からなり、前記複数の工程の内少なくとも１の工程での製造条件の相異なる複数種類の製品を製造する生産ラインにおいて、各工程における複数の製品の処理順序である工程別生産スケジュールを、製造条件が所定の範囲内にある製品を連続して処理する製品群であるロットとして集約して、ロットの処理順序を定めることによって決定するスケジューリング装置であって、各製品の各工程での製造条件及び各製品をロットに集約するための製造条件の範囲を規定する各工程のロット集約条件を用いて、各製品を対応するロットに分類する製品分類手段と、ロットを処理するか否かを判定するための基準となる仮想的な時刻である基準時刻を設定する基準時刻設定手段と、前記基準時刻において前記工程別生産スケジュールに組み込まれていない製品について、製品毎に通過工程での処理の待ち時間が無いと仮定した場合の各工程への製品の到着予定時刻である最早処理開始可能時刻を求める処理可能時刻算出手段と、前記基準時刻において前記工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、前記最早処理開始可能時刻を用いてロットが揃う最早の時刻である最早ロット完成時刻を求める最早ロット完成時刻算出手段と、前記基準時刻において前記工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、当該ロットに分類された最初の製品が到着した時刻と、当該ロットに分類された最初の製品が到着してからロットが揃うまでに許容される最長の時間であって、予め設定された最長ロット待ち時間とを用いて、ロットが揃うまでに許容される最遅の時刻であるロット待ち限界時刻を求めるロット待ち限界時刻算出手段と、前記基準時刻において前記工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、前記ロット待ち限界時刻、最早ロット完成時刻及び基準時刻を用いて、当該基準時刻にロットの処理を開始するか否かを判定するロット処理判定手段と、前記ロット処理判定手段によって処理を開始すると判定されたロットを前記工程別生産スケジュールに組み込むことによって前記工程別生産スケジュールを生成する生産スケジュール生成手段と、製品毎に、生産ラインを構成する複数の工程の通過順序、最先に通過する工程への到着予定時刻である最先工程到着時刻、各工程での処理に要する時間である処理時間及び製造条件を予め格納する製品情報記憶手段と、生産ラインを構成する工程毎に、前記ロット集約条件、ロットが揃ったか否かを判定するために使用する１のロット内の最小製品個数及び前記最長ロット待ち時間を予め格納するロット条件記憶手段とを備え、前記ロット処理判定手段は、前記最早ロット完成時刻が前記基準時刻以前である場合、または、前記ロット待ち限界時刻が前記基準時刻以降であって且つ前記最早ロット完成時刻より早い場合に、ロットの処理を開始すると判定し、前記製品分類手段は、前記製品情報記憶手段に格納された製造条件及び前記ロット条件記憶手段に格納されたロット集約条件を用いて各製品を対応するロットに分類し、前記処理可能時刻算出手段は、前記製品情報記憶手段に格納された前記工程の通過順序、最先工程到着時刻及び処理時間を用いて前記最早処理開始可能時刻を求め、前記最早ロット完成時刻算出手段は、前記ロット条件記憶手段に格納された前記最小製品個数を用いてロットが揃ったか否かの判定を行い、前記ロット待ち限界時刻算出手段は、前記ロット条件記憶手段に格納された最長ロット待ち時間を用いて前記ロット待ち限界時刻を求め、前記生産スケジュール生成手段は、前記ロット処理判定手段によって処理を開始すると判定されたロットの内、１のロットを前記工程別生産スケジュールに組み込むものであり、最早ロット完成時刻が基準時刻以前であるロットをロット待ち限界時刻が基準時刻以降であって且つ最早ロット完成時刻より早いロットより優先して前記工程別生産スケジュールに組み込むことを特徴としている。

上記の構成によれば、製品分類手段によって、各製品の各工程での製造条件及び各製品をロットに集約するための製造条件の範囲を規定する各工程のロット集約条件を用いて、各製品が対応するロットに分類され、基準時刻設定手段によって、ロットを処理するか否かを判定するための基準となる仮想的な時刻である基準時刻が設定される。

そして、処理可能時刻算出手段によって、前記基準時刻において前記工程別生産スケジュールに組み込まれていない製品について、製品毎に通過工程での処理の待ち時間が無いと仮定した場合の各工程への製品の到着予定時刻である最早処理開始可能時刻が求められ、最早ロット完成時刻算出手段によって、前記基準時刻において前記工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、前記最早処理開始可能時刻を用いてロットが揃う最早の時刻である最早ロット完成時刻が求められ、更に、ロット待ち限界時刻算出手段によって、前記基準時刻において前記工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、当該ロットに分類された最初の製品が到着した時刻と、当該ロットに分類された最初の製品が到着してからロットが揃うまでに許容される最長の時間であって、予め設定された最長ロット待ち時間とを用いて、ロットが揃うまでに許容される最遅の時刻であるロット待ち限界時刻が求められる。

また、ロット処理判定手段によって、前記基準時刻において前記工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、前記ロット待ち限界時刻、最早ロット完成時刻及び基準時刻を用いて、当該基準時刻にロットの処理を開始するか否かが判定され、生産スケジュール生成手段によって、前記ロット処理判定手段によって処理すると判定されたロットを前記工程別生産スケジュールに組み込むことによって前記工程別生産スケジュールが生成される。ここで、前記ロット処理判定手段は、前記最早ロット完成時刻が前記基準時刻以前である場合、または、前記ロット待ち限界時刻が前記基準時刻以降であって且つ前記最早ロット完成時刻より早い場合に、ロットの処理を開始すると判定するものである。

このようにして、前記ロット処理判定手段によって、前記ロット待ち限界時刻が前記基準時刻以降であって且つ前記最早ロット完成時刻より早い場合にロットを処理すると判定されるため、ロットが所定時間待っても揃わないと予測される場合には、そのロットの処理が開始され、ロットが揃わない場合にも無駄な待ち時間が発生しない工程別生産スケジュールが生成される。

上記の構成によれば、製品情報記憶手段に、製品毎に、生産ラインを構成する複数の工程の通過順序、最先に通過する工程への到着予定時刻である最先工程到着時刻、各工程での処理に要する時間である処理時間及び製造条件が予め格納されており、ロット条件記憶手段に、生産ラインを構成する工程毎に、前記ロット集約条件、ロットが揃ったか否かを判定するために使用する１のロット内の最小製品個数及び前記最長ロット待ち時間が予め格納されている。そして、前記製品分類手段によって、前記製品情報記憶手段に格納された製造条件及び前記ロット条件記憶手段に格納されたロット集約条件を用いて各製品が対応するロットに分類され、前記処理可能時刻算出手段によって、前記製品情報記憶手段に格納された前記工程の通過順序、最先工程到着時刻及び処理時間を用いて前記最早処理開始可能時刻が求められる。そして、前記最早ロット完成時刻算出手段によって、前記ロット条件記憶手段に格納された前記最小製品個数を用いてロットが揃ったか否かの判定が行われ、前記ロット待ち限界時刻算出手段によって、前記ロット条件記憶手段に格納された最長ロット待ち時間を用いて前記ロット待ち限界時刻が求められる。

このようにして、製品情報記憶手段またはロット条件記憶手段に格納された情報を用いて製品分類手段、処理可能時刻算出手段、最早ロット完成時刻算出手段及びロット待ち限界時刻算出手段の処理が実行されるため、効率的に工程別生産スケジュールが生成される。

上記の構成によれば、前記生産スケジュール生成手段によって、前記ロット処理判定手段により処理すると判定されたロットの内、１のロットが前記工程別生産スケジュールに組み込まれ、最早ロット完成時刻が基準時刻以前であるロットをロット待ち限界時刻が基準時刻以降であって且つ最早ロット完成時刻より早いロットより優先して前記工程別生産スケジュールに組み込まれる。

このようにして、最早ロット完成時刻が基準時刻以前であるロットをロット待ち限界時刻が基準時刻以降であって且つ最早ロット完成時刻より早いロットより優先して前記工程別生産スケジュールに組み込まれるため、ロットの揃っているロットが優先して工程別生産スケジュールに組み込まれ、より適正な工程別生産スケジュールが生成される。

上記に記載のスケジューリング装置は、前記処理可能時刻算出手段が、前記生産スケジュール生成手段によって既に生成された工程別生産スケジュールを用いて前記最早処理開始可能時刻を求めるものである。

上記の構成によれば、前記処理可能時刻算出手段によって、前記生産スケジュール生成手段により既に生成された工程別生産スケジュールを用いて前記最早処理開始可能時刻が求められる。

このようにして、工程別生産スケジュールを用いて最早処理開始可能時刻が求められるため、適正な最早処理開始可能時刻が求められ、その結果より適正な工程別生産スケジュールが生成される。

上記に記載のスケジューリング装置は、前記基準時刻設定手段が、工程毎に前記基準時刻において前記工程別生産スケジュールに組み込まれたロットの処理終了時刻である次処理開始可能時刻を求め、前記基準時刻において前記工程別生産スケジュールに組み込まれていないロットについて、ロット（ｋ）毎に、次の（１）及び（２）式で規定される時刻（Ｐｋ）を求め、時刻（Ｐｋ）の最早時刻を次の基準時刻として設定するものである。

１）最早ロット完成時刻がロット待ち限界時刻以前である場合
Ｐｋ＝[（次処理開始可能時刻）及び（最早ロット完成時刻）の内遅い方の時刻]・・・（１）
２）最早ロット完成時刻がロット待ち限界時刻より遅い時刻である場合
Ｐｋ＝（次処理開始可能時刻）・・・（２）
上記の構成によれば、前記基準時刻設定手段によって、工程毎に前記基準時刻において前記工程別生産スケジュールに組み込まれたロットの処理終了時刻である次処理開始可能時刻が求められ、前記基準時刻において前記工程別生産スケジュールに組み込まれていないロットについて、ロット（ｋ）毎に、上記（１）及び（２）式で規定される時刻（Ｐｋ）が求められ、時刻（Ｐｋ）の最早時刻が次の基準時刻として設定される。

このようにして、次の基準時刻が工程別生産スケジュールに組み込まれていないロットの工程別生産スケジュールに組み込まれ得る時刻に設定されるため、工程別生産スケジュールがより効率的に生成される。

上記に記載のスケジューリング装置は、前記ロット条件記憶手段が、処理に適したロット内の製品数である適正製品個数を予め格納し、前記生産スケジュール生成手段は、前記ロット処理判定手段によって処理を開始すると判定されたロットの内、ロットに含まれている製品個数を前記適正製品個数で除して得られるロットの完成程度を表す指標であるロット完成率の最も大きいロットを前記前記工程別生産スケジュールに組み込むものである。

上記の構成によれば、前記ロット条件記憶手段によって、処理に適したロット内の製品数である適正製品個数が予め格納されており、前記生産スケジュール生成手段によって、前記ロット処理判定手段により処理を開始すると判定されたロットの内、ロットに含まれている製品個数を前記適正製品個数で除して得られるロットの完成程度を表す指標であるロット完成率の最も大きいロットが前記工程別生産スケジュールに組み込まれる。

このようにして、ロット完成率の最も大きいロットが工程別生産スケジュールに組み込まれるため、更に適正な工程別生産スケジュールが生成される。

上記に記載のスケジューリング装置は、前記ロット条件記憶手段が、生産ラインを構成する工程毎に、前記工程別生産スケジュールに組み込まれたロットのロット集約条件である組込み済ロット集約条件を格納し、前記生産スケジュール生成手段は、ロットを前記工程別生産スケジュールに組み込む場合に、前記ロット条件記憶手段内の前記組込み済ロット集約条件を更新し、前記ロット処理判定手段が、更に、前記基準時刻において前記工程別生産スケジュールに組み込まれていないロットのロット集約条件が前記組込み済ロット集約条件と一致する場合に、当該ロットの処理を開始すると判定するものである。

上記の構成によれば、ロット条件記憶手段において、生産ラインを構成する工程毎に、工程別生産スケジュールに組み込まれたロットのロット集約条件である組込み済ロット集約条件が格納されている。そして、生産スケジュール生成手段によって、ロットが工程別生産スケジュールに組み込まれる場合に、ロット条件記憶手段内の組込み済ロット集約条件が更新される。また、ロット処理判定手段によって、基準時刻において工程別生産スケジュールに組み込まれていないロットのロット集約条件が組込み済ロット集約条件と一致する場合に、当該ロットの処理を開始すると判定される。

このようにして、基準時刻において工程別生産スケジュールに組み込まれていないロットのロット集約条件が基準時刻の直前に工程別生産スケジュールに組み込まれたロットのロット集約条件である組込み済ロット集約条件と一致する場合に、当該ロットを処理すると判定されるため、基準時刻において工程別生産スケジュールに組み込まれていないロットの製品個数が最小製品個数に満たない場合にも工程別生産スケジュールに組込まれる。

従って、ロット集約条件が組込み済ロット集約条件と一致する場合には、ロット内の製品個数が最小製品個数に満たない場合にも工程別生産スケジュールに組込まれるため、より適正な（工程の生産性を高める）生産スケジュールが生成される。

上記に記載のスケジューリング装置は、前記ロット条件記憶手段が、生産ラインを構成する工程毎に、連続して処理可能なロット内の製品数である最大製品個数を予め格納すると共に、前記工程別生産スケジュールに組み込まれたロットのロット集約条件及び製品個数である組込み済ロット集約条件及び組込み済ロット製品個数を格納し、前記生産スケジュール生成手段は、ロットを前記工程別生産スケジュールに組み込む場合に、前記ロット条件記憶手段内の前記組込み済ロット集約条件及び組込み済ロット製品個数を更新し、前記ロット処理判定手段が、更に、前記基準時刻において前記工程別生産スケジュールに組み込まれていないロットのロット集約条件が前記組込み済ロット集約条件と一致し、且つ、前記組込み済ロット製品個数が前記最大製品個数未満である場合に、当該ロットの内、前記最大製品個数と前記組込み済ロット製品個数との差分の個数だけ処理を開始すると判定するものである。

上記の構成によれば、ロット条件記憶手段において、生産ラインを構成する工程毎に、連続して処理可能なロット内の製品数である最大製品個数が予め格納されていると共に、工程別生産スケジュールに組み込まれたロットのロット集約条件及び製品個数である組込み済ロット集約条件及び組込み済ロット製品個数が格納される。

そして、生産スケジュール生成手段によって、ロットが工程別生産スケジュールに組み込まれる場合に、ロット条件記憶手段内の組込み済ロット集約条件及び組込み済ロット製品個数が更新される。また、ロット処理判定手段によって、基準時刻において工程別生産スケジュールに組み込まれていないロットのロット集約条件が組込み済ロット集約条件と一致し、且つ、組込み済ロット製品個数が最大製品個数未満である場合に、当該ロットの内、前記最大製品個数と前記組込み済ロット製品個数との差分の個数だけ処理を開始すると判定される。

このようにして、基準時刻において工程別生産スケジュールに組み込まれていないロットのロット集約条件が、基準時刻の直前に工程別生産スケジュールに組み込まれたロットのロット集約条件である組込み済ロット集約条件と一致し、且つ、工程別生産スケジュールに組み込まれたロット内の製品個数である組込み済ロット製品個数が最大製品個数未満である場合に、当該ロットの内、最大製品個数と組込み済ロット製品個数との差分の個数だけ処理を開始すると判定されるため、基準時刻において工程別生産スケジュールに組み込まれていないロットの製品個数が最小製品個数に満たない場合にも工程別生産スケジュールに組込まれる。

従って、ロット集約条件が組込み済ロット集約条件と一致し、且つ、組込み済ロット製品個数が最大製品個数未満である場合には、ロット内の製品個数が最小製品個数に満たない場合にも工程別生産スケジュールに組込まれるため、より適正な（工程の生産性を高める）生産スケジュールが生成される。

更に、ロット集約条件が組込み済ロット集約条件と一致する場合であっても、ロット内の製品個数と組込み済ロット製品個数との和が最大製品個数超である場合には、最大製品個数を超える製品は、工程別生産スケジュールに組込まれないため、過度に多数の製品が１ロットに集約されることによる弊害（例えば、工程内の消耗品の寿命が著しく低下する等）が防止される。

上記に記載のスケジューリング装置は、前記生産スケジュール生成手段が、前記ロット処理判定手段によって処理を開始すると判定されたロットの内、１のロットを前記工程別生産スケジュールに組み込むものであり、ロット集約条件が前記組込み済ロット集約条件と一致するロットを、最早ロット完成時刻が基準時刻以前であるロット、及び、ロット待ち限界時刻が基準時刻以降であって且つ最早ロット完成時刻より早いロットより優先して前記工程別生産スケジュールに組み込むものである。

上記の構成によれば、生産スケジュール生成手段によって、ロット処理判定手段により処理を開始すると判定されたロットの内、１のロットが工程別生産スケジュールに組み込まれるものであって、ロット集約条件が組込み済ロット集約条件と一致するロットが、最早ロット完成時刻が基準時刻以前であるロット、及び、ロット待ち限界時刻が基準時刻以降であって且つ最早ロット完成時刻より早いロットより優先して工程別生産スケジュールに組み込まれる。

このようにして、ロット集約条件が組込み済ロット集約条件と一致するロットが、最早ロット完成時刻が基準時刻以前であるロット、及び、ロット待ち限界時刻が基準時刻以降であって且つ最早ロット完成時刻より早いロットより優先して工程別生産スケジュールに組み込まれるため、ロット内の製品本数を多くするロットを優先して工程別生産スケジュールに組み込まれ、より適正な（工程の生産性を高める）工程別生産スケジュールが生成される。

本発明にかかるスケジューリングプログラムは、複数の工程からなり、前記複数の工程の内少なくとも１の工程での製造条件の相異なる複数種類の製品を製造する生産ラインにおいて、各工程における複数の製品の処理順序である工程別生産スケジュールを、製造条件が所定の範囲内にある製品を連続して処理する製品群であるロットとして集約して、ロットの処理順序を定めることによって決定するスケジューリングプログラムであって、コンピュータを、各製品の各工程での製造条件及び各製品をロットに集約するための製造条件の範囲を規定する各工程のロット集約条件を用いて、各製品を対応するロットに分類する製品分類手段と、ロットを処理するか否かを判定するための基準となる仮想的な時刻である基準時刻を設定する基準時刻設定手段と、前記基準時刻において前記工程別生産スケジュールに組み込まれていない製品について、製品毎に通過工程での処理の待ち時間が無いと仮定した場合の各工程への製品の到着予定時刻である最早処理開始可能時刻を求める処理可能時刻算出手段と、前記基準時刻において前記工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、前記最早処理開始可能時刻を用いてロットが揃う最早の時刻である最早ロット完成時刻を求める最早ロット完成時刻算出手段と、前記基準時刻において前記工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、当該ロットに分類された最初の製品が到着した時刻と、当該ロットに分類された最初の製品が到着してからロットが揃うまでに許容される最長の時間であって、予め設定された最長ロット待ち時間とを用いて、ロットが揃うまでに許容される最遅の時刻であるロット待ち限界時刻を求めるロット待ち限界時刻算出手段と、前記基準時刻において前記工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、前記ロット待ち限界時刻、最早ロット完成時刻及び基準時刻を用いて、当該基準時刻にロットの処理を開始するか否かを判定するロット処理判定手段と、前記ロット処理判定手段によって処理を開始すると判定されたロットを前記工程別生産スケジュールに組み込むことによって前記工程別生産スケジュールを生成する生産スケジュール生成手段と、製品毎に、生産ラインを構成する複数の工程の通過順序、最先に通過する工程への到着予定時刻である最先工程到着時刻、各工程での処理に要する時間である処理時間及び製造条件を予め格納する製品情報記憶手段と、生産ラインを構成する工程毎に、前記ロット集約条件、ロットが揃ったか否かを判定するために使用する１のロット内の最小製品個数及び前記最長ロット待ち時間を予め格納するロット条件記憶手段として機能させ、前記ロット処理判定手段は、前記最早ロット完成時刻が前記基準時刻以前である場合、または、前記ロット待ち限界時刻が前記基準時刻以降であって且つ前記最早ロット完成時刻より早い場合に、ロットの処理を開始すると判定し、前記製品分類手段は、前記製品情報記憶手段に格納された製造条件及び前記ロット条件記憶手段に格納されたロット集約条件を用いて各製品を対応するロットに分類し、前記処理可能時刻算出手段は、前記製品情報記憶手段に格納された前記工程の通過順序、最先工程到着時刻及び処理時間を用いて前記最早処理開始可能時刻を求め、前記最早ロット完成時刻算出手段は、前記ロット条件記憶手段に格納された前記最小製品個数を用いてロットが揃ったか否かの判定を行い、前記ロット待ち限界時刻算出手段は、前記ロット条件記憶手段に格納された最長ロット待ち時間を用いて前記ロット待ち限界時刻を求め、前記生産スケジュール生成手段は、前記ロット処理判定手段によって処理を開始すると判定されたロットの内、１のロットを前記工程別生産スケジュールに組み込むものであり、最早ロット完成時刻が基準時刻以前であるロットをロット待ち限界時刻が基準時刻以降であって且つ最早ロット完成時刻より早いロットより優先して前記工程別生産スケジュールに組み込むことを特徴としている。

上記のプログラムによれば、製品分類手段によって、各製品の各工程での製造条件及び各製品をロットに集約するための製造条件の範囲を規定する各工程のロット集約条件を用いて、各製品が対応するロットに分類され、基準時刻設定手段によって、ロットを処理するか否かを判定するための基準となる仮想的な時刻である基準時刻が設定される。

また、ロット処理判定手段によって、前記基準時刻において前記工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、前記ロット待ち限界時刻、最早ロット完成時刻及び基準時刻を用いて、当該基準時刻にロットの処理を開始するか否かが判定され、生産スケジュール生成手段によって、前記ロット処理判定手段によって処理を開始すると判定されたロットを前記工程別生産スケジュールに組み込むことによって前記工程別生産スケジュールが生成される。ここで、前記ロット処理判定手段は、前記最早ロット完成時刻が前記基準時刻以前である場合、または、前記ロット待ち限界時刻が前記基準時刻以降であって且つ前記最早ロット完成時刻より早い場合に、ロットの処理を開始すると判定するものである。

このようにして、前記ロット処理判定手段によって、前記ロット待ち限界時刻が前記基準時刻以降であって且つ前記最早ロット完成時刻より早い場合にロットを処理すると判定されるため、ロットが所定時間待っても揃わないと予測される場合には、そのロットの処理が開始され、ロットが揃わない場合にも無駄な待ち時間が発生しない工程別生産スケジュールが生成される。そして、上記構成によれば、製品情報記憶手段に、製品毎に、生産ラインを構成する複数の工程の通過順序、最先に通過する工程への到着予定時刻である最先工程到着時刻、各工程での処理に要する時間である処理時間及び製造条件が予め格納されており、ロット条件記憶手段に、生産ラインを構成する工程毎に、前記ロット集約条件、ロットが揃ったか否かを判定するために使用する１のロット内の最小製品個数及び前記最長ロット待ち時間が予め格納されている。そして、前記製品分類手段によって、前記製品情報記憶手段に格納された製造条件及び前記ロット条件記憶手段に格納されたロット集約条件を用いて各製品が対応するロットに分類され、前記処理可能時刻算出手段によって、前記製品情報記憶手段に格納された前記工程の通過順序、最先工程到着時刻及び処理時間を用いて前記最早処理開始可能時刻が求められる。そして、前記最早ロット完成時刻算出手段によって、前記ロット条件記憶手段に格納された前記最小製品個数を用いてロットが揃ったか否かの判定が行われ、前記ロット待ち限界時刻算出手段によって、前記ロット条件記憶手段に格納された最長ロット待ち時間を用いて前記ロット待ち限界時刻が求められる。このようにして、製品情報記憶手段またはロット条件記憶手段に格納された情報を用いて製品分類手段、処理可能時刻算出手段、最早ロット完成時刻算出手段及びロット待ち限界時刻算出手段の処理が実行されるため、効率的に工程別生産スケジュールが生成される。そして、上記構成によれば、前記生産スケジュール生成手段によって、前記ロット処理判定手段により処理を開始すると判定されたロットの内、１のロットが前記工程別生産スケジュールに組み込まれ、最早ロット完成時刻が基準時刻以前であるロットをロット待ち限界時刻が基準時刻以降であって且つ最早ロット完成時刻より早いロットより優先して前記工程別生産スケジュールに組み込まれる。このようにして、最早ロット完成時刻が基準時刻以前であるロットをロット待ち限界時刻が基準時刻以降であって且つ最早ロット完成時刻より早いロットより優先して前記工程別生産スケジュールに組み込まれるため、ロットの揃っているロットが優先して工程別生産スケジュールに組み込まれ、より適正な工程別生産スケジュールが生成される。

本発明によれば、ロット処理判定手段によって、ロット待ち限界時刻が基準時刻以降であって且つ最早ロット完成時刻より早い場合にロットを処理すると判定されるため、ロットが所定時間待っても揃わないと予測される場合には、そのロットの処理が開始され、ロットが揃わない場合にも無駄な待ち時間が発生しない工程別生産スケジュールを生成できる。

そして、本発明によれば、製品情報記憶手段またはロット条件記憶手段に格納された情報を用いて製品分類手段、処理可能時刻算出手段、最早ロット完成時刻算出手段及びロット待ち限界時刻算出手段の処理が実行されるため、効率的に工程別生産スケジュールを生成できる。さらに、本発明によれば、最早ロット完成時刻が基準時刻以前であるロットをロット待ち限界時刻が基準時刻以降であって且つ最早ロット完成時刻より早いロットより優先して前記工程別生産スケジュールに組み込まれるため、ロットの揃っているロットが優先して工程別生産スケジュールに組み込まれ、より適正な工程別生産スケジュールを生成できる。

図１は、本発明に係るスケジューリング装置の構成図の一例である。スケジューリング装置１は、２以上の所定数の工程（ここでは、４工程）からなり、４つの工程毎に前後工程が予め設定されており、４つの工程（工程Ａ〜工程Ｄ）の内少なくとも１の工程での製造条件の互いに相異なる複数種類（ここでは、５種類）の製品を製造する生産ラインの各工程における複数の製品（ここでは、１９個の製品）の処理順序である工程別生産スケジュールを決定するものである。

スケジューリング装置１は、パーソナルコンピュータ等からなり、スケジューリング装置１の全体の動作を制御する制御部１１と、外部からの操作を受け付ける操作部１２と、外部に音声を出力するスピーカ１３と、外部に画像を出力するモニタ１４とがデータ伝送路であるバスＢＡ１を介して接続されている。

制御部１１は、スケジューリング装置１の全体の動作を制御するもので、情報処理部（ＣＰＵ）１１１と、処理途中の情報等を一時的に格納するＲＡＭ１１２と、所定の画像情報等が予め記憶されたＲＯＭ１１３とを備えている。

描画処理部１４１は制御部１１からの画像表示指示に従って所要の画像をモニタ１４に表示させるもので、ビデオＲＡＭ等を備えている。音声再生部１３１は制御部１１からの指示に従って所定のメッセージやＢＧＭ等をスピーカ１３に出力するものである。ＲＯＭ１１３に記憶された各種データのうち装着脱可能な記録媒体に記憶され得るデータは、例えばハードディスクドライブ、光ディスクドライブ、フレキシブルディスクドライブ、シリコンディスクドライブ、カセット媒体読み取り機等のドライバで読み取り可能にしてもよく、この場合、記録媒体は、例えばハードディスク、光ディスク、フレキシブルディスク、ＣＤ、ＤＶＤ、半導体メモリ等である。

なお、本発明のスケジューリングプログラムは、ＲＯＭ１１３に記録されており、ＲＡＭ１１２上にロードされ、ＣＰＵ１１１によりＲＡＭ１１２上のスケジューリングプログラムが順次実行されることによってそれぞれの機能が実現される。

図２は、制御部１１の機能構成図の一例である。ＣＰＵ１１１は、各製品の各工程での製造条件及び各製品をロットに集約するための製造条件の範囲を規定する各工程のロット集約条件を用いて、各製品を対応するロットに分類する製品分類部１１１ａ（製品分類手段に相当する）と、ロットを処理するか否かを判定するための基準となる仮想的な時刻である基準時刻Ｔ０を設定する基準時刻設定部１１１ｂ（基準時刻設定手段に相当する）と、基準時刻Ｔ０において前記工程別生産スケジュールに組み込まれていない製品について、製品毎に通過工程での処理の待ち時間が無いと仮定した場合の各工程への製品の到着予定時刻である最早処理開始可能時刻を求める処理可能時刻算出部１１１ｃ（処理可能時刻算出手段に相当する）と、基準時刻Ｔ０において前記工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、前記最早処理開始可能時刻を用いてロットが揃う最早の時刻である最早ロット完成時刻を求める最早ロット完成時刻算出部１１１ｄ（最早ロット完成時刻算出手段に相当する）と、基準時刻Ｔ０において前記工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、当該ロットに分類された最初の製品が到着した時刻と、当該ロットに分類された最初の製品が到着してからロットが揃うまでに許容される最長の時間であって、予め設定された最長ロット待ち時間とを用いて、ロットが揃うまでに許容される最遅の時刻であるロット待ち限界時刻を求めるロット待ち限界時刻算出部１１１ｅ（ロット待ち限界時刻算出手段に相当する）と、基準時刻Ｔ０において前記工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、前記ロット待ち限界時刻、最早ロット完成時刻及び基準時刻Ｔ０を用いて、ロットを処理するか否かを判定するロット処理判定部１１１ｆ（ロット処理判定手段に相当する）と、ロット処理判定部１１１ｆによって処理すると判定されたロットを前記工程別生産スケジュールに組み込むことによって前記工程別生産スケジュールを生成する生産スケジュール生成部１１１ｇ（生産スケジュール生成手段に相当する）とを備えている。

ＲＡＭ１１２は、製品毎に、生産ラインを構成する複数の工程の通過順序、最先に通過する工程への到着予定時刻である最先工程到着時刻、各工程での処理に要する時間である処理時間及び製造条件を予め格納する製品情報記憶部１１２ａ（製品情報記憶手段に相当する）と、生産ラインを構成する工程毎に、前記ロット集約条件、ロットが揃ったか否かを判定するために使用する１のロット内の最小製品個数、前記最長ロット待ち時間及び連続して処理可能なロット内の製品数である最大製品個数を予め格納すると共に、工程別生産スケジュールに組み込まれたロットのロット集約条件及び製品個数である組込み済ロット集約条件及び組込み済ロット製品個数を格納するロット条件記憶部１１２ｂ（ロット条件記憶手段に相当する）と、生産スケジュール生成部１１１ｇによって生成された工程別生産スケジュールを格納する生産スケジュール記憶部１１２ｃを備えている。

製品分類部１１１ａは、製品情報記憶部１１２ａに格納されている各製品の各工程での製造条件及びロット条件記憶部１１２ｂに格納されているロット集約条件を用いて、各製品を対応するロットに分類するものである。ここでは、便宜上、製品の品種（後述するＳ１〜Ｓ５）毎にロットに分類するものである。つまり、品種が同じ製品を同じロットに分類し、品種が異なる製品を別のロットに分類するものである。なお、ここでは、品種によって生産ラインを構成する工程の通過順序が一意に定まるものとする。

すなわち、ここでは、各製品の各工程での製造条件として、品種（または品種を特定するコード等）が製品情報記憶部１１２ａに格納されており、ロット集約条件として、「品種が同じ製品を同じロットに分類し、品種が異なる製品を別のロットに分類する」というルールがロット条件記憶部１１２ｂに格納されている。

基準時刻設定部１１１ｂは、ロットを処理するか否かを判定するための基準となる仮想的な時刻である基準時刻Ｔ０を設定するものである。ここでは、初期値として「０」（分）を設定し、その後は、工程毎に基準時刻Ｔ０において工程別生産スケジュールに組み込まれたロットの処理終了時刻である次処理開始可能時刻を求め、基準時刻Ｔ０において工程別生産スケジュールに組み込まれていないロットについて、ロット（ｋ）毎に、次の（１）及び（２）式で規定される時刻（Ｐｋ）を求め、時刻（Ｐｋ）の最早時刻を次の基準時刻Ｔ０として設定するものである。

１）最早ロット完成時刻がロット待ち限界時刻以前である場合
Ｐｋ＝[（次処理開始可能時刻）及び（最早ロット完成時刻）の内遅い方の時刻]・・・（１）
２）最早ロット完成時刻がロット待ち限界時刻より遅い時刻である場合
Ｐｋ＝（次処理開始可能時刻）・・・（２）
また、基準時刻設定部１１１ｂは、所定の終了条件を用いて基準時刻Ｔ０の更新を行うか否かの判定を行うものであり、基準時刻Ｔ０の更新を行う場合には処理が継続され、基準時刻Ｔ０の更新を行わない場合には処理が終了される。終了条件は、ここでは、下記の２条件の少なくとも１条件を満たす場合に基準時刻Ｔ０の更新を行わない（処理を終了する）ものとする。
終了条件１：製品情報記憶部１１２ａに格納された全ての製品が全ての工程の工程別生産スケジュールに組み込まれた。
終了条件２：基準時刻Ｔ０が、予め設定された所定の時刻（例えば、６００分）を超えた。

なお、終了条件１に替えて、「全工程の工程別生産スケジュールに組み込まれた製品の個数が、各工程に予め設定されている所定の製品個数（例えば、１０個）を超えた」ことを終了条件とする形態でもよい。

処理可能時刻算出部１１１ｃは、基準時刻Ｔ０において工程別生産スケジュールに組み込まれていない製品について、製品情報記憶部１１２ａに格納された通過順序、最先工程到着時刻及び処理時間を用いて、製品毎に通過工程での処理の待ち時間が無いと仮定した場合の各工程への製品の到着予定時刻である最早処理開始可能時刻を求めるものである。ただし、処理可能時刻算出部１１１ｃは、生産スケジュール記憶部１１２ｃに格納されている生産スケジュール生成部１１１ｇによって既に生成された工程別生産スケジュールを用いて最早処理開始可能時刻を求めるものである。

ここで、「待ち時間が無いと仮定した場合」とは、具体的には、前工程の処理が完了した時刻を起点として所定の搬送時間（ここでは、１０分）後に処理を開始する場合である。つまり、最早処理開始可能時刻は、前工程の処理が完了した時刻の所定の搬送時間後である。現実の生産スケジュールにおいては、ある製品の前工程での処理が完了して自工程に搬送されている場合にも、他の製品が処理待ち状態にある場合には、当該製品は他の製品の処理後に処理されることがあるが、最早処理開始可能時刻とは、他の製品との処理の競合を無視した処理開始可能時刻である。

また、「生産スケジュール生成部１１１ｇによって既に生成された工程別生産スケジュールを用いて」とは、具体的には、製品が前工程の工程別生産スケジュールに組み込まれている場合に、前工程での処理が完了した時刻を、前工程の工程別生産スケジュールを用いて求めることを意味している。

最早ロット完成時刻算出部１１１ｄは、基準時刻Ｔ０において工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、処理可能時刻算出部１１１ｃによって求められた最早処理開始可能時刻を用いてロットが揃う最早の時刻である最早ロット完成時刻を求めるものである。なお、ロット内の製品の個数が、製品情報記憶部１１２ａに格納された最小製品個数以上である場合にロットが揃ったと判定される。

ロット待ち限界時刻算出部１１１ｅは、基準時刻Ｔ０において工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、製品情報記憶部１１２ａに格納された最先工程到着時刻及び生産スケジュール記憶部１１２ｃに格納された工程別生産スケジュールを用いて当該ロットに分類された最初の製品が到着した時刻（この時刻を最先製品到達時刻という）を求め、この最先製品到達時刻と、ロット条件記憶部１１２ｂに格納された最長ロット待ち時間とを用いて、ロットが揃うまでに許容される最遅の時刻であるロット待ち限界時刻を求めるものである。具体的には、最先製品到達時刻を起点として、その最長ロット待ち時間後の時刻をロット待ち限界時刻として求めるものである。

ロット処理判定部１１１ｆは、基準時刻Ｔ０において前記工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、ロット内の製品個数、ロット集約条件、ロット待ち限界時刻、最早ロット完成時刻、組込み済ロット集約条件、組込み済ロット製品個数及び基準時刻Ｔ０を用いて、ロットを処理するか否かを判定するものである。

具体的には、ロット処理判定部１１１ｆは、
１）最早ロット完成時刻が基準時刻Ｔ０以前である
２）ロット待ち限界時刻が基準時刻Ｔ０以降であって且つ最早ロット完成時刻より早い
３）基準時刻Ｔ０において、ロットのロット集約条件が組込み済ロット集約条件と一致し、且つ、ロット内の製品個数と組込み済ロット製品個数との和が最大製品個数以下であるのいずれかを満たす場合に、ロットを処理すると判定するものである。

ここで、最早ロット完成時刻が基準時刻Ｔ０以前である場合とは、基準時刻Ｔ０以降において処理を開始するとロットが少なくとも最小製品個数以上揃っている場合であり、本来処理を開始してよい場合であり、このようなロットをここでは「完成予定ロット」という。

これに対して、前記ロット待ち限界時刻が基準時刻Ｔ０以降であって且つ前記最早ロット完成時刻より早い場合とは、ロットが揃うまで待ち得る限界の（最遅の）時刻であるロット待ち限界時刻が最早ロット完成時刻より早いため、待ち得る限界の時刻まで待ってもロットが揃わない場合であり、このようなロットをここでは「待ち限界ロット」という。

また、基準時刻Ｔ０において、ロットのロット集約条件が組込み済ロット集約条件と一致し、且つ、ロット内の製品個数と組込み済ロット製品個数との和が最大製品個数以下である場合とは、直前に組込まれたロットとロット集約条件が同じロットがあり、且つ、そのロットを工程別生産スケジュールに組込んでもロット製品個数が最大製品個数以下である場合であり、このようなロットをここでは、「付け足しロット」という。

生産スケジュール生成部１１１ｇは、ロット処理判定部１１１ｆによって処理すると判定されたロットを工程別生産スケジュールに組み込むことによって前記工程別生産スケジュールを生成し、生成した工程別生産スケジュールを生産スケジュール記憶部１１２ｃにか格納するものである。なお、ここでは、生産スケジュール生成部１１１ｇは、ロット処理判定部１１１ｆによって処理すると判定されたロットの内、１のロットを工程別生産スケジュールに組み込むものであり、付け足しロット、完成予定ロット、待ち限界ロットの順に優先して工程別生産スケジュールに組み込むものである。

また、生産スケジュール生成部１１１ｇは、ロットを工程別生産スケジュールに組み込む場合に、ロット条件記憶部１１２ｂ内の組込み済ロット集約条件及び組込み済ロット製品個数を更新するものである。具体的には、生産スケジュール生成部１１１ｇは、付け足しロットを工程別生産スケジュールに組み込む場合には、組込み済ロット集約条件は変更せずに、組込み済ロット製品個数に組込まれるロット内の製品個数を加算し、完成予定ロット又は待ち限界ロットを組込む場合には、組込み済ロット製品個数及び組込み済ロット集約条件を、それぞれ、組込まれるロットのロット製品個数及びロット集約条件に変更するものである。

なお、生産スケジュール生成部１１１ｇは、ロット処理判定部１１１ｆによって処理すると判定されたロットの内、ロットに含まれている製品個数をロット条件記憶部１１２ｂに格納された適正製品個数で除して得られるロットの完成程度を表す指標であるロット完成率の最も大きいロットを工程別生産スケジュールに組み込む形態でもよい。

例えば、基準時刻Ｔ０において、ロット処理判定部１１１ｆによって１の完成予定ロットと１の（又は複数の）待ち限界ロットがあると判定された場合には、生産スケジュール生成部１１１ｇは、１の完成予定ロットを工程別生産スケジュールに組み込む。また、例えば、基準時刻Ｔ０において、ロット処理判定部１１１ｆによって１の付け足しロットと１の（又は複数の）完成予定ロットがあると判定された場合には、生産スケジュール生成部１１１ｇは、１の付け足しロットを工程別生産スケジュールに組み込む。

製品情報記憶部１１２ａは、製品毎に、生産ラインを構成する複数の工程の通過順序、最先に通過する工程への到着予定時刻である最先工程到着時刻、各工程での処理に要する時間である処理時間、及び、製品分類部１１１ａによってロットに分類するために用いられる製造条件を予め格納するものである。

ロット条件記憶部１１２ｂは、生産ラインを構成する工程毎に、各製品をロットに集約するための製造条件の範囲を規定するロット集約条件、ロットが揃ったか否かを判定するために使用する１のロット内の最小製品個数、連続して処理可能な製品個数である最大製品個数、及び、当該ロットに分類された最初の製品が到着してからロットが揃うまでに許容される最長の時間である最長ロット待ち時間を予め格納するものである。

また、ロット条件記憶部１１２ｂは、生産スケジュール生成部１１１ｇによって工程別生産スケジュールに組み込まれたロットのロット集約条件及び製品個数である組込み済ロット集約条件及び組込み済ロット製品個数を格納するものである。

生産スケジュール記憶部１１２ｃは、生産スケジュール生成部１１１ｇによって生成された工程別生産スケジュールを更新的に格納するものである。つまり、生産スケジュール記憶部１１２ｃは、生産スケジュール生成部１１１ｇによって工程別生産スケジュールが生成される（更新される）度に、格納された工程別生産スケジュールを更新するものである。

図３は、製品情報記憶部１１２ａまたはロット条件記憶部１１２ｂに予め格納される製品の品種と、工程の通過順序、処理時間、及び、製造条件との関係を示す図表の一例である。ここでは、便宜上、製品の処理時間は品種によって一意に定まっているものとしている。図表において、左端欄は品種であり、その右側に通過する順に通過工程、処理時間、製造条件が品種毎に上段、中段、下段の３段にそれぞれ記載されている。

例えば、品種Ｓ１は、工程Ａ、工程Ｂ、工程Ｃ、工程Ｄの順に通過される。また、品種Ｓ１の工程Ａでの処理時間は３０分であり、製造条件は製造条件Ａ１である。品種Ｓ１の工程Ｃでの処理時間は５０分であり、製造条件は製造条件Ｃ１である。また、製造条件はここでは、工程毎に２種類の製造条件があり、例えば、工程Ａにおける製造条件は、品種Ｓ１、Ｓ３については、製造条件Ａ１であり、品種Ｓ２、Ｓ４、Ｓ５については、製造条件Ａ２である。

図４は、製品情報記憶部１１２ａに予め格納される製品の識別番号である製品番号と、品種及び最先工程到着時刻との関係を示す図表の一例である。図表は、左端欄が製品番号であり、中欄が品種であり、右端欄が最先工程到着時刻である。なお、最先工程到着時刻は、最先に通過する工程への到着予定時刻である最先工程到着時刻を、基準時刻Ｔ０（＝「０」分）を基準とする相対的な時刻として分単位に表現したものである。

例えば、製品番号Ｓ１−１の製品は、品種が品種Ｓ１であり、最先工程到着時刻が「０」分である。図３から、品種Ｓ１の製品の通過順序は、工程Ａ、工程Ｂ、工程Ｃ、工程Ｄであるため、製品番号Ｓ１−１の製品は、最先工程である工程Ａに初期の基準時刻Ｔ０と同一タイミングである時刻「０」分に到達する。

また、製品番号Ｓ２−１の製品は、品種が品種Ｓ２であり、最先工程到着時刻が「−１００」分である。図３から、品種Ｓ２の製品の通過順序は、工程Ａ、工程Ｃ、工程Ｂ、工程Ｄであるため、製品番号Ｓ２−１の製品は、最先工程である工程Ａに初期の基準時刻Ｔ０より１００分前のタイミングである時刻「−１００」分に到達する。

さらに、製品番号Ｓ３−３の製品は、品種が品種Ｓ３であり、最先工程到着時刻が「３００」分である。図３から、品種Ｓ３の製品の通過順序は、工程Ｃ、工程Ａ、工程Ｂであるため、製品番号Ｓ３−３の製品は、最先工程である工程Ｃに初期の基準時刻Ｔ０より３００分後のタイミングである時刻「３００」分に到達する。

図５は、ロット条件記憶部１１２ｂに予め格納される製造条件と最小製品個数、最大製品個数及び最長ロット待ち時間との関係を表す図表の一例である。図表の左端欄が工程であり、その右側欄が対応する工程での製造条件であり、その右側欄が製造条件（ロット）に対応する最小製品個数、最大製品個数及び最長ロット待ち時間である。例えば、工程Ａにおいて、製造条件Ａ１のロットの最小製品個数、最大製品個数及び最長ロット待ち時間はそれぞれ「２」個、「４」個、及び「１００」分である。

図６は、スケジューリング装置１の動作を表すフローチャートの一例である。まず、製品分類部１１１ａによって、製品情報記憶部１１２ａに格納された製品情報が読み込まれる（ステップＳ１０１）。つぎに、製品分類部１１１ａによって、ロット条件記憶部１１２ｂに格納されたロット条件情報が読み込まれる（ステップＳ１０３）。そして、製品分類部１１１ａによって、各製品が対応するロットに分類される（ステップＳ１０５）。次いで、基準時刻設定部１１１ｂによって、基準時刻Ｔ０が「０」（分）に初期化される（ステップＳ１０７）。

つぎに、処理可能時刻算出部１１１ｃによって、基準時刻Ｔ０において生産スケジュール記憶部１１２ｃに格納されている工程別生産スケジュールに組み込まれていない製品について、製品毎に最早処理開始可能時刻が求められる（ステップＳ１０９）。そして、最早ロット完成時刻算出部１１１ｄによって、基準時刻Ｔ０において生産スケジュール記憶部１１２ｃに格納されている工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、処理可能時刻算出部１１１ｃにより求められた最早処理開始可能時刻を用いて最早ロット完成時刻が求められる（ステップＳ１１１）。

次いで、ロット待ち限界時刻算出部１１１ｅによって、基準時刻Ｔ０において生産スケジュール記憶部１１２ｃに格納されている工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、当該ロットに分類された最初の製品が到着した時刻と、ロット条件記憶部１１２ｂに格納された最長ロット待ち時間とを用いて、ロット待ち限界時刻が求められる（ステップＳ１１３）。そして、ロット処理判定部１１１ｆによって、基準時刻Ｔ０において生産スケジュール記憶部１１２ｃに格納されている工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、ロット待ち限界時刻算出部１１１ｅにより求められたロット待ち限界時刻、最早ロット完成時刻算出部１１１ｄにより求められた最早ロット完成時刻及び基準時刻設定部１１１ｂにより設定された基準時刻Ｔ０を用いて、ロットを処理するか否かが判定される（ステップＳ１１５）。

ステップＳ１１５において、具体的には、ロット処理判定部１１１ｆによって、
１）最早ロット完成時刻が基準時刻Ｔ０以前である（完成予定ロットである）
２）ロット待ち限界時刻が基準時刻Ｔ０以降であって且つ最早ロット完成時刻より早い（待ち限界ロットである）
３）基準時刻Ｔ０において、ロットのロット集約条件が組込み済ロット集約条件と一致し、且つ、ロット内の製品個数と組込み済ロット製品個数との和が最大製品個数以下である（付け足しロットである）
のいずれかを満たす場合に、ロットを処理すると判定される。

つぎに、生産スケジュール生成部１１１ｇによって、ロット処理判定部１１１ｆにより処理すると判定されたロットが工程別生産スケジュールに組み込まれ、工程別生産スケジュールが更新され、生産スケジュール記憶部１１２ｃに格納される（ステップＳ１１７）。具体的には、生産スケジュール生成部１１１ｇによって、ロット処理判定部１１１ｆにより処理すると判定されたロットの内、１のロットが工程別生産スケジュールに組み込まれるものであり、付け足しロット、完成予定ロット、待ち限界ロットの順に優先して工程別生産スケジュールに組み込まれる。

そして、基準時刻設定部１１１ｂによって、終了条件１及び終了条件２を満たすか否かの判定が行われる（ステップＳ１１９）。そして、終了条件１及び終了条件２の少なくとも一方を満たすと判定された場合（ステップＳ１１９でＹＥＳ）には、処理が終了され、終了条件１及び終了条件２を満たさないと判定された場合（ステップＳ１１９でＮＯ）には、基準時刻設定部１１１ｂによって、基準時刻Ｔ０が更新され（ステップＳ１２１）、ステップＳ９に戻り、ステップＳ１０９〜ステップＳ１１７の処理が繰り返し実行される。

図７は、図３〜図５に示す条件において、基準時刻Ｔ０が「０」分である場合の処理可能時刻算出部１１１ｃによる最早処理開始可能時刻の算出結果を表す図表の一例である。（ａ）〜（ｅ）は、それぞれ品種が品種Ｓ１〜Ｓ５である製品の最早処理開始可能時刻を表す図表である。各図表において、左欄から順に、製品番号、最先工程到着時刻及び処理可能時刻算出部１１１ｃによって求められた各通過工程の最早処理開始可能時刻が通過する順に記載されている。

例えば、製品番号Ｓ１−１の製品は、最先工程到着時刻が「０」分であるため、最先工程である工程Ａの最早処理開始可能時刻は「０」分である。そして、次の通過工程である工程Ｂの最早処理開始可能時刻は、工程Ａの最早処理開始可能時刻は「０」分を起点として、工程Ａの処理時間（＝「３０」分：図３において品種Ｓ１の工程Ａでの処理時間が３０分であるため）と工程Ａから工程Ｂへの搬送時間（＝「１０」分）との経過後の時刻である「４０」分となる。

図８は、図３〜図５に示す条件において、製品分類部１１１ａにより製品が分類されたロット毎に、図７に示す最早処理開始可能時刻の算出結果を最早処理開始可能時刻の早い順に整理した図表の一例である。この図表において、左端欄が工程であり、その右側欄が対応する工程での製造条件であり、その右側欄が製造条件に対応する最小製品個数及び最大製品個数である。更にその右側欄には、製造条件毎にロット分けされた製品の製品番号及び最早処理開始可能時刻が、最早処理開始可能時刻の早い順に記載されている。

例えば、工程Ａの製造条件Ａ１のロットには、製品番号Ｓ１−１、Ｓ１−２、Ｓ１−３、Ｓ３−１、Ｓ１−４、Ｓ３−２、Ｓ１−５、Ｓ３−３の製品が分類され、これらの製品の工程Ａでの最早処理開始可能時刻はそれぞれ、０、０、０、６０、１００、１６０、３００、３６０分である。

図９は、図３〜図５に示す条件において、基準時刻Ｔ０が「０」である場合に算出されたロット毎の、最早ロット完成時刻、ロット待ち限界時刻、ロット処理判定結果、工程別生産スケジュールへ組み込むか否かの判定結果及び次処理開始可能時刻を表す図表の一例である。この図表において、左端欄は工程であり、その右側欄が製造条件であり、その右側欄が最長ロット待ち時間である。更に、その右側欄が、左側から順に、最早ロット完成時刻算出部１１１ｄによって求められた最早ロット完成時刻、ロット待ち限界時刻算出部１１１ｅによって求められたロット待ち限界時刻、ロット処理判定部１１１ｆによって判定されたロット処理判定結果、生産スケジュール生成部１１１ｇによって判定された工程別生産スケジュールへ組み込むか否かの判定結果、基準時刻設定部１１１ｂによって求められる次処理開始可能時刻である。

例えば、工程Ａの製造条件Ａ１のロットについては、このロットのロット内の最小製品個数は図８に示すように「２」個であり、製品番号Ｓ１−１、Ｓ１−２、Ｓ１−３の製品の最早処理開始可能時刻は、図８に示すように「０」分であるから、最早ロット完成時刻は「０」分である。また、このロットの最初の製品（ここでは、製品番号Ｓ１−１、Ｓ１−２、Ｓ１−３）が到着した時刻は図８に示すように「０」分であり、最長ロット待ち時間は１００分であるからロット待ち限界時刻は１００（＝０＋１００）分である。このロットは、最早ロット完成時刻が基準時刻Ｔ０以前である場合であり、完成予定ロットである。ここでは、完成予定ロットであることを、ロット判定結果の欄に○印を付すことによって表している。同様にして、工程Ｄの製造条件Ｄ１の製品番号Ｓ４−１、Ｓ４−２の製品からなるロットは完成予定ロットである。

また、工程Ｂの製造条件Ｂ１のロットについては、このロットのロット内の最小製品個数は図８に示すように「４」個であり、製品番号Ｓ５−１、Ｓ５−２、Ｓ１−１、Ｓ１−３の製品の最早処理開始可能時刻は、図８に示すようにそれぞれ「−１５０」、「０」、「４０」、「４０」分であるから、最早ロット完成時刻は「４０」分である。また、このロットの最初の製品（ここでは、製品番号Ｓ５−１）が到着した時刻は図８に示すように「−１５０」分であり、最長ロット待ち時間は１２０分であるからロット待ち限界時刻は−３０（＝−１５０＋１２０）分である。このロットは、ロット待ち限界時刻が基準時刻Ｔ０以降であって且つ最早ロット完成時刻より早い場合であり、待ち限界ロットである。ここでは、待ち限界ロットであることを、ロット判定結果の欄に×印を付すことによって表している。

このようにして、工程Ａの製造条件Ａ１の製品番号Ｓ１−１、Ｓ１−２、Ｓ１−３の製品からなるロット及び工程Ｄの製造条件Ｄ１の製品番号Ｓ４−１、Ｓ４−２の製品からなるロットが完成予定ロットであり、工程Ｂの製造条件Ｂ１の製品番号Ｓ５−１、Ｓ５−２、Ｓ１−１、Ｓ１−３の製品からなるロットが待ち限界ロットであるため、生産スケジュール生成部１１１ｇによって、これらのロットが工程別生産スケジュールに組み込まれる。ただし、工程Ｂの製造条件Ｂ１の製品番号Ｓ５−１、Ｓ５−２、Ｓ１−１、Ｓ１−３の製品の内、基準時刻Ｔ０（＝「０」分）において到達している製品番号Ｓ５−１、Ｓ５−２の製品が１つのロットとして工程別生産スケジュールに組み込まれる。

その結果、工程Ａの次処理開始可能時刻は、製造条件Ａ１の製品番号Ｓ１−１、Ｓ１−２、Ｓ１−３の製品の処理が完了する時刻である「９０」分となる。同様にして、工程Ｂ、工程Ｄの次処理開始可能時刻は、それぞれ「１２０」分、「１００」分となる。一方、工程Ｃの工程別生産スケジュールには製品が組み込まれていないため、工程Ｃの次処理開始可能時刻は「０」分である。また、この図表に示す次処理開始可能時刻、ロット待ち限界時刻及び最早ロット完成時刻を用いて、基準時刻設定部１１１ｂによって上述の方法に従って次の基準時刻Ｔ０が求められ、工程Ｃの製造条件Ｃ１の最早ロット完成時刻（＝「７０」分）が次の基準時刻Ｔ０として設定される。

図１０は、基準時刻Ｔ０が「０」分において生成された工程別生産スケジュールの説明図の一例である。図の横軸は、時刻であり、縦方向に上から順に工程Ａ〜Ｄの工程別生産スケジュールが製品単位に製品番号を用いて表されている。図９を用いて説明したように、工程Ａの製造条件Ａ１の製品番号Ｓ１−１、Ｓ１−２、Ｓ１−３の製品からなるロット、工程Ｄの製造条件Ｄ１の製品番号Ｓ４−１、Ｓ４−２の製品からなるロット及び工程Ｂの製造条件Ｂ１の製品番号Ｓ５−１、Ｓ５−２の製品からなるロットがそれぞれの工程の工程別生産スケジュールに組み込まれている。

図１１は、図１０に示す基準時刻Ｔ０が「０」分において生成された工程別生産スケジュールを用いて製品の最早処理開始可能時刻を求める方法を説明する説明図の一例である。なお、この処理は、処理可能時刻算出部１１１ｃによって行われるものである。ここでは、製品番号Ｓ１−１の製品について説明する。製品番号Ｓ１−１の製品は、品種が品種Ｓ１であるので、図３に示すように工程Ａ、工程Ｂ、工程Ｃ、工程Ｄの順に通過する。そして、最先に通過する工程である工程Ａには既に工程別生産スケジュールに組み込まれており、工程Ａでの処理が完了する時刻は「３０」分である。また、次に通過する工程である工程Ｂには既に製品番号Ｓ５−１、Ｓ５−２の製品が工程別生産スケジュールに組み込まれており、製品番号Ｓ５−１、Ｓ５−２の製品の処理が完了する時刻は「１２０」分である。そこで、製品番号Ｓ１−１の製品の工程Ｂでの最早処理開始可能時刻は「１２０」分である。

また、製品番号Ｓ１−１の製品の工程Ｃ及び工程Ｄでの最早処理開始可能時刻は、それぞれ工程Ｂ及び工程Ｃでの処理が完了し、工程間の搬送が完了する時刻である「１５０」分（工程Ｂでの処理時間が３０分であり、工程Ｂ、Ｃ間の搬送時間が１０分であるため）、「２１０」分（工程Ｃでの処理時間が５０分であり、工程Ｃ、Ｄ間の搬送時間が１０分であるため）となる。

図１２は、図１０に示す基準時刻Ｔ０が「０」分において生成された工程別生産スケジュールを用いて求められた最早処理開始可能時刻を表す図表の一例である。図表の構成は、図８と同一である。なお、上述のように、工程Ａの製造条件Ａ１の製品番号Ｓ１−１、Ｓ１−２、Ｓ１−３の製品、工程Ｄの製造条件Ｄ１の製品番号Ｓ４−１、Ｓ４−２の製品及び工程Ｂの製造条件Ｂ１の製品番号Ｓ５−１、Ｓ５−２の製品は、既に工程別生産スケジュールに組み込まれているため、最早処理開始可能時刻を求める必要がなく、この図表には表されていない。例えば、図１１を用いて説明したように、製品番号Ｓ１−１の製品の工程Ｂ、工程Ｃ及び工程Ｄでの最早処理開始可能時刻は、それぞれ「１２０」分、「１５０」分、「２１０」分となっている。

図１３は、図３〜図５に示す条件において、基準時刻Ｔ０が「７０」分である場合に算出されたロット毎の、最早ロット完成時刻、ロット待ち限界時刻、ロット処理判定結果、工程別生産スケジュールへ組み込むか否かの判定結果、組込み済ロット集約条件及び次処理開始可能時刻を表す図表の一例である。この図表の構成は、図９に組込み済ロット集約条件を付加したものである。なお、組込み済ロット集約条件は、工程Ａ，Ｂ，Ｄについて、それぞれ、図９の組込み対象ロットの条件である製造条件Ａ１，Ｂ１，Ｄ１が設定されている。この図表から、基準時刻Ｔ０が「７０」分においては、完成予定ロット及び待ち限界ロットが発生せず、工程別生産スケジュールは更新されないことがわかる。また、この図表に示す次処理開始可能時刻、ロット待ち限界時刻及び最早ロット完成時刻を用いて、基準時刻設定部１１１ｂによって上述の方法に従って次の基準時刻Ｔ０が求められ、工程Ａの次処理開始可能時刻（＝９０分）が、次の基準時刻Ｔ０として設定される。

図１４は、図３〜図５に示す条件において、基準時刻Ｔ０が「９０」分である場合に算出されたロット毎の、最早ロット完成時刻、ロット待ち限界時刻、ロット処理判定結果、工程別生産スケジュールへ組み込むか否かの判定結果及び次処理開始可能時刻を表す図表の一例である。この図表の構成は、図１３と同一である。

工程Ａの製造条件Ａ２のロットについては、このロットのロット内の最小製品個数は図１２に示すように「３」個であり、製品番号Ｓ２−１、Ｓ５−１、Ｓ５−２の製品の最早処理開始可能時刻は、図１２に示すようにそれぞれ「−１００」、「７０」、「１３０」分であるから、最早ロット完成時刻は「１３０」分である。また、このロットの最初の製品（ここでは、製品番号Ｓ２−１）が到着した時刻は図１２に示すように「−１００」分であり、最長ロット待ち時間は２００分であるからロット待ち限界時刻は１００（＝−１００＋２００）分である。このロットは、ロット待ち限界時刻が基準時刻Ｔ０以降であって且つ最早ロット完成時刻より早い場合であり、待ち限界ロットである。

そこで、工程Ａの製造条件Ａ２の製品番号Ｓ２−１、Ｓ５−１、Ｓ５−２の製品からなるロットの製品からなるロットが待ち限界ロットであるため、生産スケジュール生成部１１１ｇによって、このロットが工程別生産スケジュールに組み込まれる。ただし、工程Ａの製造条件Ａ２の製品番号Ｓ２−１、Ｓ５−１、Ｓ５−２の製品の内、基準時刻Ｔ０（＝「９０」分）において到達している製品番号Ｓ２−１、Ｓ５−１の製品が１つのロットとして工程別生産スケジュールに組み込まれる。

また、この図表に示す次処理開始可能時刻、ロット待ち限界時刻及び最早ロット完成時刻を用いて、基準時刻設定部１１１ｂによって上述の方法に従って次の基準時刻Ｔ０が求められ、工程Ａの次処理開始可能時刻（＝１００分）が、次の基準時刻Ｔ０として設定される。

図１５は、基準時刻Ｔ０が「９０」分において生成された工程別生産スケジュールの説明図の一例である。図の構成は図１０と同一である。図１４を用いて説明したように、工程Ａの製造条件Ａ２の製品番号Ｓ２−１、Ｓ５−１の製品からなるロットが工程別生産スケジュールに組み込まれている。

図１６は、図１５に示す基準時刻Ｔ０が「９０」分において生成された工程別生産スケジュールを用いて求められた最早処理開始可能時刻を表す図表の一例である。図表の構成は、図８と同一である。なお、上述のように、工程Ａの製造条件Ａ２の製品番号Ｓ２−１、Ｓ５−１の製品は、既に工程別生産スケジュールに組み込まれているため、最早処理開始可能時刻を求める必要がなく、この図表には表されていない。

図１７は、図３〜図５に示す条件において、基準時刻Ｔ０が「１００」分である場合に算出されたロット毎の、最早ロット完成時刻、ロット待ち限界時刻、ロット処理判定結果、工程別生産スケジュールへ組み込むか否かの判定結果及び次処理開始可能時刻を表す図表の一例である。この図表の構成は、図１３と同一である。

工程Ｃの製造条件Ｃ１のロットについては、このロットのロット内の最小製品個数は図１６に示すように「２」個であり、製品番号Ｓ３−１、Ｓ３−２の製品の最早処理開始可能時刻は、図１６に示すようにそれぞれ「０」、「１００」分であるから、最早ロット完成時刻は「１００」分である。また、このロットの最初の製品（ここでは、製品番号Ｓ３−１）が到着した時刻は図１６に示すように「０」分であり、最長ロット待ち時間は１５０分であるからロット待ち限界時刻は１５０（＝０＋１５０）分である。このロットは、最早ロット完成時刻が基準時刻Ｔ０以前である場合であり、完成予定ロットである。

そこで、工程Ｃの製造条件Ｃ１の製品番号Ｓ３−１、Ｓ３−２の製品からなるロットが完成予定ロットであるため、生産スケジュール生成部１１１ｇによって、このロットが工程別生産スケジュールに組み込まれる。

また、この図表に示す次処理開始可能時刻、ロット待ち限界時刻及び最早ロット完成時刻を用いて、基準時刻設定部１１１ｂによって上述の方法に従って次の基準時刻Ｔ０が求められ、工程Ａの次処理開始可能時刻（＝１２０分）が、次の基準時刻Ｔ０として設定される。

図１８は、基準時刻Ｔ０が「１００」分において生成された工程別生産スケジュールの説明図の一例である。図の構成は図１０と同一である。図１７を用いて説明したように、工程Ｃの製造条件Ｃ１の製品番号Ｓ３−１、Ｓ３−２の製品からなるロットが工程別生産スケジュールに組み込まれている。また、図１６に示す工程Ｄの製造条件Ｄ１の製品番号Ｓ４−３の製品が、工程Ｄの組込み済ロット集約条件が製造条件Ｄ１であるため、付け足しロットと判定されて工程別生産スケジュールに組み込まれている。

図１９は、基準時刻Ｔ０が「１２０」分において生成された工程別生産スケジュールの説明図の一例である。図の構成は図１０と同一である。工程Ｂの製造条件Ｂ１の製品番号Ｓ１−１、Ｓ１−２の製品からなるロットが付け足しロットと判定され、このロットが工程別生産スケジュールに組み込まれている。なお、製品番号Ｓ１−３の最早処理可能時刻は図１６に示すように「１００」分であり、この製品は製造条件Ｂ１であるため、付け足しロットに含めることも可能であるが、工程Ｂの製造条件Ｂ１の最大製品個数が「４」であるため、付け足しロットに含めるように判定されていない。つまり、製品番号Ｓ１−３を付け足しロットとして判定して工程別生産スケジュールに組み込むと、製造条件Ｂ１のロット内製品個数が「５」となり、製造条件Ｂ１の最大製品個数（＝４）を超えてしまうのである。

上述のように、ロット処理判定部１１１ｆによって、ロット待ち限界時刻が基準時刻Ｔ０以降であって且つ最早ロット完成時刻より早い場合にロットを処理すると判定されるため、ロットが所定時間待っても揃わないと予測される場合には、そのロットの処理が開始され、ロットが揃わない場合にも無駄な待ち時間が発生しない工程別生産スケジュールが生成される。

また、製品情報記憶部１１２ａまたはロット条件記憶部１１２ｂに格納された情報を用いて製品分類部１１１ａ、処理可能時刻算出部１１１ｃ、最早ロット完成時刻算出部１１１ｄ及びロット待ち限界時刻算出部１１１ｅの処理が実行されるため、効率的に工程別生産スケジュールが生成される。

さらに、処理可能時刻算出部１１１ｃによって工程別生産スケジュールを用いて最早処理開始可能時刻が求められるため、適正な最早処理開始可能時刻が求められ、その結果より適正な工程別生産スケジュールが生成される。

加えて、次の基準時刻Ｔ０が工程別生産スケジュールに組み込まれていないロットの工程別生産スケジュールに組み込まれ得る時刻に設定されるため、工程別生産スケジュールがより効率的に生成される。

また、生産スケジュール生成部１１１ｇによって、最早ロット完成時刻が基準時刻Ｔ０以前であるロットをロット待ち限界時刻が基準時刻Ｔ０以降であって且つ最早ロット完成時刻より早いロットより優先して工程別生産スケジュールに組み込まれるため、ロットの揃っているロットが優先して工程別生産スケジュールに組み込まれ、より適正な工程別生産スケジュールが生成される。

更に、生産スケジュール生成部１１１ｇによって、ロット集約条件が組込み済ロット集約条件と一致し、且つ、ロット内の製品個数と組込み済ロット製品個数との和が最大製品個数以下である場合には、ロット内の製品個数が最小製品個数に満たない場合にも工程別生産スケジュールに組込まれるため、より適正な（工程の生産性を高める）生産スケジュールが生成される。

加えて、生産スケジュール生成部１１１ｇによって、ロット集約条件が組込み済ロット集約条件と一致する場合であっても、ロット内の製品個数と組込み済ロット製品個数との和が最大製品個数超である場合には、工程別生産スケジュールに組込まれないため、過度に多数の製品が１ロットに集約されることによる弊害（例えば、工程内の消耗品の寿命が著しく低下する等）が防止される。

また、生産スケジュール生成部１１１ｇによって、ロット集約条件が組込み済ロット集約条件と一致するロットが、最早ロット完成時刻が基準時刻以前であるロット、及び、ロット待ち限界時刻が基準時刻以降であって且つ最早ロット完成時刻より早いロットより優先して工程別生産スケジュールに組み込まれるため、ロット内の製品本数を多くするロットを優先して工程別生産スケジュールに組み込まれ、より適正な（工程の生産性を高める）工程別生産スケジュールが生成される。

更に、生産スケジュール生成部１１１ｇによって、ロット完成率の最も大きいロットが工程別生産スケジュールに組み込まれる場合には、更に適正な工程別生産スケジュールが生成される。

本発明に係るスケジューリング装置の構成図の一例である。制御部の機能構成図の一例である。製品情報記憶部またはロット条件記憶部に予め格納される製品の品種と、工程の通過順序、処理時間、及び、製造条件との関係を示す図表の一例である。製品情報記憶部に予め格納される製品の識別番号である製品番号と、品種及び最先工程到着時刻との関係を示す図表の一例である。ロット条件記憶部に予め格納される製造条件と最小製品個数、適正製品個数及び最長ロット待ち時間との関係を表す図表の一例である。スケジューリング装置の動作を表すフローチャートの一例である。図３〜図５に示す条件において、基準時刻Ｔ０が「０」分である場合の処理可能時刻算出部による最早処理開始可能時刻の算出結果を表す図表の一例である。図３〜図５に示す条件において、製品分類部により製品が分類されたロット毎に、図７に示す最早処理開始可能時刻の算出結果を最早処理開始可能時刻の早い順に整理した図表の一例である。図３〜図５に示す条件において、基準時刻Ｔ０が「０」である場合に算出されたロット毎の、最早ロット完成時刻、ロット待ち限界時刻、ロット処理判定結果、工程別生産スケジュールへ組み込むか否かの判定結果及び次処理開始可能時刻を表す図表の一例である。基準時刻Ｔ０が「０」分において生成された工程別生産スケジュールの説明図の一例である。図１０に示す基準時刻Ｔ０が「０」分において生成された工程別生産スケジュールを用いて製品の最早処理開始可能時刻を求める方法を説明する説明図の一例である。図１０に示す基準時刻Ｔ０が「０」分において生成された工程別生産スケジュールを用いて求められた最早処理開始可能時刻を表す図表の一例である。図３〜図５に示す条件において、基準時刻Ｔ０が「７０」分である場合に算出されたロット毎の、最早ロット完成時刻、ロット待ち限界時刻、ロット処理判定結果、工程別生産スケジュールへ組み込むか否かの判定結果及び次処理開始可能時刻を表す図表の一例である。図３〜図５に示す条件において、基準時刻Ｔ０が「９０」分である場合に算出されたロット毎の、最早ロット完成時刻、ロット待ち限界時刻、ロット処理判定結果、工程別生産スケジュールへ組み込むか否かの判定結果及び次処理開始可能時刻を表す図表の一例である。基準時刻Ｔ０が「９０」分において生成された工程別生産スケジュールの説明図の一例である。図１５に示す基準時刻Ｔ０が「９０」分において生成された工程別生産スケジュールを用いて求められた最早処理開始可能時刻を表す図表の一例である。図３〜図５に示す条件において、基準時刻Ｔ０が「１００」分である場合に算出されたロット毎の、最早ロット完成時刻、ロット待ち限界時刻、ロット処理判定結果、工程別生産スケジュールへ組み込むか否かの判定結果及び次処理開始可能時刻を表す図表の一例である。基準時刻Ｔ０が「１００」分において生成された工程別生産スケジュールの説明図の一例である。基準時刻Ｔ０が「１２０」分において生成された工程別生産スケジュールの説明図の一例である。

１スケジューリング装置
１１制御部
１１１ＣＰＵ
１１１ａ製品分類部（製品分類手段）
１１１ｂ基準時刻設定部（基準時刻設定手段）
１１１ｃ処理可能時刻算出部（処理可能時刻算出手段）
１１１ｄ最早ロット完成時刻算出部（最早ロット完成時刻算出手段）
１１１ｅロット待ち限界時刻算出部（ロット待ち限界時刻算出手段）
１１１ｆロット処理判定部（ロット処理判定手段）
１１１ｇ生産スケジュール生成部（生産スケジュール生成手段
１１２ＲＡＭ
１１２ａ製品情報記憶部（製品情報記憶手段）
１１２ｂロット条件記憶部（ロット条件記憶手段）
１１２ｃ生産スケジュール記憶部

Claims

複数の工程からなり、前記複数の工程の内少なくとも１の工程での製造条件の相異なる複数種類の製品を製造する生産ラインにおいて、各工程における複数の製品の処理順序である工程別生産スケジュールを、製造条件が所定の範囲内にある製品を連続して処理する製品群であるロットとして集約して、ロットの処理順序を定めることによって決定するスケジューリング装置であって、
各製品の各工程での製造条件及び各製品をロットに集約するための製造条件の範囲を規定する各工程のロット集約条件を用いて、各製品を対応するロットに分類する製品分類手段と、
ロットを処理するか否かを判定するための基準となる仮想的な時刻である基準時刻を設定する基準時刻設定手段と、
前記基準時刻において前記工程別生産スケジュールに組み込まれていない製品について、製品毎に通過工程での処理の待ち時間が無いと仮定した場合の各工程への製品の到着予定時刻である最早処理開始可能時刻を求める処理可能時刻算出手段と、
前記基準時刻において前記工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、前記最早処理開始可能時刻を用いてロットが揃う最早の時刻である最早ロット完成時刻を求める最早ロット完成時刻算出手段と、
前記基準時刻において前記工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、当該ロットに分類された最初の製品が到着した時刻と、当該ロットに分類された最初の製品が到着してからロットが揃うまでに許容される最長の時間であって、予め設定された最長ロット待ち時間とを用いて、ロットが揃うまでに許容される最遅の時刻であるロット待ち限界時刻を求めるロット待ち限界時刻算出手段と、
前記基準時刻において前記工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、前記ロット待ち限界時刻、最早ロット完成時刻及び基準時刻を用いて、当該基準時刻にロットの処理を開始するか否かを判定するロット処理判定手段と、
前記ロット処理判定手段によって処理を開始すると判定されたロットを前記工程別生産スケジュールに組み込むことによって前記工程別生産スケジュールを生成する生産スケジュール生成手段と、
製品毎に、生産ラインを構成する複数の工程の通過順序、最先に通過する工程への到着予定時刻である最先工程到着時刻、各工程での処理に要する時間である処理時間及び製造条件を予め格納する製品情報記憶手段と、
生産ラインを構成する工程毎に、前記ロット集約条件、ロットが揃ったか否かを判定するために使用する１のロット内の最小製品個数及び前記最長ロット待ち時間を予め格納するロット条件記憶手段とを備え、
前記ロット処理判定手段は、前記最早ロット完成時刻が前記基準時刻以前である場合、または、前記ロット待ち限界時刻が前記基準時刻以降であって且つ前記最早ロット完成時刻より早い場合に、ロットの処理を開始すると判定し、
前記製品分類手段は、前記製品情報記憶手段に格納された製造条件及び前記ロット条件記憶手段に格納されたロット集約条件を用いて各製品を対応するロットに分類し、
前記処理可能時刻算出手段は、前記製品情報記憶手段に格納された前記工程の通過順序、最先工程到着時刻及び処理時間を用いて前記最早処理開始可能時刻を求め、
前記最早ロット完成時刻算出手段は、前記ロット条件記憶手段に格納された前記最小製品個数を用いてロットが揃ったか否かの判定を行い、
前記ロット待ち限界時刻算出手段は、前記ロット条件記憶手段に格納された最長ロット待ち時間を用いて前記ロット待ち限界時刻を求め、
前記生産スケジュール生成手段は、前記ロット処理判定手段によって処理を開始すると判定されたロットの内、１のロットを前記工程別生産スケジュールに組み込むものであり、最早ロット完成時刻が基準時刻以前であるロットをロット待ち限界時刻が基準時刻以降であって且つ最早ロット完成時刻より早いロットより優先して前記工程別生産スケジュールに組み込むことを特徴とするスケジューリング装置。
前記処理可能時刻算出手段は、前記生産スケジュール生成手段によって既に生成された工程別生産スケジュールを用いて前記最早処理開始可能時刻を求めることを特徴とする請求項１に記載のスケジューリング装置。
前記基準時刻設定手段は、工程毎に前記基準時刻において前記工程別生産スケジュールに組み込まれたロットの処理終了時刻である次処理開始可能時刻を求め、前記基準時刻において前記工程別生産スケジュールに組み込まれていないロットについて、ロット（ｋ）毎に、次の（１）及び（２）式で規定される時刻（Ｐｋ）を求め、時刻（Ｐｋ）の最早時刻を次の基準時刻として設定することを特徴とする請求項１または請求項２に記載のスケジューリング装置。
１）最早ロット完成時刻がロット待ち限界時刻以前である場合
Ｐｋ＝[（次処理開始可能時刻）及び（最早ロット完成時刻）の内遅い方の時刻]・・・（１）
２）最早ロット完成時刻がロット待ち限界時刻より遅い時刻である場合
Ｐｋ＝（次処理開始可能時刻）・・・（２）
前記ロット条件記憶手段は、処理に適したロット内の製品数である適正製品個数を予め格納し、
前記生産スケジュール生成手段は、前記ロット処理判定手段によって処理を開始すると判定されたロットの内、ロットに含まれている製品個数を前記適正製品個数で除して得られるロットの完成程度を表す指標であるロット完成率の最も大きいロットを前記工程別生産スケジュールに組み込むことを特徴とする請求項１に記載のスケジューリング装置。
前記ロット条件記憶手段は、生産ラインを構成する工程毎に、前記工程別生産スケジュールに組み込まれたロットのロット集約条件である組込み済ロット集約条件を格納し、
前記生産スケジュール生成手段は、ロットを前記工程別生産スケジュールに組み込む場合に、前記ロット条件記憶手段内の前記組込み済ロット集約条件を更新し、
前記ロット処理判定手段は、更に、前記基準時刻において前記工程別生産スケジュールに組み込まれていないロットのロット集約条件が前記組込み済ロット集約条件と一致する場合に、当該ロットの処理を開始すると判定することを特徴とする請求項１〜３のいずれかに記載のスケジューリング装置。
前記ロット条件記憶手段は、生産ラインを構成する工程毎に、連続して処理可能なロット内の製品数である最大製品個数を予め格納すると共に、前記工程別生産スケジュールに組み込まれたロットのロット集約条件及び製品個数である組込み済ロット集約条件及び組込み済ロット製品個数を格納し、
前記生産スケジュール生成手段は、ロットを前記工程別生産スケジュールに組み込む場合に、前記ロット条件記憶手段内の前記組込み済ロット集約条件及び組込み済ロット製品個数を更新し、
前記ロット処理判定手段は、更に、前記基準時刻において前記工程別生産スケジュールに組み込まれていないロットのロット集約条件が前記組込み済ロット集約条件と一致し、且つ、前記組込み済ロット製品個数が前記最大製品個数未満である場合に、当該ロットの内、前記最大製品個数と前記組込み済ロット製品個数との差分の個数だけ処理を開始すると判定することを特徴とする請求項１〜３のいずれかに記載のスケジューリング装置。
前記生産スケジュール生成手段は、前記ロット処理判定手段によって処理を開始すると判定されたロットの内、１のロットを前記工程別生産スケジュールに組み込むものであり、ロット集約条件が前記組込み済ロット集約条件と一致するロットを、最早ロット完成時刻が基準時刻以前であるロット、及び、ロット待ち限界時刻が基準時刻以降であって且つ最早ロット完成時刻より早いロットより優先して前記工程別生産スケジュールに組み込むことを特徴とする請求項５または６に記載のスケジューリング装置。
複数の工程からなり、前記複数の工程の内少なくとも１の工程での製造条件の相異なる複数種類の製品を製造する生産ラインにおいて、各工程における複数の製品の処理順序である工程別生産スケジュールを、製造条件が所定の範囲内にある製品を連続して処理する製品群であるロットとして集約して、ロットの処理順序を定めることによって決定するスケジューリングプログラムであって、コンピュータを、
各製品の各工程での製造条件及び各製品をロットに集約するための製造条件の範囲を規定する各工程のロット集約条件を用いて、各製品を対応するロットに分類する製品分類手段と、
ロットを処理するか否かを判定するための基準となる仮想的な時刻である基準時刻を設定する基準時刻設定手段と、
前記基準時刻において前記工程別生産スケジュールに組み込まれていない製品について、製品毎に通過工程での処理の待ち時間が無いと仮定した場合の各工程への製品の到着予定時刻である最早処理開始可能時刻を求める処理可能時刻算出手段と、
前記基準時刻において前記工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、前記最早処理開始可能時刻を用いてロットが揃う最早の時刻である最早ロット完成時刻を求める最早ロット完成時刻算出手段と、
前記基準時刻において前記工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、当該ロットに分類された最初の製品が到着した時刻と、当該ロットに分類された最初の製品が到着してからロットが揃うまでに許容される最長の時間であって、予め設定された最長ロット待ち時間とを用いて、ロットが揃うまでに許容される最遅の時刻であるロット待ち限界時刻を求めるロット待ち限界時刻算出手段と、
前記基準時刻において前記工程別生産スケジュールに組み込まれていないロットについて、ロット毎に、前記ロット待ち限界時刻、最早ロット完成時刻及び基準時刻を用いて、当該基準時刻にロットの処理を開始するか否かを判定するロット処理判定手段と、
前記ロット処理判定手段によって処理を開始すると判定されたロットを前記工程別生産スケジュールに組み込むことによって前記工程別生産スケジュールを生成する生産スケジュール生成手段と、
製品毎に、生産ラインを構成する複数の工程の通過順序、最先に通過する工程への到着予定時刻である最先工程到着時刻、各工程での処理に要する時間である処理時間及び製造条件を予め格納する製品情報記憶手段と、
生産ラインを構成する工程毎に、前記ロット集約条件、ロットが揃ったか否かを判定するために使用する１のロット内の最小製品個数及び前記最長ロット待ち時間を予め格納するロット条件記憶手段として機能させ、
前記ロット処理判定手段は、前記最早ロット完成時刻が前記基準時刻以前である場合、または、前記ロット待ち限界時刻が前記基準時刻以降であって且つ前記最早ロット完成時刻より早い場合に、ロットの処理を開始すると判定し、
前記製品分類手段は、前記製品情報記憶手段に格納された製造条件及び前記ロット条件記憶手段に格納されたロット集約条件を用いて各製品を対応するロットに分類し、
前記処理可能時刻算出手段は、前記製品情報記憶手段に格納された前記工程の通過順序、最先工程到着時刻及び処理時間を用いて前記最早処理開始可能時刻を求め、
前記最早ロット完成時刻算出手段は、前記ロット条件記憶手段に格納された前記最小製品個数を用いてロットが揃ったか否かの判定を行い、
前記ロット待ち限界時刻算出手段は、前記ロット条件記憶手段に格納された最長ロット待ち時間を用いて前記ロット待ち限界時刻を求め、
前記生産スケジュール生成手段は、前記ロット処理判定手段によって処理を開始すると判定されたロットの内、１のロットを前記工程別生産スケジュールに組み込むものであり、最早ロット完成時刻が基準時刻以前であるロットをロット待ち限界時刻が基準時刻以降であって且つ最早ロット完成時刻より早いロットより優先して前記工程別生産スケジュールに組み込むことを特徴とするスケジューリングプログラム。