JP5653333B2 - スケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置 - Google Patents

Description

本発明は、新規オーダーが注文された場合に、スケジューラを用いて、既に作成されたスケジュールに基づいて再スケジュールを行うスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置に関する。

従来から、スケジューラを用いて、１つ以上のオーダーについて、当該オーダーの製品を製造するのに必要な工程を、使用する設備に割り付けてスケジュールを作成した後、進捗状況に合わせて、実績情報と既に作成されたスケジュール（以下、「前回計画」と称する。）に基づいて、再スケジュールを行う作業が行われている。そして、再スケジュールにおいては、前回計画と再スケジュールにより新たに作成されるスケジュールの内容が大きく変わるのを防止するために、前回計画における各工程の開始時刻を比較し、開始時刻が早い順に工程を使用する設備に割り付けている。

一方、スケジューラを用いて、１つ以上のオーダーについて、当該オーダーの製品を製造するのに必要な工程を、割付可能な資源に割り付けてスケジュールを作成した後、新規オーダーが注文された場合も上記と同様に、既に作成されたスケジュールに対して、新規オーダーの製品を製造するのに必要な工程を、使用する設備に割り付けて、再スケジュールを行う必要がある。この場合、新規オーダーは前回計画に含まれていないため、前回計画の開始時刻がない。そのため、新規オーダーの各工程に関しては、割付可能な設備に関して前回計画で時系列に沿って割り付けられた１つまたは複数の工程を参照して、優先順に関する基本的なルールに基づいてどの順番で割り付けるかを決定することにより、新規オーダーの各工程の前回計画の開始時刻を算出する手法が考えられている。ここで、優先順に関する基本的なルールとは、納期を遵守するために予め設定される優先度のことであって、最遅開始時刻（オーダーの納期を基準に全工程をバックワードで配置し、各工程の作業時間と前後工程間の搬送時間に基づいて算出した各工程の最も遅い開始時刻を意味する。）の早い順、或いは、最遅開始時刻が早く且つ残り工程数が多い順が想定される。

しかしながら、前回計画において、以下の理由により、各設備について割付可能な各工程が上述した優先順に関する基本的なルールの順番に並んでいるとは限らない。
・作成されたスケジュールに対して人の意思で修正がなされた上で前回計画として保存されている。これは、例えば、特許文献１に示すように、作成されたスケジュールに対して、所定のオーダーの工程がスケジュール表示画面上で移動されたり、入れ替えられたりすることにより、前回計画が修正され、前回計画の開始時刻と最遅開始時刻の順番が異なる。
・作成されたスケジュールに基づく前工程が現時点で終了していない。これは、例えば、現在時刻において未処理のオーダー１の連続する第１工程と第２工程と別のオーダー２の第１工程とが存在し、オーダー１の第１工程を処理することができる設備が設備Ｍ１であり、オーダー１の第２工程及びオーダー２の第１工程を処理することができる設備が設備Ｍ２であって、オーダー１の第２工程の最遅開始時刻がオーダー２の第１工程の最遅開始時刻よりも早い場合が考えられる。この場合、まず、オーダー１の第１工程が設備Ｍ１に割り付けられ、オーダー２の第１工程が設備Ｍ２に割り付けられる。その後に、オーダー１の第１工程に搬送時間を加えた後の時間帯に、オーダー１の第２工程が設備Ｍ２に割り付けられるため、設備Ｍ２において、オーダー１の第２工程とオーダー２の第１工程とが、前回計画の開始時刻と最遅開始時刻の順番が異なる。

特開２００７−１５７１２４号公報

従って、上記手法では、前回計画において優先順に関する基本的なルールの順番に並ばず、順番から外れてしまっている工程（外れ工程）の前回計画の開始時刻に引きずられて、新規オーダーの前回計画の開始時刻が計算されてしまい、納期遵守のための優先順に関する基本的なルールに基づいた再スケジュールができないという問題が生じてしまう。

そこで、本発明が解決しようとする課題は、新規オーダーが注文された場合に、スケジューラを用いて、納期遵守のための優先順に関する基本的なルールを考慮しつつ、既に作成されたスケジュールと新たに作成されるスケジュールの内容が大きく変わるのを防止して、既に作成されたスケジュールに基づいて再スケジュールを行うスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置を提供するものである。

本発明に係るスケジュール作成方法は、複数のオーダーについて、納期と、その製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間と、設備間の搬送時間とがオーダー情報として記憶され、オーダー毎に、設備を考慮せずに、オーダーの納期を基準に全工程を時系列に通過順序の順にバックワードで配置し、各工程の作業時間と設備間の搬送時間に基づいて算出されるオーダー毎の各工程の最遅開始時刻が早い順に、前記各工程に関して使用する設備と開始時刻と終了時刻とが決定されて既に作成されたスケジュールである前回計画に対して、新たに注文された新規オーダーを追加して再スケジュールを行うスケジュール作成方法であって、計算機の演算部により実行される処理が、前記新規オーダーに関して、新規オーダーの納期と、新規オーダーの製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間とを、前記オーダー情報として記憶するオーダー情報記憶ステップと、前記オーダー情報及び前記設備間の搬送時間に基づいて、前記前回計画及び前記新規オーダーの工程毎に最遅開始時刻を算出して、最遅開始時刻として記憶する最遅開始時刻算出ステップと、前記前回計画に基づいて、前記前回計画の各工程について開始時刻を取得して、前回計画の開始時刻として記憶する前回計画の開始時刻取得ステップと、前記前回計画の各工程に関する前記最遅開始時刻及び前記前回計画の開始時刻に基づいて、前記前回計画の開始時刻をＸ軸、前記最遅開始時刻をＹ軸として、前記設備毎に当該設備に割り付けられた前記前回計画の各工程をプロットし、前記設備毎の前記前回計画の開始時刻と前記最遅開始時刻に関する近似曲線を計算する近似曲線算出ステップと、前記新規オーダーの各工程の前記最遅開始時刻と、前記近似曲線に基づいて、前記新規オーダーの各工程を割付可能な設備の前記近似曲線上の前記新規オーダーの各工程の前記最遅開始時刻に対応する前回計画の開始時刻の過去方向の隣の工程と未来方向の隣の工程の間の時間を前記新規オーダーの各工程の基準時刻として算出し、算出した前記新規オーダーの各工程の基準時刻を前記新規オーダーの各工程の前回計画の開始時刻とみなして前回計画の開始時刻に記憶する基準時刻算出ステップと、１台の前記設備で複数の工程を同時に作業することができない制約と、ある工程と次工程との間には前記搬送時間が空いているという制約を考慮して、前記前回計画の開始時刻が早い順に、前記前回計画の各工程及び前記新規オーダーの各工程の全工程を使用する設備に割り付けて、再スケジュールを実行する再スケジュール実行ステップと、作成された前記再スケジュールの結果をスケジュール情報に記憶して出力する最新スケジュール結果出力ステップと、を有することを特徴とする。

本発明に係るスケジュール作成プログラムは、複数のオーダーについて、納期と、その製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間と、設備間の搬送時間とがオーダー情報として記憶され、オーダー毎に、設備を考慮せずに、オーダーの納期を基準に全工程を時系列に通過順序の順にバックワードで配置し、各工程の作業時間と設備間の搬送時間に基づいて算出されるオーダー毎の各工程の最遅開始時刻が早い順に、前記各工程に関して使用する設備と開始時刻と終了時刻とが決定されて既に作成されたスケジュールである前回計画に対して、新たに注文された新規オーダーを追加して再スケジュールを行うスケジュール作成プログラムであって、前記新規オーダーに関して、新規オーダーの納期と、新規オーダーの製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間とを、前記オーダー情報として記憶するオーダー情報記憶ステップと、前記オーダー情報及び前記設備間の搬送時間に基づいて、前記前回計画及び前記新規オーダーの工程毎に最遅開始時刻を算出して、最遅開始時刻として記憶する最遅開始時刻算出ステップと、前記前回計画に基づいて、前記前回計画の各工程について開始時刻を取得して、前回計画の開始時刻として記憶する前回計画の開始時刻取得ステップと、前記前回計画の各工程に関する前記最遅開始時刻及び前記前回計画の開始時刻に基づいて、前記前回計画の開始時刻をＸ軸、前記最遅開始時刻をＹ軸として、前記設備毎に当該設備に割り付けられた前記前回計画の各工程をプロットし、前記設備毎の前記前回計画の開始時刻と前記最遅開始時刻に関する近似曲線を計算する近似曲線算出ステップと、前記新規オーダーの各工程の前記最遅開始時刻と、前記近似曲線に基づいて、前記新規オーダーの各工程を割付可能な設備の前記近似曲線上の前記新規オーダーの各工程の前記最遅開始時刻に対応する前回計画の開始時刻の過去方向の隣の工程と未来方向の隣の工程の間の時間を前記新規オーダーの各工程の基準時刻として算出し、算出した前記新規オーダーの各工程の基準時刻を前記新規オーダーの各工程の前回計画の開始時刻とみなして前回計画の開始時刻に記憶する基準時刻算出ステップと、１台の前記設備で複数の工程を同時に作業することができない制約と、ある工程と次工程との間には前記搬送時間が空いているという制約を考慮して、前記前回計画の開始時刻が早い順に、前記前回計画の各工程及び前記新規オーダーの各工程の全工程を使用する設備に割り付けて、再スケジュールを実行する再スケジュール実行ステップと、作成された前記再スケジュールの結果をスケジュール情報に記憶して出力する最新スケジュール結果出力ステップと、を有し、計算機において演算部により読み出して各ステップの処理を実行させることを特徴とする。

本発明に係るスケジュール作成装置は、計算機の演算部を用いて、複数のオーダーについて、納期と、その製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間と、設備間の搬送時間とがオーダー情報として記憶され、オーダー毎に、設備を考慮せずに、オーダーの納期を基準に全工程を時系列に通過順序の順にバックワードで配置し、各工程の作業時間と設備間の搬送時間に基づいて算出されるオーダー毎の各工程の最遅開始時刻が早い順に、前記各工程に関して使用する設備と開始時刻と終了時刻とが決定されて既に作成されたスケジュールである前回計画に対して、新たに注文された新規オーダーを追加して再スケジュールを行うスケジュール作成装置であって、前記新規オーダーに関して、新規オーダーの納期と、新規オーダーの製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間とを、前記オーダー情報として記憶するオーダー情報記憶部と、前記オーダー情報及び前記設備間の搬送時間に基づいて、前記前回計画及び前記新規オーダーの工程毎に最遅開始時刻を算出して、最遅開始時刻として記憶する最遅開始時刻算出部と、前記前回計画に基づいて、前記前回計画の各工程について開始時刻を取得して、前回計画の開始時刻として記憶する前回計画の開始時刻取得部と、前記前回計画の各工程に関する前記最遅開始時刻及び前記前回計画の開始時刻に基づいて、前記前回計画の開始時刻をＸ軸、前記最遅開始時刻をＹ軸として、前記設備毎に当該設備に割り付けられた前記前回計画の各工程をプロットし、前記設備毎の前記前回計画の開始時刻と前記最遅開始時刻に関する近似曲線を計算する近似曲線算出部と、前記新規オーダーの各工程の前記最遅開始時刻と、前記近似曲線に基づいて、前記新規オーダーの各工程を割付可能な設備の前記近似曲線上の前記新規オーダーの各工程の前記最遅開始時刻に対応する前回計画の開始時刻の過去方向の隣の工程と未来方向の隣の工程の間の時間を前記新規オーダーの各工程の基準時刻として算出し、算出した前記新規オーダーの各工程の基準時刻を前記新規オーダーの各工程の前回計画の開始時刻とみなして前回計画の開始時刻に記憶する基準時刻算出部と、１台の前記設備で複数の工程を同時に作業することができない制約と、ある工程と次工程との間には前記搬送時間が空いているという制約を考慮して、前記前回計画の開始時刻が早い順に、前記前回計画の各工程及び前記新規オーダーの各工程の全工程を使用する設備に割り付けて、再スケジュールを実行する再スケジュール実行部と、作成された前記再スケジュールの結果をスケジュール情報に記憶して出力する最新スケジュール結果出力部と、を有することを特徴とする。

これによると、前回計画において、前回計画の開始時刻が、オーダー毎に、設備を考慮せずに、オーダーの納期を基準に全工程を時系列に通過順序の順にバックワードで配置し、各工程の作業時間と設備間の搬送時間に基づいて算出される最遅開始時刻の早い順に並んでいない場合であっても、新規オーダーの各工程について、設備毎の前回計画の開始時刻と最遅開始時刻に関する近似曲線に基づいて算出された基準時刻が、前回計画の開始時刻とみなされ、前回計画の各工程と新規オーダーの各工程の全工程について、前回計画の開始時刻が早い順に使用する設備に割り付けられて再スケジュールが行われる。従って、納期遵守のための優先順に関する基本的なルール（最遅開始時刻の早い順）を考慮しつつ、既に作成されたスケジュールと新たに作成されるスケジュールの内容が大きく変わるのを防止した再スケジュールを作成することができる。
ここで、近似曲線とは、y = a + bxの式で表される線形近似線を意味し、データ系列の傾向や方向性を視覚的に表したものであって、本発明では、前回計画の開始時刻をＸ軸、最遅開始時刻をＹ軸として、設備毎に当該設備に割り付けられた前回計画の各工程をプロットしたデータ群に関して、前回計画の開始時刻と最遅開始時刻の前後関係を示すために使用するものである。

ここで、本発明に係るスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置では、前記基準時刻は、前記近似曲線上の前記新規オーダーの各工程の前記最遅開始時刻に対応する前回計画の開始時刻として算出する、或いは、前記近似曲線上の前記新規オーダーの各工程の前記最遅開始時刻に対応する前回計画の開始時刻に基づいて、（前回計画の開始時刻が過去方向の隣の工程の前回計画の開始時刻＋前回計画の開始時刻が未来方向の隣の工程の前回計画の開始時時刻）／２として算出して良い。

これにより、新規オーダーの各工程の基準時刻が、近似曲線上の最遅開始時刻に対応する前回計画の開始時刻として、或いは、近似曲線上の最遅開始時刻に対応する前回計画の開始時刻に基づいて、（前回計画の開始時刻が過去方向の隣の工程の前回計画の開始時刻＋前回計画の開始時刻が未来方向の隣の工程の前回計画の開始時時刻）／２として算出される。従って、近似曲線上の最遅開始時刻に対応する前回計画の開始時刻に基づいて、前回計画の開始時刻が過去方向の隣の工程と、前回計画の開始時刻が未来方向の隣の工程との間で、新規オーダーの各工程の基準時刻が具体的に決定される。

また、本発明に係るスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置では、前記前回計画は、前記最遅開始時刻が早く、且つ、残り工程数の多い順に前記各工程に関して使用する設備と開始時刻と終了時刻とが決定されて良い。

これにより、納期遵守のための優先順に関する基本的なルールが、最遅開始時刻の早い順であって、且つ、残り工程数の多い順である場合に、本発明を適用することができる。

尚、本発明に係る生産計画作成プログラムは、リムーバブル型記録媒体やハードディスクなどの固定型記録媒体に記録して配布可能である他、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して配布可能である。

本発明のスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置は、適切なタイミングで、適切な作業者に交代して作業する計画を立案できると共に、納期遅れや、全オーダーに対するリードタイム（＝全オーダーの第１工程の開始時刻のうち最も早い開始時刻−全オーダーの最終工程の終了時刻の中で最も遅い終了時刻）を短縮することができる。

本実施形態に係るスケジュール作成装置のブロック図である。 本実施形態に係るスケジュール作成方法の処理の手順について説明したフローチャートである。 本実施形態の一例としてオーダーの納期とオーダーの各工程の最遅開始時刻との関係を示す図である。 本実施形態の一例として前回計画の開始時刻をＸ軸、最遅開始時刻をＹ軸として算出された近似曲線に基づいて、新規オーダーの各工程の最遅開始時刻１２と、それに対応する前回計画の開始時刻とを示す図である。 本実施形態の一例として、新規オーダーを含む複数のオーダーの工程と割付リストとの関係を示す図である。 本実施形態の一例として、割付リストを更新する例を示す図である。

以下、図面を参照しつつ、本発明に係るスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置を実施するための形態について、具体的な一例に即して説明する。

尚、以下に説明するものは、例示したものにすぎず、本発明に係るスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置の適用限界を示すものではない。すなわち、本発明に係るスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置は、下記の実施形態に限定されるものではなく、特許請求の範囲に記載した限りにおいてさまざまな変更が可能なものである。

本実施形態では、既に作成されたスケジュールである前回計画に対して、新たに注文された新規オーダーを追加して再スケジュールを行う場合を想定している。従って、以下説明するオーダー情報１１には、既に、複数のオーダーについて、納期と、その製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間と、設備間の搬送時間とがオーダー情報として記憶されている。また、以下説明するスケジュール情報１４には、以下説明するスケジューラ２６により、オーダー毎の各工程の最も遅い開始時刻である最遅開始時刻が早い順に、各工程に関して使用する設備と開始時刻と終了時刻とが決定されて既に作成されたスケジュールである前回計画が記憶されている。

まず、本実施形態に係るスケジュール作成装置について、図１に基づいて説明する。図１は、本実施形態に係るスケジュール作成装置のブロック図である。スケジュール作成装置１は、演算部と、記憶部と、入力部と、出力部と、から構成されて、計算機上に実装される。ここで、図１に示されているスケジュール作成装置１の各部（演算部、記憶部、入力部、及び、出力部）は、例えば汎用のパーソナルコンピュータ等の計算機によって構成されている。かかる計算機には、ＣＰＵ、ＲＯＭ、ＲＡＭ、ハードディスク、ＣＤ−ＲＯＭの駆動装置などのハードウェアが収納されており、ハードディスクには、プログラム（このプログラムは、リムーバブルな記憶媒体に記録しておくことにより、様々なコンピュータにインストールすることが可能である）を含む各種のソフトウェアが記録されている。そして、これらのハードウェア及びソフトウェアが組み合わされることによって、上述の各部が構築されている。

図１に示すように、スケジュール作成装置１は、オーダー情報１１と、スケジュール情報１２と、新規オーダー情報記憶部２１と、最遅開始時刻算出部２２と、前回計画の開始時刻取得部２３と、近似曲線算出部２４と、基準時刻算出部２５と、スケジューラ２６と、最新スケジュール結果出力部２６と、から構成される。

新規オーダー情報記憶部２１は、新たに注文された新規オーダーに関して、新規オーダーの納期と、新規オーダーの製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間とを、オーダー情報１１として外部から登録されて記憶するためのものである。また、上述の通り、オーダー情報１１には、前回計画においてスケジュール作成の対象となったオーダーについて、納期と、その製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間と、設備間の搬送時間とが既に記憶されている。ここで、前回計画においてスケジュール作成の対象となったオーダーについてのオーダー情報１１は、前回計画におけるスケジュール作成時に、図示しない入力部（キーボード等）から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして、記憶装置や補助記憶装置等に記憶される。
オーダー情報１１として、具体的には、表１に例示する納期、表２に例示する通過する工程とその順序及び各工程で使用する設備、表３に例示する工程の作業時間、表４に例示する設備間の搬送時間が記憶される。ここで、表１〜３に示す具体例において、オーダー１，２を前回計画において対象となったオーダー、オーダー３を新規オーダーとしている。

最遅開始時刻算出部２２は、オーダー情報１１に基づいて、各オーダーの工程毎に最遅開始時刻を算出して、最遅開始時刻１２として記憶するためのものである。ここで、各工程の最遅開始時刻は、オーダー毎の各工程の最も遅い開始時刻を意味し、図３に例示するように、オーダー毎に、オーダーの納期を基準に全工程を時系列に通過順序の順にバックワードで配置し（ここでは設備は考慮せず）、各工程の作業時間と設備間の搬送時間に基づいて算出する。また、最遅開始時刻算出部２２では、新たに注文された新規オーダーの各工程と前回計画において複数の設備に割り付けられた工程の内の計画開始時刻である現時点で未処理の各工程（以下、前回計画の各工程と称する。）について、最遅開始時刻を計算する。

前回計画の開始時刻取得部２３は、既に作成されてスケジュール情報１２に記憶されたスケジュール、即ち、前回計画に基づいて、前回計画の各工程について、開始時刻を取得して、前回計画の開始時刻１３として記憶するためのものである。尚、既に作成されてスケジュール情報１４に記憶されたスケジュールには、スケジュール作成の対象となったオーダーの各工程について、使用する設備、開始時刻（即ち、前回計画の開始時刻）、終了時刻が記憶されている。

近似曲線算出部２４は、前回計画の各工程に関する最遅開始時刻１２及び前回計画の開始時刻１３に基づいて、前回計画の開始時刻をＸ軸、最遅開始時刻をＹ軸として、設備毎に当該設備に割り付けられた前回計画の各工程をプロットし、設備毎の前回計画の開始時刻（Ｘ軸）と最遅開始時刻（Ｙ軸）に関する近似曲線を計算するためのものである。ここで、近似曲線は、ｙ＝ａｘ＋ｂとして、ａ及びｂの値を、次式に基づいて算出して、前回計画の開始時刻と最遅開始時刻の前後関係を示すために使用する。尚、次式において、ｎは当該設備に割り付けられた工程の数を表し、ｉは当該設備に割り付けられた工程について前回計画の開始時刻（ｘ軸）の早い順番（１〜ｎ）を意味する。

基準時刻算出部２５は、新規オーダーの各工程の最遅開始時刻１２と、近似曲線算出部２４で算出された近似曲線に基づいて、前回計画の開始時刻をＸ軸、最遅開始時刻をＹ軸として、新規オーダーの各工程を割付可能な設備の近似曲線において、新規オーダーの各工程の最遅開始時刻に対応する前回計画の開始時刻を求め、求めた前回計画の開始時刻を新規オーダーの各工程の基準時刻として算出し、算出した新規オーダーの各工程の基準時刻を新規オーダーの各工程の前回計画の開始時刻とみなして前回計画の開始時刻１３に記憶するためのものである。
尚、基準時刻は、新規オーダーの各工程の最遅開始時刻に対応する前回計画の開始時刻として算出しても良いし、新規オーダーの各工程の最遅開始時刻に対応する前回計画の開始時刻に基づいて、（前回計画の開始時刻が過去方向の隣の工程の前回計画の開始時刻＋前回計画の開始時刻が未来方向の隣の工程の前回計画の開始時時刻）／２として算出しても良く、新規オーダーの各工程の最遅開始時刻に対応する前回計画の開始時刻の過去方向の隣の工程と未来方向の隣の工程の間の時間として算出されればよい。
具体的には、図４に示すように、新規オーダーが第１工程〜第４工程あり、設備Ｍ１に割り付けられる工程が第１工程であって、設備Ｍ１に割り付いている前回計画の各工程がＷ１〜Ｗ５まで存在する場合、設備Ｍ１の近似曲線における新規オーダーの第１工程の最遅開始時刻（図４中の星印）に対応する前回計画の開始時刻に基づいて、（前回計画の開始時刻が過去方向の隣の工程Ｗ３の前回計画の開始時刻ｘ３＋前回計画の開始時刻が未来方向の隣の工程Ｗ４の前回計画の開始時時刻ｘ４）／２を、基準時刻として算出する。そして、新規オーダーの第２工程〜第４工程に関しても、第１工程と同様に基準時刻を算出する。

スケジューラ（再スケジュール実行部）２６は、前回計画の開始時刻１３に基づいて、所定の制約条件を考慮して、前回計画の各工程及び新規オーダーの各工程の全工程を使用する設備に割り付けて、再スケジュールを実行するためのものである。ここで、所定の制約条件とは、１台の設備で、複数の工程を同時に作業することができない制約と、ある工程と次工程との間には、最低搬送時間（設備間の搬送時間）が空いているという制約である。具体的には、スケジューラ２６は、図５に例示するように、まず、前回計画の各工程及び新規オーダーの各工程の中から、オーダー単位で、通過順序が最も早い工程を抽出して割付リストに登録する（図５では、オーダー１の工程W1-1/M1、オーダー２の工程W2-1/M1、オーダー３の工程W3-1/M2）。そして、割付リストの中で、前回計画の開始時刻が最も早い工程を選択する。次に、選択した工程を、「前工程の終了時刻＋前工程と当該工程との間の搬送時間」（第１工程の場合は、計画開始時刻）以降の当該設備の割付可能時間に割り付ける。即ち、選択した工程について、使用する設備、開始時刻、終了時刻が決定される。そして、図６に例示するように、オーダー単位で、通過順序が割り付けた工程の次の工程（図６では、オーダー１の工程W1-1/M1の次工程である工程W1-2/M3）を割付リストに登録する。このように、全ての工程を順番に割り付けていく。尚、図５及び図６において、工程をW(オーダー番号)-(通過工程順)/(当該工程で使用する設備)として表現している。また、図５の例においては、オーダー１、２を前回計画において対象となったオーダーで、オーダー３を新規オーダーとしている。

再スケジュール結果出力部２７は、スケジューラ２６によって作成された再スケジュールの結果（全工程について決定された、使用する設備、開始時刻、終了時刻）をスケジュール情報１４に記憶すると共に、図示しないディスプレイ、プリンタ等の出力部に出力するためのものである。

次に、本実施形態に係るスケジュール作成方法の処理の手順について、図２に基づいて、説明する。図２は、本実施形態に係るスケジュール作成方法の処理の手順について説明したフローチャートである。
尚、以下で説明する本実施形態に係るスケジュール作成方法の処理は、計算機においても同様に、スケジュール作成プログラムとしてＣＰＵにより読み出して実行することができる。また、このスケジュール作成プログラムは、リムーバブルな記憶媒体に記録しておくことにより、様々な計算機の記憶装置にインストールすることが可能である。

図２に示すように、計算機において、新たに注文された新規オーダーに関して、新規オーダーの納期と、新規オーダーの製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間とを、外部から登録されて、オーダー情報１１として記憶部に記憶する。（Ｓ１：オーダー情報記憶ステップ）。ここで、記憶部には、オーダー情報１１として、前回計画においてスケジュール作成の対象となったオーダーについて、納期と、その製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間と、設備間の搬送時間とが既に記憶されている記憶部に記憶されている。尚、本ステップは、上述したスケジュール作成装置１の新規オーダー情報記憶部２１及びオーダー情報１１に相当し、その詳細な説明を省略する。

そして、オーダー情報１１に基づいて、各オーダーの工程毎に最遅開始時刻を算出して、最遅開始時刻１２として記憶するためのものである（Ｓ２：最遅開始時刻算出ステップ）。尚、本ステップは、上述したスケジュール作成装置１の最遅開始時刻算出部２２に相当し、その詳細な説明を省略する。

次に、既に作成されてスケジュール情報１４に記憶されたスケジュール、即ち、前回計画に基づいて、前回計画の各工程について、開始時刻を取得して、前回計画の開始時刻１３として記憶する（Ｓ３：前回計画の開始時刻取得ステップ）。尚、本ステップは、上述したスケジュール作成装置１の前回計画の開始時刻取得部２３に相当し、その詳細な説明を省略する。

そして、前回計画の各工程に関する最遅開始時刻１２及び前回計画の開始時刻１３に基づいて、前回計画の開始時刻をＸ軸、最遅開始時刻をＹ軸として、設備毎に当該設備に割り付けられた前回計画の各工程をプロットし、設備毎の前回計画の開始時刻（Ｘ軸）と最遅開始時刻（Ｙ軸）に関する近似曲線を計算する（Ｓ４：近似曲線算出ステップ）。尚、本ステップは、上述したスケジュール作成装置１の近似曲線算出部２４に相当し、その詳細な説明を省略する。

次に、新規オーダーの各工程の最遅開始時刻１２と、ステップＳ４で算出された近似曲線に基づいて、前回計画の開始時刻をＸ軸、最遅開始時刻をＹ軸として、新規オーダーの各工程を割付可能な設備の近似曲線において、新規オーダーの各工程の最遅開始時刻に対応する前回計画の開始時刻を求め、求めた前回計画の開始時刻を新規オーダーの各工程の基準時刻として算出し、算出した新規オーダーの各工程の基準時刻を新規オーダーの各工程の前回計画の開始時刻とみなして前回計画の開始時刻１３に記憶する（Ｓ５：基準時刻算出ステップ）。尚、本ステップは、上述したスケジュール作成装置１の基準時刻算出部２５に相当し、その詳細な説明を省略する。

そして、前回計画の開始時刻１３に基づいて、所定の制約条件を考慮して、前回計画の各工程及び新規オーダーの各工程の全工程を使用する設備に割り付けて、再スケジュールを実行する（Ｓ６：再スケジュール実行ステップ）。尚、本ステップは、上述したスケジュール作成装置１のスケジューラ２６に相当し、その詳細な説明を省略する。

最後に、ステップＳ６によって作成された再スケジュールの結果をスケジュール情報１４に記憶すると共に、図示しないディスプレイ、プリンタ等の出力部に出力し（Ｓ７：最新スケジュール結果出力ステップ）、スケジュール作成方法の処理を終了する。尚、本ステップは、上述したスケジュール作成装置１の再スケジュール結果出力部２７に相当し、その詳細な説明を省略する。

このように、本実施形態のスケジュール作成装置及びスケジュール作成方法、並びにスケジュール作成プログラムによれば、前回計画において、前回計画の開始時刻が最遅開始時刻の早い順に並んでいない場合であっても、新規オーダーの各工程について、設備毎の前回計画の開始時刻と最遅開始時刻に関する近似曲線に基づいて算出された基準時刻が、前回計画の開始時刻とみなされ、前回計画の各工程と新規オーダーの各工程の全工程について、前回計画の開始時刻が早い順に使用する設備に割り付けられて再スケジュールが行われる。従って、納期遵守のための優先順に関する基本的なルール（最遅開始時刻の早い順）を考慮しつつ、既に作成されたスケジュールと新たに作成されるスケジュールの内容が大きく変わるのを防止した再スケジュールを作成することができる。

以上、本発明の好適な実施の形態について説明したが、本発明は、前記実施の形態に限定されるものではなく、特許請求の範囲に記載した限りにおいてさまざまな変更が可能なものである。

例えば、上記実施形態では、スケジュール情報１４には、スケジューラ２６により、オーダー毎の各工程の最も遅い開始時刻である最遅開始時刻が早い順に、各工程に関して使用する設備と開始時刻と終了時刻とが決定されて既に作成されたスケジュールである前回計画が記憶されているが、それに限らず、オーダー毎の各工程の最も遅い開始時刻である最遅開始時刻が早い順であって、且つ、残り工程数の多い順に、各工程に関して使用する設備と開始時刻と終了時刻とが決定されて既に作成されたスケジュールである前回計画が記憶されてよい。これによって、最遅開始時刻が同じ工程の優先順が決定されて、より納期を遵守するスケジュールが作成される。

１ スケジュール作成装置
１２ スケジュール情報
２１ オーダー情報記憶部
２２ 最遅開始時刻算出部
２３ 前回計画の開始時刻取得部
２４ 近似曲線算出部
２５ 基準時刻算出部
２６ スケジューラ（再スケジュール実行部）
２７ 再スケジュール結果出力部
Ｓ１ オーダー情報記憶ステップ
Ｓ２ 最遅開始時刻算出ステップ
Ｓ３ 前回計画の開始時刻取得ステップ
Ｓ４ 近似曲線算出ステップ
Ｓ５ 基準時刻算出ステップ
Ｓ６ 再スケジュール実行ステップ
Ｓ７ 再スケジュール結果出力ステップ

Claims (9)

1. 複数のオーダーについて、納期と、その製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間と、設備間の搬送時間とがオーダー情報として記憶され、オーダー毎に、設備を考慮せずに、オーダーの納期を基準に全工程を時系列に通過順序の順にバックワードで配置し、各工程の作業時間と設備間の搬送時間に基づいて算出されるオーダー毎の各工程の最遅開始時刻が早い順に、前記各工程に関して使用する設備と開始時刻と終了時刻とが決定されて既に作成されたスケジュールである前回計画に対して、新たに注文された新規オーダーを追加して再スケジュールを行うスケジュール作成方法であって、
   計算機の演算部により実行される処理が、
   前記新規オーダーに関して、新規オーダーの納期と、新規オーダーの製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間とを、前記オーダー情報として記憶するオーダー情報記憶ステップと、
   前記オーダー情報及び前記設備間の搬送時間に基づいて、前記前回計画及び前記新規オーダーの工程毎に最遅開始時刻を算出して、最遅開始時刻として記憶する最遅開始時刻算出ステップと、
   前記前回計画に基づいて、前記前回計画の各工程について開始時刻を取得して、前回計画の開始時刻として記憶する前回計画の開始時刻取得ステップと、
   前記前回計画の各工程に関する前記最遅開始時刻及び前記前回計画の開始時刻に基づいて、前記前回計画の開始時刻をＸ軸、前記最遅開始時刻をＹ軸として、前記設備毎に当該設備に割り付けられた前記前回計画の各工程をプロットし、前記設備毎の前記前回計画の開始時刻と前記最遅開始時刻に関する近似曲線を計算する近似曲線算出ステップと、
   前記新規オーダーの各工程の前記最遅開始時刻と、前記近似曲線に基づいて、前記新規オーダーの各工程を割付可能な設備の前記近似曲線上の前記新規オーダーの各工程の前記最遅開始時刻に対応する前回計画の開始時刻の過去方向の隣の工程と未来方向の隣の工程の間の時間を前記新規オーダーの各工程の基準時刻として算出し、算出した前記新規オーダーの各工程の基準時刻を前記新規オーダーの各工程の前回計画の開始時刻とみなして前回計画の開始時刻に記憶する基準時刻算出ステップと、
   １台の前記設備で複数の工程を同時に作業することができない制約と、ある工程と次工程との間には前記搬送時間が空いているという制約を考慮して、前記前回計画の開始時刻が早い順に、前記前回計画の各工程及び前記新規オーダーの各工程の全工程を使用する設備に割り付けて、再スケジュールを実行する再スケジュール実行ステップと、
   作成された前記再スケジュールの結果をスケジュール情報に記憶して出力する最新スケジュール結果出力ステップと、
   を有することを特徴とするスケジュール作成方法。
   
2. 前記基準時刻は、前記近似曲線上の前記新規オーダーの各工程の前記最遅開始時刻に対応する前回計画の開始時刻として算出する、或いは、前記近似曲線上の前記新規オーダーの各工程の前記最遅開始時刻に対応する前回計画の開始時刻に基づいて、（前回計画の開始時刻が過去方向の隣の工程の前回計画の開始時刻＋前回計画の開始時刻が未来方向の隣の工程の前回計画の開始時時刻）／２として算出することを特徴とする請求項１に記載のスケジュール作成方法。
3. 前記前回計画は、前記最遅開始時刻が早く、且つ、残り工程数の多い順に前記各工程に関して使用する設備と開始時刻と終了時刻とが決定されることを特徴とする請求項１または２に記載のスケジュール作成方法。
4. 複数のオーダーについて、納期と、その製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間と、設備間の搬送時間とがオーダー情報として記憶され、オーダー毎に、設備を考慮せずに、オーダーの納期を基準に全工程を時系列に通過順序の順にバックワードで配置し、各工程の作業時間と設備間の搬送時間に基づいて算出されるオーダー毎の各工程の最遅開始時刻が早い順に、前記各工程に関して使用する設備と開始時刻と終了時刻とが決定されて既に作成されたスケジュールである前回計画に対して、新たに注文された新規オーダーを追加して再スケジュールを行うスケジュール作成プログラムであって、
   前記新規オーダーに関して、新規オーダーの納期と、新規オーダーの製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間とを、前記オーダー情報として記憶するオーダー情報記憶ステップと、
   前記オーダー情報及び前記設備間の搬送時間に基づいて、前記前回計画及び前記新規オーダーの工程毎に最遅開始時刻を算出して、最遅開始時刻として記憶する最遅開始時刻算出ステップと、
   前記前回計画に基づいて、前記前回計画の各工程について開始時刻を取得して、前回計画の開始時刻として記憶する前回計画の開始時刻取得ステップと、
   前記前回計画の各工程に関する前記最遅開始時刻及び前記前回計画の開始時刻に基づいて、前記前回計画の開始時刻をＸ軸、前記最遅開始時刻をＹ軸として、前記設備毎に当該設備に割り付けられた前記前回計画の各工程をプロットし、前記設備毎の前記前回計画の開始時刻と前記最遅開始時刻に関する近似曲線を計算する近似曲線算出ステップと、
   前記新規オーダーの各工程の前記最遅開始時刻と、前記近似曲線に基づいて、前記新規オーダーの各工程を割付可能な設備の前記近似曲線上の前記新規オーダーの各工程の前記最遅開始時刻に対応する前回計画の開始時刻の過去方向の隣の工程と未来方向の隣の工程の間の時間を前記新規オーダーの各工程の基準時刻として算出し、算出した前記新規オーダーの各工程の基準時刻を前記新規オーダーの各工程の前回計画の開始時刻とみなして前回計画の開始時刻に記憶する基準時刻算出ステップと、
   １台の前記設備で複数の工程を同時に作業することができない制約と、ある工程と次工程との間には前記搬送時間が空いているという制約を考慮して、前記前回計画の開始時刻が早い順に、前記前回計画の各工程及び前記新規オーダーの各工程の全工程を使用する設備に割り付けて、再スケジュールを実行する再スケジュール実行ステップと、
   作成された前記再スケジュールの結果をスケジュール情報に記憶して出力する最新スケジュール結果出力ステップと、
   を有し、計算機において演算部により読み出して各ステップの処理を実行させることを特徴とするスケジュール作成プログラム。
   
5. 前記基準時刻は、前記近似曲線上の前記新規オーダーの各工程の前記最遅開始時刻に対応する前回計画の開始時刻として算出する、或いは、前記近似曲線上の前記新規オーダーの各工程の前記最遅開始時刻に対応する前回計画の開始時刻に基づいて、（前回計画の開始時刻が過去方向の隣の工程の前回計画の開始時刻＋前回計画の開始時刻が未来方向の隣の工程の前回計画の開始時時刻）／２として算出することを特徴とする請求項４に記載のスケジュール作成プログラム。
6. 前記前回計画は、前記最遅開始時刻が早く、且つ、残り工程数の多い順に前記各工程に関して使用する設備と開始時刻と終了時刻とが決定されることを特徴とする請求項４または５に記載のスケジュール作成プログラム。
7. 計算機の演算部を用いて、複数のオーダーについて、納期と、その製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間と、設備間の搬送時間とがオーダー情報として記憶され、オーダー毎に、設備を考慮せずに、オーダーの納期を基準に全工程を時系列に通過順序の順にバックワードで配置し、各工程の作業時間と設備間の搬送時間に基づいて算出されるオーダー毎の各工程の最遅開始時刻が早い順に、前記各工程に関して使用する設備と開始時刻と終了時刻とが決定されて既に作成されたスケジュールである前回計画に対して、新たに注文された新規オーダーを追加して再スケジュールを行うスケジュール作成装置であって、
   前記新規オーダーに関して、新規オーダーの納期と、新規オーダーの製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間とを、前記オーダー情報として記憶するオーダー情報記憶部と、
   前記オーダー情報及び前記設備間の搬送時間に基づいて、前記前回計画及び前記新規オーダーの工程毎に最遅開始時刻を算出して、最遅開始時刻として記憶する最遅開始時刻算出部と、
   前記前回計画に基づいて、前記前回計画の各工程について開始時刻を取得して、前回計画の開始時刻として記憶する前回計画の開始時刻取得部と、
   前記前回計画の各工程に関する前記最遅開始時刻及び前記前回計画の開始時刻に基づいて、前記前回計画の開始時刻をＸ軸、前記最遅開始時刻をＹ軸として、前記設備毎に当該設備に割り付けられた前記前回計画の各工程をプロットし、前記設備毎の前記前回計画の開始時刻と前記最遅開始時刻に関する近似曲線を計算する近似曲線算出部と、
   前記新規オーダーの各工程の前記最遅開始時刻と、前記近似曲線に基づいて、前記新規オーダーの各工程を割付可能な設備の前記近似曲線上の前記新規オーダーの各工程の前記最遅開始時刻に対応する前回計画の開始時刻の過去方向の隣の工程と未来方向の隣の工程の間の時間を前記新規オーダーの各工程の基準時刻として算出し、算出した前記新規オーダーの各工程の基準時刻を前記新規オーダーの各工程の前回計画の開始時刻とみなして前回計画の開始時刻に記憶する基準時刻算出部と、
   １台の前記設備で複数の工程を同時に作業することができない制約と、ある工程と次工程との間には前記搬送時間が空いているという制約を考慮して、前記前回計画の開始時刻が早い順に、前記前回計画の各工程及び前記新規オーダーの各工程の全工程を使用する設備に割り付けて、再スケジュールを実行する再スケジュール実行部と、
   作成された前記再スケジュールの結果をスケジュール情報に記憶して出力する最新スケジュール結果出力部と、
   を有することを特徴とするスケジュール作成装置。
   
8. 前記基準時刻は、前記近似曲線上の前記新規オーダーの各工程の前記最遅開始時刻に対応する前回計画の開始時刻として算出する、或いは、前記近似曲線上の前記新規オーダーの各工程の前記最遅開始時刻に対応する前回計画の開始時刻に基づいて、（前回計画の開始時刻が過去方向の隣の工程の前回計画の開始時刻＋前回計画の開始時刻が未来方向の隣の工程の前回計画の開始時時刻）／２として算出することを特徴とする請求項７に記載のスケジュール作成装置。
9. 前記前回計画は、前記最遅開始時刻が早く、且つ、残り工程数の多い順に前記各工程に関して使用する設備と開始時刻と終了時刻とが決定されることを特徴とする請求項７または８に記載のスケジュール作成装置。