(57)【要約】【課題】最適化の生産シーケンスとスケジューリングを生成する方法とシステム及びコンピュータプログラム製品を提供する。【解決手段】前記の方法は、最適化の生産シーケンスとスケジューリングを生成するための作業オブジェクトと制約オブジェクト、スロットオブジェクト及びパラメータオブジェクトを生成する。前記のシステムは、一つのそれらのオブジェクトを格納する配置層と、一つの生成されたオブジェクトを利用して最適化されたシーケンスとスケジューリングを生成させるコア製品層とが含有される。前記のシステムは、既存の各種類の最適化の方法と結合して使用できる。【選択図】図１
2008518358.tif 000002
【特許請求の範囲】
【請求項１】
シーケンス範囲内において少なくとも一つの作業を生産するための最適化されたシーケンスとスケジュールを得るための方法であって、
前記シーケンス範囲は、少なくとも一つの制約と生産能力定義が与えられたときに、最適化されたシーケンスとスケジュールが発生される持続時間を規定し、
前記生産能力定義は、規定期間内に生産できるユニットの数を規定し、
前記作業は、少なくとも一つの生産すべきユニットからなり、
この方法は、
ａ：  作業定義に応じて少なくとも一つの汎用作業オブジェクトを生成するステップであって、前記作業定義は少なくとも一つの前記作業を記述した属性を含むステップと、
ｂ：  制約定義に応じて少なくとも一つの汎用制約オブジェクトを生成するステップであって、前記制約定義は、前記作業の生産上の制限を含むステップと、
ｃ：  前記生産能力定義を用いて前記シーケンス範囲における少なくとも一つの汎用スロットオブジェクトを生成するステップであって、前記汎用スロットオブジェクトは、一つのスロットを一意に特定する少なくとも一つの属性を含み、前記スロットは作業単位の生産能力からなるステップと、
ｄ：  シーケンスおよびスケジューリングのパラメータ定義に応じて汎用パラメータオブジェクトを生成するステップであって、前記パラメータ定義は、最適化されたシーケンスとスケジュールを発生させるために使用された最適化方法に影響を及ぼす少なくとも一つのパラメータを含むステップと、
ｅ：  所定のロジックを用いて初期解を発生させるステップと、
ｆ：  最適化アルゴリズムによって最適化されたシーケンスとスケジュールを発生させるステップであって、前記最適化アルゴリズムは、生成された汎用作業オブジェクトのうちの少なくとも一つと、生成された汎用スロットオブジェクトのうちの少なくとも一つと、生成された汎用制約オブジェクトのうちの少なくとも一つと、生成された汎用パラメータオブジェクトと、生成された初期解を使用するステップと、
を含むことを特徴とするシーケンス範囲内において少なくとも一つの作業を生産するための最適化されたシーケンスとスケジュールを得るための方法。
【請求項２】
前記作業定義に応じて少なくとも一つの汎用作業オブジェクトを生成するステップは
a、前記の作業定義の少なくとも一つの属性値を、前記の汎用作業オブジェクトの少なくとも一つの属性に与えるステップと、
b、前記の作業定義中の少なくとも一つの属性値で、前記の汎用作業オブジェクトの少なくとも一つの複雑作業属性を算出するステップと、
の少なくともいずれかを含むことを特徴とする請求項１に記載の最適化されたシーケンスとスケジューリングを得るための方法。
【請求項３】
前記汎用制約オブジェクトを生成するステップは、
a、制約タイプを指定するステップと、
b、ビンタイプを指定し、ビンタイプが、シーケンス範囲の時間単位であるステップと、
c、少なくとも一つの属性パケットを指定し、前記の属性パケットが前記の制約に適用される作業の属性を表示するステップと、
d、優先順番を指定し、前記の優先順番により前記の制約が、他の制約に対する重要性を定義するステップと、
e、ペナルティ重大度因子を指定し、前記のペナルティ重大度因子は、一つの制約が満足できない時、コストと前記の制約に違反する程度とをパラメーター結合するステップと、
f、制約時間ウィンドウを指定し、前記の制約時間ウィンドウに前記の制約アクティブ時間を表示するステップと、
g、考慮フラグを指定し、前記の制約を禁止することを許可するステップとを、
含むことを特徴とする請求項１に記載の最適化されたシーケンスとスケジューリングを得るための方法。
【請求項４】
前記汎用制約オブジェクトを生成するステップは、汎用制約オブジェクトに関連する制約特定性質を指定することが含有されることを特徴とする請求項１に記載の最適化されたシーケンスとスケジューリングを得るための方法。
【請求項５】
前記制約特定性質を指定するステップは、少なくとも、
a、最小生産量を指定するステップと、
b、最大生産量を指定するステップと、
c、前記の汎用制約オブジェクト中の各属性パケットに対照して属性パケット値を指定するステップと、
が含有されることを特徴とする請求項４に記載の最適化されたシーケンスとスケジューリングを得るための方法。
【請求項６】
前記汎用スロットオブジェクトを生成するステップは、前記スロットにスロットを一意に特定するためのスロット識別子を与えるステップを含むを特徴とする請求項１に記載の最適化されたシーケンスとスケジューリングを得るための方法。
【請求項７】
前記汎用スロットオブジェクトを生成するステップは、
a、生産の生産能力を判断するステップと、
b、時間に基づくビン識別子を与え、前記のスロットが所属するビンを特定するステップと、
c、時間に基づかないビン識別子を与え、前記のスロットが所属するビンを特定するステップと、
d、前記のスロットと関係させる作業属性を与えるステップと、
の少なくともいずれかを含むことを特徴とする請求項１に記載の最適化されたシーケンスとスケジューリングを得るための方法。
【請求項８】
前記所定のロジックに応じてロジック初期解を生成するステップは、ランダム初期解を生成するステップを含むことを特徴とする請求項１に記載の最適化されたシーケンスとスケジューリングを得るための方法。
【請求項９】
前記所定のロジックに応じて初期解を生成するステップは前記の作業定義により定義されたロジックに応じて初期解を生成するステップが備えられることを特徴とする請求項１に記載の最適化されたシーケンスとスケジューリングを得るための方法。
【請求項１０】
前記最適化アルゴリズムは、組み合せ最適化法と探索発見的アルゴリズムの少なくとも一つによって最適化されたシーケンスとスケジュールを発生させることを特徴とする請求項１に記載の最適化されたシーケンスとスケジューリングを得るための方法。
【請求項１１】
前記最適化アルゴリズムは、焼き鈍し法や制約技術と欲張り発見的アルゴリズムからなる群から選ばれた最適化方法であることを特徴とする請求項１に記載の最適化されたシーケンスとスケジューリングを得るための方法。
【請求項１２】
前記最適化されたシーケンスとスケジューリングを、容易に、検査と分析及び操作するため、汎用解オブジェクト形式により、前記の最適化されたシーケンスとスケジューリングを表示することをさらに含むことを特徴とする請求項１に記載の最適化されたシーケンスとスケジューリングを得るための方法。
【請求項１３】
前記最適化シーケンスとスケジューリングを操作するステップをさらに含み、
前記操作は、
a、前記最適化されたシーケンスとスケジューリングの１対の作業を交換するステップと、
b、前記最適化されたシーケンスとスケジューリングの一つ以上の作業を他の位置に移すステップと、
c、一つの作業を前記最適化されたシーケンスとスケジューリングに追加するステップと、
d、前記最適化されたシーケンスとスケジューリングから一つの作業を削除するステップと、
の少なくともいずれか、
を含むことを特徴とする請求項１２に記載の最適化されたシーケンスとスケジューリングを得るための方法。
【請求項１４】
前記の操作ステップは、
a、前記の操作による変化総コストを供給するステップと、
b、クライアントが、前記の操作を引受けるかリジェクトすることを許可するステップと、
c、クライアントが、先に引受けた操作を撤回することを許可するステップと、
の少なくともいずれかをさらに含むことを特徴とする請求項１３に記載の最適化されたシーケンスとスケジューリングを得るための方法。
【請求項１５】
シーケンス範囲内において少なくとも一つの作業を生産するための最適化されたシーケンスとスケジュールを得るためのシステムであって、
前記シーケンス範囲は、少なくとも一つの制約と生産能力定義が与えられたときに、最適化されたシーケンスとスケジュールが発生された持続時間を規定し、
前記生産能力定義は、規定期間内に生産できるユニットの数を規定し、
前記作業は、少なくとも一つの生産すべきユニットからなり、
このシステムは、
a、作業定義に応じて少なくとも一つの汎用作業オブジェクトを生成する手段であって、前記作業定義は少なくとも一つの前記作業を記述した属性を含む手段と、
b、制約定義に応じて少なくとも一つの汎用制約オブジェクトを生成する手段であって、前記制約定義は、前記作業の生産上の制限を含む手段と、
c、前記生産能力定義を用いて前記シーケンス範囲における少なくとも一つの汎用スロットオブジェクトを生成する手段であって、前記スロットオブジェクトは、一つのスロットを一意に特定する少なくとも一つの属性を含み、前記スロットは作業単位の生産能力からなる手段と、
d、シーケンスおよびスケジューリングのパラメータ定義に応じて汎用パラメータオブジェクトを生成する手段であって、前記パラメータ定義は、最適化されたシーケンスとスケジュールを発生させるために使用された最適化方法に影響を及ぼす少なくとも一つのパラメータを含む手段と、
e、所定のロジックを用いて初期解を発生させる手段と、
f、最適化アルゴリズムによって最適化されたシーケンスとスケジュールを発生させる手段であって、前記最適化アルゴリズムは、生成された汎用作業オブジェクトのうちの少なくとも一つと、生成された汎用スロットオブジェクトのうちの少なくとも一つと、生成された汎用制約オブジェクトのうちの少なくとも一つと、生成された汎用パラメータオブジェクトと、生成された初期解を使用する手段とを含むことを特徴とするシーケンス範囲内において少なくとも一つの作業を生産するための最適化されたシーケンスとスケジュールを得るためのシステム。
【請求項１６】
前記作業定義に応じて汎用作業オブジェクトを生成する手段は、少なくとも
a、前記の作業定義の少なくとも一つの属性値を、前記の汎用作業オブジェクトの少なくとも一つの属性に与える手段と、
b、前記の作業定義中の少なくとも一つの属性値で、前記の汎用作業オブジェクトの少なくとも一つの複雑作業属性を算出する手段と、
を含むことを特徴とする請求項１５に記載のシステム。
【請求項１７】
前記汎用制約オブジェクトを生成する手段は、
a、制約タイプを指定する手段と、
b、ビンタイプを指定し、前記のビンタイプが、前記のシーケンス範囲の時間単位である手段と、
c、少なくとも一つの属性パケットを指定し、前記の属性パケットが、前記の制約に適用される生産ユニットの属性を表示する手段と、
d、優先順番を指定し、前記の優先順番により前記の制約が、他の制約に対する重要性を定義する手段と、
e、ペナルティ重大度因子を指定し、前記のペナルティ重大度因子は、一つの制約が満足できない時、コストと前記の制約に違反する程度とをパラメーター結合する手段と、
f、１組の制約時間ウィンドウの構造部材を指定し、前記の制約時間ウィンドウに前記の制約アクティブ持続時間を表示する手段と、
g、考慮フラグを指定して、前記の制約を禁止することを許可する手段と、
を含むことを特徴とする請求項１５に記載のシステム。
【請求項１８】
前記汎用制約オブジェクトを生成する手段は、汎用制約オブジェクトに関連する制約特定性質を指定する手段を含むことを特徴とする請求項１５に記載のシステム。
【請求項１９】
前記の制約特定性質を指定する手段は、
a、最小生産量の構造部材を指定する手段と、
b、最大生産量の構造部材を指定する手段と、
c、前記の汎用制約オブジェクト中の各属性パケットに対照して一つの属性パケット値を指定する手段と、
のすくなくともいずれかを含むことを特徴とする請求項１８に記載のシステム。
【請求項２０】
前記汎用スロットオブジェクトを生成する手段は、前記スロットに一つのスロットを一意に特定するためのスロット識別子与える手段を含むことを特徴とする請求項１５に記載のシステム。
【請求項２１】
前記汎用スロットオブジェクトを生成する手段は、
a、時間に基づくビン識別子を与え、前記のスロットが所属するビンを特定する手段と、
b、時間に基づかないビン識別子を与え、前記のスロットが所属するビンを特定する手段と、
c、前記のスロットと関係させる作業属性を与える手段との少なくともいずれか、
を含むことを特徴とする請求項１５に記載のシステム。
【請求項２２】
前記所定ロジックに応じて初期解を生成する手段は、ランダム初期解の一つを生成する手段を含むことを特徴とする請求項１５に記載のシステム。
【請求項２３】
前記所定ロジックに応じて初期解を生成する手段は、前記の作業定義により定義されたロジックに応じて初期解の一つを生成する手段を更に含むことを特徴とする請求項１５に記載のシステム。
【請求項２４】
前記最適化アルゴリズムは、組み合せ最適化法と探索発見的アルゴリズムの少なくとも一つによって最適化されたシーケンスとスケジュールを発生させることを特徴とする請求項15に記載のシステム。
【請求項２５】
前記の最適化のアルゴリズムは、焼き鈍し法や制約技術と欲張り発見的アルゴリズムからなる群から選ばれた最適化方法であることを特徴とする請求項１５に記載のシステム。
【請求項２６】
前記最適化されたシーケンスとスケジューリングを、容易に、検査と分析及び操作するため、一般解オブジェクト形式により、前記の最適化されたシーケンスとスケジューリングを表示する手段を更に含むことを特徴とする請求項１５に記載のシステム。
【請求項２７】
前記最適化されたシーケンスとスケジューリングを操作するための手段を更に含み、前記の操作手段は、
a、前記最適化されたシーケンスとスケジューリングの１対作業を交換する手段と、
b、前記最適化されたシーケンスとスケジューリングの一つ以上の作業を他の位置に移すための手段と、
c、一つの作業を、前記最適化されたシーケンスとスケジューリングに追加するための手段と、
d、前記最適化されたシーケンスとスケジューリングから一つの作業を削除するための手段とを含むことを特徴とする請求項２６に記載のシステム。
【請求項２８】
前記操作手段は、
a、前記の操作による変化総コストを供給する手段と、
b、クライアントが、前記の操作を引受けるかリジェクトすることを許可する手段と、
c、クライアントが、先に引受けた操作を撤回することを許可する手段と、
を更に含むことを特徴とする請求項２７に記載のシステム。
【請求項２９】
少なくとも一つの制約と生産能力定義が与えられたときに、少なくとも一つの作業の最適化されたシーケンスを一つ生成するためのシステムであって、
前記作業は、複数の生産すべきユニットからなり、
このシステムは、
a、少なくとも一つの前記の作業の属性に対する記述を備える少なくとも一つの汎用作業オブジェクトと、前記の作業の生産に対する制約を備える少なくとも一つの汎用制約オブジェクトと、一つのスロットを一意に特定する少なくとも一つの属性を備え、前記スロットは作業単位の生産能力からなる少なくとも一つの汎用スロットオブジェクトと、少なくとも一つの前記最適化されたシーケンスとスケジューリングを生成する最適化方法に影響するパラメータを備える一つの汎用パラメータオブジェクトとを貯蔵する手段とからなる配置層と、
b、前記生成された汎用作業オブジェクトと前記生成された汎用スロットオブジェクト及び前記生成された汎用制約オブジェクトにより最適化されたシーケンスとスケジューリングを生成させる最適化エンジンが含有される最適化のエンジンが備えられるコア製品層とを備える、
ことを特徴とするシステム。
【請求項３０】
前記配置層は、
a、一つの特定の製造環境に基づいて規定された前記配置層をカスタマイズするための配置データファイルと、
b、前記最適化されたシーケンスとスケジューリングを生成するために必要なデータを貯蔵するデータベースと、
を備えることを特徴とする請求項２９に記載のシステム。
【請求項３１】
前記配置データファイルは、
a、前記のシステムに対して作業定義と制約定義、パラメータ定義及び前記の生産能力定義を入力する入力ファイルと、
b、前記のコア製品層に内蔵された分析エンジンによって実行される台本ファイルと、
を備えることを特徴とする請求項２９に記載のシステム。
【請求項３２】
前記台本ファイルは、
a、前記システム内で実行できる複数の実行可能な動作を備えたワークフローを配置する手段と
b、外部インターフェースを、前記システムに配置する手段と、
c、汎用作業オブジェクトを生成する手段と、
d、汎用スロットオブジェクトを生成する手段と、
e、汎用制約オブジェクトを生成する手段と、
f、汎用パラメータオブジェクトを生成する手段と、
が含有されることを特徴とする請求項３１に記載のシステム。
【請求項３３】
前記台本ファイルは、前記のシステムの決定支援に適用される報告を少なくとも一つ生成する手段を備えることを特徴とする請求項３１に記載のシステム。
【請求項３４】
前記データベースは、
a、作業定義と制約定義、パラメータ定義及び前記生産能力定義を貯蔵する手段と、
b、前記作業定義と前記制約定義、前記パラメータ定義及び前記生産能力定義の配置を簡素化するためのデータ辞書を貯蔵する手段と、
を備えることを特徴とする請求項３０に記載のシステム。
【請求項３５】
前記データ辞書は、
a、前記作業定義と前記制約定義、前記パラメータ定義及び前記生産能力定義を貯蔵するための少なくとも一つのデータベース表を構成する手段と、
b、データベース・スキーマを定義する手段と、
を備えることを特徴とする請求項３４に記載のシステム。
【請求項３６】
前記コア製品層には、ウェブアプリケーションが含有され、前記ウェブアプリケーションは、
a、前記システムにアクセスする外部インターフェースを提供する手段と、
b、データベースにアクセスを提供する手段と、
c、ビジネスロジックを実行する手段と、
d、配置データファイルにアクセスを提供する手段と、
e、グラフィカル・ユーザー・インターフェースを生成する手段と、
f、作業定義と制約定義、パラメータ定義及び前記生産能力定義を維持する手段と、
g、生成されて最適化されたシーケンスとスケジューリングを分析する手段と、
を備えることを特徴とする請求項２９に記載のシステム。
【請求項３７】
シーケンス範囲内において少なくとも一つの作業を生産するための最適化されたシーケンスとスケジュールを得るためのコンピュータプログラム製品であって、
前記シーケンス範囲は、少なくとも一つの制約と生産能力定義が与えられたときに、最適化されたシーケンスとスケジュールが発生された持続時間を規定し、
前記生産能力定義は、規定期間内に生産できるユニットの数を規定し、
前記作業は、少なくとも一つの生産すべきユニットからなり、
このコンピュータプログラム製品は、
a、作業定義に応じて少なくとも一つの汎用作業オブジェクトを生成するプログラム命令手段であって、前記作業定義は少なくとも一つの前記作業を記述した属性を含むプログラム命令手段と、
b、制約定義に応じて少なくとも一つの汎用制約オブジェクトを生成するプログラム命令手段であって、前記制約定義は、前記作業の生産上の制限を含むプログラム命令手段と、
c、前記生産能力定義を用いて前記シーケンス範囲における少なくとも一つの汎用スロットオブジェクトを生成するプログラム命令手段であって、前記スロットオブジェクトは、一つのスロットを一意に特定する少なくとも一つの属性を含み、前記スロットは作業単位の生産能力からなるプログラム命令手段と、
d、シーケンスおよびスケジューリングのパラメータ定義に応じて汎用パラメータオブジェクトを生成するプログラム命令手段であって、前記パラメータ定義は、最適化されたシーケンスとスケジュールを発生させるために使用された最適化方法に影響を及ぼす少なくとも一つのパラメータを含むプログラム命令手段と、
e、所定のロジックを用いて初期解を発生させるプログラム命令手段と、
f最適化アルゴリズムによって最適化されたシーケンスとスケジュールを発生させるプログラム命令手段であって、前記適化アルゴリズムは、生成された汎用作業オブジェクトのうちの少なくとも一つと、生成された汎用スロットオブジェクトのうちの少なくとも一つと、生成された汎用制約オブジェクトのうちの少なくとも一つと、生成された汎用パラメータオブジェクトと、生成された初期解を使用するプログラム命令手段と、
を含むことを特徴とするシーケンス範囲内において少なくとも一つの作業を生産するための最適化されたシーケンスとスケジュールを得るためのコンピュータプログラム製品。
【請求項３８】
前記作業定義に応じて少なくとも一つの汎用作業オブジェクトを生成するプログラム命令手段は、
a、前記の作業定義の少なくとも一つの属性値を、前記の汎用作業オブジェクトの少なくとも一つの属性に与えるプログラム命令手段と、
b、前記の作業定義中の少なくとも一つの属性値で、前記の汎用作業オブジェクトの少なくとも一つの複雑作業属性を算出するプログラム命令手段との少なくともいずれかを、
備えることを特徴とする請求項３７に記載のコンピュータプログラム製品。
【請求項３９】
前記汎用制約オブジェクトを生成するプログラム命令手段は、
a、制約タイプを指定するプログラム命令手段と、
b、前記のシーケンス範囲の時間単位であるビンタイプを指定するプログラム命令手段と、
c、少なくとも一つの前記の制約に適用される作業の属性を表示する属性パケットを指定するプログラム命令手段と、
d、前記の制約が他の制約に対する重要性を定義する優先順番を指定するプログラム命令手段と、
e、制約が満足できないことによるコストと前記の制約の違反程度とをパラメーター結合するペナルティ重大度因子（penalty severityfactor）を指定するプログラム命令手段と、
f、前記の制約アクティブ時間を表示する制約時間ウィンドウを指定するプログラム命令手段と、
g、考慮フラグを指定して前記の制約を禁止することを許可するプログラム命令手段とを、
備えることを特徴とする請求項３７に記載のコンピュータプログラム製品。
【請求項４０】
前記汎用制約オブジェクトを生成するプログラム命令手段は、汎用制約オブジェクトと関係する制約特定性質を指定する一つのプログラム命令手段が含有されることを特徴とする請求項３７に記載のコンピュータプログラム製品。
【請求項４１】
前記の制約特定性質を指定するプログラム命令手段は、
a、最小生産量を指定するプログラム命令手段と、
b、最大生産量を指定するプログラム命令手段と、
c、前記の汎用制約オブジェクトの各属性パケットに対照して属性パケット値を指定するプログラム命令手段との少なくともいずれかを備えることを特徴とする請求項４０に記載のコンピュータプログラム製品。
【請求項４２】
前記汎用スロットオブジェクトを生成するプログラム命令手段は、前記スロットに一つのスロットを一意に特定するためのスロット識別子を与えるプログラム命令手段を含むことを特徴とする請求項37に記載のコンピュータプログラム製品。
【請求項４３】
前記汎用スロットオブジェクトを生成するプログラム命令手段は、
a、前記のスロットが所属するビンを特定するための時間に基づくビン識別子を与えるプログラム命令手段と、
b、前記のスロットが所属するビンを特定するための時間に基づかないビン識別子を与えるプログラム命令手段と、
c、前記のスロットと関係させる作業属性を与えるプログラム命令手段との少なくともいずれかを、
備えることを特徴とする請求項３７に記載のコンピュータプログラム製品。
【請求項４４】
前記所定ロジックに応じて初期解を生成させるプログラム命令手段は、ランダム初期解を一つ生成するプログラム命令手段を備えることを特徴とする請求項３７に記載のコンピュータプログラム製品。
【請求項４５】
前記所定ロジックに応じて、前記の初期解を生成するプログラム命令手段は、前記の作業定義により定義されたロジックに応じて、初期解を生成するプログラム命令手段を備えることを特徴とする請求項３７に記載のコンピュータプログラム製品。
【請求項４６】
前記最適化アルゴリズムは、組み合せ最適化法と探索発見的アルゴリズムの少なくとも一つによって最適化されたシーケンスとスケジュールを発生させることを特徴とする請求項３７に記載のコンピュータプログラム製品。
【請求項４７】
前記の最適化のアルゴリズムは、焼き鈍し法と制約技術及び欲張り発見的アルゴリズムからなる群から選ばれた最適化の方法を使用することを特徴とする請求項３７に記載のコンピュータプログラム製品。
【請求項４８】
一般解オブジェクト形式により最適化されたシーケンスとスケジューリングを表示することにより、前記の最適化されたシーケンスとスケジューリングの検査や分析及び操作が、便利になる一つのプログラム命令手段が更に含有されることを特徴とする請求項３７に記載のコンピュータプログラム製品。
【請求項４９】
前記最適化されたシーケンスとスケジューリングを操作するプログラム命令手段を更に含み、前記の操作用プログラム命令手段は、
a、前記最適化されたシーケンスとスケジューリング中の１対の作業を交換するプログラム命令手段と、
b、前記最適化されたシーケンスとスケジューリング中の一つ以上の作業を、他の位置に移すプログラム命令手段と、
c、一つの作業を前記最適化されたシーケンスとスケジューリングに追加するプログラム命令手段と、
d、前記最適化されたシーケンスとスケジューリングから一つの作業を削除するプログラム命令手段とのずくなくともいずれかを、
備えることを特徴とする請求項４８に記載のコンピュータプログラム製品。
【請求項５０】
前記の操作用プログラム命令手段は、
a、定義された制約により前記操作による生成された変化総コストを供給する一つのプログラム命令手段と、
b、クライアントが前記の操作を引受けるかリジェクトするかを許可するプログラム命令手段と、
c、クライアントが、先に引受けた操作を撤回することを許可するプログラム命令手段と、
のすくなくともいずれかを備えることを特徴とする請求項４９に記載のコンピュータプログラム製品。 
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、生産シーケンスと生産スケジューリングの方法及びそのシステムに関し、特に、前記の生産能力定義と１組の制約に従って、１組の作業の最適化されたシーケンスとスケジューリングを生成する方法とシステムに関する。
【背景技術】
【０００２】
製造工場に適用された生産ラインは、シーケンスに従って、製品を生産することが重要である。しかしながら、製造と市場により、色々の制約があり、また、ダイナミックな製造環境に合わせることが必要であるため、生産ラインにおいて、生産する各単位を有効にシーケンスすることは、複雑なタスクである。
【０００３】
生産ラインの最適レベルを追求するには、生産スケジューリングは、生産ラインの生産能力定義と、それに影響する制約とを考慮しなければならない。制約とは、例えば、労働力と原材料等の資源制約と工場内の生産量に関する生産能力制約等である。
【０００４】
近来の技術は、既に、ソフトシステムを利用して最適生産スケジューリングとシーケンスを求める。一般の最適化技術は、例えば、数学プログラム設計や派遣（dispatch）規則、専門家システム、神経ネットワーク、遺伝的アルゴリズム、ファジー理論及び帰納学習がある。
【０００５】
しかしながら、既存の生産シーケンスシステムは、新しい製造環境に実装される度に、改めて最適化技術を再配置しなければならない。これは、真に上記のようなシステムを実装する時の問題である。また、変化しつつである条件の元で、制約も、市場条件に従って生産工程において変化して行く。
【０００６】
そのため、任意の生産環境でも、有効に生産ラインシーケンスとスケジューリングのレゾリューションを求めるものが要請される。規定された計画が、配置可能であることが必要とされ、これにより、シーケンスとスケジューリングのレゾリューションは、異なる製造環境に適用できる。そして、制約と要求の進化に従って、クライアントは、容易に、システムの既存部材の行為を修正することにより、変化を反映することができる。前記のシステムはまた、容易に組み入れられるために、新規の制約を許容することに対してフレキシブルであるべきである。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明の目的は、作業定義と制約定義、パラメータ定義及び生産能力定義について、最適化されたシーケンスとスケジューリングを生成させる方法とシステム及びコンピュータプログラム製品を提供する。
【０００８】
本発明の他の実施例は、最適化されたシーケンスとスケジューリングを生成するシステムを提供する。
【課題を解決するための手段】
【０００９】
作業定義は、少なくとも一つの作業を含有し、その各作業には、少なくとも一つの生産すべきユニットが含有される。各作業には、少なくとも一つの生産すべきユニットの属性を説明する記述が含有される。制約定義は、単位生産に対する制限を含む。パラメータ定義は、１組のパラメータを含有し、該組のパラメータにより最適化されたシーケンスとスケジューリングを生成させる最適化方法の行為が支配される。最適化されたシーケンスとスケジューリングは、一つのシーケンス範囲（sequencing horizon）について生成され、前記のシーケンス範囲により、生成された最適化されたシーケンスとスケジューリングの持続時間が制限される。該システムは、既存の各種類の最適化の方法と組合せて使用することができる。
【００１０】
本発明の実施例によれば、最適化されたシーケンスとスケジューリングを生成させる方法は、上記の定義に応じて汎用オブジェクトを生成し、そして、最適化されたシーケンスとスケジューリングを生成させる最適化方法は、その生成された汎用オブジェクトを使用する。まず、作業定義に応じて、少なくとも一つの汎用作業オブジェクトを生成する。前記汎用作業オブジェクトにより、最適化方法に適用される作業属性が提供される。そして、制約定義に応じて、少なくとも一つの汎用制約オブジェクトを生成する。前記の汎用制約オブジェクトは、作業オブジェクトの属性を使用して、制約を適用する。また、生産能力定義に応じて、少なくとも一つの汎用スロット(slot)オブジェクトを生成する。前記の汎用スロットオブジェクトは、作業の単位生産の生産能力を示したスロットを表示する。シーケンス範囲は、スロットの形式によって表示され、スロットは、シーケンス範囲の全持続時間を分割する。汎用スロットオブジェクトにより、最終の最適化されたシーケンスとスケジューリングが、全シーケンス範囲に渡ってスロットの形式によって表示される。そして、パラメータ定義に応じて、パラメータオブジェクトを生成する。前記のパラメータオブジェクトにより、クライアントの必要に応じて、最適化の方法を調整する。
【００１１】
そして、作業定義によって定義されたロジックにより、初期解を生成する。最後に、四つのオブジェクトと初期解により、最適化されたシーケンスとスケジューリングを生成させる。該ステップにおいて、初期解を還元や交替することにより、得られた最終のシーケンスとスケジューリングが改善される。
【００１２】
本発明の他の実施例によれば、最適化されたシーケンスとスケジューリングを生成させるシステムを提供する。該システムは、配置層が含有され、該配置層は、少なくとも一つの汎用作業オブジェクトと少なくとも一つの汎用スロットオブジェクト、少なくとも一つの汎用制約オブジェクト及び一つのパラメータオブジェクトが格納される。また、該システムは、コア製品層が含有され、該コア製品層は、一つの最適化のエンジンが含有され、また、前記の最適化のエンジンは、汎用作業オブジェクトと汎用スロットオブジェクト、汎用制約オブジェクト及びパラメータオブジェクトにより、最適化されたシーケンスとスケジューリングを生成させる。
【発明を実施するための最良の形態】
【００１３】
具体の実施方式に使用される言葉の定義は、次の通りである。
作業（Job）：作業は、少なくとも一つの生産すべきユニットを含有する。各作業は、少なくとも一つの前記ユニットを記述した属性によって記述される。
作業定義（Job Definition）：作業定義は、少なくとも一つの生産作業を含有する。作業定義は、少なくとも一つの各作業を記述した属性を提供する。
制約定義（ConstraintDefinition）：制約定義は、生産ラインの単位生産の制限を含有する。制限は、単位の生産順番や単位の数量或いは単位生産の持続時間に適用される。
生産能力定義（Capacity Definition）：生産能力定義は、所定の時間内（例えば、１日や１週間或いはクライアントによって定義された任意の時間）で生産できる最大の生産量を提供する。
パラメータ定義（Parameters Definition）：パラメータ定義は、１組のパラメータを含有し、該組のパラメータにより、最適化されたシーケンスとスケジューリングを生成させる最適化方法の行為を管理する。
入力データ（Input Data）：作業定義と制約定義、生産能力定義及びパラメータ定義は、入力データと称される。
シーケンス範囲（Sequencing Horizon）：シーケンス範囲は、最適化されたシーケンスとスケジューリングが生成された持続時間である。
汎用作業オブジェクト（Generic Job Object）：汎用作業オブジェクトは、作業の少なくとも一つの属性からなる作業定義の汎用表示（genericrepresentation）を含有する。汎用表示は、本発明と結合して使用できる最適化方法の処理仕様を許可する形式による。汎用作業オブジェクトは、更に、作業属性により算出される少なくとも一つの複雑作業属性を含んでいても良い。
属性パケット（Attribute Kit）：属性パケットは、作業属性の汎用表示で、作業の属性を貯蔵する。汎用表示は、汎用作業オブジェクトが、作業の属性を貯蔵するのを許可し、最適化方法により処理する。さらに、属性パケットは、複雑作業属性の計算を可能とするロジック運算式を駆動できる。該ロジック運算式は、作業属性の特定値へ制約を適用するのに使用されても良い。
汎用制約オブジェクト（Generic constraint Object）：汎用制約オブジェクトは、制約定義の汎用表示であり、汎用表示は、本発明と結合して使用できる最適化方法の処理仕様を許可する形式による。汎用制約オブジェクトは、作業生産に適用される制約のタイプを指定する。そして、汎用制約オブジェクトには、時間期間と属性パケットが含有され、前記の時間期間表示は、作業生産と属性パケットに適用される制約の時間である。
汎用パラメータオブジェクト（Generic Parameters Object）：汎用パラメータオブジェクトは、パラメータ定義の汎用表示であり、前記のパラメータ定義は、少なくとも一つの最適化方法に影響するパラメータが含有される。汎用表示は、本発明と結合して使用できる最適化方法の処理仕様を許可する形式による。
ビン（Bin）：ビンは、シーケンス範囲の時間単位を区分する。各ビンは、固定数のスロットの集合である。一つのビンは、いくつかのビンタイプ（例えば、１日や１週間或いは１ヶ月）によって表現されても良い。
スロット（Slot）：スロットは、作業単位の生産の生産能力を表示する。
汎用スロットオブジェクト（Generic Slot Object）：汎用スロットオブジェクトは、スロットの汎用表示であり、少なくとも一つの該スロットの属性を説明する記述が含有される。汎用表示は、本発明と結合して使用できる最適化方法の処理仕様を許可する形式による。
配置層（Configurable Layer）：配置層は、所定の製造環境に応じて、様々な入力データが入力される。配置層により、各種類のオブジェクトが、本発明と結合して使用される最適化方法に適用できる。
最適化エンジン（Optimization Engine）：最適化エンジンは、最適化方法を利用するアルゴリズムを含有し、少なくとも一つの汎用作業オブジェクトと少なくとも一つの汎用制約オブジェクト、少なくとも一つの汎用スロットオブジェクト及び一つのパラメータオブジェクトを利用して、最適化されたシーケンスとスケジューリングを生成させる。
コア製品層（Core Product Layer）：コア製品層は、本発明の最適化の方法に基づいて、最適化されたシーケンスとスケジューリングを生成させる。
【００１４】
本発明は、方法とシステム及びコンピュータプログラム製品を提供し、前記のシーケンス範囲と前記の生産能力及び１組の制限の元で、生産要求や１組の作業に応じて、最適化の生産シーケンスとスケジューリングを生成する。本発明の各実施例において、工場に利用された生産ラインに対して、シーケンスとスケジューリングを実行する。各実施例において、生産要求は、少なくとも一つの作業の形式によって、本発明に提供され、また、各作業は、少なくとも一つの生産すべきユニットが含有される。そして、各作業は、少なくとも一つの生産すべきユニットの属性によって記述される。作業とその属性は、以降、作業属性と称される。本発明において、作業属性は、適用の差異に応じて変化する。例えば、本発明を自動車製造工場に適用すると、（例えば）作業属性は、生産する自動車のカラーと品番及び例えば在庫単位（Stock Keeping Unit、 SKU）数量の専用コード等とされ、また、例えば、本発明を圧縮機製造工場に適用すると、作業属性は、圧縮機のタイプ（往復式圧縮機/回転式圧縮機/渦巻式圧縮機）や圧縮機の適用（エアコン/冷蔵庫）、冷凍効果、パワー等とされる。本発明の実施例によれば、少なくとも一つの作業（各作業が、１組の属性が記述される）が、作業定義と称される。
【００１５】
本発明は、異なる生産単位属性組と異なる制約を有する様々な分野に適用することができる。そして、本発明は、生産単位の１組の属性の変化と所定の適用の制約の変化に適用できるよう配置することもできる。
【００１６】
生産要求は、クライアントが生産されるべきユニットの作業属性を指定することができるユーザインターフェースによって、本発明に提供することができる。また、生産要求は、これらの属性を指定する、データベースやテキストファイルによって、本発明に提供することもできる。本技術を良く分かる熟練者であれば、本発明の精神と範囲内で、生産要求を提供するための様々な方法が使用されうることが分かるであろう。
【００１７】
生産ライン上の生産スケジューリングとシーケンスは、生産ラインのユニット生産の制限に合わせることが必要である。作業生産の制限は、以降、制約定義（Constraint Definition）と称される。制限は、ユニット生産の順番やユニットの数量或いはユニット生産の持続時間に適用されることができる。製造工場の生産能力表示は、得られた工場設備能力（plant capacity）や労働力、設備製品規格及び製品の組合せにより実現される持続可能の最高生産量によって表示される。そのため、生産能力定義は、生産能力によって生成されてもよい。本発明の実施例において、生産能力定義は、定義時間期間内（例えば１日や１週間或いはクライアントが定義した任何の時間期間）で実現できる最大生産能力を提供する。
【００１８】
本発明は、既存の最適化方法の各種類のアルゴリズムを結合して使用されてもよい。既存の最適化方法は、その最適化の性質に、適応性がある。本発明の実施例による最適化方法は、組合せ最適化（combinatorial optimization）と探索発見的アルゴリズム（searchheuristics）に基づく方法である。例えば、焼き鈍し法（simulated annealing）や制約技術（constraints technology）及び欲張り発見的アルゴリズム（greedyheuristics）等の技術は、所属領域において、既存の最適化方法の実施例である。さらに、これらの最適化方法は、最適化の正確な本質を定義するためにパラメータを用いながら、カスタマイズされる。本発明の実施例において、最適化されたシーケンスとスケジューリングを生成させるために使用される最適化方法の振る舞いを管理する１組のパラメータが、本発明に提供される。該１組のパラメータは、以降、パラメータ定義と称される。
【００１９】
以下、作業定義（Job Definition）と制約定義（Constraint Definition）、パラメータ定義（ParametersDefinition）及び生産能力（Capacity Definition）を、入力データ（Input Data）と称する。本発明は、最適化方法と入力データとの間のインターフェースを提供するため、最適化方法と入力データとを隔離できる。前記のインターフェースは、入力データを、１組の汎用オブジェクトにマッピングして、最適化の方法に利用する。そのため、同じ最適化方法を利用する時、異なる生産環境について、前記のインターフェースを配置すればよい。
【００２０】
図1は、本発明の一つの実施例で、最適化されたシーケンスとスケジューリングを生成させる方法の流れ図である。該方法は、少なくとも一つの該オブジェクトの属性を説明する記述が格納される汎用オブジェクトを生成する。ステップ102において、作業定義にレスポンスして、少なくとも一つの汎用作業オブジェクトを生成する。前記の汎用作業オブジェクトは、製造環境に関係ない仕様により作業定義を表示する。このステップは図2を併せてさらに説明され、図3は、汎用作業オブジェクトである。汎用作業オブジェクトの属性により、シーケンスとスケジューリングを生成し、前記の属性により、シーケンスとスケジューリングに対する制約を評価する。例えば、顧客は、１組の特定の自動車の生産について、１週間の一つの所定の曜日に特定の品番の黒色自動車を指定できる。ここで、自動車品番とカラーは、制約の作業属性として適用される。
【００２１】
ステップ104において、制約定義にレスポンスして、少なくとも一つの汎用制約オブジェクト（Genericconstraint Object）を生成する。前記の汎用制約オブジェクトは、製造環境に関係ない仕様により制約定義を表示する。このステップは図4を併せてさらに説明され、図5は、汎用制約オブジェクトである。本発明の一つの実施例によれば、汎用制約オブジェクトは、制約を作業生産の時間期間に適用することを含有する。例えば、制約定義は、制約を、シーケンス範囲の各月の規定時間期間内に指定できる。制約定義の例としては、“月曜日と水曜日の１番目のロットにおいて、５両の黒色自動車を生産してはいけない”というものである。汎用制約オブジェクト中の属性パケットは、作業属性を格納し、該制約を適用する生産ユニットを特定する。例えば、作業属性がカラーであれば、例えば、黒色であれば、該制約は、作業中のカラーが黒色である全てのユニットを示す。また、属性パケットは、制約が、作業属性を利用して適用されるのを可能とするロジック運算式を特定できる。前記ロジック運算式は、任意の属性組合せを使用して関数と検査ロジック条件を実行し、更に、制約の適用を指定できる。前記の実施例においては、黒色自動車のみに、特定の加工アプリケーション（ドリルのようなもの）を適用する場合、ロジック運算式はそれを可能とするために使用される。図3は、一つの作業属性を使用するロジック運算式の実施例である。本発明の各実施例において、汎用制約オブジェクトは、各種類の他の属性が含有されてもいいし、例えば、該制約が他の制約に対する重要性を定義する優先順番や前記の制約により生成された生産すべきユニットの数の上限/或いは下限の最小/或いは最大生産量である。
【００２２】
ステップ106において、生産能力定義にレスポンスして、少なくとも一つの汎用スロットオブジェクト（GenericSlot Object）を生成する。前記の汎用スロットオブジェクトは、製造環境に関係ない仕様により示される。本発明の一つの実施例では、スロット（slot）に前記の生産作業中の一つのユニットの生産能力が表示される。例えば、各労働日に、十両の自動車が生産される生産能力の自動車製造工場を想定する。該工場において、各労働日に、十のスロットがある。このステップにおいて、シーケンス範囲が、その組成スロットに分割される。例えば、上記の自動車製造工場において、１週間のシーケンス範囲は、七つの労働日がある。そのため、スロット数は7*10、即ち、70スロットである。各実施例において、本発明は、シーケンス範囲がスロットの組として表示される。各スロットは、汎用スロットオブジェクトにより表示され、本発明が使用する最適化の方法に結合されて処理される。図7を参照しながら、本ステップを更に詳しく説明し、図8は、一つの汎用スロットオブジェクトの例示である。
【００２３】
ステップ108において、所定のパラメータ定義にレスポンスして、汎用パラメータオブジェクト（GenericParameters Object）を生成する。パラメータ定義のパラメータを、汎用パラメータオブジェクトの属性にマッピングすることにより、汎用パラメータオブジェクトを生成する。汎用パラメータオブジェクトは、製造環境に関係ない仕様によりパラメータ定義を表示する。汎用パラメータオブジェクトは、最適化されたシーケンスとスケジューリングを生成させる方法に影響を与える。本発明の一つの実施例において、影響は、最適化されたシーケンスとスケジューリングを生成させる方法の属性を管理することよって行われる。例えば、本発明の最適化方法にシミュレーションアニール方法が使用されると想定する。焼き鈍し法は、組合せ最適化問題の近似最適レゾリューションを求めるランダム化局部習得方法の一つである。焼き鈍し法は、大量のランダム“運動”により作動し、その運動速率が、パラメータオブジェクトによって管理され、また、その運動は、問題形態の任意変更でもよい。本発明の一つの実施例によれば、問題形態は、前記の一つの入力データが与えられて最適化されたシーケンスとスケジューリングを生成しても良い。本発明の各実施例において、汎用パラメータオブジェクトはまた、最適化の程度と最適化の運行時間との間の妥協（trade-off ）を管理する。
【００２４】
ステップ110において、作業定義の予め設定された定義ロジックを使用して、初期解（initialsolution）を生成する。各種類のシーケンスとスケジューリング問題の初期解を生成する方法は、関係領域を良く分かる熟練者であれば、良く分かるはずである。以下、本発明の各実施例と結合して使用できる方法を説明する。一つの実施例において、作業定義に対して誘発法を適用し、初期解を生成する。誘発法は、入力データを利用して、汎用規に基づいて、一つの類似最適レゾリューション（seemingly optimal solution）を算出する。本発明の一つの実施例において、汎用規則は、クライアント定義規則である。例えば、クライアントは、初期解に基づくシーケンスとスケジューリングが、それらの作業の属性に関せずに、各作業の満期日に従い、順番処理し全ての作業を行うことを指定できる。或いは、クライアントは、初期解のシーケンスとスケジューリングについて、生産ユニットの品番順番に従って全ての作業を処理し、これらの作業の満期日を無視するように、指定できる。各実施例において、最適化のアルゴリズムの事前実行により得られた最適シーケンスとスケジューリングから初期解を選択する。本発明の一つの実施例において、初期解は、ランダムな初期解である。
【００２５】
生成された初期解を使用すると、前記の少なくとも一つの作業オブジェクトと前記の少なくとも一つのスロットオブジェクト、前記の少なくとも一つの制約オブジェクト及び前記のパラメータオブジェクトにより、ステップ112において、最終的な最適化されたシーケンスとスケジューリングが生成される。この生成された最終のシーケンスとスケジューリングは、最適化された初期解を繰り返し交替して、最終のシーケンスとスケジューリングが得られる。関係技術を良く分かる熟練者であれば、該交替の各種最適化の方法は良く分かり、例えば、シミュレーションアニールや制約技術及び欲張り発見的アルゴリズム（greedy heuristic）である。熟練者によれば、任意の最適化方法も、本発明と結合して使用されることができ、また、本発明の精神や範囲に反しないことを分かる。また、使用される最適化の方法は、本発明が適用される製造環境とは関係ない。そして、先に掲示された最適化の技術の他に、如何なる分野の従来の最適化されたシーケンスとスケジューリングを生成させるための如何なる他の方法も利用できる。そして、上記の汎用オブジェクトは、同じ基礎最適化の方法を利用して、任意の製造環境からの任意の入力データにより、最適化されたシーケンスとスケジューリングを生成させることができる。
【００２６】
図2は、本発明の一つの実施例の汎用作業オブジェクトを生成する方法の流れ図である。この方法は、作業定義に含まれた情報を、汎用作業オブジェクトにマッピングして、最適化方法によりシーケンスとスケジューリングを行う。ステップ202において、簡単な１対１のデータマッピング技術により、作業定義の少なくとも一つの属性値を、汎用作業オブジェクトの属性に付与する。ステップ204において、作業定義の少なくとも一つの属性値を使用して作業オブジェクトの複雑作業属性（complex job attribute ）を算出する。この複雑作業属性を算出して、最適化の方法のカスタマイゼーション（customization）が増強される。例えば、１組の自動車を生産するための最適化の生産シーケンスとスケジューリングを想定する。該例の制約について、生産周期の１週間目に濃い色の自動車を生産することを指定できる。ここで、該制約は、所定のカラーを指定していない。そのため、自動車が濃い色か浅い色であることを定義するための複雑作業属性を構成する。それを算出するために、ユーザ定義関数を使用して、自動車に指定されたカラーを算出するための前記複雑作業属性を計算する。ユーザ定義ロジックのサンプルは、次のようである。
If (color == blue || red || black) complexjobattributevalue == "dark";else outputcomplexjobattribute == "light"
【００２７】
上記の実施例のロジックにおいては、作業カラーが青色や赤色或いは黒色である時に、濃い色の複雑作業属性を定義し、また、他の何れかのカラーである時に、浅い色の複雑作業属性を定義する。本発明の各実施例においては、計算は、ユーザが指定した公式やアルゴリズムによって行われる。
【００２８】
しかしながら、汎用作業オブジェクトは、算出による属性だけが含まれるとは限らない。作業属性は、１対１のデータマッピング技術により得られた作業定義の付与でもよい。
【００２９】
図3は、本発明の一つの実施例であり、汎用作業オブジェクト302と作業定義304及び属性キッツセット（attribute kit set）306が格納されるデータベースの図解である。作業定義304は、作業を記述するフィールドを格納し、作業識別308や数量316、満期日318、タイプ320、品番322、カラー324、トリムレベル（ trim level ）326及び目的地328が含まれる。作業識別308は、一意の識別子により作業を識別し、例えば、品番や名称である。数量316は、格納作業により定義されたユニット数である。満期日318は、作業の生産満期日を格納する。タイプ320は、作業が区分される予めに定義されたタイプを格納する。タイプは、予めに定義標準に基づく作業分類である。例えば、加工時間が2分の作業が、“タイプA”として区分され、加工時間が5分の作業が、“タイプB”として区分される。品番322は、作業の品番を格納し、例えば、生産年度や専用コードである。トリムレベル326は、作業に含まれて選択可能の特徴のレベルを表示し、目的地328は、生産後、作業の運送目的地を表示する。熟練者によれば、作業定義304に格納されるフィールドは、生成された生産シーケンスとスケジューリングの製造環境にとって、一意的である。例えば、圧縮機を生産する製造工場の場合、前記のフィールドは、圧縮機に入力される電気エネルギーや圧縮機が供給するトン数或いは圧縮機品番等が含まれる。
【００３０】
属性キッツセット306は、少なくとも一つの属性パケット312を格納する。属性パケット312は、作業定義から得られた作業属性が格納される。そして、属性パケット312により、複雑作業属性を算出するロジック運算式330を特定する。ロジック運算式330は、クライアントが定義したロジックであり、作業定義304の少なくとも一つの属性値を使用し、汎用作業オブジェクト302の値314を生成する。以下のロジック運算式で、其使用販売オーダーデータ（作業定義）により提供される原料フィールド（作業属性）を利用して、複雑作業属性を確定すると想定する。
if ($MODELsubstring(0、2) == 7\S" |I $MODEL.substring(0, 1) =="L") destination = "QV; else destination = "Q "+$CLASS.substring(3, 1);
if (destination == "Q4" || destination == "Q7")returnValue= "Yes";
else returnValue = "No";
【００３１】
当該サンプル運算式は、まず、選別作業のMODELとCLASS属性値で中間値“destination”（“目的地”）を算出する。MODELとCLASSは、上記の作業定義304に使用される品番322とタイプ320が含まれるものとして、解釈されることができる。当該運算式は、この“destination”値使用条件ロジックに基づいて値を判別する。該運算式によれば、品番が“AB”や“L”の場合、“destination”が“Q1”であり、そうでなければ、他の計算値になる。或いは、“destination”がQ4やQ7である場合、戻り値がYes（はい）、そうでなければ、No（いいえ）となる。
【００３２】
汎用作業オブジェクト302は、作業識別308や属性パケット312及び値314を格納する。キー310と略語FKによって表示された作業識別308は、外部キー（foreign key）であり、作業定義304のメインキー作業識別308を参照できる。外部キーは、一意に別の表の記録の属性を識別できる。外部キーは、別の表のメインキーである。メインキーにより、表において、一意に前記表の行の属性が識別される。外部キー-メインキーの関係により関係リンク（relational join）が定義される。そのため、汎用作業オブジェクト302に格納された属性パケット312が、属性キッツセット306に格納されたメインキー属性パケット312の外部キーを参照できる。値314として、場合によって、付与や算出された複雑作業属性が格納される。例えば、上記のロジック関数において、値314として、算出された複雑作業属性の“Yes”や“No”が、格納される。或いは、ロジック関数を使用していない場合、値314として、付与された値が格納される。
【００３３】
符号332は、リンクされた表の間の“多対１”の関係を示す。符号332の濃い色の部分は、“多”の表を示し、符号332の浅い色の部分は、“１”の表を示す。
【００３４】
図4は、本発明の一つの実施例により汎用制約オブジェクトを生成する方法の流れ図である。ステップ402において、制約タイプを指定する。前記の制約タイプにより、適用された制約の性質を指定する。例えば、“転換（changeover）”制約は生産順番に対して制約する。一つの“転換（changeover）”制約の例は、生産ラインにおいて生産される青色自動車が、赤色自動車の後に続かないという制約を指定する。“特徴生産能力（feature capacity）”制約は、指定された時間期間内で生産するユニット数を制限でき、また、“分配制約”は、作業属性により分配されることを許可する。ステップ404において、制約適用のビンタイプを指定する。ビン（bin）は、シーケンス範囲を論理的に区分する時間ユニットである。任意の標準の時間ユニットを利用して、これらのビン（例えば、24時間毎に１５ビンや12時間毎に３０ビン）を定義でき、各ビンの大きさは同じである。本発明は、同時に、多数個の標準時間ユニットビンタイプを考慮することもできる。これは、１個の基本ビンの大きさを指定することにより実現され、使用された各ビンタイプの公分母になる。このように、基本ビンの生産能力だけを提供して、全シーケンス範囲の生産能力を定義できる。例えば、12時間ベースビンの固有生産能力を指定すると、全ての、これより大きくて、この時間期間（たとえば、日と週間）の倍数であるビンタイプの生産能力が定義される。そのため、持続時間に応じて、ビンが、いくつかのビンタイプによって示される。ステップ406において、制約タイプが適用される少なくとも一つの属性パケットを指定する。例えば、制約は、青色自動車に適用でき、この状態に指定された属性パケットは、自動車のカラーである。ステップ408において、優先順番を指定する。優先順番は、一つの制約タイプが、もう一つの制約タイプにたいする重要性を定義する。例えば、黒色自動車が、白色自動車の後に続かないことを指定する転換制約は、１日内に生産した白色自動車の数量の上限である特徴生産能力制約より重要になる。そのため、転換制約の優先順番は、生産能力制約より高い。ステップ410において、ペナルティ重大度因子（penalty severity factor）を指定し、前記のペナルティ重大度因子は、制約を満足できない時のコストと前記の制約に違反する程度とをパラメーター結合する。ペナルティ重大度因子は、優先順番と合わせて、各制約違反のコストを評価する。より高いペナルティ重大度因数は、シーケンスとスケジューリングの一つの比較的大きい制約違反にたいして、一つの比較的高いコストとなる。例えば、ペナルティ重大度因数がゼロである時、１週間に1100両、或いは1200両自動車を配分するのはコストが同じであり、一方、ペナルティ重大度因子が2である時、１週間に、1200両自動車を配分するコストは、該週間に1100両自動車を配分するコストより大幅に高くなる。ステップ412において、制約時間窓を指定し、制約したアクティブの持続時間が表示される。例えば、ある日に、２時間停電した場合、２時間の生産停止の制約は、この２時間の制約時間窓がある。ステップ414において、考慮フラグ（consider flag）を指定し、必要に応じて、当該制約の使用を禁止することができる。クライアントの仕様書により、制約を作業中の10ユニット以上には���用しないように指定することができ、この状態では、考慮フラグは、10ユニットを生産した後、制約を無効にする。本発明の各実施例においても、制約が適用される最小と最大ユニット数量を指定している。
【００３５】
図5は、本発明の実施例において、汎用制約オブジェクト502とビンタイプ504及び属性キッツセット306を格納するデータベースである。汎用制約オブジェクト502には、外部キー制約名称（constraint name）506や外部キービン名称（bin name）508及び外部キー属性パケット312が格納される。そして、汎用制約オブジェクト502には、属性値510や優先順番512、ペナルティ重大度因数514、制約時間窓516及び考慮フラグ518も格納される。
【００３６】
本発明の実施例によれば、図4において、汎用制約オブジェクト502が制約タイプである要旨を記述する。外部キー制約名称506がメインキーであり、制約名称が格納され、また、制約名称が、クライアントにより提供された任意の専用名称である。外部キービン名称508が、シーケンス範囲を区分するビンタイプ504の名称に格納される。
【００３７】
ビンタイプ504には、更に、汎用制約オブジェクト502中の外部キービン名称508が記述される。ビンタイプ504に、メインキービン名称508が格納される。基本ビン倍数520により、ビンタイプ504とシステム内に定義された基本ビンとが関連される。基本ビン大きさが、全ての時間（time-based）に基づいて定義されたビンタイプの公分母であるため、基本ビン倍数520は、ビンタイプ504を基本ビンで割ることにより求められる。一つの基本ビンが、12時間である場合、日ビンタイプは、基本ビン倍数520が2であり、また、周ビンタイプは、基本ビン倍数520が14である。基本ビンが、一定の持続時間（例えば、１日や12時間）によって定義されない時、自定義台本ポインタ522により、ビンタイプ504を自定義ロジックにポイントする。自定義ロジックのビンタイプが必要とする実施例は、可変長シフト（variable length shifts）と生産周期であり、また、各周期が、可変数の生産単位である。汎用制約オブジェクト502を参考して、属性値510に、制約を適用した属性値が格納される。属性値510に、属性パケット312の値が格納され、ロジック運算式330により、制約を該値に適用できる。例えば、属性パケット312に、作業属性カラーが格納され、属性値510に値“Blue”（青色）が格納される。ロジック運算式330により、制約を所定の作業の青色単位に適用できる。そして、図4を損傷しながら、前記の汎用制約オブジェクト502に、優先順番512やペナルティ重大度因数514、制約時間窓516及び考慮フラグ518が格納される。
【００３８】
図5は、汎用制約オブジェクトの三つの実施例である。
【００３９】
実施例1：転換制約タイプ
【００４０】
実施例1は、転換制約タイプの一つの実施例である。該制約は、COLOR-BW（カラー−黒/白）と命名され、これが、制約識別子とされる。属性パケットEXTERIOR-COLOR（外部カラー）を、属性値 BLACK（黒）と属性値WHITE（白）に適用する。クライアント定義のロジックにより、1両の黒色自動車を指定すれば、直後に、1両の白色自動車を生産することは指定できない。該制約に優先順番10を付与する。優先順番は、クライアント定義の大きさに基づいて、該制約が他の制約より重要であることを暗示する。シーケンスやスケジューリング中、黒色自動車を生産した後、直ぐに白色自動車を生産する時、転換制約に違反する。そして、考慮フラグにより、制約が、アクティブ（active）であり、使用禁止(disabled)ではないことを示す。また、生産ライン中の自動車の間の転換時間付与が0である。
【００４１】
実施例2：特徴生産能力制約タイプ
【００４２】
実施例2は、特徴生産能力制約タイプの一つの実施例である。属性パケットEXTERIOR-COLOR（外部カラー）を、属性値RED（赤）に適用する。そして、最小生産量を0に、最大生産量を1000に指定する。この実施例において、ビンは１週間である。そして、該制約に優先順番5を付与し、クライアント定義の大きさに基づいて、該制約が、中等優先順番であることを示す。数量タイプJOB-QUANTITY（作業−数量）により、使用されるロジックが指定される。ここで、ロジックにより、１週間内、最大生産可能両数を、1000両の赤色自動車に指定する。また、懲罰因子2を付与し、それは、違反が大きければ、懲罰が厳しくなることを意味する。
【００４３】
実施例3：分配制約タイプ
【００４４】
実施例3は、分布制約タイプの一つの実施例である。制約名称DISTRIBUTE-MODEL（分配−品番）を選別して、属性パケットMODELを、全ての作業に適用し、作業属性と関係無しである。フィールド“attributevalue（属性値）”を、空白にすることにより表示する。数量タイプJOB-QUANTITY（作業−数量）により、使用するクライアント定義ロジックを指定する。該ロジックにより、全ての品番の作業が均一に分布するように指定する。フィールド“tolerance plus quantity（公差+数量）”と“tolerance minus quantity（公差-数量）”により、作業生産には、全ての指定された公差が結合され、また、高い品質を確保する。前処理値（preprocess value ）により、目標値を算出することを指定する。ある制約タイプ（例えば、分布制約タイプ）について、シーケンスとスケジューリング中の観測値（observed value ）と目標値とを比較することにより、制約違反の発生とその程度を確定する。前処理は、検査作業により自動計算目標値を定義する工程である。そして、考慮フラグにより、該制約がアクティブであることを示す。
【００４５】
図6は、本発明の一つの実施例であり、新規の制約タイプを追加する方法の流れ図である。ステップ602において、新規制約タイプのデータ要求を定義する。例えば、転換制約を生産シーケンスに適用する場合、前記のシーケンスは、車のカラーについてではなく、所定の品番について変化する。この制約の例において、品番TX 30が品番TX 28を超えてはならないことを指定できる。このように、汎用制約オブジェクト502中の属性パケット312が“品番（model）”であり、また、属性値510が、該制約を適用する品番タイプである。ステップ604において、新規データに必要とするロジックを更新し、それは、ロジック運算式330を更新することが必要であることを示す。本発明の一つの実施例において、技術資源を使用して人工的にこのステップを実行する。同時に、熟練者であれば、このステップを実行するに必要とするロジック変化が分かる。このように、更新されたロジックが、汎用制約オブジェクト502にマッピングされることにより、制約を属性値510に適用する。この後、ステップ606において、追加される制約タイプの制約が、クライアントにより定義され、そのため、新規の制約は、優先順番512やペナルティ重大度因数514、制約時間窓516及び考慮フラグ（考慮フラグ）518のフィールドに、適当な異なる値がある。
【００４６】
図7は、本発明の一つの実施例であり、汎用スロットオブジェクトを生成する方法の流れ図である。ステップ702において、キーインされた生産能力は、時間に基づく基本ビンに対するものである。例えば、キーインされた'day bin 1 '(“日ビン1”)の生産能力が、30個単位であり、また、day bin 2(日ビン2)の生産能力が25である。このように、定義された全ての時間に基づくビンタイプを判別でき、また、前記の基本ビンが公分母である。前記のように、ビンタイプが１週間であれば、１週間の生産能力が、１週間内の毎日の生産能力の合計により算出される。総生産能力が、シーケンス範囲内の全ての毎日の生産能力の合計により算出される。この情報に基づいて、各ビンについて、スロットの具体数を判別できる。スロットの生成には、システム内に自定義ビンタイプを定義することが許可される。クライアントにより、一つのビンタイプを構成でき、任意の専門用語（例えば、シフト、周期等）で命名し、また、ロジックを使用して、各スロットを関係するビンに付与する。例えば、毎日の生産能力の前の75%を、独立シフトに付与し、残りの25%を、他の独立シフトに付与する。実際、1日ビンに、100個のスロットが含有されると、前の75が、一つのシフトに付与され、残りの25が、もう一つのシフトに付与される。このステップを実行すると、ステップ704において、定義スロットの汎用スロットオブジェクトに、少なくとも一つの時間に基づく識別子が附与される。例えば、スロットが1日の一時間目に位置すると、汎用スロットオブジェクトに、値'Hour 1'（“時間1”）と'Day 1'（“日1”）が附与され、識別される。また、ステップ706において、汎用スロットオブジェクトに、少なくとも一つの時間に基づかない識別子が附与される。本発明の一つの実施例において、前記の時間に基づかない識別子が、スロットの生産周期に関係する値であってもよい。スロットが、シーケンス範囲の2周期目に位置すると、汎用スロットオブジェクトに、一つの値が附与され、例えば、周期2である。ステップ708において、汎用スロットオブジェクトに、少なくとも一つの作業属性が附与され、スロットに基づいてスケジューリングするサブ組み作業を特定する。例えば、黒色車に、'Hour 1' (“時間1”)と'Day 1 '(“日1”)が付与されたスロットで生産すると、汎用スロットオブジェクトに、余計の属性“黒色”が付与されて、更に、識別される。本発明の各実施例において、汎用スロットオブジェクトには、少なくとも一つの時間に基づく識別子と/或いは少なくとも一つの時間に基づかない識別子が格納される。
【００４７】
図8は、本発明の一つの実施例であり、生産能力定義802とビンタイプ504及び汎用スロットオブジェクト804が格納されるデータベースの例図である。生産能力定義802には、メインキーBin start（ビンの開始）806と生産能力808が格納される。Binstart 806には、時間に基づくフィールドが格納され、基本ビンに基づいて、定義された各ビンの開始を示す。例えば、生産の1日目に、2個のビンが含まれる場合、それぞれ、12時間であるため、二つのビンのビン開始値が、12時間の間隔がある。生産能力808には、シーケンス範囲内に定義された基本ビンの生産能力が格納される。基本ビンの生産能力が分かると、総生産能力を算出でき、それは、基本ビンは、シーケンス範囲内の全てのビンの公分母（common denominator ）である。
【００４８】
生産能力定義802とビンタイプ504により、ビン内のシーケンス範囲を区分するスロットが提供される。例えば、ビンタイプ504が、基本ビンで、1日の１週間と定義される。生産能力808により、当日の生産能力が定義され、これにより、１週間の生産能力を判別できる。その後、全週間のスロット数を判別でき、また、この情報に基づいて、適当なスロットオブジェクトを生成できる。
【００４９】
本発明の一つの実施例において、汎用スロットオブジェクト804には、メインキースロット番号810とビンタイプA 812、ビンタイプB 814及びビンタイプC 816が格納される。スロット番号810には、一意的に前記のスロットを特定するクライアント定義番号が格納される。ビンタイプA 812とビンタイプB 814及びビンタイプC 816には、ビンタイプ定義に基づいて、スロットに所属されるビンが格納される。例えば、ビンタイプAは、シーケンス範囲のスロットに所属される1ヶ月であり、ビンタイプBは、該所定の月内の１週間であり、また、ビンタイプCは、該週間の1日である。三つのビンタイプは、スロットオブジェクト804を増加するための識別子であり、これにより、該スロットよりよく識別できる。
【００５０】
図9は、本発明の一つの実施例で、最適化されたシーケンスとスケジューリングを生成させるシステム900の概念図である。各実施例において、システム900は、図1に示される方法を実行する。
【００５１】
システム900は、配置層902とコア製品層908とを含有する。図9において、配置層 （configurable layer）902が非陰影部分によって表示され、コア製品層（core product layer）908が陰影部分に表示される。配置層902には、適用できる各種類の製造環境が配置され、コア製品層908は、各種類の製造環境においても、変更や規定が要らない。そのため、本発明によれば、配置層902について、規定を実行するだけで、各種類の製造環境に適用できる。本発明の一つの実施例において、配置層902とコア製品層 908とが、サーバーに格納される。配置層 902には、データベース（database）904と配置データファイル（configuration data files ）906が含有される。データベース904には、作業定義304や生産能力定義802、制約定義及びパラメータ定義が格納される。データベース 904に格納されたデータ辞書により、エントリー（entry）が、上記の定義に配置される。本発明の一つの実施例において、データ辞書に定義されたパラメータにより、いくつかのデータベース表を配置して、データベース904上の入力データを格納することが許可される。データベース表には、更に、汎用作業オブジェクト 302と汎用制約オブジェクト502、汎用スロットオブジェクト804及びパラメータオブジェクトが格納される。データ辞書により許可された配置は、データベース表及その構造を追加や削除及び編集することが含まれる。そして、データ辞書は、共通一意識別子（common unique identifier）を介して互いに関連する複数のデータベース表を配置する複雑モードもできる。データ辞書は、共通一意識別子で各種類のデータベース表をリンクし、前記の共通一意識別子は、例えば、汎用作業オブジェクト302と汎用制約オブジェクト502において、関連するデータベース表のフィールドをアクセスするための外部キーである。
【００５２】
配置データファイル906は、台本ファイル（script files）910が含まれ、コア製品層 908に台本エンジンを嵌入することにより、前記の台本ファイル910を実行する。台本ファイル 910は、任意の台本言語コマンドからなり、例えば、VBScriptやJavaScript、Jscript、perlScript、或いはPython等である。
【００５３】
台本ファイル910は、ワークフローツール（workflow tool）912をシステム900に配置する。ワークフローツール912は、ワークフローを駆動し、例えば、キーインや入力データ閲覧であり、最適化のプログラムを生かして最適化されたシーケンスとスケジューリングを生成させ、そして、生成されたシーケンスとスケジューリングを閲覧や修正等を行う。また、ワークフローツール912は、各システム素子の間のワークフローを定義や追跡することが許可される。外部システムインターフェース（external system interface）914を介して、システムに対して入力データを入力し、また、生成されたシーケンスとスケジューリングを読取ることができる。外部システムインターフェース914により、クライアント端が配置層902にアクセス（access）できる。
【００５４】
台本ファイルは、外部システムインターフェース914を駆動して、コア製品層 908との相互作用ができる。前記の相互作用は、外部システムインターフェース 914により提供された適用プログラムインターフェース（API）により実現される。前記のAPIは、編集機能やコア製品層908を参照するルートを提供する。台本ファイル910は、各種類の適用プログラムインターフェース (API)を処理し、例えば、オープンデータベースコネクティビティ (ODBC)やネットワークサービス、コンピュータグラフィックスインタフェース(CGI)及びJavaアプレットsen/letsである。台本ファイル910は、更に報告（reports）916を生成して、入力データと最適化されたシーケンスとスケジューリングを閲覧できる。報告916は、任意のコンピュータが読取れる仕様に配置され、例えば、excelワークシートやwordファールであり、また、システム900の決定支援に利用される。エンジンインターフェース（Engine interface）918は、各種類のオブジェクトの生成を駆動し、例えば、汎用作業オブジェクト302や汎用制約オブジェクト502、汎用スロットオブジェクト804及び汎用パラメータオブジェクトである。台本ファイル910は、図2の前記の方法を參照しながら汎用作業オブジェクト302を生成する。台本ファイル910は、作業定義304中の作業属性から汎用作業オブジェクト302へ属性のマッピングを駆動できる。台本ファイル910は、また、汎用作業オブジェクト302に使用される複雑作業属性の算出を実行できる。そして、台本ファイル910は、図4の前記の方法に従って、制約定義により汎用制約オブジェクト502を生成する工程と、図7の前記の方法に従って汎用スロットオブジェクトを生成する工程を駆動する。台本ファイル910は、更に、パラメータ定義中の属性値と汎用パラメータオブジェクト中の属性との間の１対１マッピングを駆動して、汎用パラメータオブジェクトを生成する。また、本方法に利用された最適化されたシーケンスとスケジューリングを生成するロジックは、台本ファイル910によって定義される。例えば、作業定義に利用される、初期解を生成する予めに設定された定義ロジックは、台本ファイル910によって定義される。
【００５５】
配置データファイル906は、入力データを生成する入力ファイルが含有される。例えば、システム900に入力された入力形式が、販売オーダー形式である場合、販売オーダーは、少なくとも一つのタスクに県警するデータが含有され、そして、入力ファイルにより、販売オーダーファールの仕様と結構が変化され、また、作業定義304を生成するにも適用できる。入力ファイルは、更に、自定義ワークフローに必要とする支援データを提供する。例えば、ワークフローは、製造工場の実際販売と販売予測とを比較してもよい。このように、入力ファイルは、データベース904中の関係データを提供して、比較を実行する。
【００５６】
コア製品層908には、ウェブアプリケーション920と最適化のエンジン922が含有される。ウェブアプリケーション920には、データベース 904の入力データを処理するための全てのビジネスロジックが格納される。前記のビジネスロジックは、典型的な、復号商業政策やデータベース904に格納された入力データに関する規則である。例えば、前記のビジネスロジックは、作業に格納された時間が、定義による貯蔵期限より長い単位の余計在庫コストを追加できる。そして、ウェブアプリケーション920は、グラフィカル・ユーザー・インターフェース（GUI）が含有され、配置層 902とコア製品層908を参照できる。また、データベース表は、GUIによって配置される。ナビユニット（例えば、クライアントに対して表示する機能表）は、GUIによって配置される。各表に定義された表示ラベルとナビユニットは、GUIにより、任意の好きな専門用語を利用できる。また、表の各フィールドには、認証条件が定義されて、GUIを介してシステム900に入力されるデータを制御する。例えば、作業定義には、ある所定の自動車に三種類のカラーだけが記述される場合、当該三種類のカラーに対して、認証条件を構成して、データのキーインが簡単化される。GUIは、更に、各表に対して定義するためのトリガーを提供し、クライアントが、データベース表に対して、データを追加や編輯或いは削除する時、余計のデータ処理を行うことに供する。例えば、クライアントが、作業定義の属性をキーインする時、GUIにより、クライアントに対して、指示を提供する。前記の指示は、クライアントに対して問題を提出する形式でもよいし、例えば、クライアントに対して、複雑作業属性を算出するに必要とするデータを要求する。
【００５７】
最適化のエンジン 922は、最適化のアルゴリズムが含有され、少なくとも一つの汎用作業オブジェクト302と少なくとも一つの汎用制約オブジェクト502、少なくとも一つの汎用スロットオブジェクト804及びパラメータオブジェクトが使用され、最適化されたシーケンスとスケジューリングを生成させる。台本ファイル910により、少なくとも一つの汎用作業オブジェクト302と少なくとも一つの汎用制約オブジェクト502、少なくとも一つの汎用スロットオブジェクト804及び汎用パラメータオブジェクトが、最適化のエンジン922にフィードバックされ、最適化されたシーケンスとスケジューリングを生成させ、これは、ウェブアプリケーション920に格納されたGUIにより観察できる。本発明の各実施例において、最適化されたシーケンスとスケジューリングは、一般解オブジェクトの形式によって表示され、これにより、便利的に、前記の最適化されたシーケンスとスケジューリングを検査と分析及び操作できる。例えば、最終の最適化されたシーケンスとスケジューリングは、入力データに対して修正するように相互作用して出力することを許可する。本発明の各実施例において、最適化されたシーケンスとスケジューリングにおいて、複数のタスクを実行することを許可する。これらのタスクは（制限ではない）、クライアント要求に従って最適化されたシーケンスとスケジューリングを変更する１対作業や順番中の少なくとも一つの作業をもう一つの位置に移動すること、及び作業を追加や削除することである。前記の方法は、更に、実行されている任意の操作により変化総コストを生成することを許可する。また、システム900のクライアントにより引受けるかリジェクトする操作と先に引受けた操作を撤回することを許可する。
【００５８】
本発明による方法とシステムは、多数の利点が実現される。本発明の一つの実施例において、配置層902は、規定により所定の製造環境に適用でき、それは、コア製品層908の外で定義されるためである。最適化の完全パラメータ化により、最適化のより高い精確度が保証される。また、前記のシステムは、所定の製造環境に従って、配置層902を規定する、簡単且つ、クライアントに親しいインターフェースを提供する。また、システム900は、必要に応じて、新規の制約を追加できる適応性を提供する。そのため、本発明の一つの実施例において、システム900は、ネットワークに適用されるモデルであり、システム900が、サーバーに常駐し、そのウェブページにおいて、クライアントの要請に応じて、ブラウザクライアント端を提供する。システム900は、クライアント端サーバーモデルにも拡張できる。また、クライアント端サーバーモデルをネットワークに適用すると、クライアント端/サーバーモデルにより、異なる位置に分布されるプログラムが互いにリンクできる経路が提供される。
【００５９】
システム900は、具体的には、コンピュータシステムの形式である。コンピュータシステムの通常の実施例は、汎用コンピュータや編集マイクロプロセッサ、マイクロコントローラ、周辺回路素子及び本発明の方法の各ステップを実施できる他の裝置やその組み合わせである。
【００６０】
前記のコンピュータシステムは、コンピュータや入力裝置、表示部材及び相互接続ネットワークである。また、前記のコンピュータは、マイクロプロセッサである。前記のマイクロプロセッサは、コミュニケーションバスにリンクされる。前記のコンピュータには、メモリがある。前記のメモリは、ランダムアクセスメモリ(RAM)や読出し専用記憶装置(ROM)である。前記のコンピュータシステムは、ストレージ装置が含有される。前記のストレージ装置は、ハードディスクドライバや移動可能なストレージドライバで、例えば、フロッピー（登録商標）ディスクドライブや光ディスクドライブ等である。ストレージ装置は、更に、他のコンピュータプログラムや他の指令を、前記のコンピュータシステムにダウンロードする類似構造部材であってもよい。前記のコンピュータシステムは、更に、通信部材が含有される。通信部材により、コンピュータが、I/Oインターフェースを介して他のデータベースや相互接続ネットワークにリンクされる。通信部材により、他のデータベースに対して、データを送信や受信できる。通信部材は、モデムやイーサネット（登録商標）或いはコンピュータシステムをデータベースやネットワーク（如LAN、MAN、WANと網際ネットワーク）リンクできる他の類似裝置である。前記のコンピュータシステムにより、クライアントが、I/Oインターフェースを介してシステムの入力裝置にリンクして入力することができる。
【００６１】
コンピュータシステムにより、一つの或いは一つの以上の格納素子に格納された１組の指令が実行され、入力データを処理する。格納素子には、データや必要とする他の情報を保存してもよい。格納素子は、情報源形式や処理機の物理メモリ素子でもよい。
【００６２】
該組の指令は、処理機に特定タスク（例えば、本発明の方法を構成するステップ）を実行することを指示するための各種類の命令が含有される。該組の指令は、ソフトプログラム形式でもよい。また、前記のソフトは、独立プログラムや比較的に大きいプログラムであるプログラムモジュール或いはプログラムモジュールの一部の集合の形式でもよい。ソフトは、オブジェクトに対応する編集形式であるモジュール編集でもよい。処理機により、入力データに対する処理は、クライアント命令に応じても良いし、その前の処理の結果やもう一つの処理機からの要請に応じても良い。
【００６３】
以上は、ただ、本発明のより良い実施例であり、本発明は、それによって制限されることが無く、本発明に係わる特許請求の範囲や明細書の内容に基づいて行った等価の変更や修正は、全てが、本発明の特許請求の範囲内に含まれる。
【図面の簡単な説明】
【００６４】
【図１】本発明の一つの実施例で、最適化されたシーケンスとスケジューリングを生成する方法の流れ図である。
【図２】本発明の一つの実施例で、汎用作業オブジェクトを生成する方法の流れ図である。
【図３】本発明の一つの実施例で、汎用作業オブジェクトと作業定義及び属性キッツセットが格納されるデータベースの実施例の図解である。
【図４】本発明の一つの実施例で、汎用制約オブジェクトを生成する方法の流れ図である。
【図５】本発明の実施例で、汎用制約オブジェクトとビンタイプ及び属性キッツセットが格納されるデータベースの実施例である。
【図６】本発明の一つの実施例で、新規の制約タイプを追加する方法の流れ図である。
【図７】本発明の一つの実施例で、汎用スロットオブジェクトを生成する方法の流れ図である。
【図８】本発明の一つの実施例で、生産能力定義とビンタイプ及び汎用スロットオブジェクトが格納されるデータベースの実施例の図解である。
【図９】本発明の一つの実施例で、最適化されたシーケンスとスケジューリングを生成させるシステムの概念図である。
【符号の説明】
【００６５】
900  システム
90  配置層
904  データベース
906  配置データファイル
908  コア製品層
910  台本ファイル
912  ワークフローツール
914  外部システムインターフェース
916  報告
918  エンジンインターフェース
920  ウェブアプリケーション
922  最適化のエンジン
【図１】
2008518358.tif 000003
【図２】
2008518358.tif 000004
【図３】
2008518358.tif 000005
【図４】
2008518358.tif 000006
【図５】
2008518358.tif 000007
【図６】
2008518358.tif 000008
【図７】
2008518358.tif 000009
【図８】
2008518358.tif 000010
【図９】
2008518358.tif 000011
【国際調査報告】
2008518358.tif 000012