JPH06259402A - 組織の目標を達成するために資源をロットに割り当てるための方法 - Google Patents
組織の目標を達成するために資源をロットに割り当てるための方法Info
- Publication number
- JPH06259402A JPH06259402A JP15572891A JP15572891A JPH06259402A JP H06259402 A JPH06259402 A JP H06259402A JP 15572891 A JP15572891 A JP 15572891A JP 15572891 A JP15572891 A JP 15572891A JP H06259402 A JPH06259402 A JP H06259402A
- Authority
- JP
- Japan
- Prior art keywords
- lot
- resource
- resources
- lots
- process flow
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 319
- 230000008569 process Effects 0.000 claims abstract description 211
- 230000008520 organization Effects 0.000 claims abstract description 21
- 230000000694 effects Effects 0.000 claims description 58
- 238000012545 processing Methods 0.000 claims description 39
- 230000001131 transforming effect Effects 0.000 claims 2
- 230000000977 initiatory effect Effects 0.000 claims 1
- 238000004088 simulation Methods 0.000 abstract description 76
- 238000004364 calculation method Methods 0.000 abstract description 2
- 238000004886 process control Methods 0.000 abstract 1
- 238000004519 manufacturing process Methods 0.000 description 45
- 235000014510 cooky Nutrition 0.000 description 33
- 238000013439 planning Methods 0.000 description 30
- 239000013598 vector Substances 0.000 description 30
- 230000003068 static effect Effects 0.000 description 29
- 230000015654 memory Effects 0.000 description 28
- 238000007726 management method Methods 0.000 description 15
- 238000011156 evaluation Methods 0.000 description 10
- 230000003111 delayed effect Effects 0.000 description 9
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 8
- 230000008901 benefit Effects 0.000 description 7
- 230000006870 function Effects 0.000 description 7
- 238000012913 prioritisation Methods 0.000 description 7
- 238000013468 resource allocation Methods 0.000 description 7
- 230000007246 mechanism Effects 0.000 description 6
- 238000004140 cleaning Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 238000010187 selection method Methods 0.000 description 5
- 238000012854 evaluation process Methods 0.000 description 4
- 238000012937 correction Methods 0.000 description 3
- 238000006073 displacement reaction Methods 0.000 description 3
- 239000004615 ingredient Substances 0.000 description 3
- 238000012423 maintenance Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 239000002994 raw material Substances 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000012512 characterization method Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000010411 cooking Methods 0.000 description 2
- 238000005520 cutting process Methods 0.000 description 2
- 235000013312 flour Nutrition 0.000 description 2
- 238000011867 re-evaluation Methods 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 240000004731 Acer pseudoplatanus Species 0.000 description 1
- 235000002754 Acer pseudoplatanus Nutrition 0.000 description 1
- 241000282412 Homo Species 0.000 description 1
- 241000233805 Phoenix Species 0.000 description 1
- 235000006485 Platanus occidentalis Nutrition 0.000 description 1
- 244000269722 Thea sinensis Species 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 235000013601 eggs Nutrition 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000035876 healing Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 235000013336 milk Nutrition 0.000 description 1
- 239000008267 milk Substances 0.000 description 1
- 210000004080 milk Anatomy 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 238000005096 rolling process Methods 0.000 description 1
- 230000007781 signaling event Effects 0.000 description 1
- 235000000346 sugar Nutrition 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
- G05B19/41865—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0633—Workflow analysis
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Educational Administration (AREA)
- Operations Research (AREA)
- General Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Automation & Control Theory (AREA)
- Databases & Information Systems (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Data Mining & Analysis (AREA)
- General Factory Administration (AREA)
Abstract
(57)【要約】
【目的】 組織内においてロットに対し資源を仮想的に
割り当てる改善された方法を提供し、実際の割り当てを
仮想割り当てに緊密に近似させる。 【構成】 組織の効率を最適化するために資源をロット
に割り当てるための方法において、該方法は資源への存
在するコミットメントの時間的価値のリストを維持す
る。資源のロットへの割り当ては結果として得られる計
画のタイミングデータを計算するシミュレーション手順
の間に行われる。本方法はそれがより低い優先度のロッ
トをシミュレートする前により高い優先度のロットをシ
ミュレートする。該シミュレーションはプロセスフロー
記述を評価し資源の消費および解放、資源の属性および
関連する能力、最初の最小タイミング要求、およびプロ
セス制御規則の相対的な順序を得る。該シミュレーショ
ンは資源の先のコミットメントに影響を与えることなく
何時その資源が使用できるかを判定するために前記リス
トを使用する。
割り当てる改善された方法を提供し、実際の割り当てを
仮想割り当てに緊密に近似させる。 【構成】 組織の効率を最適化するために資源をロット
に割り当てるための方法において、該方法は資源への存
在するコミットメントの時間的価値のリストを維持す
る。資源のロットへの割り当ては結果として得られる計
画のタイミングデータを計算するシミュレーション手順
の間に行われる。本方法はそれがより低い優先度のロッ
トをシミュレートする前により高い優先度のロットをシ
ミュレートする。該シミュレーションはプロセスフロー
記述を評価し資源の消費および解放、資源の属性および
関連する能力、最初の最小タイミング要求、およびプロ
セス制御規則の相対的な順序を得る。該シミュレーショ
ンは資源の先のコミットメントに影響を与えることなく
何時その資源が使用できるかを判定するために前記リス
トを使用する。
Description
【０００１】
【産業上の利用分野】本発明は、一般的には多数の仕事
（タスク）が同時に互いにバランスして組織の目標を達
成する製造または他の組織的な活動に関する。より特定
的には、本発明は組織の効率を最適化するために資源を
ロットに割り付けるためのシステムに関する。
（タスク）が同時に互いにバランスして組織の目標を達
成する製造または他の組織的な活動に関する。より特定
的には、本発明は組織の効率を最適化するために資源を
ロットに割り付けるためのシステムに関する。
【０００２】
【関連発明の記述】本発明は以下の発明に関連してお
り、これらはすべて本発明の譲受人に譲渡されている。 １．ウイリアム・エム・チャップマンによる「製造また
は他の資源を管理するための手段および方法」と題す
る、１９８９年４月２５出願の米国特許出願第３４２，
７７４号。 ２．ウイリアム・エム・チャップマンによる「製造コン
トロールおよび生産能力計画システム」と題する、１９
９０年６月１日出願の、米国特許出願第５３１，９６９
号。 ３．ウイリアム・エム・チャップマン他による「資源−
ロット関連調整装置」と題する、１９９０年６月１日出
願の、米国特許出願第５３１，８１８号。上にあげた各
出願はここに参照のため導入される。
り、これらはすべて本発明の譲受人に譲渡されている。 １．ウイリアム・エム・チャップマンによる「製造また
は他の資源を管理するための手段および方法」と題す
る、１９８９年４月２５出願の米国特許出願第３４２，
７７４号。 ２．ウイリアム・エム・チャップマンによる「製造コン
トロールおよび生産能力計画システム」と題する、１９
９０年６月１日出願の、米国特許出願第５３１，９６９
号。 ３．ウイリアム・エム・チャップマン他による「資源−
ロット関連調整装置」と題する、１９９０年６月１日出
願の、米国特許出願第５３１，８１８号。上にあげた各
出願はここに参照のため導入される。
【０００３】
【従来の技術】種々の資源を種々の製品を製造するため
に適用する製造者は資源の製品への「最善の」割り当て
に関する判断を行わなければならない。最善の割り当て
は製造者の目標に照らして評価される。たとえば、１つ
の製品のロットがそれが厳しいスケジュールを有するか
あるいはそれがそのスケジュールより遅れているために
他の製品のロットよりも優先度を与えられるかもしれな
い。従って、そのような高い優先度のロットは資源を割
り当てる上で有利にされる。あるいは、製造者はある資
源をコストを最少化するためにできるだけ効率的に利用
することを希望するかもしれない。労働力または極めて
高価な機器はこれらの資源を最大の容量で繁忙状態にす
るように製品ロットに割り当てられるかもしれない。判
断は資源に対する１つのロットの需要または要求を他の
ロットの需要に対しバランスするように、あるロットを
促進したいという要求のある資源を効率的に使用したい
という要求に対するバランスをとるように、かつ全体の
組織的な目標に対するいずれかの単一のロットの資源に
対する需要をバランスするように行われなければならな
い。多数の多様な資源を求めて競う多数の多様なロット
を備えた複雑な組織においては、極めて複雑な割り当て
シナリオが有り得る結果となり、かつそのような「最善
の」判断は行うのが困難である。
に適用する製造者は資源の製品への「最善の」割り当て
に関する判断を行わなければならない。最善の割り当て
は製造者の目標に照らして評価される。たとえば、１つ
の製品のロットがそれが厳しいスケジュールを有するか
あるいはそれがそのスケジュールより遅れているために
他の製品のロットよりも優先度を与えられるかもしれな
い。従って、そのような高い優先度のロットは資源を割
り当てる上で有利にされる。あるいは、製造者はある資
源をコストを最少化するためにできるだけ効率的に利用
することを希望するかもしれない。労働力または極めて
高価な機器はこれらの資源を最大の容量で繁忙状態にす
るように製品ロットに割り当てられるかもしれない。判
断は資源に対する１つのロットの需要または要求を他の
ロットの需要に対しバランスするように、あるロットを
促進したいという要求のある資源を効率的に使用したい
という要求に対するバランスをとるように、かつ全体の
組織的な目標に対するいずれかの単一のロットの資源に
対する需要をバランスするように行われなければならな
い。多数の多様な資源を求めて競う多数の多様なロット
を備えた複雑な組織においては、極めて複雑な割り当て
シナリオが有り得る結果となり、かつそのような「最善
の」判断は行うのが困難である。
【０００４】典型的な組織においては、ロットに対する
資源の割り当ては２つの「土俵」において行われる。第
１の土俵は「仮想の（ｖｉｒｔｕａｌ）」割り当てのも
のである。仮想の割り当ては計画および予定ツールおよ
び技術を使用した結果である。臨界経路法（ＣＰＭ）、
プロジェクト評価およびレビュー技術（ＰＥＲＴ）、お
よび原料要求計画（ＭＲＰ）は伝統的な計画技術のいく
つかを示している。仮想割り当てにおいては、何等の資
源もロットを処理することに関して実際に使用されまた
は管理されない。むしろ、情報が編制されかつ記録され
て種々のロットの処理に関して種々の資源を使用するた
めの意図、計画、または予定が記述される。典型的に
は、これらの仮想割り当ては組織の将来の予期される活
動を記述する。
資源の割り当ては２つの「土俵」において行われる。第
１の土俵は「仮想の（ｖｉｒｔｕａｌ）」割り当てのも
のである。仮想の割り当ては計画および予定ツールおよ
び技術を使用した結果である。臨界経路法（ＣＰＭ）、
プロジェクト評価およびレビュー技術（ＰＥＲＴ）、お
よび原料要求計画（ＭＲＰ）は伝統的な計画技術のいく
つかを示している。仮想割り当てにおいては、何等の資
源もロットを処理することに関して実際に使用されまた
は管理されない。むしろ、情報が編制されかつ記録され
て種々のロットの処理に関して種々の資源を使用するた
めの意図、計画、または予定が記述される。典型的に
は、これらの仮想割り当ては組織の将来の予期される活
動を記述する。
【０００５】仮想割り当てに対し、組織はまたロットに
対する資源の「実際の（ａｃｔｕａｌ）」割り当てを行
う。実際の割り当ては現実のロットの処理に関連して組
織が資源を使用する場合に発生する。必然的に、実際の
割り当てはその組織の現在および過去の活動に関係す
る。仮想の割り当ては単なる情報的なタスクであるのに
対し、実際の割り当ては進行中の組織的な活動に起因す
る。さらに、実際の割り当ては実際の割り当てを記録す
るかさもなければ記述する情報的なタスクに対応するか
もしれない。
対する資源の「実際の（ａｃｔｕａｌ）」割り当てを行
う。実際の割り当ては現実のロットの処理に関連して組
織が資源を使用する場合に発生する。必然的に、実際の
割り当てはその組織の現在および過去の活動に関係す
る。仮想の割り当ては単なる情報的なタスクであるのに
対し、実際の割り当ては進行中の組織的な活動に起因す
る。さらに、実際の割り当ては実際の割り当てを記録す
るかさもなければ記述する情報的なタスクに対応するか
もしれない。
【０００６】
【発明が解決しようとする課題】せいぜい、組織はその
実際の割り当てがその伝統的に行われた仮想的な割り当
てによく似ることを期待または希望するかもしれない。
しかしながら、従来技術の製造および計画システムは製
品需要への資源の最適な仮想割り当てを示唆できるまで
ははるかに及ばない。その結果、実際に最適の割り当て
を行うことは伝統的な技術を用いてはほとんど不可能で
ある。
実際の割り当てがその伝統的に行われた仮想的な割り当
てによく似ることを期待または希望するかもしれない。
しかしながら、従来技術の製造および計画システムは製
品需要への資源の最適な仮想割り当てを示唆できるまで
ははるかに及ばない。その結果、実際に最適の割り当て
を行うことは伝統的な技術を用いてはほとんど不可能で
ある。
【０００７】従来技術のシステムの問題に対する１つの
説明はそのようなシステムによって発生される仮想的な
割り当てはしばしば非現実的であるということである。
たとえば、そのような伝統的なシステムは典型的には、
労働または機器のいずれでも、すべての資源はそれらが
実際に割り当てられる時には同じに取り扱われるという
仮定に基づいて仮想的な割り当てを行うのが普通であ
る。実際には、製造者はしばしば異なる資源を異なる様
式で取り扱う。従って、そのような伝統的なシステムを
用いて作成された計画は初めから台無しになり、かつ実
際の割り当てはこの仮想的な割り当てから大幅に異なる
傾向を生ずる。
説明はそのようなシステムによって発生される仮想的な
割り当てはしばしば非現実的であるということである。
たとえば、そのような伝統的なシステムは典型的には、
労働または機器のいずれでも、すべての資源はそれらが
実際に割り当てられる時には同じに取り扱われるという
仮定に基づいて仮想的な割り当てを行うのが普通であ
る。実際には、製造者はしばしば異なる資源を異なる様
式で取り扱う。従って、そのような伝統的なシステムを
用いて作成された計画は初めから台無しになり、かつ実
際の割り当てはこの仮想的な割り当てから大幅に異なる
傾向を生ずる。
【０００８】さらに、従来技術のシステムはしばしば資
源をロットに割り当てる上で過度に単純化した「ハード
な」優先順位づけ機構をしばしば用いる。そのようなハ
ードな優先順位づけ機構は資源をまずより高い優先度を
有するロットに割り当て、次に該資源をより低い優先度
を有するロットに割り当てる。このおよび他の優先順位
づけ機構はしばしば複雑な割り当てシナリオにおいて効
率の悪い資源の使用につながる。複雑な割り当てシナリ
オにおいては、資源のロットに対する割り当てはしばし
ばロットの全体の完了時間を害することなく遅延する
が、これはロットの処理フローにおける流れを下る（ｄ
ｏｗｎｓｔｒｅａｍ）ことによるボトルネックのためで
ある。そのような状況では、より低い優先度のロットは
より高い優先度のロットの完了時間を害することなくよ
り高い優先度のロットの前に資源を利用することがあり
得る。そのような状況においてより高い優先度のロット
の前により低い優先度のロットが資源を受けることを許
容しない伝統的な計画システムは資源を割り当てる効率
が悪い。
源をロットに割り当てる上で過度に単純化した「ハード
な」優先順位づけ機構をしばしば用いる。そのようなハ
ードな優先順位づけ機構は資源をまずより高い優先度を
有するロットに割り当て、次に該資源をより低い優先度
を有するロットに割り当てる。このおよび他の優先順位
づけ機構はしばしば複雑な割り当てシナリオにおいて効
率の悪い資源の使用につながる。複雑な割り当てシナリ
オにおいては、資源のロットに対する割り当てはしばし
ばロットの全体の完了時間を害することなく遅延する
が、これはロットの処理フローにおける流れを下る（ｄ
ｏｗｎｓｔｒｅａｍ）ことによるボトルネックのためで
ある。そのような状況では、より低い優先度のロットは
より高い優先度のロットの完了時間を害することなくよ
り高い優先度のロットの前に資源を利用することがあり
得る。そのような状況においてより高い優先度のロット
の前により低い優先度のロットが資源を受けることを許
容しない伝統的な計画システムは資源を割り当てる効率
が悪い。
【０００９】さらに、そのような伝統的なシステムは典
型的には時間的に後ろ向きに進むことによって動作す
る。言い換えれば、製品のロットに対する所望の出力時
間、またはデッドラインがシステムに供給され、かつ該
システムはこのデッドラインから時間的に後ろ向きに働
きそのデッドラインに合致するために種々のプロセスを
いつ開始しかつ完了させる必要があるかを決定する。非
現実的な計画はしばしばシステムが実際に割り当てのた
めに入手できる資源または所望のデッドラインが現実的
であるか否かよりもデッドラインを達成するのに必要な
プロセスに注目するために発生する。その結果、そのよ
うな仮想割り当てはデッドラインに適合するために起こ
らなければならないと組織が信じるもののみを記述しか
つ実際に起こり得るまたは起こるであろうものを記述し
ないことが予期される。
型的には時間的に後ろ向きに進むことによって動作す
る。言い換えれば、製品のロットに対する所望の出力時
間、またはデッドラインがシステムに供給され、かつ該
システムはこのデッドラインから時間的に後ろ向きに働
きそのデッドラインに合致するために種々のプロセスを
いつ開始しかつ完了させる必要があるかを決定する。非
現実的な計画はしばしばシステムが実際に割り当てのた
めに入手できる資源または所望のデッドラインが現実的
であるか否かよりもデッドラインを達成するのに必要な
プロセスに注目するために発生する。その結果、そのよ
うな仮想割り当てはデッドラインに適合するために起こ
らなければならないと組織が信じるもののみを記述しか
つ実際に起こり得るまたは起こるであろうものを記述し
ないことが予期される。
【００１０】もちろん、実際の製造環境は時間を逆方向
に動作しない。従って、そのような逆方向の移動の結果
は従来技術のシステムが製造環境の実際の動作を適正に
シミュレートしないということになる。たとえば、従来
技術のシステムは計画を発生する上で別の資源割り当て
出力を自動的に評価または値踏みしない。その結果、伝
統的な計画システムを用いた効率的な計画は最もよくて
も運まかせの提案になる。
に動作しない。従って、そのような逆方向の移動の結果
は従来技術のシステムが製造環境の実際の動作を適正に
シミュレートしないということになる。たとえば、従来
技術のシステムは計画を発生する上で別の資源割り当て
出力を自動的に評価または値踏みしない。その結果、伝
統的な計画システムを用いた効率的な計画は最もよくて
も運まかせの提案になる。
【００１１】一方、組織は実際の割り当てにより緊密に
近似できる仮想割り当てを作成することができればかな
りの利益を受けるであろう。特に、そのような近似性は
最適化された組織効率を許容するであろう。正確な仮想
割り当ては改善された資源の使用を許容する。たとえ
ば、資源はより長い期間に亘り最適の効率で繁忙状態に
保つことができる。さらに、ロットは組織の資源が与え
られれば、大きさを合わせることができ、設計でき、か
つさもなければ改善された処理のために管理することが
できる。さらに、仮想割り当てへの実際の割り当ての緊
密な近似により、組織はそのロットが何時完了するかに
対する予測を改善することができる。
近似できる仮想割り当てを作成することができればかな
りの利益を受けるであろう。特に、そのような近似性は
最適化された組織効率を許容するであろう。正確な仮想
割り当ては改善された資源の使用を許容する。たとえ
ば、資源はより長い期間に亘り最適の効率で繁忙状態に
保つことができる。さらに、ロットは組織の資源が与え
られれば、大きさを合わせることができ、設計でき、か
つさもなければ改善された処理のために管理することが
できる。さらに、仮想割り当てへの実際の割り当ての緊
密な近似により、組織はそのロットが何時完了するかに
対する予測を改善することができる。
【００１２】
【課題を解決するための手段および作用】従って、本発
明の利点は実際の割り当てが仮想割り当てに緊密に類似
するように組織内で資源をロットに仮想的に割り当てる
改良された方法が提供されることである。
明の利点は実際の割り当てが仮想割り当てに緊密に類似
するように組織内で資源をロットに仮想的に割り当てる
改良された方法が提供されることである。
【００１３】他の利点は、本発明は組織の効率を最適化
する資源−ロット割り当てを決定するための方法を提供
することである。
する資源−ロット割り当てを決定するための方法を提供
することである。
【００１４】さらに、他の利点は、本発明は「ソフト」
優先順位づけ機構を用いて資源をロットに仮想的に割り
当てる方法を提供することであり、該「ソフト」優先順
位づけ機構は、ある環境においては、競合する資源をよ
り高い優先度のロットに割り当てる前により低い優先度
のロットに割り当てることを許容する。
優先順位づけ機構を用いて資源をロットに仮想的に割り
当てる方法を提供することであり、該「ソフト」優先順
位づけ機構は、ある環境においては、競合する資源をよ
り高い優先度のロットに割り当てる前により低い優先度
のロットに割り当てることを許容する。
【００１５】さらに他の利点は、本発明は交替の（ａｌ
ｔｅｒｎａｔｅ）有り得る仮想割り当てからの出力を予
測するために組織の動作をシミュレートし、次にユーザ
が定義する規則に基づきそのような出力の最も望ましい
ものを選択することである。
ｔｅｒｎａｔｅ）有り得る仮想割り当てからの出力を予
測するために組織の動作をシミュレートし、次にユーザ
が定義する規則に基づきそのような出力の最も望ましい
ものを選択することである。
【００１６】本発明はここでは１組の関連する概念を用
いて説明される。従って、下に与えられる、表Ｉ、は本
発明を説明する上で使用される用語およびフレーズの辞
典を提供する。本発明の目的のためには、これらの用語
およびフレーズの通常の使用は表Ｉにあげられる定義に
より拡大されるべきものである。表 Ｉ計画 （ｐｌａｎ）−−組織化された目標を達成するため
にロットに対して行われるべき将来のプロセスを明らか
にする機構またはプログラム。該プロセスはロットに対
して働きかける場合の種々の資源の使用を特定する。該
計画はそこからそれが後にアクセスされかつ転送でき
る、コンピュータのメモリのような、メディアに保存さ
れたデータの順序付けられた集合として表される。プロセス −−計画の中の１つのステップ。プロセスはロ
ットに対して行われる１つの活動または一群の活動を明
らかにする。ロットは該活動が実際に達成される前のプ
ロセスの間待機する。待機中に、１つの資源または多く
の資源が消費される、すなわち該資源の初期的な使用を
意味する事象である。その活動の完了後、先に消費され
た資源は解放される、すなわち該資源の最終的な使用を
意味する事象である。ロット −−一般的にそれに対し計画の目標が向けられて
いる有形の項目または一群の同様の有形の項目。１つの
ロットが多数の項目を含む場合、該ロットのすべての項
目（ｉｔｅｍ）は一般的に１つのユニットとして処理さ
れまたは働きかけられる。たとえば、あるロットは製
品、ある製品の一部、または製造環境における処理中の
他の製品と考えることができる。さらに、あるロットは
ダミーの、見せかけの、あるいはさもなければ無形の論
理的な必要性であるかもしれない。従って、無形のロッ
トは資源の維持の必要性が満足されるように資源を利用
するよう計画することができる。実際のロット （Ａｃｔｕａｌ ｌｏｔ）−−完成すると
いう目標を持って現在（ｔｈｅｎ−ｃｕｒｒｅｎｔｌ
ｙ）製造環境を進行しているロットである。仮想のロット （Ｖｉｒｔｕａｌ ｌｏｔ）−−予定また
は計画の目的で認められるロットを記述する情報的な実
在物（ｅｎｔｉｔｙ）。資源 −−ロットに対する組織の目標を達成する上で使用
されまたは部分的に使用される価値あるもの（ｃｏｍｍ
ｏｄｉｔｙ）。資源は、人間の労働のような、サービス
であるかもしれず、あるいは道具、機器、輸送システ
ム、および原材料のような、有形の項目であるかもしれ
ない。さらに、ダミーの、見せかけの、あるいはさもな
ければ無形の資源がロットのパラメータに影響を与える
属性とともに創造されるかもしれない。たとえば、無形
の資源は最大量の製品の処理のための能力とともに創造
されるかもしれない。従って、そのような資源は製造環
境において最大のロットの大きさを制限するよう作用す
ることができる。属性 −−資源の特定の形状または品質を規定するパラメ
ータ。たとえば、オーブンの属性は温度であるかもしれ
ず、かつミキサの属性は該ミキサが動作する速度である
かもしれない。もし２つのロットがさもなければ共用で
きる資源の異なる属性能力を必要とすれば、該共用可能
な資源は２つのロットによって共用できない。能力 （Ｃａｐａｂｉｌｉｔｙ）−−特定の状況における
資源によって示されるまたは要求される量または特性を
記述するために属性に割り当てられる値。もしある資源
の属性が温度であれば、該温度の属性の能力は特性の度
数である。同様に、もし、ボルトのような、消耗性の在
庫項目の属性が量であれば、ボルトの特定の数は能力で
ある。静的資源 −−より高い優先度のロットが先の処理を完了
するかまたは付加的な資源が利用可能になるよう静的な
待ち行列で待機する間に資源およびより低い優先度のロ
ットがアイドル状態に留まるかにかかわりなく優先的な
順序でロットに割り当てられる資源。静的資源のロット
への委託または引き渡し（ｃｏｍｍｉｔｍｅｎｔ）は競
合するロットが該資源にアクセスすることを防止する。
原材料および機器は典型的には、必ずしもそうとは限ら
ないが、静的資源として分類される。動的資源 −−資源が利用可能になる時に待機するなんら
かのロットに割り当てられる資源。１つより多くのロッ
トが待機している場合には、優先順位がどのロットに該
動的資源が割り当てられるかを決定する。動的資源を割
り当てる場合に、より高い優先度のロットは、（１）よ
り低い優先度のロットが動的資源が利用可能になる時に
動的資源を持っているとき、および（２）より高い優先
度のロットが該動的資源が利用可能である場合に該動的
資源をまだ使用する用意ができていない場合に、より低
い優先度のロットが該資源により終了するのを待機す
る。必ずしもそうとは限らないが、労働は典型的には動
的資源であると考えられる。分解可能な資源 （Ｆｒａｇｍｅｎｔａｂｌｅ Ｒｅｓｏ
ｕｒｃｅ）−−時間の隣接しないセグメントにおいてロ
ットに適用される資源。たとえば、労働は作業者が昼食
休憩するときまたは他のロットでの作業のため中断され
たとき非隣接的な様式でロットに適用される。一方、ロ
ットを調理するオーブンは調理プロセスがもしそれが中
断されると害されるため典型的には分解可能でない。待ち行列 （Ｑｕｅｕｅ）−−プロセスの下位構成要素。
ロットがプロセスを受けるためには、それは少なくとも
１つの活動待ち行列を通らなければならない。さらに、
それは静的待ち行列および／または動的待ち行列を通る
かもしれない。動的待ち行列 −−ロットが動的資源の利用可能性を待機
する模擬的（ｓｉｍｕｌａｔｅｄ）待ち行列。待機中、
何等の活動もロットとともにあるいはロットに対し行わ
れない。動的資源は動的待ち行列の間に消費される。該
待ち行列は該行列において消費されるすべての動的資源
が利用可能になると終了する。静的待ち行列 −−ロットが静的資源の利用可能性を待機
する模擬的待ち行列。待機中、何等の活動も該ロットと
ともにあるいは該ロットに対して行われない。静的資源
は静的待ち行列の間に消費される。該待ち行列は該行列
において消費されるすべての静的資源が利用可能になる
と終了する。活動待ち行列 （Ａｃｔｉｖｉｔｙ Ｑｕｅｕｅ）−−資
源が実際にロットのためのサービス、ロットとともに行
う活動、またはロットに対する働きかけを行う場合の模
擬的待ち行列。資源は該資源を要求するすべての活動が
達成された時に、活動待ち行列の終りにおいて解放（ｒ
ｅｌｅａｓｅ）される。消費 −−１つまたはそれ以上のロットのプロセスに関連
して使用するための資源または資源の一部の初期的献納
を模擬すること。プロセスの間に消費される資源の部分
はそれらが後に解放されるまで他のロットに関して使用
することができない。原材料のような、いくつかの資源
は決して解放される必要がなくかつ従って決して他のロ
ットに関して使用可能とならない。解放 （Ｒｅｌｅａｓｅ）−−先に消費された資源または
資源の一部の放棄を模擬すること。資源は活動待ち行列
の間にのみ解放される。一旦解放されると、資源は引き
続き他のロットによりまたは後に発生する待ち行列にお
ける解放ロットにより消費される。たとえば、ミキサが
ロットのミキシングを終了した場合、該ミキサは解放さ
れる。その後、該ミキサは他のロットとともに使用でき
る。抵当 （Ｍｏｒｔｇａｇｅ）−−計画の目標が達成される
ようにロットを処理するために将来の特定の時間におよ
び特定の期間の間資源または資源の一部を割り当てるた
めに捧げ、約束し、誓約し、または委託すること。委託
（ｃｏｍｍｉｔｍｅｎｔ）は特定の将来の期間の間さら
に他の割り当てからの資源の能力または利用可能性を除
去または低減する。ベクトル −−時間の関数としての資源の能力の表現。ベ
クトルはノードの整列（ａｒｒａｙ）として形成され
る。各ノードは資源の属性の能力を記述する値および時
間値を含む。該ノードは時間値を増大することにより配
列される。１つのノードは属性の能力値が変化する時間
における各ポイントに対し存在する。ベクトルは前掲の
「製造または他の資源を管理するための手段および方
法」の特許出願により詳細に述べられている。キュースラック時間 −−あるキューが後続のキューに衝
突することなく遅延される時間量。この時間はそのキュ
ーで消費される何等かの資源に対し最も小さな資源スラ
ック時間である。資源スラック時間 −−資源の消費が該資源の後続の計画
された割り当てに影響を与えることなく遅延される時間
量。プロセスフロー記述 −−実現されたとき、組織の目標を
達成するプロセスの順序づけられた集合。プロセスフロ
ーは多数の多様なルートまたはコースがネットワークを
通して通過できるように、プロセスを特性づける、プロ
セスエンティティが散在する判断ノードの複雑なネット
ワークを表すことができる。プロセスフローを通る単一
のルートまたはコースは全製品を製造しまたは全サービ
スを行ないまたは両方の組み合わせを行うための計画を
記述する。さらに、プロセスフローはそのような製品お
よび／またはサービスの小さな部分を記述することがで
きる。
いて説明される。従って、下に与えられる、表Ｉ、は本
発明を説明する上で使用される用語およびフレーズの辞
典を提供する。本発明の目的のためには、これらの用語
およびフレーズの通常の使用は表Ｉにあげられる定義に
より拡大されるべきものである。表 Ｉ計画 （ｐｌａｎ）−−組織化された目標を達成するため
にロットに対して行われるべき将来のプロセスを明らか
にする機構またはプログラム。該プロセスはロットに対
して働きかける場合の種々の資源の使用を特定する。該
計画はそこからそれが後にアクセスされかつ転送でき
る、コンピュータのメモリのような、メディアに保存さ
れたデータの順序付けられた集合として表される。プロセス −−計画の中の１つのステップ。プロセスはロ
ットに対して行われる１つの活動または一群の活動を明
らかにする。ロットは該活動が実際に達成される前のプ
ロセスの間待機する。待機中に、１つの資源または多く
の資源が消費される、すなわち該資源の初期的な使用を
意味する事象である。その活動の完了後、先に消費され
た資源は解放される、すなわち該資源の最終的な使用を
意味する事象である。ロット −−一般的にそれに対し計画の目標が向けられて
いる有形の項目または一群の同様の有形の項目。１つの
ロットが多数の項目を含む場合、該ロットのすべての項
目（ｉｔｅｍ）は一般的に１つのユニットとして処理さ
れまたは働きかけられる。たとえば、あるロットは製
品、ある製品の一部、または製造環境における処理中の
他の製品と考えることができる。さらに、あるロットは
ダミーの、見せかけの、あるいはさもなければ無形の論
理的な必要性であるかもしれない。従って、無形のロッ
トは資源の維持の必要性が満足されるように資源を利用
するよう計画することができる。実際のロット （Ａｃｔｕａｌ ｌｏｔ）−−完成すると
いう目標を持って現在（ｔｈｅｎ−ｃｕｒｒｅｎｔｌ
ｙ）製造環境を進行しているロットである。仮想のロット （Ｖｉｒｔｕａｌ ｌｏｔ）−−予定また
は計画の目的で認められるロットを記述する情報的な実
在物（ｅｎｔｉｔｙ）。資源 −−ロットに対する組織の目標を達成する上で使用
されまたは部分的に使用される価値あるもの（ｃｏｍｍ
ｏｄｉｔｙ）。資源は、人間の労働のような、サービス
であるかもしれず、あるいは道具、機器、輸送システ
ム、および原材料のような、有形の項目であるかもしれ
ない。さらに、ダミーの、見せかけの、あるいはさもな
ければ無形の資源がロットのパラメータに影響を与える
属性とともに創造されるかもしれない。たとえば、無形
の資源は最大量の製品の処理のための能力とともに創造
されるかもしれない。従って、そのような資源は製造環
境において最大のロットの大きさを制限するよう作用す
ることができる。属性 −−資源の特定の形状または品質を規定するパラメ
ータ。たとえば、オーブンの属性は温度であるかもしれ
ず、かつミキサの属性は該ミキサが動作する速度である
かもしれない。もし２つのロットがさもなければ共用で
きる資源の異なる属性能力を必要とすれば、該共用可能
な資源は２つのロットによって共用できない。能力 （Ｃａｐａｂｉｌｉｔｙ）−−特定の状況における
資源によって示されるまたは要求される量または特性を
記述するために属性に割り当てられる値。もしある資源
の属性が温度であれば、該温度の属性の能力は特性の度
数である。同様に、もし、ボルトのような、消耗性の在
庫項目の属性が量であれば、ボルトの特定の数は能力で
ある。静的資源 −−より高い優先度のロットが先の処理を完了
するかまたは付加的な資源が利用可能になるよう静的な
待ち行列で待機する間に資源およびより低い優先度のロ
ットがアイドル状態に留まるかにかかわりなく優先的な
順序でロットに割り当てられる資源。静的資源のロット
への委託または引き渡し（ｃｏｍｍｉｔｍｅｎｔ）は競
合するロットが該資源にアクセスすることを防止する。
原材料および機器は典型的には、必ずしもそうとは限ら
ないが、静的資源として分類される。動的資源 −−資源が利用可能になる時に待機するなんら
かのロットに割り当てられる資源。１つより多くのロッ
トが待機している場合には、優先順位がどのロットに該
動的資源が割り当てられるかを決定する。動的資源を割
り当てる場合に、より高い優先度のロットは、（１）よ
り低い優先度のロットが動的資源が利用可能になる時に
動的資源を持っているとき、および（２）より高い優先
度のロットが該動的資源が利用可能である場合に該動的
資源をまだ使用する用意ができていない場合に、より低
い優先度のロットが該資源により終了するのを待機す
る。必ずしもそうとは限らないが、労働は典型的には動
的資源であると考えられる。分解可能な資源 （Ｆｒａｇｍｅｎｔａｂｌｅ Ｒｅｓｏ
ｕｒｃｅ）−−時間の隣接しないセグメントにおいてロ
ットに適用される資源。たとえば、労働は作業者が昼食
休憩するときまたは他のロットでの作業のため中断され
たとき非隣接的な様式でロットに適用される。一方、ロ
ットを調理するオーブンは調理プロセスがもしそれが中
断されると害されるため典型的には分解可能でない。待ち行列 （Ｑｕｅｕｅ）−−プロセスの下位構成要素。
ロットがプロセスを受けるためには、それは少なくとも
１つの活動待ち行列を通らなければならない。さらに、
それは静的待ち行列および／または動的待ち行列を通る
かもしれない。動的待ち行列 −−ロットが動的資源の利用可能性を待機
する模擬的（ｓｉｍｕｌａｔｅｄ）待ち行列。待機中、
何等の活動もロットとともにあるいはロットに対し行わ
れない。動的資源は動的待ち行列の間に消費される。該
待ち行列は該行列において消費されるすべての動的資源
が利用可能になると終了する。静的待ち行列 −−ロットが静的資源の利用可能性を待機
する模擬的待ち行列。待機中、何等の活動も該ロットと
ともにあるいは該ロットに対して行われない。静的資源
は静的待ち行列の間に消費される。該待ち行列は該行列
において消費されるすべての静的資源が利用可能になる
と終了する。活動待ち行列 （Ａｃｔｉｖｉｔｙ Ｑｕｅｕｅ）−−資
源が実際にロットのためのサービス、ロットとともに行
う活動、またはロットに対する働きかけを行う場合の模
擬的待ち行列。資源は該資源を要求するすべての活動が
達成された時に、活動待ち行列の終りにおいて解放（ｒ
ｅｌｅａｓｅ）される。消費 −−１つまたはそれ以上のロットのプロセスに関連
して使用するための資源または資源の一部の初期的献納
を模擬すること。プロセスの間に消費される資源の部分
はそれらが後に解放されるまで他のロットに関して使用
することができない。原材料のような、いくつかの資源
は決して解放される必要がなくかつ従って決して他のロ
ットに関して使用可能とならない。解放 （Ｒｅｌｅａｓｅ）−−先に消費された資源または
資源の一部の放棄を模擬すること。資源は活動待ち行列
の間にのみ解放される。一旦解放されると、資源は引き
続き他のロットによりまたは後に発生する待ち行列にお
ける解放ロットにより消費される。たとえば、ミキサが
ロットのミキシングを終了した場合、該ミキサは解放さ
れる。その後、該ミキサは他のロットとともに使用でき
る。抵当 （Ｍｏｒｔｇａｇｅ）−−計画の目標が達成される
ようにロットを処理するために将来の特定の時間におよ
び特定の期間の間資源または資源の一部を割り当てるた
めに捧げ、約束し、誓約し、または委託すること。委託
（ｃｏｍｍｉｔｍｅｎｔ）は特定の将来の期間の間さら
に他の割り当てからの資源の能力または利用可能性を除
去または低減する。ベクトル −−時間の関数としての資源の能力の表現。ベ
クトルはノードの整列（ａｒｒａｙ）として形成され
る。各ノードは資源の属性の能力を記述する値および時
間値を含む。該ノードは時間値を増大することにより配
列される。１つのノードは属性の能力値が変化する時間
における各ポイントに対し存在する。ベクトルは前掲の
「製造または他の資源を管理するための手段および方
法」の特許出願により詳細に述べられている。キュースラック時間 −−あるキューが後続のキューに衝
突することなく遅延される時間量。この時間はそのキュ
ーで消費される何等かの資源に対し最も小さな資源スラ
ック時間である。資源スラック時間 −−資源の消費が該資源の後続の計画
された割り当てに影響を与えることなく遅延される時間
量。プロセスフロー記述 −−実現されたとき、組織の目標を
達成するプロセスの順序づけられた集合。プロセスフロ
ーは多数の多様なルートまたはコースがネットワークを
通して通過できるように、プロセスを特性づける、プロ
セスエンティティが散在する判断ノードの複雑なネット
ワークを表すことができる。プロセスフローを通る単一
のルートまたはコースは全製品を製造しまたは全サービ
スを行ないまたは両方の組み合わせを行うための計画を
記述する。さらに、プロセスフローはそのような製品お
よび／またはサービスの小さな部分を記述することがで
きる。
【００１７】本発明の上述のおよび他の利点は１つの形
態として多数の組織的な資源を複数の組織のロットに割
り当てるための改良された方法によって達成される。こ
の割り当ては組織に組織の目標を達成することを許容す
る。該方法はリストを形成する。該リストは前記ロット
の第１の部分による資源の将来の使用に対する時間的価
値の委託（ｃｏｍｍｉｔｍｅｎｔｓ）を識別する。ロッ
トの上に述べた第１の部分に含まれていないロットの１
つが識別される。この１つのロットは前記資源に対する
需要を有する。特定の需要はその１つのロットに関連す
るプロセスフロー記述において与えられる命令により規
定される。このプロセスフロー記述が得られ、かつ前記
資源の前記１つのロットへの割り当てがシミュレートさ
れる。このシミュレーションは前記需要およびプロセス
フロー記述命令に基づき、かつ結果としてシミュレート
をして得られた割り当ては前記リストにおいて識別され
た委託と干渉しない。シミュレーションの後、前記リス
トは前記１つのロットに対する委託を反映するために修
正される。
態として多数の組織的な資源を複数の組織のロットに割
り当てるための改良された方法によって達成される。こ
の割り当ては組織に組織の目標を達成することを許容す
る。該方法はリストを形成する。該リストは前記ロット
の第１の部分による資源の将来の使用に対する時間的価
値の委託（ｃｏｍｍｉｔｍｅｎｔｓ）を識別する。ロッ
トの上に述べた第１の部分に含まれていないロットの１
つが識別される。この１つのロットは前記資源に対する
需要を有する。特定の需要はその１つのロットに関連す
るプロセスフロー記述において与えられる命令により規
定される。このプロセスフロー記述が得られ、かつ前記
資源の前記１つのロットへの割り当てがシミュレートさ
れる。このシミュレーションは前記需要およびプロセス
フロー記述命令に基づき、かつ結果としてシミュレート
をして得られた割り当ては前記リストにおいて識別され
た委託と干渉しない。シミュレーションの後、前記リス
トは前記１つのロットに対する委託を反映するために修
正される。
【００１８】
【実施例】本発明のより完全な理解は添付の図面を参照
して以下の詳細な説明および請求の範囲を参照すること
により得られ、添付の図面においては同じ項目は同じ参
照番号で示されている。
して以下の詳細な説明および請求の範囲を参照すること
により得られ、添付の図面においては同じ項目は同じ参
照番号で示されている。
【００１９】図１は、製造コントロールおよび能力計画
（ＭＣＣＰ）システム１２が動作する製造または他の組
織的な環境１０のブロック図を示す。本発明はＭＣＣＰ
１２のプランナ２６、ディスクメモリ２８、およびベク
トルマネージャ３０において実施されている。しかしな
がら、本発明は広範囲の種々の計画および予定手順にお
いて使用できかつ単にＭＣＣＰ１２に関連して使用され
る必要はない。
（ＭＣＣＰ）システム１２が動作する製造または他の組
織的な環境１０のブロック図を示す。本発明はＭＣＣＰ
１２のプランナ２６、ディスクメモリ２８、およびベク
トルマネージャ３０において実施されている。しかしな
がら、本発明は広範囲の種々の計画および予定手順にお
いて使用できかつ単にＭＣＣＰ１２に関連して使用され
る必要はない。
【００２０】一般に、ＭＣＣＰ１２は資源１４（表Ｉを
参照）を仮想ロット１６（表Ｉを参照）および実際のロ
ット１８に割り当てることに関する。さらに、ＭＣＣＰ
１２は実際の割り当てに対する仮想割り当ての、および
その逆の、調整に関連している。本発明を含む、ＭＣＣ
Ｐシステム１２は任意の数の資源１４および任意の数の
ロット１６−１８と組み合わせて動作することができ
る。しかしながら、実際にはＭＣＣＰシステム１２を用
いることによって得られる利益は環境１０の複雑さが増
大するに応じて増大するものと予期される。たとえば、
ＭＣＣＰシステム１２は環境１０が何千もの資源１４お
よび何百ものロット１６−１８を含む場合に極めて有益
な役割を果たすものと期待される。
参照）を仮想ロット１６（表Ｉを参照）および実際のロ
ット１８に割り当てることに関する。さらに、ＭＣＣＰ
１２は実際の割り当てに対する仮想割り当ての、および
その逆の、調整に関連している。本発明を含む、ＭＣＣ
Ｐシステム１２は任意の数の資源１４および任意の数の
ロット１６−１８と組み合わせて動作することができ
る。しかしながら、実際にはＭＣＣＰシステム１２を用
いることによって得られる利益は環境１０の複雑さが増
大するに応じて増大するものと予期される。たとえば、
ＭＣＣＰシステム１２は環境１０が何千もの資源１４お
よび何百ものロット１６−１８を含む場合に極めて有益
な役割を果たすものと期待される。
【００２１】本発明を含む、ＭＣＣＰシステム１２は伝
統的なコンピュータのハードウェア２０を用いて実施さ
れる。ＭＣＣＰシステム１２は好ましくは伝統的な分散
型コンピュータネットワーク内で実施されるが、本発明
はまた単一の伝統的なコンピュータの使用をも意図して
いる。分散型コンピュータシステム内ではコンピュータ
２０は、プランナ２６およびベクトルマネージャ３０の
ような、ＭＣＣＰシステム１２の別個の構成要素の処理
要求をお互いに分散することができ、それによりこれら
の別個の構成要素がメッセージを介して互いに通信しな
がら同時に動作することができる。計算機的なタスクの
分散は各構成要素がその機能をコンピュータ２０の他の
構成要素の動作と平行に達成できるようにし情報処理の
時宜性（ｔｉｍｅｌｉｎｅｓｓ）を改善する。
統的なコンピュータのハードウェア２０を用いて実施さ
れる。ＭＣＣＰシステム１２は好ましくは伝統的な分散
型コンピュータネットワーク内で実施されるが、本発明
はまた単一の伝統的なコンピュータの使用をも意図して
いる。分散型コンピュータシステム内ではコンピュータ
２０は、プランナ２６およびベクトルマネージャ３０の
ような、ＭＣＣＰシステム１２の別個の構成要素の処理
要求をお互いに分散することができ、それによりこれら
の別個の構成要素がメッセージを介して互いに通信しな
がら同時に動作することができる。計算機的なタスクの
分散は各構成要素がその機能をコンピュータ２０の他の
構成要素の動作と平行に達成できるようにし情報処理の
時宜性（ｔｉｍｅｌｉｎｅｓｓ）を改善する。
【００２２】コンピュータ２０の入力／出力（Ｉ／Ｏ）
セクション２２はコンピュータ２０を物理的な世界にイ
ンタフェースするための伝統的な装置を提供する。従っ
て、セクション２２は伝統的なプリンタ、ビデオターミ
ナル、ライトペン、および他の情報受け渡し装置を含
む。ＭＣＣＰシステム１２はセクション２２を環境１０
の人間またはユーザ２４に情報を提供するために使用
し、それにより彼等が仮想ロット１６および資源１４を
識別し、規定し、かつ操作し、かつそれにより彼等が実
際のロット１８が該情報に従って処理されるようにす
る。さらに、Ｉ／Ｏセクション２２はユーザ２４の介在
なく、一方の側のＭＣＣＰシステム１２と他方の側の資
源１４および実際のロット１８との間の直接的な自動イ
ンタフェースを許容する、センサ、コントローラ、ロボ
ット、その他を含むことができる。
セクション２２はコンピュータ２０を物理的な世界にイ
ンタフェースするための伝統的な装置を提供する。従っ
て、セクション２２は伝統的なプリンタ、ビデオターミ
ナル、ライトペン、および他の情報受け渡し装置を含
む。ＭＣＣＰシステム１２はセクション２２を環境１０
の人間またはユーザ２４に情報を提供するために使用
し、それにより彼等が仮想ロット１６および資源１４を
識別し、規定し、かつ操作し、かつそれにより彼等が実
際のロット１８が該情報に従って処理されるようにす
る。さらに、Ｉ／Ｏセクション２２はユーザ２４の介在
なく、一方の側のＭＣＣＰシステム１２と他方の側の資
源１４および実際のロット１８との間の直接的な自動イ
ンタフェースを許容する、センサ、コントローラ、ロボ
ット、その他を含むことができる。
【００２３】一般に、ＭＣＣＰシステム１２のプランナ
２６はＩ／Ｏセクション２２に結合しかつユーザ２４が
仮想ロット１６を製造するための計画または予定をまと
めまたは発生するのを助ける。各製造環境１０および製
品はその仮想ロット１６を完成した製品に変換するため
の独自の計画を持つであろう。
２６はＩ／Ｏセクション２２に結合しかつユーザ２４が
仮想ロット１６を製造するための計画または予定をまと
めまたは発生するのを助ける。各製造環境１０および製
品はその仮想ロット１６を完成した製品に変換するため
の独自の計画を持つであろう。
【００２４】計画（ｐｌａｎ）は仮想ロット１６を完成
された製品に変換するために達成されなければならない
一続きのプロセス（表Ｉを参照）を特定する。さらに、
計画は該計画を実行するのに必要なこれらの資源１４お
よびいつ特定のプロセスが行われるべきかを規定する仮
のタイミングデータを特定する。計画段階では、仮想ロ
ット１６は単に計画されるだけでありかつ環境１０にお
いて実際のロット１８の１つとして活かされない。言い
換えれば、ロットを製造するための計画は作られている
かもしれないが、その計画を達成するために何等の進行
中の作業も開始されていない。該計画は、プランナ２６
に結合するディスクメモリ２８、または他の形式の大量
記憶メモリ装置に保持される。プランナ２６は後に図４
〜図１４に関連して説明される。
された製品に変換するために達成されなければならない
一続きのプロセス（表Ｉを参照）を特定する。さらに、
計画は該計画を実行するのに必要なこれらの資源１４お
よびいつ特定のプロセスが行われるべきかを規定する仮
のタイミングデータを特定する。計画段階では、仮想ロ
ット１６は単に計画されるだけでありかつ環境１０にお
いて実際のロット１８の１つとして活かされない。言い
換えれば、ロットを製造するための計画は作られている
かもしれないが、その計画を達成するために何等の進行
中の作業も開始されていない。該計画は、プランナ２６
に結合するディスクメモリ２８、または他の形式の大量
記憶メモリ装置に保持される。プランナ２６は後に図４
〜図１４に関連して説明される。
【００２５】ベクトルマネージャ３０、これは伝統的な
ＲＡＭメモリのような、比較的高速のアクセスの読み出
し／書き込みメモリ３２を含むが、プランナ２６、ディ
スクメモリ２８、およびＩ／Ｏセクション２２に結合さ
れている。ベクトルマネージャ３０は実際のロット１８
とともに使用するために将来の資源能力の抵当（表Ｉを
参照）を特定し、維持し、かつさもなければ制御するた
めにリアルタイムで動作する。ベクトル（表Ｉを参照）
およびベクトルマネージャ３０は図４および図６に関連
して後により詳細に説明され、かつ先に述べた「製造ま
たは他の資源を管理するための手段および方法」の特許
文献に述べられている。
ＲＡＭメモリのような、比較的高速のアクセスの読み出
し／書き込みメモリ３２を含むが、プランナ２６、ディ
スクメモリ２８、およびＩ／Ｏセクション２２に結合さ
れている。ベクトルマネージャ３０は実際のロット１８
とともに使用するために将来の資源能力の抵当（表Ｉを
参照）を特定し、維持し、かつさもなければ制御するた
めにリアルタイムで動作する。ベクトル（表Ｉを参照）
およびベクトルマネージャ３０は図４および図６に関連
して後により詳細に説明され、かつ先に述べた「製造ま
たは他の資源を管理するための手段および方法」の特許
文献に述べられている。
【００２６】資源−ロット調整器（ｃｏｏｒｄｉｎａｔ
ｏｒ）３４は、伝統的なＲＡＭメモリのような比較的高
速のアクセスの読み出し／書き込みメモリ３６を含む
が、ベクトルマネージャ３０およびプランナ２６に結合
されている。調整器３４はリアルタイムで動作して情報
的に資源１４を実際のロット１８とリンクさせるメモリ
３６内の従属メモリ構造を維持する。従って、調整器３
４は資源１４の実際のロット１８に対する仮想的な割り
当てを記録しかつ管理する。この仮想的な割り当ての管
理は仮想割り当てを特性づけるのに必要なすべてのタイ
ミングデータの追跡を含む。さらに、調整器３４はこれ
らの割り当てに起因する依存性を識別し、かつそれに従
って割り当てを編成するように構成されている。調整器
３４は上に述べた「資源−ロット関連コーディネータ」
の特許文献により詳細に説明されている。
ｏｒ）３４は、伝統的なＲＡＭメモリのような比較的高
速のアクセスの読み出し／書き込みメモリ３６を含む
が、ベクトルマネージャ３０およびプランナ２６に結合
されている。調整器３４はリアルタイムで動作して情報
的に資源１４を実際のロット１８とリンクさせるメモリ
３６内の従属メモリ構造を維持する。従って、調整器３
４は資源１４の実際のロット１８に対する仮想的な割り
当てを記録しかつ管理する。この仮想的な割り当ての管
理は仮想割り当てを特性づけるのに必要なすべてのタイ
ミングデータの追跡を含む。さらに、調整器３４はこれ
らの割り当てに起因する依存性を識別し、かつそれに従
って割り当てを編成するように構成されている。調整器
３４は上に述べた「資源−ロット関連コーディネータ」
の特許文献により詳細に説明されている。
【００２７】実行コントローラ３８はベクトルマネージ
ャ３０および調整器３４によって維持される情報に基づ
き環境１０の動作をシミュレートする。これらのシミュ
レーシュンに基づき、本発明により生成された計画は環
境１０において実際の資源−ロット割り当てを最適化す
るようにリアルタイムで協調的に制御される。コントロ
ーラ３８は本発明により生成された計画を所望の組織的
な履行のためのベースラインとして使用し、かつ計画の
ずれに応じて仮想的な割り当てを連続的に操作しそれに
より実際の製造行為が元の計画または該元の計画がそれ
に基づいている組織の目標に対し緊密に近似するように
する。
ャ３０および調整器３４によって維持される情報に基づ
き環境１０の動作をシミュレートする。これらのシミュ
レーシュンに基づき、本発明により生成された計画は環
境１０において実際の資源−ロット割り当てを最適化す
るようにリアルタイムで協調的に制御される。コントロ
ーラ３８は本発明により生成された計画を所望の組織的
な履行のためのベースラインとして使用し、かつ計画の
ずれに応じて仮想的な割り当てを連続的に操作しそれに
より実際の製造行為が元の計画または該元の計画がそれ
に基づいている組織の目標に対し緊密に近似するように
する。
【００２８】製造インタプリタ４０はＩ／Ｏセクション
２２、ベクトルマネージャ３０、およびディスクメモリ
２８に結合されている。ベクトルマネージャ３０は製造
インタプリタ４０を介して提供される情報を用いてその
内部知識を初期化する。製造インタプリタ４０は特定の
環境１０およびその中の特定の資源１４を表すデータ
を、本発明およびコンピュータ２０の他の構成要素と両
立する、一般的な形式に変換する。この変換はエキスパ
ートユーザ２４からの入力と相互作用的に行われる。製
造インタプリタ４０は図２〜図３に関連して後により詳
細に説明する。
２２、ベクトルマネージャ３０、およびディスクメモリ
２８に結合されている。ベクトルマネージャ３０は製造
インタプリタ４０を介して提供される情報を用いてその
内部知識を初期化する。製造インタプリタ４０は特定の
環境１０およびその中の特定の資源１４を表すデータ
を、本発明およびコンピュータ２０の他の構成要素と両
立する、一般的な形式に変換する。この変換はエキスパ
ートユーザ２４からの入力と相互作用的に行われる。製
造インタプリタ４０は図２〜図３に関連して後により詳
細に説明する。
【００２９】アラームハンドラ４２は実行コントローラ
３８に対するタイミング機能を提供する。このタイミン
グ機能は環境１０のシミュレーションを再評価しまたは
実際のロット１８の特定されたものを該ロットの計画に
基づき自動的に動かすように実行コントローラに命令す
る。例外ハンドラ４４は環境１０のシミュレーションの
間に実行コントローラ３８により示されたまたはユーザ
２４またはＩ／Ｏセクション２２を介する他の外部ソー
スにより示された変位を評価する。該評価はエキスパー
トユーザ２４により特定の環境１０に対してカスタム化
されている。評価の後、該変位の分析がそれに対して変
位が示された実際のロット１８および資源１４の引き続
くシミュレーションおよび制御のために実行コントロー
ラ３８に戻される。
３８に対するタイミング機能を提供する。このタイミン
グ機能は環境１０のシミュレーションを再評価しまたは
実際のロット１８の特定されたものを該ロットの計画に
基づき自動的に動かすように実行コントローラに命令す
る。例外ハンドラ４４は環境１０のシミュレーションの
間に実行コントローラ３８により示されたまたはユーザ
２４またはＩ／Ｏセクション２２を介する他の外部ソー
スにより示された変位を評価する。該評価はエキスパー
トユーザ２４により特定の環境１０に対してカスタム化
されている。評価の後、該変位の分析がそれに対して変
位が示された実際のロット１８および資源１４の引き続
くシミュレーションおよび制御のために実行コントロー
ラ３８に戻される。
【００３０】ムーブメントコントローラ４６はＩ／Ｏセ
クション２２、ベクトルマネージャ３０、調整器３４、
実行コントローラ３８、および製造インタプリタ４０に
結合されている。ムーブメントコントローラ４６は一般
に製造環境１０内の実際のロット１８の動きを制御す
る。そのような動きを開始させる情報は実行コントロー
ラ３８から発生することができる。適切な移動命令およ
び移動フィードバック情報は実際のロット１８を制御す
るためにＩ／Ｏセクション２２を通る。さらに、この移
動情報および関連するフィードバックはＭＣＣＰシステ
ム１２を進行させる信号事象として作用する。たとえ
ば、この移動情報はプロセスフローの記述（図２〜図３
を参照して後に説明する）の改善を助けるための製造イ
ンタプリタ４０へのフィードバック情報として作用す
る。同様に、メモリ３２および３６において管理される
抵当および割り当てデータはそのような移動情報の結果
として更新され、かつ将来のシミュレーションはそのよ
うな移動情報の結果として開始される。
クション２２、ベクトルマネージャ３０、調整器３４、
実行コントローラ３８、および製造インタプリタ４０に
結合されている。ムーブメントコントローラ４６は一般
に製造環境１０内の実際のロット１８の動きを制御す
る。そのような動きを開始させる情報は実行コントロー
ラ３８から発生することができる。適切な移動命令およ
び移動フィードバック情報は実際のロット１８を制御す
るためにＩ／Ｏセクション２２を通る。さらに、この移
動情報および関連するフィードバックはＭＣＣＰシステ
ム１２を進行させる信号事象として作用する。たとえ
ば、この移動情報はプロセスフローの記述（図２〜図３
を参照して後に説明する）の改善を助けるための製造イ
ンタプリタ４０へのフィードバック情報として作用す
る。同様に、メモリ３２および３６において管理される
抵当および割り当てデータはそのような移動情報の結果
として更新され、かつ将来のシミュレーションはそのよ
うな移動情報の結果として開始される。
【００３１】図２は、環境１０内でＭＣＣＰシステム１
２によって行われるＭＣＣＰプロセス２００のフローチ
ャートを示す。ＭＣＣＰプロセス２００は「目標（ター
ゲット）」仮想ロット１６の概念とともに始まりかつ対
応する実際のロット１８の完了時に、その目標のロット
に関し、終了する。しかしながら、大部分の状況におい
て、ＭＣＣＰプロセス２００は目標の仮想および実際の
ロット１６〜１８に対するその動作と同時に付加的な仮
想および実際のロット１６〜１８に作用する。従って、
ＭＣＣＰプロセス２００は連続的に動作し、かつＭＣＣ
Ｐプロセス２００に含まれる種々のモジュールは種々の
ロット１６〜１８に関し互いに並列的に作動される。
２によって行われるＭＣＣＰプロセス２００のフローチ
ャートを示す。ＭＣＣＰプロセス２００は「目標（ター
ゲット）」仮想ロット１６の概念とともに始まりかつ対
応する実際のロット１８の完了時に、その目標のロット
に関し、終了する。しかしながら、大部分の状況におい
て、ＭＣＣＰプロセス２００は目標の仮想および実際の
ロット１６〜１８に対するその動作と同時に付加的な仮
想および実際のロット１６〜１８に作用する。従って、
ＭＣＣＰプロセス２００は連続的に動作し、かつＭＣＣ
Ｐプロセス２００に含まれる種々のモジュールは種々の
ロット１６〜１８に関し互いに並列的に作動される。
【００３２】需要認識モジュール２０２は一般にユーザ
２４が仮想ロット１６を認識または識別する情報をプラ
ンナ２６（図１を参照）を通してＭＣＣＰプロセス２０
０に通信することを許容する。各仮想ロット１６はそれ
自身のセットの需要を製造環境１０に置き、かつモジュ
ール２０２はユーザ２４が後続の計画のためにこれらの
需要の性質を認識することを許容する。一般に、モジュ
ール２０２は仮想ロット１６に関しユーザ２４（図１を
参照）から情報を集める。この情報の収集タスクは伝統
的なデータベース操作技術を用いて都合よく実施するこ
とができる。従って、プランナ２６はユーザ２４が１つ
またはそれ以上の仮想ロット１６を認識しかつ認識され
た仮想ロット１６の関連する特性を認識することを促進
する。
２４が仮想ロット１６を認識または識別する情報をプラ
ンナ２６（図１を参照）を通してＭＣＣＰプロセス２０
０に通信することを許容する。各仮想ロット１６はそれ
自身のセットの需要を製造環境１０に置き、かつモジュ
ール２０２はユーザ２４が後続の計画のためにこれらの
需要の性質を認識することを許容する。一般に、モジュ
ール２０２は仮想ロット１６に関しユーザ２４（図１を
参照）から情報を集める。この情報の収集タスクは伝統
的なデータベース操作技術を用いて都合よく実施するこ
とができる。従って、プランナ２６はユーザ２４が１つ
またはそれ以上の仮想ロット１６を認識しかつ認識され
た仮想ロット１６の関連する特性を認識することを促進
する。
【００３３】特に、ユーザ２４は仮想ロット１６を仮想
ロット１６に名前を付与することにより識別する。さら
に、ユーザ２４はその名付けられた仮想ロット１６に関
連すべき優先度、ロット１６を計画する上で使用するた
めのプロセスフロー記述（表Ｉを参照）、該ロット１６
に関連すべき量、および該ロットに関連すべきステータ
ス表示子を供給する。前記優先度データは仮想ロット１
６に番号を割り当てることによりまたはすべての特定さ
れた需要要求記録を特定の順序に置くことにより特定で
きる。プロセスフロー記述はモジュール２１０に関して
後に説明する。前記量のデータはロット１６の大きさ
（ｓｉｚｅ）を規定する。プランナ２６はこの量のデー
タを適切な量の資源を割り当てるために使用し、それに
よりロットの示された大きさが環境１０において実現で
きるようにする。ステータスデータは需要要求記録がプ
ランナ２６によって発生される後続の計画に含まれるか
あるいは該計画から削除されるかを制御する。
ロット１６に名前を付与することにより識別する。さら
に、ユーザ２４はその名付けられた仮想ロット１６に関
連すべき優先度、ロット１６を計画する上で使用するた
めのプロセスフロー記述（表Ｉを参照）、該ロット１６
に関連すべき量、および該ロットに関連すべきステータ
ス表示子を供給する。前記優先度データは仮想ロット１
６に番号を割り当てることによりまたはすべての特定さ
れた需要要求記録を特定の順序に置くことにより特定で
きる。プロセスフロー記述はモジュール２１０に関して
後に説明する。前記量のデータはロット１６の大きさ
（ｓｉｚｅ）を規定する。プランナ２６はこの量のデー
タを適切な量の資源を割り当てるために使用し、それに
よりロットの示された大きさが環境１０において実現で
きるようにする。ステータスデータは需要要求記録がプ
ランナ２６によって発生される後続の計画に含まれるか
あるいは該計画から削除されるかを制御する。
【００３４】タスク２０２において認識される各仮想ロ
ット１６はプランナ２６に対する需要要求を表し、かつ
プランナ２６は各々の需要要求に関係するデータをディ
スクメモリ２８（図１を参照）における製品需要ファイ
ル２０４に格納されるデータ記録に変換する。モジュー
ル２０２から退出すると、製品需要ファイル２０４は多
くの需要要求記録を含む。
ット１６はプランナ２６に対する需要要求を表し、かつ
プランナ２６は各々の需要要求に関係するデータをディ
スクメモリ２８（図１を参照）における製品需要ファイ
ル２０４に格納されるデータ記録に変換する。モジュー
ル２０２から退出すると、製品需要ファイル２０４は多
くの需要要求記録を含む。
【００３５】資源特性づけモジュール２０６は一般にユ
ーザ２４が資源１４を識別しかつ特性づける情報を製造
インタプリタ４０（図１を参照）を介してＭＣＣＰプロ
セス２００に通信することを許容する。需要識別モジュ
ール２０２において識別される仮想ロット１６の各々は
資源１４の種々のものの使用を要求する。資源特性づけ
モジュール２０６はユーザ２４がこれらの資源を識別し
かつ識別された資源の関連する属性および能力限界（表
Ｉを参照）を特定することを許容する。このデータはデ
ィスクメモリ２８（図１を参照）内の資源属性ファイル
２０８内に格納される。
ーザ２４が資源１４を識別しかつ特性づける情報を製造
インタプリタ４０（図１を参照）を介してＭＣＣＰプロ
セス２００に通信することを許容する。需要識別モジュ
ール２０２において識別される仮想ロット１６の各々は
資源１４の種々のものの使用を要求する。資源特性づけ
モジュール２０６はユーザ２４がこれらの資源を識別し
かつ識別された資源の関連する属性および能力限界（表
Ｉを参照）を特定することを許容する。このデータはデ
ィスクメモリ２８（図１を参照）内の資源属性ファイル
２０８内に格納される。
【００３６】プロセスフロー記述モジュール２１０は製
造インタプリタ４０（図１を参照）を介して実行され
る。モジュール２１０はユーザが、完了のため処理され
るべき、実際のロット１８に変換された後、仮想ロット
１６が順序正しく受けなければならない特定の個々のプ
ロセスに関する情報を通信することを許容する。製造イ
ンタプリタ４０はユーザ２４との相互作用的セッション
においてモジュール２１０を実行する。この情報の集積
は伝統的なデータベース操作技術を用いて行うと好都合
である。この情報はプロセスフロー記述に組織化されか
つディスクメモリ２８内のプロセスフロー情報ファイル
２１２に記憶される。
造インタプリタ４０（図１を参照）を介して実行され
る。モジュール２１０はユーザが、完了のため処理され
るべき、実際のロット１８に変換された後、仮想ロット
１６が順序正しく受けなければならない特定の個々のプ
ロセスに関する情報を通信することを許容する。製造イ
ンタプリタ４０はユーザ２４との相互作用的セッション
においてモジュール２１０を実行する。この情報の集積
は伝統的なデータベース操作技術を用いて行うと好都合
である。この情報はプロセスフロー記述に組織化されか
つディスクメモリ２８内のプロセスフロー情報ファイル
２１２に記憶される。
【００３７】本発明によって実施される概念を単純化す
るため、図３は極めて単純な、クッキーを焼く特定のタ
スクに関するプロセスフロー記述３００を示す。もちろ
ん、ＭＣＣＰプロセス２００（図２を参照）はいずれか
の特定のタスクに専用のものではなく、ユーザ２４によ
る製造要求とともに広範囲の種々のタスク、特に図３に
示されるものより何倍も複雑になるかも知れないタスク
に対してプログラムできる。さらに、環境１０は多数の
仮想ロット１６に関係する異なる目標を達成する方向に
向けられている多数のプロセスフロー記述を同時的に保
持しかつそれらに働きかけることができる。
るため、図３は極めて単純な、クッキーを焼く特定のタ
スクに関するプロセスフロー記述３００を示す。もちろ
ん、ＭＣＣＰプロセス２００（図２を参照）はいずれか
の特定のタスクに専用のものではなく、ユーザ２４によ
る製造要求とともに広範囲の種々のタスク、特に図３に
示されるものより何倍も複雑になるかも知れないタスク
に対してプログラムできる。さらに、環境１０は多数の
仮想ロット１６に関係する異なる目標を達成する方向に
向けられている多数のプロセスフロー記述を同時的に保
持しかつそれらに働きかけることができる。
【００３８】プロセスフロー記述３００は図３に示され
る構造に対応するメモリ構造内に維持される。もちろ
ん、異なるプロセスフロー記述は異なるメモリ構造を有
するが、図３に示される基本的なコンポーネントは何等
かのプロセスフロー記述を形成するために協働するビル
ディングブロックを表わす。
る構造に対応するメモリ構造内に維持される。もちろ
ん、異なるプロセスフロー記述は異なるメモリ構造を有
するが、図３に示される基本的なコンポーネントは何等
かのプロセスフロー記述を形成するために協働するビル
ディングブロックを表わす。
【００３９】いくつかの個々の表またはエンティティが
一緒にリンクされてプロセスフロー記述３００を形成す
る。特に、記述３００はそれぞれジョブおよび操作（ｏ
ｐｅｒａｔｉｏｎ）エンティティ３０２および３０４、
プロセスエンティティ３０６、および分岐エンティティ
３０８を含む。ジョブエンティティ３０２はエンティテ
ィ３０２−３０６を含む階層の最上部にある。操作エン
ティティ３０４は該階層の中間にあり、かつプロセスエ
ンティティ３０６はその底部にある。従って、ジョブエ
ンティティ３０２は付加的なプロセスエンティテイ（図
示せず）を含みかつ任意選択的に付加的な操作エンティ
ティ３０４（図示せず）を含む。操作エンティティ３０
４は付加的なプロセスエンティティ３０６を含む。「ジ
ョブ１」および「操作（オペレーション）１」に含まれ
るすべての下位のプロセスエンティティ（図示せず）は
プロセスフロー記述３００におけるジョブ１および操作
１の参照によりプロセスフロー記述３００に導入され
る。
一緒にリンクされてプロセスフロー記述３００を形成す
る。特に、記述３００はそれぞれジョブおよび操作（ｏ
ｐｅｒａｔｉｏｎ）エンティティ３０２および３０４、
プロセスエンティティ３０６、および分岐エンティティ
３０８を含む。ジョブエンティティ３０２はエンティテ
ィ３０２−３０６を含む階層の最上部にある。操作エン
ティティ３０４は該階層の中間にあり、かつプロセスエ
ンティティ３０６はその底部にある。従って、ジョブエ
ンティティ３０２は付加的なプロセスエンティテイ（図
示せず）を含みかつ任意選択的に付加的な操作エンティ
ティ３０４（図示せず）を含む。操作エンティティ３０
４は付加的なプロセスエンティティ３０６を含む。「ジ
ョブ１」および「操作（オペレーション）１」に含まれ
るすべての下位のプロセスエンティティ（図示せず）は
プロセスフロー記述３００におけるジョブ１および操作
１の参照によりプロセスフロー記述３００に導入され
る。
【００４０】プロセスフロー記述３００が向けられてい
る組織の目標を達成するのに必要な活動を規定するのは
プロセスエンティティ３０６である。プロセスフロー記
述３００はいくつかの個別のプロセスに分割され、これ
らは集合的に組織の目標を達成するために必要なステッ
プおよび資源を規定する。もちろん、本発明はプロセス
フロー記述が含むことができるプロセスの数に対し何等
の制限も加えない。これらのプロセスはユーザ２４によ
り組織の目標を完成するために必要なプロセスに対する
ユーザの理解に基づき規定される。
る組織の目標を達成するのに必要な活動を規定するのは
プロセスエンティティ３０６である。プロセスフロー記
述３００はいくつかの個別のプロセスに分割され、これ
らは集合的に組織の目標を達成するために必要なステッ
プおよび資源を規定する。もちろん、本発明はプロセス
フロー記述が含むことができるプロセスの数に対し何等
の制限も加えない。これらのプロセスはユーザ２４によ
り組織の目標を完成するために必要なプロセスに対する
ユーザの理解に基づき規定される。
【００４１】プロセス３０６の各々は１つまたはそれ以
上のキューに細分される。各プロセスに対し特定された
キューはユーザ２４により彼または彼女の該プロセスに
対する理解に従って規定される。各プロセスは少なくと
も先の表Ｉに規定される、活動キューを含む。さらに、
各プロセスは１つまたはそれ以上の待機キューを含むこ
とができる。「プロセス１」と名付けられているプロセ
スエンティティ３０６に示されるように、ユーザ２４は
上の表Ｉに規定される、静的待機キュー３１０、これに
続く上の表Ｉに規定される動的待機キュー３１２、これ
に続く活動キュー３１４を含めている。図３には特定的
に示されていないが、すべてのプロセスエンティティ３
０６はこれら３つのタイプのキューの内の少なくとも１
つを含む。
上のキューに細分される。各プロセスに対し特定された
キューはユーザ２４により彼または彼女の該プロセスに
対する理解に従って規定される。各プロセスは少なくと
も先の表Ｉに規定される、活動キューを含む。さらに、
各プロセスは１つまたはそれ以上の待機キューを含むこ
とができる。「プロセス１」と名付けられているプロセ
スエンティティ３０６に示されるように、ユーザ２４は
上の表Ｉに規定される、静的待機キュー３１０、これに
続く上の表Ｉに規定される動的待機キュー３１２、これ
に続く活動キュー３１４を含めている。図３には特定的
に示されていないが、すべてのプロセスエンティティ３
０６はこれら３つのタイプのキューの内の少なくとも１
つを含む。
【００４２】本発明はその発生された計画を種々の資源
１４が静的または動的資源として認識されるかに基づい
ている。上の表Ｉに規定されているように、静的および
動的資源の間の相違は資源１４をロット１６−１８に割
り当てる上で用いられる優先順位づけの方法論にある。
特定の資源に適用される正確な優先順位づけ方法論は本
発明にとって重要ではない。しかしながら、資源割り当
てにおけるこの許容された二分法の結果として、資源−
ロット割り当て調整器３４（図１を参照）はそれが処理
するデータ内での依存性（表Ｉを参照）の数を最大化す
ることができる。その結果、コンピュータ２０は環境１
０をリアルタイムでシミュレートすることができ、かつ
シュミレーション結果は現実的に環境１０を反映する。
１４が静的または動的資源として認識されるかに基づい
ている。上の表Ｉに規定されているように、静的および
動的資源の間の相違は資源１４をロット１６−１８に割
り当てる上で用いられる優先順位づけの方法論にある。
特定の資源に適用される正確な優先順位づけ方法論は本
発明にとって重要ではない。しかしながら、資源割り当
てにおけるこの許容された二分法の結果として、資源−
ロット割り当て調整器３４（図１を参照）はそれが処理
するデータ内での依存性（表Ｉを参照）の数を最大化す
ることができる。その結果、コンピュータ２０は環境１
０をリアルタイムでシミュレートすることができ、かつ
シュミレーション結果は現実的に環境１０を反映する。
【００４３】一般に、環境１０は動的資源１４をそれが
静的資源１４を使用するよりもっと効率的に使用する。
動的資源を効率的に使用するためには、実際のロット１
８のいくつかはもし該動的資源が静的資源であるとして
取り扱われた場合にそうなるよりもよりゆっくりと処理
される。高い労働コストのため、合衆国の製造者は典型
的に労働者を彼等が繁忙状態に留まりかつ彼等がロット
１８が彼等のサービスを利用できるようになるのを待た
ないように管理する。この取り扱いの結果、進行中の作
業が労働者のサービスを受けるために利用できるように
なるまで労働者に待たせるよりはむしろ、進行中の作業
が労働者が利用可能になるまで待機する傾向にある。そ
の結果、労働は典型的には動的資源として取り扱われ
る。
静的資源１４を使用するよりもっと効率的に使用する。
動的資源を効率的に使用するためには、実際のロット１
８のいくつかはもし該動的資源が静的資源であるとして
取り扱われた場合にそうなるよりもよりゆっくりと処理
される。高い労働コストのため、合衆国の製造者は典型
的に労働者を彼等が繁忙状態に留まりかつ彼等がロット
１８が彼等のサービスを利用できるようになるのを待た
ないように管理する。この取り扱いの結果、進行中の作
業が労働者のサービスを受けるために利用できるように
なるまで労働者に待たせるよりはむしろ、進行中の作業
が労働者が利用可能になるまで待機する傾向にある。そ
の結果、労働は典型的には動的資源として取り扱われ
る。
【００４４】キュー３１０のような静的キューはあるロ
ットが静的資源の利用可能性を待たなければならない期
間を表し、かつキュー３１２のような、動的キューはあ
るロットが動的資源の利用可能性を待たなければならな
い期間を表す。プロセス１に関連して示されるように、
動的キュー３１２は静的キュー３１０の後に生ずるもの
として示されており、これは両方のタイプの待機キュー
が単一のプロセスエンティティ３０６内に存在するから
である。静的および動的キューの間のこの関係はユーザ
２４により最も頻繁に選択されるべきであるが、その理
由はそれが動的資源ができるだけ効率的に使用されなけ
ればならないより貴重なものとして扱われることを許容
するからである。しかしながら、ユーザ２４は希望する
場合はこの順序を自由に反転することができる。
ットが静的資源の利用可能性を待たなければならない期
間を表し、かつキュー３１２のような、動的キューはあ
るロットが動的資源の利用可能性を待たなければならな
い期間を表す。プロセス１に関連して示されるように、
動的キュー３１２は静的キュー３１０の後に生ずるもの
として示されており、これは両方のタイプの待機キュー
が単一のプロセスエンティティ３０６内に存在するから
である。静的および動的キューの間のこの関係はユーザ
２４により最も頻繁に選択されるべきであるが、その理
由はそれが動的資源ができるだけ効率的に使用されなけ
ればならないより貴重なものとして扱われることを許容
するからである。しかしながら、ユーザ２４は希望する
場合はこの順序を自由に反転することができる。
【００４５】図３のクッキー焼きの例のプロセス１は一
般にこね粉を準備しかつ格納することに関連する活動を
認識する。従って、プロセス１は資源を消費する。特
に、小麦粉、卵、ミルク、砂糖、およびその他のよう
な、こね粉の成分、および、ボール、ミキサ、およびそ
の他のような、機器がこの活動を行なうために必要とさ
れる。この例においては、そのような資源は静的なもの
と考えられかつ静的待機キュー３１０において消費され
る。静的キュー３１０は静的待機キュー３１０において
消費されるべき属性およびこれらの属性の能力（ｃａｐ
ａｂｉｌｉｔｉｅｓ）を特定する。この例においては、
量の属性が前記成分に対して特定され、かつ関連する能
力がロットの量の関数として表わされる式の形で特定さ
れる。例えば、０．８ポンドの特定されたタイプの小麦
粉が各々の１．０ポンドの焼かれるべきクッキーのため
に消費される。同様に、混合用のボウルおよびミキサが
ミキシングの能力をロット量の関数として表わす式の形
で特定される。計画およびシミュレーションの目的に対
しては、ロットにより消費される資源のその部分は他の
ロットへの割当てのために利用できないものとして取り
扱われる。言換えれば、キュー３１０において消費され
る成分および機器は解放されるまで他のロットのために
利用できるものとして後に計画されまたはシミュレート
されないであろう。
般にこね粉を準備しかつ格納することに関連する活動を
認識する。従って、プロセス１は資源を消費する。特
に、小麦粉、卵、ミルク、砂糖、およびその他のよう
な、こね粉の成分、および、ボール、ミキサ、およびそ
の他のような、機器がこの活動を行なうために必要とさ
れる。この例においては、そのような資源は静的なもの
と考えられかつ静的待機キュー３１０において消費され
る。静的キュー３１０は静的待機キュー３１０において
消費されるべき属性およびこれらの属性の能力（ｃａｐ
ａｂｉｌｉｔｉｅｓ）を特定する。この例においては、
量の属性が前記成分に対して特定され、かつ関連する能
力がロットの量の関数として表わされる式の形で特定さ
れる。例えば、０．８ポンドの特定されたタイプの小麦
粉が各々の１．０ポンドの焼かれるべきクッキーのため
に消費される。同様に、混合用のボウルおよびミキサが
ミキシングの能力をロット量の関数として表わす式の形
で特定される。計画およびシミュレーションの目的に対
しては、ロットにより消費される資源のその部分は他の
ロットへの割当てのために利用できないものとして取り
扱われる。言換えれば、キュー３１０において消費され
る成分および機器は解放されるまで他のロットのために
利用できるものとして後に計画されまたはシミュレート
されないであろう。
【００４６】環境１０の、後に説明する、シミュレーシ
ョンはこれらすべての消費された静的資源がそ利用可能
になるまでプロセスフローを静的キュー３１０内に保
つ。すべてが利用可能になった時、プロセスフローは動
的キュー３１２に進む。プロセスフローは異なる種類の
資源が利用可能になるまで動的キュー３１２内に留ま
る。
ョンはこれらすべての消費された静的資源がそ利用可能
になるまでプロセスフローを静的キュー３１０内に保
つ。すべてが利用可能になった時、プロセスフローは動
的キュー３１２に進む。プロセスフローは異なる種類の
資源が利用可能になるまで動的キュー３１２内に留ま
る。
【００４７】特に、プロセスフローは、以後労働者と称
される、人間の動的資源が利用可能になるまで動的キュ
ー３１２内に留まるものとしてシミュレートされる。動
的待機キュー３１２は労働者の時間が、例えば、１ポン
ドのこね粉ごとに１０分の割合で必要であることを特定
する。労働者がこのクッキーのロットに対し作業するた
めに利用可能になったものとシミュレートされると、活
動キュー３１４内に特定された活動が開始できる。労働
者のような、動的資源の利用可能性はそれに対して資源
が割当てされる他のタスクを考察することにより環境１
０のシミュレーション中に計画される。該シミュレーシ
ョンは他の競合ロットがすでに利用可能になっている時
に該動的資源が利用可能になるようあるロットに関し待
機するものとして特性付けない。むしろ、それはより高
い優先度のロットがすぐに利用可能になる場合でも利用
可能なロットの内最も高い優先度のものに割当てられ
る。
される、人間の動的資源が利用可能になるまで動的キュ
ー３１２内に留まるものとしてシミュレートされる。動
的待機キュー３１２は労働者の時間が、例えば、１ポン
ドのこね粉ごとに１０分の割合で必要であることを特定
する。労働者がこのクッキーのロットに対し作業するた
めに利用可能になったものとシミュレートされると、活
動キュー３１４内に特定された活動が開始できる。労働
者のような、動的資源の利用可能性はそれに対して資源
が割当てされる他のタスクを考察することにより環境１
０のシミュレーション中に計画される。該シミュレーシ
ョンは他の競合ロットがすでに利用可能になっている時
に該動的資源が利用可能になるようあるロットに関し待
機するものとして特性付けない。むしろ、それはより高
い優先度のロットがすぐに利用可能になる場合でも利用
可能なロットの内最も高い優先度のものに割当てられ
る。
【００４８】いったん労働者が利用可能になると、プロ
セス１は活動キュー３１４と共に継続し、そこで労働者
は実際に前記成分を必要な機器を用いてこね粉に混合す
る。クッキー焼きプロセスの実現を制御する上でおよび
クッキー焼きプロセスをシミュレートする上で有用な付
加的な処理データは活動キュー３１４に関連させること
ができる。例えば、管理的および時間的規則を特定でき
る。環境１０のシミュレーションは資源をロットに割当
てる上でそのような規則に従う。プロセスフロー３００
によれば、プロセス１はこのこね粉が他の処理のために
格納された時に完了する。
セス１は活動キュー３１４と共に継続し、そこで労働者
は実際に前記成分を必要な機器を用いてこね粉に混合す
る。クッキー焼きプロセスの実現を制御する上でおよび
クッキー焼きプロセスをシミュレートする上で有用な付
加的な処理データは活動キュー３１４に関連させること
ができる。例えば、管理的および時間的規則を特定でき
る。環境１０のシミュレーションは資源をロットに割当
てる上でそのような規則に従う。プロセスフロー３００
によれば、プロセス１はこのこね粉が他の処理のために
格納された時に完了する。
【００４９】資源は活動キューの完了により解放するこ
とができるが（表１を参照）、これは必ずしも必要では
ない。先に消費された資源が解放されない場合、それを
消費したロットはプロセスフロー記述３００が該資源を
解放することを要求するまで後続のキューのためにその
資源を使用し続ける。例えば、静的待機キュー３１０に
おいて消費された成分は活動キュー３１４の後に解放さ
れない。従って、これらの成分はシミュレーションの間
該ロットと関連し続け、かつ記述３００はこれらの成分
が他のロットによる使用のために利用できないことを認
識する。
とができるが（表１を参照）、これは必ずしも必要では
ない。先に消費された資源が解放されない場合、それを
消費したロットはプロセスフロー記述３００が該資源を
解放することを要求するまで後続のキューのためにその
資源を使用し続ける。例えば、静的待機キュー３１０に
おいて消費された成分は活動キュー３１４の後に解放さ
れない。従って、これらの成分はシミュレーションの間
該ロットと関連し続け、かつ記述３００はこれらの成分
が他のロットによる使用のために利用できないことを認
識する。
【００５０】一方、プロセスフロー記述３００における
活動キュー３１４はこね粉を混合するために使用された
労働者および機器を解放する。シミュレーションは次に
これらの解放された資源を他の割当てに利用できるもの
と考える。
活動キュー３１４はこね粉を混合するために使用された
労働者および機器を解放する。シミュレーションは次に
これらの解放された資源を他の割当てに利用できるもの
と考える。
【００５１】図３には特に示されていないが、プロセス
フロー記述３００におけるすべてのプロセスエンティテ
ィ３０６はプロセス１に関連して示されたもののような
キューに細分される。これらのキューの数および特性は
プロセスの活動をサポートし、消費されかつ解放された
資源を記述し、かつ該ロットにより要求される属性能力
を特定するために必要に従い構成されている。例えば、
プロセス２はこね粉を伸ばし、そのこね粉を所望のクッ
キーの形に切断し、かつ該クッキーの結果として得られ
た外見をチェックすることを要求する。切断および引き
伸ばし機器はプロセス２において消費されかつ解放され
る。クッキーシートおよび他の労働者が消費される。該
クッキーシートおよび労働者はプロセス２においては解
放されないが、その理由はそれらがプロセス５−６に関
して以下に説明する、ベーキング動作に必要であるから
である。
フロー記述３００におけるすべてのプロセスエンティテ
ィ３０６はプロセス１に関連して示されたもののような
キューに細分される。これらのキューの数および特性は
プロセスの活動をサポートし、消費されかつ解放された
資源を記述し、かつ該ロットにより要求される属性能力
を特定するために必要に従い構成されている。例えば、
プロセス２はこね粉を伸ばし、そのこね粉を所望のクッ
キーの形に切断し、かつ該クッキーの結果として得られ
た外見をチェックすることを要求する。切断および引き
伸ばし機器はプロセス２において消費されかつ解放され
る。クッキーシートおよび他の労働者が消費される。該
クッキーシートおよび労働者はプロセス２においては解
放されないが、その理由はそれらがプロセス５−６に関
して以下に説明する、ベーキング動作に必要であるから
である。
【００５２】プロセス３は再利用できないスクラップの
こね粉を片付けることに含まれる活動を特性付けるよう
構成され、かつプロセス４は先に伸ばされかつカットさ
れたこね粉を再利用しまたは補正することによりそれが
他のプロセス２における将来の使用のための貯蔵に戻す
ことができるように構成されている。
こね粉を片付けることに含まれる活動を特性付けるよう
構成され、かつプロセス４は先に伸ばされかつカットさ
れたこね粉を再利用しまたは補正することによりそれが
他のプロセス２における将来の使用のための貯蔵に戻す
ことができるように構成されている。
【００５３】プロセス５−６は共にクッキーを調理する
ために要求されるベーキング活動を規定する。プロセス
５−６は以下により詳細に説明するが、それらは一般に
本発明により生成された計画がクッキーを焼くために採
用することができる代りのプロセスフロー経路を表わ
す。従って、オーブンが消費されかつ解放される。操作
（オペレーション）１は焼かれたクッキーに仕上げ添加
物（ｔｏｐｐｉｎｇ）を付加することに関係するプロセ
スを含み、かつジョブ１はプロセス５−６において使用
されるオーブンにメンテナンスを施すことに関係するプ
ロセスを含む。
ために要求されるベーキング活動を規定する。プロセス
５−６は以下により詳細に説明するが、それらは一般に
本発明により生成された計画がクッキーを焼くために採
用することができる代りのプロセスフロー経路を表わ
す。従って、オーブンが消費されかつ解放される。操作
（オペレーション）１は焼かれたクッキーに仕上げ添加
物（ｔｏｐｐｉｎｇ）を付加することに関係するプロセ
スを含み、かつジョブ１はプロセス５−６において使用
されるオーブンにメンテナンスを施すことに関係するプ
ロセスを含む。
【００５４】上に述べたように、プロセスフロー記述３
００はさらに分岐エンティティ３０８を含む。分岐エン
ティテイ３０８はプロセスフロー内において判断ノード
を特性付けるために必要な情報を持つ。分岐エンティテ
ィ３０８の各々は２つの異なるタイプの分岐エンティテ
ィの内の１つに分類される。１つのタイプは、これは単
に分岐エンティテイと称されるが、フローを複数の代わ
る代わるのフロー経路に分離し、かつ、併合分岐と称さ
れる、他のタイプは複数のフロー経路を単一のフロー経
路に組合わせる。
００はさらに分岐エンティティ３０８を含む。分岐エン
ティテイ３０８はプロセスフロー内において判断ノード
を特性付けるために必要な情報を持つ。分岐エンティテ
ィ３０８の各々は２つの異なるタイプの分岐エンティテ
ィの内の１つに分類される。１つのタイプは、これは単
に分岐エンティテイと称されるが、フローを複数の代わ
る代わるのフロー経路に分離し、かつ、併合分岐と称さ
れる、他のタイプは複数のフロー経路を単一のフロー経
路に組合わせる。
【００５５】プロセスフロー記述３００は製品フローを
３つの異なるプロセスのサブフロー経路に分割するため
に分岐２をプロセス２の直後に配置する。１つのサブフ
ロー経路は、後に述べる、分岐３に結合し、他のサブフ
ロー経路は、スクラップのこね粉を処理する、プロセス
３に結合し、かつ他のサブフロー経路は、先に伸ばされ
たこね粉を再利用する、プロセス４に結合している。従
って、分岐１は再加工およびスクラップのシミュレーシ
ョンを許容する。分岐２はクッキーのロットをどのよう
に分割するかを規定する条件または規則データを含む。
例えば、分岐２は８９％のロットは前に進み、１０％は
再加工のためプロセス４に進み、そして１％のロットは
スクラップのためにプロセス３に移動することを特定す
ることができる。
３つの異なるプロセスのサブフロー経路に分割するため
に分岐２をプロセス２の直後に配置する。１つのサブフ
ロー経路は、後に述べる、分岐３に結合し、他のサブフ
ロー経路は、スクラップのこね粉を処理する、プロセス
３に結合し、かつ他のサブフロー経路は、先に伸ばされ
たこね粉を再利用する、プロセス４に結合している。従
って、分岐１は再加工およびスクラップのシミュレーシ
ョンを許容する。分岐２はクッキーのロットをどのよう
に分割するかを規定する条件または規則データを含む。
例えば、分岐２は８９％のロットは前に進み、１０％は
再加工のためプロセス４に進み、そして１％のロットは
スクラップのためにプロセス３に移動することを特定す
ることができる。
【００５６】プロセスフロー記述３００は併合分岐１を
プロセス２の直前に配置する。併合分岐１はプロセス１
およびプロセス４からのサブフロー経路を一緒に結合し
かつ併合されたロットを特定の併合条件が満たされた時
にのみ継続することを許容する。そのような併合条件
は、例えば全量が３ポンドのこね粉を越えるまでロット
が静止したままになることを特定する。従って、シミュ
レーションはプロセス２が十分な量のこね粉がそれを価
値あるものにするために与えられるまで行なわれないで
あろう。
プロセス２の直前に配置する。併合分岐１はプロセス１
およびプロセス４からのサブフロー経路を一緒に結合し
かつ併合されたロットを特定の併合条件が満たされた時
にのみ継続することを許容する。そのような併合条件
は、例えば全量が３ポンドのこね粉を越えるまでロット
が静止したままになることを特定する。従って、シミュ
レーションはプロセス２が十分な量のこね粉がそれを価
値あるものにするために与えられるまで行なわれないで
あろう。
【００５７】プロセスフロー記述３００は分岐３を分岐
２の直後に配置する。分岐３はプロセス５および６のい
ずれが、あるいは両方がクッキーのロットに対する計画
に含むべきかを特定する分岐選択規則を提供する。一般
に、プロセス５および６はクッキーを焼くための代わり
の技術を特定する。下に掲げた、表ＩＩはこれらの代わ
りの技術のどれを特定の状況で使用するかを特定するた
め分岐３と関連することをユーザ２４が希望する交替分
岐選択規則を含む。同様に、下に掲げた、表ＩＩＩはプ
ロセス６がクッキーを焼く上で採用できる代わりのプロ
セス記述を含む。 表ＩＩ分岐３のための代わりの分岐選択規則 １．分岐４への最も早い完了時間を有するサブフロー経
路を選択。 ２．もしロットの量が１０のクッキーシートより少なけ
れば、サブフローＡを選択し、さもなければサブフロー
Ｂを選択。 ３．該ロットをサブフローＡおよびＢに分割し分岐４へ
の全体として最も高速の完了時間を達成。 ４．もしロットの量がオーブンにとって大きすぎれば該
ロットを分割。 表ＩＩＩプロセス６のための代わりのプロセス記述 １．クッキーを焼くためにオーブン“Ｂ”を２５分間使
用。 ２．クッキー焼くためにオーブン“Ｂ”を４５分間使
用。
２の直後に配置する。分岐３はプロセス５および６のい
ずれが、あるいは両方がクッキーのロットに対する計画
に含むべきかを特定する分岐選択規則を提供する。一般
に、プロセス５および６はクッキーを焼くための代わり
の技術を特定する。下に掲げた、表ＩＩはこれらの代わ
りの技術のどれを特定の状況で使用するかを特定するた
め分岐３と関連することをユーザ２４が希望する交替分
岐選択規則を含む。同様に、下に掲げた、表ＩＩＩはプ
ロセス６がクッキーを焼く上で採用できる代わりのプロ
セス記述を含む。 表ＩＩ分岐３のための代わりの分岐選択規則 １．分岐４への最も早い完了時間を有するサブフロー経
路を選択。 ２．もしロットの量が１０のクッキーシートより少なけ
れば、サブフローＡを選択し、さもなければサブフロー
Ｂを選択。 ３．該ロットをサブフローＡおよびＢに分割し分岐４へ
の全体として最も高速の完了時間を達成。 ４．もしロットの量がオーブンにとって大きすぎれば該
ロットを分割。 表ＩＩＩプロセス６のための代わりのプロセス記述 １．クッキーを焼くためにオーブン“Ｂ”を２５分間使
用。 ２．クッキー焼くためにオーブン“Ｂ”を４５分間使
用。
【００５８】プロセス５はクッキーがオーブン“Ａ”に
おいて４５分間焼かれることを特定する。さらに、プロ
セス５はクッキーが焼かれる温度、および、該クッキー
を焼くためにオーブン“Ａ”において必要なオーブンの
棚の数のような、他の関連ある属性を特定する。もしプ
ロセス６が上の表ＩＩＩに掲げられたプロセス記述１を
導入すれば、それはオーブン“Ｂ”がクッキーを焼くた
めに特定の温度で２５分間使用されることを特定する。
図３に与えられた例示的なプロセスフロー記述に対して
は、プロセス５−６は一般に互いに等価であり、かつプ
ロセス５−６の内の１つが分岐３に含まれる分岐選択規
則を評価することによって選択される。従って、分岐３
は分岐４への最も高速の完了時間を備えたサブフロー経
路（表ＩＩの規則１を参照）が選択されることを特定す
る規則を含むことができる。そのような規則は「逆方
向」規則と考えられる。本発明は両方のサブフロー経路
をシミュレートしかつ次にプロセスフロー内を逆方向に
進みかつプロセス５−６の内のいずれか最も早い完了時
間を達成するものを選択する。従って、もしオーブン
“Ａ”が他のロットに割当てられれば、シミュレーショ
ンはプロセス６を取り上げ、かつ、もしオーブン“Ｂ”
が他のロットに割当てられれば、該シミュレーションは
プロセス５を取上げる。しかしながら、もし双方とも利
用可能であるとしてシミュレートされれば、シミュレー
ションはより短い調理時間のためプロセス６を選択する
であろう。
おいて４５分間焼かれることを特定する。さらに、プロ
セス５はクッキーが焼かれる温度、および、該クッキー
を焼くためにオーブン“Ａ”において必要なオーブンの
棚の数のような、他の関連ある属性を特定する。もしプ
ロセス６が上の表ＩＩＩに掲げられたプロセス記述１を
導入すれば、それはオーブン“Ｂ”がクッキーを焼くた
めに特定の温度で２５分間使用されることを特定する。
図３に与えられた例示的なプロセスフロー記述に対して
は、プロセス５−６は一般に互いに等価であり、かつプ
ロセス５−６の内の１つが分岐３に含まれる分岐選択規
則を評価することによって選択される。従って、分岐３
は分岐４への最も高速の完了時間を備えたサブフロー経
路（表ＩＩの規則１を参照）が選択されることを特定す
る規則を含むことができる。そのような規則は「逆方
向」規則と考えられる。本発明は両方のサブフロー経路
をシミュレートしかつ次にプロセスフロー内を逆方向に
進みかつプロセス５−６の内のいずれか最も早い完了時
間を達成するものを選択する。従って、もしオーブン
“Ａ”が他のロットに割当てられれば、シミュレーショ
ンはプロセス６を取り上げ、かつ、もしオーブン“Ｂ”
が他のロットに割当てられれば、該シミュレーションは
プロセス５を取上げる。しかしながら、もし双方とも利
用可能であるとしてシミュレートされれば、シミュレー
ションはより短い調理時間のためプロセス６を選択する
であろう。
【００５９】あるいは、オーブン“Ａ”はオーブン
“Ｂ”よりもかなり小さいかもしれないが、クッキーは
いずれのオーブンにおいても実質的に等価な時間の間に
焼かれる（プロセス記述２、表ＩＩＩを参照）。従っ
て、分岐３はサブフロー経路を選択する上でのロットの
量を考察する規則を特定することができる。表ＩＩの規
則２は次に、例えば、１０シートより少ないクッキーが
焼かれている場合にプロセス５を含むサブフロー経路を
選択する。プロセス６は１０シートより多くのクッキー
が焼かれている場合に選択されるであろう。
“Ｂ”よりもかなり小さいかもしれないが、クッキーは
いずれのオーブンにおいても実質的に等価な時間の間に
焼かれる（プロセス記述２、表ＩＩＩを参照）。従っ
て、分岐３はサブフロー経路を選択する上でのロットの
量を考察する規則を特定することができる。表ＩＩの規
則２は次に、例えば、１０シートより少ないクッキーが
焼かれている場合にプロセス５を含むサブフロー経路を
選択する。プロセス６は１０シートより多くのクッキー
が焼かれている場合に選択されるであろう。
【００６０】他の代わりのシナリオにおいては、分岐３
における分岐選択規則は自動的に該ロットを分割し、そ
れによりプロセス５および６の双方とも計画に含まれ、
かつサブロットの量が最も高速の全体の完了時間が得ら
れるように（表ＩＩの規則３および４を参照）プロセス
５および６の間で調整される。従って、大きなロットは
両方のオーブンがクッキーを焼くために同時に使用され
るように分割できる。
における分岐選択規則は自動的に該ロットを分割し、そ
れによりプロセス５および６の双方とも計画に含まれ、
かつサブロットの量が最も高速の全体の完了時間が得ら
れるように（表ＩＩの規則３および４を参照）プロセス
５および６の間で調整される。従って、大きなロットは
両方のオーブンがクッキーを焼くために同時に使用され
るように分割できる。
【００６１】併合分岐４はプロセス５−６によって示さ
れる別々のサブフロー経路を結合する。そのような結合
はいつおよびどのようにしてサブロットを結合するかを
特定する規則を含むことができる。例えば、併合分岐４
はあるロットが操作１のプロセスに続く前に兄弟のサブ
ロットに対し５分から１０分の間待機することを特定で
きる。
れる別々のサブフロー経路を結合する。そのような結合
はいつおよびどのようにしてサブロットを結合するかを
特定する規則を含むことができる。例えば、併合分岐４
はあるロットが操作１のプロセスに続く前に兄弟のサブ
ロットに対し５分から１０分の間待機することを特定で
きる。
【００６２】図２に戻ると、図３に与えられた例のよう
な、プロセスフロー記述を発生するために呼出されるの
はモジュール２１０である。モジュール２０２、２０
６、および２１０の完了後、ＭＣＣＰプロセス２００は
計画モジュール４００を呼出す。モジュール４００はデ
ィスクメモリ２８に記憶されたデータおよびベクトルマ
ネージャ３０により提供されるサービスを用いてプラン
ナ２６（図１を参照）により実行される。モジュール４
００は処理計画を発生するために環境１０の動作をシミ
ュレートする。この処理計画は資源１４が仮想ロット１
６に割当てられる予定に近似する。さらに、該処理計画
は多数の仮想ロット１６の需要を互いにかつ実際のロッ
ト１８のその時の需要とバランスさせる。計画モジュー
ル４００は図４から図１４を参照して後に説明する。
な、プロセスフロー記述を発生するために呼出されるの
はモジュール２１０である。モジュール２０２、２０
６、および２１０の完了後、ＭＣＣＰプロセス２００は
計画モジュール４００を呼出す。モジュール４００はデ
ィスクメモリ２８に記憶されたデータおよびベクトルマ
ネージャ３０により提供されるサービスを用いてプラン
ナ２６（図１を参照）により実行される。モジュール４
００は処理計画を発生するために環境１０の動作をシミ
ュレートする。この処理計画は資源１４が仮想ロット１
６に割当てられる予定に近似する。さらに、該処理計画
は多数の仮想ロット１６の需要を互いにかつ実際のロッ
ト１８のその時の需要とバランスさせる。計画モジュー
ル４００は図４から図１４を参照して後に説明する。
【００６３】モジュール４００が需要可能な計画をまと
めた後、タスク２１４は処理計画に含まれる仮想ロット
１６、またはこれらの仮想ロット１６の一部を実際のロ
ット１６に変換する。プランナ２６（図１を参照）によ
って行なわれる、タスク２１４はユーザ２４による製造
環境１０における実際の処理のために仮想ロットを選択
することを示すにすぎない。これらの選択は情報的なタ
スクである。その結果、仮想ロット１６の対応する実際
のロット１８への最初の変換に際し、製造環境１０内で
は何も起こらない。むしろ、この情報がプランナ２６か
らベクトルマネージャ３０、資源−ロット調整器３４お
よび実行コントローラ３８に渡され実際のロット１８に
関係するデータを含むメモリ構造を更新する。
めた後、タスク２１４は処理計画に含まれる仮想ロット
１６、またはこれらの仮想ロット１６の一部を実際のロ
ット１６に変換する。プランナ２６（図１を参照）によ
って行なわれる、タスク２１４はユーザ２４による製造
環境１０における実際の処理のために仮想ロットを選択
することを示すにすぎない。これらの選択は情報的なタ
スクである。その結果、仮想ロット１６の対応する実際
のロット１８への最初の変換に際し、製造環境１０内で
は何も起こらない。むしろ、この情報がプランナ２６か
らベクトルマネージャ３０、資源−ロット調整器３４お
よび実行コントローラ３８に渡され実際のロット１８に
関係するデータを含むメモリ構造を更新する。
【００６４】これらのメモリ構造がタスク２１４におい
て更新された後、実行制御モジュール２１６は製造環境
１０内での処理計画の実際の実施を制御するために呼出
される。モジュール２１６はムーブメントコントローラ
４６と組合わせ実行コントローラ３８（図１を参照）に
よって実行される。モジュール２１６は実際のロット１
８が処理されている間にリアルタイムで動作する。製造
環境１０内で事象が発生すると、実際の割当てを記述す
る情報が発生される。さらに、これらの事象が発生する
と、実際のロット１８に関連する計画がこれらの実際の
事象に応じて変化する。モジュール２１６はこれらの変
化に応じて資源１４の実際のロット１８への仮想的な割
当てを記述する現在の情報を連続的に発生する。モジュ
ール２１６は目標の実際のロット１８の製造の実行を該
目標の実際のロット１８が完了するまで制御する。この
ポイントにおいて、ジョブまたは製品が完成されかつ製
造環境１０の外部へ転送する準備ができる。あるいは、
製品は次に他のロットへの導入のために製造環境１０に
再び導入することができる。
て更新された後、実行制御モジュール２１６は製造環境
１０内での処理計画の実際の実施を制御するために呼出
される。モジュール２１６はムーブメントコントローラ
４６と組合わせ実行コントローラ３８（図１を参照）に
よって実行される。モジュール２１６は実際のロット１
８が処理されている間にリアルタイムで動作する。製造
環境１０内で事象が発生すると、実際の割当てを記述す
る情報が発生される。さらに、これらの事象が発生する
と、実際のロット１８に関連する計画がこれらの実際の
事象に応じて変化する。モジュール２１６はこれらの変
化に応じて資源１４の実際のロット１８への仮想的な割
当てを記述する現在の情報を連続的に発生する。モジュ
ール２１６は目標の実際のロット１８の製造の実行を該
目標の実際のロット１８が完了するまで制御する。この
ポイントにおいて、ジョブまたは製品が完成されかつ製
造環境１０の外部へ転送する準備ができる。あるいは、
製品は次に他のロットへの導入のために製造環境１０に
再び導入することができる。
【００６５】図４は、処理計画を発生する上でプランナ
モジュール４００（図２を参照）により行なわれる手順
のフローチャートを示す。モジュール４００は計画の発
生を開始するためにタスク４０２を実行する。一般に、
タスク４０２は製品需要ファイル２０４から需要要求を
抽出する。モジュール２０２（図２を参照）に関連して
上に述べたように、この需要要求は計画されるべきロッ
トの量、優先度、およびステータスを記述するデータを
含む記録を表わす。好ましくは、タスク４０２において
優先度は順番に表示される。特に、モジュール４００は
アクティブ状態（ステータス）を有する各々の需要要求
に対し一回実行される処理ループを形成する。最も高い
優先度のロットが最初に処理され、かつ残りのロットは
優先度が低下する順序で処理される。
モジュール４００（図２を参照）により行なわれる手順
のフローチャートを示す。モジュール４００は計画の発
生を開始するためにタスク４０２を実行する。一般に、
タスク４０２は製品需要ファイル２０４から需要要求を
抽出する。モジュール２０２（図２を参照）に関連して
上に述べたように、この需要要求は計画されるべきロッ
トの量、優先度、およびステータスを記述するデータを
含む記録を表わす。好ましくは、タスク４０２において
優先度は順番に表示される。特に、モジュール４００は
アクティブ状態（ステータス）を有する各々の需要要求
に対し一回実行される処理ループを形成する。最も高い
優先度のロットが最初に処理され、かつ残りのロットは
優先度が低下する順序で処理される。
【００６６】さらに、需要要求記録は、図３に示された
プロセスフロー記述３００のような、プロセスフロー記
述を需要要求記録により識別されるロットを計画するこ
とに関連して使用するために識別する。タスク４０２の
後、モジュール４００は、図５に示される、前置計画手
順５００を実行する。手順５００のタスク５０２はプロ
セスフロー情報ファイル２１２から対応するプロセスフ
ロー記述３００を引出すためにこの反復の需要要求に対
するプロセスフロー記述識別子を使用する。
プロセスフロー記述３００のような、プロセスフロー記
述を需要要求記録により識別されるロットを計画するこ
とに関連して使用するために識別する。タスク４０２の
後、モジュール４００は、図５に示される、前置計画手
順５００を実行する。手順５００のタスク５０２はプロ
セスフロー情報ファイル２１２から対応するプロセスフ
ロー記述３００を引出すためにこの反復の需要要求に対
するプロセスフロー記述識別子を使用する。
【００６７】次に、タスク５０４は需要要求によって与
えられた情報にのみ基づくこれらの規則を実行するため
にプロセスフロー記述３００を調べる。ロットの量はそ
のような情報の１つの例を表わす。この規則の実行はプ
ロセスフロー記述３００により記述される複雑なネット
ワークをより小さなサイズに切り払いそれによりそれが
後続の手順においてより効率的にシミュレートされるよ
うにする。例えば、分岐３（図３を参照）がロットの量
にのみ基づく分岐選択規則を含む場合は、タスク５０４
はあるサブフロー経路を選択しまたは少なくとも失格さ
せるよう動作する。表ＩＩに掲げられている規則２はそ
のような規則の１つの例を表わす。この規則により、分
岐３は１０より少ないクッキーシートが焼かれている場
合にプロセス５の選択を特定しかつそうでない場合にプ
ロセス６の選択を特定する。従って、図３に示された例
に対しては、タスク５０４は分岐３、プロセス６、およ
び併合分岐４をプロセスフロー記述３００から取除くこ
とができる。そのような取除きは後続のシミュレーショ
ンが処理しなければならない情報の量を低減し、かつシ
ミュレーション時間が減少する。
えられた情報にのみ基づくこれらの規則を実行するため
にプロセスフロー記述３００を調べる。ロットの量はそ
のような情報の１つの例を表わす。この規則の実行はプ
ロセスフロー記述３００により記述される複雑なネット
ワークをより小さなサイズに切り払いそれによりそれが
後続の手順においてより効率的にシミュレートされるよ
うにする。例えば、分岐３（図３を参照）がロットの量
にのみ基づく分岐選択規則を含む場合は、タスク５０４
はあるサブフロー経路を選択しまたは少なくとも失格さ
せるよう動作する。表ＩＩに掲げられている規則２はそ
のような規則の１つの例を表わす。この規則により、分
岐３は１０より少ないクッキーシートが焼かれている場
合にプロセス５の選択を特定しかつそうでない場合にプ
ロセス６の選択を特定する。従って、図３に示された例
に対しては、タスク５０４は分岐３、プロセス６、およ
び併合分岐４をプロセスフロー記述３００から取除くこ
とができる。そのような取除きは後続のシミュレーショ
ンが処理しなければならない情報の量を低減し、かつシ
ミュレーション時間が減少する。
【００６８】図５に戻ると、タスク５０６が初期化され
た処理計画を形成するためタスク５０４の後にまたはタ
スク５０４とともに実行される。タスク５０４はロット
がいずれかの静的または動的待機キューにおいて待つこ
とを要求されないと仮定することによりプロセスエンテ
ィティ３０６（図３を参照）におけるキューに関連する
タイミングデータを評価する。言い変えれば。すべての
消費された資源は必要な時に直ちに利用可能であると仮
定する。従って、初期タイミングのシナリオは実質的に
活動キューの見積もられた活動期間に基づく。この初期
シナリオは最小のタイミングシナリオを表わすが、その
理由はそれがあるロットの最も高速の可能な処理を記述
するからである。後続のシュミレーションはこの初期シ
ナリオをベースラインとして使用し、該ベースラインは
ロット１６−１８（図１を参照）による資源１４のため
の争いに対処するために必要に応じて遅延される。
た処理計画を形成するためタスク５０４の後にまたはタ
スク５０４とともに実行される。タスク５０４はロット
がいずれかの静的または動的待機キューにおいて待つこ
とを要求されないと仮定することによりプロセスエンテ
ィティ３０６（図３を参照）におけるキューに関連する
タイミングデータを評価する。言い変えれば。すべての
消費された資源は必要な時に直ちに利用可能であると仮
定する。従って、初期タイミングのシナリオは実質的に
活動キューの見積もられた活動期間に基づく。この初期
シナリオは最小のタイミングシナリオを表わすが、その
理由はそれがあるロットの最も高速の可能な処理を記述
するからである。後続のシュミレーションはこの初期シ
ナリオをベースラインとして使用し、該ベースラインは
ロット１６−１８（図１を参照）による資源１４のため
の争いに対処するために必要に応じて遅延される。
【００６９】タスク５０６の後、処理は図４に示され
る、手順４０４に進む。タスク４０４はベクトルマネー
ジャ３０（図１を参照）に対し資源１４への抵当に入っ
た委託（ｍｏｒｔｇａｇｅｄ ｃｏｍｍｉｔｍｅｎｔ
ｓ）を初期化するよう要求する。プロセスフロー記述３
００に含まれる資源１４が先にベクトルマネージャ３０
に関し初期化されていない限り、ベクトルマネージャ３
０は初期化情報を、タスク４０６に示されるように、資
源属性ファイル２０８から入手する。現在予定されてい
る資源１４は資源−ロット関連調整器３４により管理さ
れ、かつベクトルマネージャ３０はタスク４０８に示さ
れるように、そこから委託（コミットメント）データを
得る。
る、手順４０４に進む。タスク４０４はベクトルマネー
ジャ３０（図１を参照）に対し資源１４への抵当に入っ
た委託（ｍｏｒｔｇａｇｅｄ ｃｏｍｍｉｔｍｅｎｔ
ｓ）を初期化するよう要求する。プロセスフロー記述３
００に含まれる資源１４が先にベクトルマネージャ３０
に関し初期化されていない限り、ベクトルマネージャ３
０は初期化情報を、タスク４０６に示されるように、資
源属性ファイル２０８から入手する。現在予定されてい
る資源１４は資源−ロット関連調整器３４により管理さ
れ、かつベクトルマネージャ３０はタスク４０８に示さ
れるように、そこから委託（コミットメント）データを
得る。
【００７０】ベクトルマネージャ３０は、そのメモリ３
２（図１を参照）にこれらのコミットメントを特性付け
る時間的価値を持つリスト６００を維持する。図６はオ
ーブンの資源１４を特性付ける３次元アレイとしてのリ
スト６００の例を示す。該アレイの１つの次元は時間を
表わし、かつ該アレイの他の次元は、オーブンの温度の
ような、第１の属性の範囲を記述する。該アレイの第３
の次元は、オーブンの容量のような、第２の属性の範囲
を記述する。勿論、当業者はリスト６００によって任意
の資源を特性付けることができかつリスト６００に任意
の数の次元を含め所望の数の属性を収容することができ
ることを認識するであろう。さらに、ベクトルマネージ
ャ３０は環境１０内の各資源１４に対しリスト６００を
維持する。
２（図１を参照）にこれらのコミットメントを特性付け
る時間的価値を持つリスト６００を維持する。図６はオ
ーブンの資源１４を特性付ける３次元アレイとしてのリ
スト６００の例を示す。該アレイの１つの次元は時間を
表わし、かつ該アレイの他の次元は、オーブンの温度の
ような、第１の属性の範囲を記述する。該アレイの第３
の次元は、オーブンの容量のような、第２の属性の範囲
を記述する。勿論、当業者はリスト６００によって任意
の資源を特性付けることができかつリスト６００に任意
の数の次元を含め所望の数の属性を収容することができ
ることを認識するであろう。さらに、ベクトルマネージ
ャ３０は環境１０内の各資源１４に対しリスト６００を
維持する。
【００７１】リスト６００の図６の例は時間Ｔ１および
Ｔ２の間で温度範囲Ｒ２および量Ｑ２において記述され
たオーブンの資源に対するコミットメントを示す。該オ
ーブンはＴ１−Ｔ２の時間スロットの間Ｒ２の温度範囲
で付加的な容量を持つ。この付加的な容量のため、オー
ブンはその付加的なロットの容量要求がＱ３−Ｑ２に等
しいかまたはそれより少なく、該他のロットが温度範囲
Ｒ２を要求する限り他のロットと共有できる。さらに、
リスト６００はＴ１の前、Ｔ２およびＴ４の間、そして
Ｔ５の後にオーブンの使用に対する何らのコミットメン
トも示さない。Ｔ４およびＴ５の間に生ずるタイムスロ
ットの間、リスト６００はＲ１の温度範囲でＱ１の容量
に対するコミットメントを記録する。該オーブンはＴ４
−Ｔ５のタイムスロットの間Ｒ１の温度範囲でＱ３−Ｑ
１に等しい付加的な容量を持つ。
Ｔ２の間で温度範囲Ｒ２および量Ｑ２において記述され
たオーブンの資源に対するコミットメントを示す。該オ
ーブンはＴ１−Ｔ２の時間スロットの間Ｒ２の温度範囲
で付加的な容量を持つ。この付加的な容量のため、オー
ブンはその付加的なロットの容量要求がＱ３−Ｑ２に等
しいかまたはそれより少なく、該他のロットが温度範囲
Ｒ２を要求する限り他のロットと共有できる。さらに、
リスト６００はＴ１の前、Ｔ２およびＴ４の間、そして
Ｔ５の後にオーブンの使用に対する何らのコミットメン
トも示さない。Ｔ４およびＴ５の間に生ずるタイムスロ
ットの間、リスト６００はＲ１の温度範囲でＱ１の容量
に対するコミットメントを記録する。該オーブンはＴ４
−Ｔ５のタイムスロットの間Ｒ１の温度範囲でＱ３−Ｑ
１に等しい付加的な容量を持つ。
【００７２】図４のタスク４０４に戻ると、ベクトルマ
ネージャ３０はプロセスフロー記述３００に記述された
資源と関連するリスト６００のスナップショットを撮
る。このスナップショットを撮ることにより、ベクトル
マネージャは、計画モジュール４００によって行なわれ
る後続のシュミレーションによるのではなく、コミット
メントの表現に対する将来の変化を防止する。
ネージャ３０はプロセスフロー記述３００に記述された
資源と関連するリスト６００のスナップショットを撮
る。このスナップショットを撮ることにより、ベクトル
マネージャは、計画モジュール４００によって行なわれ
る後続のシュミレーションによるのではなく、コミット
メントの表現に対する将来の変化を防止する。
【００７３】タスク４０４の後、計画モジュール４００
は需要シュミレーション手順７００を実行する。一般
に、手順７００は特定されたプロセスフロー記述に関し
製品需要をシュミレートする。シュミレーション手順７
００は図７および図９から図１４までを参照して後に詳
細に説明する。シュミレーションプロセス７００の結果
は図８に示されるように処理計画８００である。
は需要シュミレーション手順７００を実行する。一般
に、手順７００は特定されたプロセスフロー記述に関し
製品需要をシュミレートする。シュミレーション手順７
００は図７および図９から図１４までを参照して後に詳
細に説明する。シュミレーションプロセス７００の結果
は図８に示されるように処理計画８００である。
【００７４】処理計画８００はディスクメモリ２８（図
１を参照）に保持される。図８は、図３に関連して上の
ように始められたクッキーを焼くというきわめて単純
な、特定のジョブの記述を続けるものである。勿論、当
業者は処理計画８００はこのようなまたはいずれかの特
定の応用に限定されるものではないこと、および図８に
示される処理計画は本発明の理解を助けるために提示さ
れていることを理解するであろう。処理計画８００はプ
ロセスフロー記述３００から得られた情報の多くを含
む。従って、処理計画８００は、プロセス１−５のよう
な、互いにかつデータエレメント記述キュー（図３を参
照）にリンクする、プロセスを記述するデータエレメン
トを含む。さらに、処理計画８００は資源要求を記述す
るデータエレメント、関連する属性能力要求、および製
造規則識別子（図３を参照）を含む。
１を参照）に保持される。図８は、図３に関連して上の
ように始められたクッキーを焼くというきわめて単純
な、特定のジョブの記述を続けるものである。勿論、当
業者は処理計画８００はこのようなまたはいずれかの特
定の応用に限定されるものではないこと、および図８に
示される処理計画は本発明の理解を助けるために提示さ
れていることを理解するであろう。処理計画８００はプ
ロセスフロー記述３００から得られた情報の多くを含
む。従って、処理計画８００は、プロセス１−５のよう
な、互いにかつデータエレメント記述キュー（図３を参
照）にリンクする、プロセスを記述するデータエレメン
トを含む。さらに、処理計画８００は資源要求を記述す
るデータエレメント、関連する属性能力要求、および製
造規則識別子（図３を参照）を含む。
【００７５】さらに、手順７００はタイミングデータエ
レメント８０２を処理計画８００に含まれるキューの各
々と関連させる。一般に、タイミングデータエレメント
８０２は各キューに対し予期されたスタートまたはエン
トリ時間および停止または退出時間を特定する。しかし
ながら、退出時間データレメント８０２は任意選択的な
ものであるが、その理由はキューからの退出時間は直後
に続くキューのためのエントリ時間と同じであるからで
ある。エレメント８０２はタスク５０６（図５を参照）
に関して上に述べたように初期化される。手順７００は
次にベクトルリスト６００およびプロセスフロー記述３
００から決定されるように、要求される資源の利用可能
な能力の計画の結果としてエレメント８０２を改訂す
る。好ましくは、タイミングデータは最小および最大時
間が特定されるタイミングレンジとして維持される。こ
のスケジューリングは製造規則への抵触を防止するよう
な方式で行なわれる。もし必要な資源属性能力が利用で
きなければ、全体の計画がいずれの製造規則にも違反し
ないような様式で必要とされる能力が利用可能になるま
で遅延される。モジュール４００の反復的な処理によ
り、手順７００はすべての影響あるロット１６−１８お
よび資源１４に関し協調的に製造環境１０をシュミレー
トし資源のロットに対する最適の、バランスした割り当
てを達成する。
レメント８０２を処理計画８００に含まれるキューの各
々と関連させる。一般に、タイミングデータエレメント
８０２は各キューに対し予期されたスタートまたはエン
トリ時間および停止または退出時間を特定する。しかし
ながら、退出時間データレメント８０２は任意選択的な
ものであるが、その理由はキューからの退出時間は直後
に続くキューのためのエントリ時間と同じであるからで
ある。エレメント８０２はタスク５０６（図５を参照）
に関して上に述べたように初期化される。手順７００は
次にベクトルリスト６００およびプロセスフロー記述３
００から決定されるように、要求される資源の利用可能
な能力の計画の結果としてエレメント８０２を改訂す
る。好ましくは、タイミングデータは最小および最大時
間が特定されるタイミングレンジとして維持される。こ
のスケジューリングは製造規則への抵触を防止するよう
な方式で行なわれる。もし必要な資源属性能力が利用で
きなければ、全体の計画がいずれの製造規則にも違反し
ないような様式で必要とされる能力が利用可能になるま
で遅延される。モジュール４００の反復的な処理によ
り、手順７００はすべての影響あるロット１６−１８お
よび資源１４に関し協調的に製造環境１０をシュミレー
トし資源のロットに対する最適の、バランスした割り当
てを達成する。
【００７６】さらに、処理計画８００として働くメモリ
構造は好ましくはステータスおよびプロセスデータを記
録するためにデータエレメント８０４を含むかまたはデ
ータエレメント８０４に対する備えを行なう。そのよう
なデータエレメントはフィードバック、統計的、および
ステータスデータの記述を許容する。そのようなデータ
は、１）計画の間、２）実際に処理計画８００を実行す
るよう試みてから、そして３）後続の実際の割り当てを
処理計画８００によって記述される仮想割り当てと比較
することから、生成される。そのようなフィードバッ
ク、統計的、およびステータスデータはプロセスフロー
記述３００における改善を示唆するために解析され将来
の処理計画８００が実際の割り当てにより緊密に近似で
きるようにする。
構造は好ましくはステータスおよびプロセスデータを記
録するためにデータエレメント８０４を含むかまたはデ
ータエレメント８０４に対する備えを行なう。そのよう
なデータエレメントはフィードバック、統計的、および
ステータスデータの記述を許容する。そのようなデータ
は、１）計画の間、２）実際に処理計画８００を実行す
るよう試みてから、そして３）後続の実際の割り当てを
処理計画８００によって記述される仮想割り当てと比較
することから、生成される。そのようなフィードバッ
ク、統計的、およびステータスデータはプロセスフロー
記述３００における改善を示唆するために解析され将来
の処理計画８００が実際の割り当てにより緊密に近似で
きるようにする。
【００７７】図７に示されるように、シュミレーション
手順７００はループで動作する。手順７００はプロセス
フロー記述３００に含まれる各々のサブフロー経路に対
しこのループの一回の反復を行なう。しかしながら、前
置計画タスク５０４（図５を参照）はシュミレーション
を早めるために手順７００の実行に先立ちプロセスフロ
ー記述３００からいくつかのサブフロー経路を取り除く
ことができる。サブフロー管理手順９００はこのループ
の先頭で行なわれる。一般に、手順９００は次のサブフ
ロー経路、または単にサブフローを決定するためにプロ
セスフロー情報ファイル２１２を評価する。本発明の目
的のためには、サブフローは分岐エンティティまたはノ
ードで始まりかつそのすぐ後の分岐ノードで終了するプ
ロセスフロー記述の１部である。例えば、プロセスフロ
ー記述３００（図３を参照）において、サブフローは併
合分岐１と分岐２の間、分岐２と併合分岐１の間、およ
び分岐２と分岐３の間で退出する。さらに、２つのサブ
フローが分岐３および併合分岐４の間に存在する。
手順７００はループで動作する。手順７００はプロセス
フロー記述３００に含まれる各々のサブフロー経路に対
しこのループの一回の反復を行なう。しかしながら、前
置計画タスク５０４（図５を参照）はシュミレーション
を早めるために手順７００の実行に先立ちプロセスフロ
ー記述３００からいくつかのサブフロー経路を取り除く
ことができる。サブフロー管理手順９００はこのループ
の先頭で行なわれる。一般に、手順９００は次のサブフ
ロー経路、または単にサブフローを決定するためにプロ
セスフロー情報ファイル２１２を評価する。本発明の目
的のためには、サブフローは分岐エンティティまたはノ
ードで始まりかつそのすぐ後の分岐ノードで終了するプ
ロセスフロー記述の１部である。例えば、プロセスフロ
ー記述３００（図３を参照）において、サブフローは併
合分岐１と分岐２の間、分岐２と併合分岐１の間、およ
び分岐２と分岐３の間で退出する。さらに、２つのサブ
フローが分岐３および併合分岐４の間に存在する。
【００７８】図９は手順９００のフローチャートを示
す。エントリに応じて、手順９００は先にシュミレート
されたサブフローを特徴付けるために問合わせタスク９
０２を実行する。もし先のサブフローが首尾よくなけれ
ばあるいはもしそれが併合分岐ノードで終了しておれ
ば、制御は問合わせタスク９０４に進む。もし何らの前
のサブフローもシュミレートされておらなければ、制御
はサブフロー選択手順１０００に進む。さらに、もし前
のサブフローが首尾よくシュミレートされかつ併合分岐
で終了しておらなければ、制御は再びサブフロー選択手
順１０００に進む。
す。エントリに応じて、手順９００は先にシュミレート
されたサブフローを特徴付けるために問合わせタスク９
０２を実行する。もし先のサブフローが首尾よくなけれ
ばあるいはもしそれが併合分岐ノードで終了しておれ
ば、制御は問合わせタスク９０４に進む。もし何らの前
のサブフローもシュミレートされておらなければ、制御
はサブフロー選択手順１０００に進む。さらに、もし前
のサブフローが首尾よくシュミレートされかつ併合分岐
で終了しておらなければ、制御は再びサブフロー選択手
順１０００に進む。
【００７９】図１０に示されるように、サブフロー選択
手順１０００は最初に問合わせタスク１００２を実行す
る。問合わせタスク１００２はプロセスフロー記述３０
０において前方向に進み次のサブフローを選択する上で
選択が与えられているか否かを判定する。通常、サブフ
ローはプロセスフロー記述３００の始めでスタートしか
つプロセスフロー記述３００の終わりまで続行するよう
シュミレートされる。しばしば、図３の分岐２のよう
に、処理のために選択するためいくつかのサブフローの
どれを選択するかにつき判断が行なわれなければならな
い。タスク１００２は現在のノードで発生する残りの、
またはいまだシュミレートされていないサブフローを評
価しかつ１つより多くのサブフローが評価のため残って
いるか否かを判定する。もし１つのサブフローのみが評
価のために残っておれば、制御はタスク１００４に進
み、これは該残りのサブフローをシュミレートのための
サブフローとして認識する。
手順１０００は最初に問合わせタスク１００２を実行す
る。問合わせタスク１００２はプロセスフロー記述３０
０において前方向に進み次のサブフローを選択する上で
選択が与えられているか否かを判定する。通常、サブフ
ローはプロセスフロー記述３００の始めでスタートしか
つプロセスフロー記述３００の終わりまで続行するよう
シュミレートされる。しばしば、図３の分岐２のよう
に、処理のために選択するためいくつかのサブフローの
どれを選択するかにつき判断が行なわれなければならな
い。タスク１００２は現在のノードで発生する残りの、
またはいまだシュミレートされていないサブフローを評
価しかつ１つより多くのサブフローが評価のため残って
いるか否かを判定する。もし１つのサブフローのみが評
価のために残っておれば、制御はタスク１００４に進
み、これは該残りのサブフローをシュミレートのための
サブフローとして認識する。
【００８０】一方、もしタスク１００２が現在のノード
において発生する複数のサブフローがシュミレートされ
るべきものとして残っていると判定すれば、タスク１０
０６は分岐エンティティ３０８（図３を参照）内の分岐
論理を評価してどのサブフローを次に評価するかを決定
する。そのような分岐論理は分岐条件が分岐エンティテ
ィ３０８内に掲げられる順序で評価され、かつ「真の」
条件に評価される条件が、問合わせタスク１００８に示
されるように、後続のシュミレーションのために選択さ
れる。もし問合わせタスク１００８が分岐条件が「偽
の」条件に評価されたものと判定すれば、制御は問合わ
せタスク１００２に戻る。一方、分岐条件が「真の」条
件に評価された場合、制御はタスク１０１０に進み、そ
こでその真の条件に関連するサブフローがシュミレート
されるべき次のサブフローとして選択される。
において発生する複数のサブフローがシュミレートされ
るべきものとして残っていると判定すれば、タスク１０
０６は分岐エンティティ３０８（図３を参照）内の分岐
論理を評価してどのサブフローを次に評価するかを決定
する。そのような分岐論理は分岐条件が分岐エンティテ
ィ３０８内に掲げられる順序で評価され、かつ「真の」
条件に評価される条件が、問合わせタスク１００８に示
されるように、後続のシュミレーションのために選択さ
れる。もし問合わせタスク１００８が分岐条件が「偽
の」条件に評価されたものと判定すれば、制御は問合わ
せタスク１００２に戻る。一方、分岐条件が「真の」条
件に評価された場合、制御はタスク１０１０に進み、そ
こでその真の条件に関連するサブフローがシュミレート
されるべき次のサブフローとして選択される。
【００８１】タスク１００４および１０１０の各々の
後、制御はタスク１０１２に進む。タスク１０１２は来
たるべきサフブフローをシュミレートすることに関して
使用するためにロットの量を計算する。図３の分岐２の
ような、分岐エンティティ３０８がロットの量に影響を
与える規則を含む場合は、タスク１０１２はその規則を
ロットの量を計算するために評価する。例えば、タスク
１０１２は分岐２に存在するロット量の８９％は分岐３
に受け渡され、１０％はプロセス３に、そして１％はプ
ロセス４に渡されるべきことを計算する。一方、分岐エ
ンティティ３０８は量の変更規則を含む必要はなく、か
つそのような状況ではタスク１０１２はロットの量が分
岐エンティティの結果として変更されないものと計算す
る。
後、制御はタスク１０１２に進む。タスク１０１２は来
たるべきサフブフローをシュミレートすることに関して
使用するためにロットの量を計算する。図３の分岐２の
ような、分岐エンティティ３０８がロットの量に影響を
与える規則を含む場合は、タスク１０１２はその規則を
ロットの量を計算するために評価する。例えば、タスク
１０１２は分岐２に存在するロット量の８９％は分岐３
に受け渡され、１０％はプロセス３に、そして１％はプ
ロセス４に渡されるべきことを計算する。一方、分岐エ
ンティティ３０８は量の変更規則を含む必要はなく、か
つそのような状況ではタスク１０１２はロットの量が分
岐エンティティの結果として変更されないものと計算す
る。
【００８２】タスク１０１２の完了に応じて、１つのサ
ブフローがシュミレーションのために選択され、かつロ
ットの量がその選択されたサブフローに対して決定され
る。制御は次にサブフロー選択手順１０００、サブフロ
ー管理手順９００（図９を参照）を退出しかつ需要シミ
ュレーション手順７００（図７を参照）に戻る。
ブフローがシュミレーションのために選択され、かつロ
ットの量がその選択されたサブフローに対して決定され
る。制御は次にサブフロー選択手順１０００、サブフロ
ー管理手順９００（図９を参照）を退出しかつ需要シミ
ュレーション手順７００（図７を参照）に戻る。
【００８３】図９を続けて参照すると、タスク９０６お
よび９０８が、問合わせタスク９０４で示されるよう
に、先のサブフローのシミュレーションが不首尾であっ
て場合に１つのサブフローを選択するために実行され
る。不首尾のシミュレーションは典型的には管理または
処理規則のシミュレートされた違反から起因する。その
ような規則はプロセスフロー記述３００（図３を参照）
の併合分岐４に示されている。図３の例においては、併
合分岐４はプロセス５および６からのクッキーのロット
が結合されかつ続行する前に５〜１０分の間分岐４に留
まることを要求する規則を含む。この規則は焼かれたク
ッキーが後続のトッピング段階が行なわれる前に制御さ
れた量の時間の間オーブンの外に置かれることを保証す
る。タスク９０４はそのような規則をそれらが違反して
いるかを判定するために評価し、かつもし違反が起こっ
ておれば、制御はタスク９０６および９０８に進む。
よび９０８が、問合わせタスク９０４で示されるよう
に、先のサブフローのシミュレーションが不首尾であっ
て場合に１つのサブフローを選択するために実行され
る。不首尾のシミュレーションは典型的には管理または
処理規則のシミュレートされた違反から起因する。その
ような規則はプロセスフロー記述３００（図３を参照）
の併合分岐４に示されている。図３の例においては、併
合分岐４はプロセス５および６からのクッキーのロット
が結合されかつ続行する前に５〜１０分の間分岐４に留
まることを要求する規則を含む。この規則は焼かれたク
ッキーが後続のトッピング段階が行なわれる前に制御さ
れた量の時間の間オーブンの外に置かれることを保証す
る。タスク９０４はそのような規則をそれらが違反して
いるかを判定するために評価し、かつもし違反が起こっ
ておれば、制御はタスク９０６および９０８に進む。
【００８４】タスク９０６および９０８は来たるべきシ
ミュレーションが先にシミュレートされたサブフローを
再びシミュレートするようにし、それにより規則の違反
が起こりにくくなるようにする。タスク９０６は、再評
価が始まるべき、プロセス、および該プロセス内のキュ
ーを決定する。しばしば、この再評価点は該規則の始め
に確立される。併合分岐４の場合には、タイミング規則
の始めは分岐３であり、そこでロットが併合分岐４にお
ける再結合のために分割されている。
ミュレーションが先にシミュレートされたサブフローを
再びシミュレートするようにし、それにより規則の違反
が起こりにくくなるようにする。タスク９０６は、再評
価が始まるべき、プロセス、および該プロセス内のキュ
ーを決定する。しばしば、この再評価点は該規則の始め
に確立される。併合分岐４の場合には、タイミング規則
の始めは分岐３であり、そこでロットが併合分岐４にお
ける再結合のために分割されている。
【００８５】さらに、リスト６００（図６を参照）を評
価することにより決定される、資源スラック時間変数
（表Ｉを参照）は再評価点をプロセスフロー記述３００
のさらに後方にプッシュする。図６はどのようにして資
源スラック時間が再評価点を後方向にプッシュするかを
示す。例えば、タイムスロットＴ１−Ｔ２において示さ
れた資源コミットメントはＴ４−Ｔ２に等価な資源スラ
ック時間を有する。言い変えれば、該コミットメントは
資源の使用がそのような使用が資源に対する次のコミッ
トメントに影響を与える前のＴ４より前の任意の時間に
終了するように遅延することができる。もしタスク９０
６がＴ４−Ｔ２より小さい期間によりタイミング規則が
違反していると判定すれば、資源の使用は単にこのタイ
ミング規則の違反を解決するために遅延される。
価することにより決定される、資源スラック時間変数
（表Ｉを参照）は再評価点をプロセスフロー記述３００
のさらに後方にプッシュする。図６はどのようにして資
源スラック時間が再評価点を後方向にプッシュするかを
示す。例えば、タイムスロットＴ１−Ｔ２において示さ
れた資源コミットメントはＴ４−Ｔ２に等価な資源スラ
ック時間を有する。言い変えれば、該コミットメントは
資源の使用がそのような使用が資源に対する次のコミッ
トメントに影響を与える前のＴ４より前の任意の時間に
終了するように遅延することができる。もしタスク９０
６がＴ４−Ｔ２より小さい期間によりタイミング規則が
違反していると判定すれば、資源の使用は単にこのタイ
ミング規則の違反を解決するために遅延される。
【００８６】しかしながら、もし該タイミング規則の違
反がＴ４−Ｔ２より大きな期間に対するものであれば、
資源はタイミング規則違反を治癒するために単に遅延す
ることはできないが、その理由はそのような遅延はタイ
ムスロットＴ４−Ｔ５におけるコミットメントに逆の影
響を与えるからである。この状況では、再評価点はプロ
セスフロー記述３００内で逆方向に資源へのＴ１−Ｔ２
コミットメントが最初に行なわれるキューにプッシュさ
れる。その点からの順方向のすべてのシミュレートされ
たコミットメントは消去され、かつシミュレーションは
そのポイントから再び前方向に続く。
反がＴ４−Ｔ２より大きな期間に対するものであれば、
資源はタイミング規則違反を治癒するために単に遅延す
ることはできないが、その理由はそのような遅延はタイ
ムスロットＴ４−Ｔ５におけるコミットメントに逆の影
響を与えるからである。この状況では、再評価点はプロ
セスフロー記述３００内で逆方向に資源へのＴ１−Ｔ２
コミットメントが最初に行なわれるキューにプッシュさ
れる。その点からの順方向のすべてのシミュレートされ
たコミットメントは消去され、かつシミュレーションは
そのポイントから再び前方向に続く。
【００８７】再シミュレーションは後に生ずるコミット
メントを促しかつ正確な先のコミットメントが再びシミ
ュレートされることを防止する制約を伴なって動作す
る。従って、タスク９０８は、図８におけるデータエレ
メント８０２によって記述される、見積もられた最小お
よび最大のキュー退出時間およびスラックタイミングの
ような、タイミングデータにおける変化を再評価された
ポイントに後方向に伝達する。これらの変化の大きさは
タイミング規則が違反していた期間に基づく。タスク９
０８の後、制御は需要シミュレーション手順７００（図
７を参照）に戻る。
メントを促しかつ正確な先のコミットメントが再びシミ
ュレートされることを防止する制約を伴なって動作す
る。従って、タスク９０８は、図８におけるデータエレ
メント８０２によって記述される、見積もられた最小お
よび最大のキュー退出時間およびスラックタイミングの
ような、タイミングデータにおける変化を再評価された
ポイントに後方向に伝達する。これらの変化の大きさは
タイミング規則が違反していた期間に基づく。タスク９
０８の後、制御は需要シミュレーション手順７００（図
７を参照）に戻る。
【００８８】問合わせタスク９０２および９０４に戻る
と、サブフローが併合ノードで終了した時、サブフロー
管理手順９００は制御を併合管理手順１１００に移す。
図１１は手順１１００のフローチャートを示す。一般
に、併合管理手順１１００は複数の兄弟サブロットを共
通のロットに併合して進むべきか否か、あるいは併合が
まだシミュレートできなければどのサブフローを評価す
べきかを決定する。図１１に示されるように、タスク１
１０２は併合基準を評価し、かつ問合わせタスク１１０
４は該併合基準が適合しているか否かを判定する。上に
述べた図３の併合分岐４を参照すると、併合条件はプロ
セス５および６を含むサブフローがシミュレートされた
後に満たされる。たった１つのサブフローがシミュレー
トされた時、タスク１１０４は制御をタスク１１０６に
向ける。タスク１１０６は次の兄弟のサブフローをシミ
ュレーションのために選択する。言い変えれば、タスク
１１０６は次のサブフローをみつけるためにシミュレー
トされていない入りフロー経路に沿って逆方向に進む。
サブロット量はタスク１０１２（図１０を参照）に関連
して上に述べたように決定される。この点では何らの併
合もシミュレートされない。
と、サブフローが併合ノードで終了した時、サブフロー
管理手順９００は制御を併合管理手順１１００に移す。
図１１は手順１１００のフローチャートを示す。一般
に、併合管理手順１１００は複数の兄弟サブロットを共
通のロットに併合して進むべきか否か、あるいは併合が
まだシミュレートできなければどのサブフローを評価す
べきかを決定する。図１１に示されるように、タスク１
１０２は併合基準を評価し、かつ問合わせタスク１１０
４は該併合基準が適合しているか否かを判定する。上に
述べた図３の併合分岐４を参照すると、併合条件はプロ
セス５および６を含むサブフローがシミュレートされた
後に満たされる。たった１つのサブフローがシミュレー
トされた時、タスク１１０４は制御をタスク１１０６に
向ける。タスク１１０６は次の兄弟のサブフローをシミ
ュレーションのために選択する。言い変えれば、タスク
１１０６は次のサブフローをみつけるためにシミュレー
トされていない入りフロー経路に沿って逆方向に進む。
サブロット量はタスク１０１２（図１０を参照）に関連
して上に述べたように決定される。この点では何らの併
合もシミュレートされない。
【００８９】一方、問合わせタスク１１０４が併合基準
が満たされたと判定した場合には、タスク１１０８は併
合動作を行なう。併合動作においては、兄弟のサブロッ
トがすべての兄弟のサブロットの組合わせを表わす単一
のロットにより置き代えられ、かつロット量のパラメー
タがそれに応じて調整される。タクス１１０６または１
１０８の後、プログラム制御は併合管理手順１１００を
退出しかつ新しいサブフローを備えたサブフロー管理手
順９００がシミュレーションのため選択される。プログ
ラム制御は評価処理手順１２００（図７を参照）に戻
る。手順１２００はサブフロー管理手順９００の後の需
要シミュレーション手順７００に存在する。手順１２０
０はサブフロー管理手順７００により選択されるサブフ
ロー内に含まれるプロセスエンティティ３０６（図３を
参照）を評価する。
が満たされたと判定した場合には、タスク１１０８は併
合動作を行なう。併合動作においては、兄弟のサブロッ
トがすべての兄弟のサブロットの組合わせを表わす単一
のロットにより置き代えられ、かつロット量のパラメー
タがそれに応じて調整される。タクス１１０６または１
１０８の後、プログラム制御は併合管理手順１１００を
退出しかつ新しいサブフローを備えたサブフロー管理手
順９００がシミュレーションのため選択される。プログ
ラム制御は評価処理手順１２００（図７を参照）に戻
る。手順１２００はサブフロー管理手順９００の後の需
要シミュレーション手順７００に存在する。手順１２０
０はサブフロー管理手順７００により選択されるサブフ
ロー内に含まれるプロセスエンティティ３０６（図３を
参照）を評価する。
【００９０】図１２は手順１２００を記述するフローチ
ャートを示す。一般に、手順１２００はサブフローに含
まれる各々のキューを評価するためにその一回の反復を
実行するループを形成する。評価の順序はキューがプロ
セスフロー記述３００内で配列される順序である。
ャートを示す。一般に、手順１２００はサブフローに含
まれる各々のキューを評価するためにその一回の反復を
実行するループを形成する。評価の順序はキューがプロ
セスフロー記述３００内で配列される順序である。
【００９１】問合わせタスク１２０２は手順１２００へ
のエントリーにより実行されかつ該ループの各々の反復
の始めに実行される。タスク１２０２はそのタイプを判
定するためにキューを調べる。もし該キューが活動キュ
ーであれば、制御は図１３に関連して後に説明する、活
動評価器手順１３００に進む。もし該キューが、静的ま
たは動的待機キューのような、待機キューであれば、制
御はタスク１２０４に進む。
のエントリーにより実行されかつ該ループの各々の反復
の始めに実行される。タスク１２０２はそのタイプを判
定するためにキューを調べる。もし該キューが活動キュ
ーであれば、制御は図１３に関連して後に説明する、活
動評価器手順１３００に進む。もし該キューが、静的ま
たは動的待機キューのような、待機キューであれば、制
御はタスク１２０４に進む。
【００９２】タスク１２０４はリスト６００（図６を参
照）と組合わせて動作する。特に、タスク１２０４は待
機キューで消費されるべき資源の識別（ＩＤ）をベクト
ルマネージャ（図１を参照）に通信する。さらに、必要
な属性が資源が必要される最小の期間および該資源が必
要とされる時間上の最も早いポイントとともに通信され
る。タスク１２０４はこの資源および属性情報を現在評
価されているプロセスエンティティ３０６（図３を参
照）のキュー３１０−３１２から得る。タスク１２０４
はデータエレメント８０２（図８を参照）からタイミン
グ情報を得る。エレメント８０２はタスク５０６（図５
を参照）において初期化されかつこのサブフローの先の
シミュレーションの結果として変更されるかもしれな
い。
照）と組合わせて動作する。特に、タスク１２０４は待
機キューで消費されるべき資源の識別（ＩＤ）をベクト
ルマネージャ（図１を参照）に通信する。さらに、必要
な属性が資源が必要される最小の期間および該資源が必
要とされる時間上の最も早いポイントとともに通信され
る。タスク１２０４はこの資源および属性情報を現在評
価されているプロセスエンティティ３０６（図３を参
照）のキュー３１０−３１２から得る。タスク１２０４
はデータエレメント８０２（図８を参照）からタイミン
グ情報を得る。エレメント８０２はタスク５０６（図５
を参照）において初期化されかつこのサブフローの先の
シミュレーションの結果として変更されるかもしれな
い。
【００９３】図６に示されるリスト６００の例を参照す
ると、ベクトルマネージャ３０はリスト６００を評価し
て資源が要求に応じて利用可能になる最も早い時を判定
する。もし図６のリスト６００により示されたオーブン
の資源がロット“Ａ”に割り当てられておれば、タイム
スロットＴ５−Ｔ６がそれが要求に応じて利用可能にな
る最初のタイムスロットである。先に抵当に入れられた
コミットメントとの抵触がオーブンの資源を時間Ｔ５の
前に割り当てることを禁止する。タスク１２０２はこの
利用可能性の時間情報をキューの間に消費されるすべて
の資源に対し評価しかつすべての消費される資源が現在
利用可能であるタイムスロットを計算する。この計算は
要求されるタイムスロットが回答が決定されるまで漸進
的に遅延されるからリスト６００の多数の評価を必要と
するかもしれない。
ると、ベクトルマネージャ３０はリスト６００を評価し
て資源が要求に応じて利用可能になる最も早い時を判定
する。もし図６のリスト６００により示されたオーブン
の資源がロット“Ａ”に割り当てられておれば、タイム
スロットＴ５−Ｔ６がそれが要求に応じて利用可能にな
る最初のタイムスロットである。先に抵当に入れられた
コミットメントとの抵触がオーブンの資源を時間Ｔ５の
前に割り当てることを禁止する。タスク１２０２はこの
利用可能性の時間情報をキューの間に消費されるすべて
の資源に対し評価しかつすべての消費される資源が現在
利用可能であるタイムスロットを計算する。この計算は
要求されるタイムスロットが回答が決定されるまで漸進
的に遅延されるからリスト６００の多数の評価を必要と
するかもしれない。
【００９４】タスク１２０４の後、問合わせタスク１２
０６はシミュレーションが首尾よく行なわれたか否かを
判定する。タスク１２０４において決定されたタイミン
グの回答がタイミング規則に違反する場合にはシミュレ
ーションは不首尾である。あるいは、活動評価器は後に
説明するように、活動キューをシミュレートする上で不
首尾であるかもしれない。シミュレーションが首尾よく
ない場合は、タスク１２０８はプロセスフローにおける
再評価点を決定しかつタイミングデータをすべての介在
プロセスのステップに伝達する。タスク１２０８は図９
に関連して上に説明した、タスク９０６−９０８と同様
に動作する。タスク１２０８の後、タスク１２１０はデ
ータエレメント８０２（図８を参照）における改訂され
たタイミングデータを保存しかつ手順１２００を退出す
る。
０６はシミュレーションが首尾よく行なわれたか否かを
判定する。タスク１２０４において決定されたタイミン
グの回答がタイミング規則に違反する場合にはシミュレ
ーションは不首尾である。あるいは、活動評価器は後に
説明するように、活動キューをシミュレートする上で不
首尾であるかもしれない。シミュレーションが首尾よく
ない場合は、タスク１２０８はプロセスフローにおける
再評価点を決定しかつタイミングデータをすべての介在
プロセスのステップに伝達する。タスク１２０８は図９
に関連して上に説明した、タスク９０６−９０８と同様
に動作する。タスク１２０８の後、タスク１２１０はデ
ータエレメント８０２（図８を参照）における改訂され
たタイミングデータを保存しかつ手順１２００を退出す
る。
【００９５】もし問合わせタスク１２０６がキューの首
尾よいシミュレーションが行なわれたと判定すると、問
合わせタスク１２１２がこのサブフローでシミュレート
されるべき付加的なキューが残っているか否かを問合わ
せる。もし何らの付加的なキューも残っておらなけれ
ば、該サブフローのシミュレーションは完了し、かつ制
御はタスク１２１０に戻り、これはシミュレーション結
果を退出手順１２００の前に記憶する。もし付加的なキ
ューが残っておれば、次のキューが認識されかつ制御は
問合わせタスク１２０２のループの先頭に向けられる。
尾よいシミュレーションが行なわれたと判定すると、問
合わせタスク１２１２がこのサブフローでシミュレート
されるべき付加的なキューが残っているか否かを問合わ
せる。もし何らの付加的なキューも残っておらなけれ
ば、該サブフローのシミュレーションは完了し、かつ制
御はタスク１２１０に戻り、これはシミュレーション結
果を退出手順１２００の前に記憶する。もし付加的なキ
ューが残っておれば、次のキューが認識されかつ制御は
問合わせタスク１２０２のループの先頭に向けられる。
【００９６】問合わせタスク１２０２が活動キュー３１
４（図３を参照）を検出すると、制御は活動評価器１３
００に進み、これは該活動に対する正確なスタートおよ
び完了時間を評価する。図１３は活動評価器１３００の
フローチャートを示す。活動評価器１３００は問合わせ
タスク１３０２を実行していずれかの分解可能な資源
（表Ｉを参照）が活動キューの間に使用されているか否
かを判定する。分解可能な資源はそれに対し時間が連続
しない様式で支出されるものである。例えば、労働者は
典型的に分解可能な資源と考えられるが、それは労働者
の時間はコーヒーブレイク、ランチブレイク、その他に
より中断されるかもしれないからである。そのような資
源はそれらが先に消費されかつまだ解放されていない場
合に使用状態となる。そのような資源（図示せず）のリ
ストは当業者によって容易に維持される。分解可能な資
源が使用中の場合は、制御はタスク１３０４に進む。
４（図３を参照）を検出すると、制御は活動評価器１３
００に進み、これは該活動に対する正確なスタートおよ
び完了時間を評価する。図１３は活動評価器１３００の
フローチャートを示す。活動評価器１３００は問合わせ
タスク１３０２を実行していずれかの分解可能な資源
（表Ｉを参照）が活動キューの間に使用されているか否
かを判定する。分解可能な資源はそれに対し時間が連続
しない様式で支出されるものである。例えば、労働者は
典型的に分解可能な資源と考えられるが、それは労働者
の時間はコーヒーブレイク、ランチブレイク、その他に
より中断されるかもしれないからである。そのような資
源はそれらが先に消費されかつまだ解放されていない場
合に使用状態となる。そのような資源（図示せず）のリ
ストは当業者によって容易に維持される。分解可能な資
源が使用中の場合は、制御はタスク１３０４に進む。
【００９７】タスク１３０４はそのような資源に対しリ
スト６００（図６を参照）を調べ、問合わせタスク１３
０６に示されるように、該資源の時間を活動から分解す
る何らかのコミットメントが掲げられているか否かを判
定する。もし何らのコミットメントも掲げられておらな
ければ、該活動は直ちに開始することができ、かつ制御
はタスク１３０８に進む。一方、もし該活動の開始が分
解可能な資源を収容するために遅延されなければならな
い場合は、制御はタスク１３１０に進む。タスク１３１
０はエレメント８０２（図８を参照）をリセットし前記
分解可能な資源がすべて同時に利用可能な活動キューの
エントリ時間を記述する。このリセットは図１２のタス
ク１２０４に関連して上に述べたものと同様にして行な
われる。タスク１３１０の後、制御はタスク１３０８に
進む。
スト６００（図６を参照）を調べ、問合わせタスク１３
０６に示されるように、該資源の時間を活動から分解す
る何らかのコミットメントが掲げられているか否かを判
定する。もし何らのコミットメントも掲げられておらな
ければ、該活動は直ちに開始することができ、かつ制御
はタスク１３０８に進む。一方、もし該活動の開始が分
解可能な資源を収容するために遅延されなければならな
い場合は、制御はタスク１３１０に進む。タスク１３１
０はエレメント８０２（図８を参照）をリセットし前記
分解可能な資源がすべて同時に利用可能な活動キューの
エントリ時間を記述する。このリセットは図１２のタス
ク１２０４に関連して上に述べたものと同様にして行な
われる。タスク１３１０の後、制御はタスク１３０８に
進む。
【００９８】タスク１３０８はプロセスの活動キューに
関連する何らかの期間制限規則を評価する。図３に示さ
れた例示的なプロセスフロー記述はプロセス５および６
に関連するそのような期間制限規則を示す。図３の例に
おいては、期間規則はプロセス５またはプロセス６がプ
ロセス２の完了後５分以内に始まることを要求する。こ
れらの規則は準備されたクッキーのこね粉がそれが焼か
れる前に５分より長い間置かれないことを保証する。タ
スク１３０８はキューエントリのタイミングエレメント
８０２（図８を参照）を調べかつ問合わせタスク１３１
２が該規則が違反しているか否かを判定する。
関連する何らかの期間制限規則を評価する。図３に示さ
れた例示的なプロセスフロー記述はプロセス５および６
に関連するそのような期間制限規則を示す。図３の例に
おいては、期間規則はプロセス５またはプロセス６がプ
ロセス２の完了後５分以内に始まることを要求する。こ
れらの規則は準備されたクッキーのこね粉がそれが焼か
れる前に５分より長い間置かれないことを保証する。タ
スク１３０８はキューエントリのタイミングエレメント
８０２（図８を参照）を調べかつ問合わせタスク１３１
２が該規則が違反しているか否かを判定する。
【００９９】もし期間規則が違反しておれば、タスク１
３１４はシミュレーションが不首尾であったことを示す
フラグをセットする。制御は次に活動評価器１３００を
退出しかつ図１２に関連して上に述べた、問合わせタス
ク１２０６に戻る。問合わせタスク１２０６は不首尾の
シミュレーションを検出しかつ先にシミュレートしたサ
ブフローを再シミュレートするステップを行ないそれに
より期間規則が再び違反しないようにする。
３１４はシミュレーションが不首尾であったことを示す
フラグをセットする。制御は次に活動評価器１３００を
退出しかつ図１２に関連して上に述べた、問合わせタス
ク１２０６に戻る。問合わせタスク１２０６は不首尾の
シミュレーションを検出しかつ先にシミュレートしたサ
ブフローを再シミュレートするステップを行ないそれに
より期間規則が再び違反しないようにする。
【０１００】もし期間規則が違反しておらなければ、次
に問合わせタスク１３１６が資源の使用がタスク１３１
０の結果を収容するために必要なだけ延長されるかを判
定するために使用されている資源に対する資源のスラッ
ク時間を評価する。もし不十分な資源のスラック時間が
存在すれば、制御は再びタスク１３１４に進み、そこで
活動評価器１３００を退出する前に不首尾のシミュレー
ションフラグをセットする。一方、もし十分な資源のス
ラック時間が存在すれば、タスク１３１８が資源の割り
当てを延長しかつ活動評価器１３００を退出する前にス
ラック時間エレメント８０２（図８を参照）をそれに従
って修正する。活動評価器１３００がタスク１３１８か
ら退出すると、活動キューの首尾よいシミュレーション
が行なわれたことになる。
に問合わせタスク１３１６が資源の使用がタスク１３１
０の結果を収容するために必要なだけ延長されるかを判
定するために使用されている資源に対する資源のスラッ
ク時間を評価する。もし不十分な資源のスラック時間が
存在すれば、制御は再びタスク１３１４に進み、そこで
活動評価器１３００を退出する前に不首尾のシミュレー
ションフラグをセットする。一方、もし十分な資源のス
ラック時間が存在すれば、タスク１３１８が資源の割り
当てを延長しかつ活動評価器１３００を退出する前にス
ラック時間エレメント８０２（図８を参照）をそれに従
って修正する。活動評価器１３００がタスク１３１８か
ら退出すると、活動キューの首尾よいシミュレーション
が行なわれたことになる。
【０１０１】制御が評価プロセス手順１２００（図１２
を参照）のタスク１２０６に戻ると、制御は待機キュー
に関連して上に述べたように継続する。シミュレーショ
ン結果が記憶されている、タスク１２１０の完了後、制
御は、図７に示されるように、需要シミュレーション手
順７００のタスク７０２に戻る。本発明の方法における
このポイントにおいて、サブフローが首尾よくシミュレ
ートされているかあるいは再評価条件が検出されてい
る。
を参照）のタスク１２０６に戻ると、制御は待機キュー
に関連して上に述べたように継続する。シミュレーショ
ン結果が記憶されている、タスク１２１０の完了後、制
御は、図７に示されるように、需要シミュレーション手
順７００のタスク７０２に戻る。本発明の方法における
このポイントにおいて、サブフローが首尾よくシミュレ
ートされているかあるいは再評価条件が検出されてい
る。
【０１０２】逆方向分岐規則が代わりのサブフローの選
択を要求する状況では、タスク７０２はシミュレーショ
ン結果に基づきその選択を実行する。図３の分岐３に関
連して上に説明した、表ＩＩの規則１はそのような規則
を提案する。この状況では、規則が分岐４への最も高速
な完了時間を有するサブフローの選択を特定する。プロ
セス５および６を含むサブフローをシミュレートした
後、タスク７０２は該サブフローの各々に対する退出タ
イミングデータエレメント８０２を比較することにより
この選択を実行する。最も高速のサブフローは受け入れ
のためフラグが付けられかつ最も低速のサブフローは後
に放棄するためにフラグ付けされる。このフラグ付けは
処理計画８００（図８を参照）におけるエレメント８０
４を適切にセッティングすることにより達成できる。最
も低速のサブフローはプロセスフロー記述３００を評価
する上でのこのポイントにおいては放棄できないが、そ
れは将来の再評価がタスク７０２の選択を代え得るから
である。
択を要求する状況では、タスク７０２はシミュレーショ
ン結果に基づきその選択を実行する。図３の分岐３に関
連して上に説明した、表ＩＩの規則１はそのような規則
を提案する。この状況では、規則が分岐４への最も高速
な完了時間を有するサブフローの選択を特定する。プロ
セス５および６を含むサブフローをシミュレートした
後、タスク７０２は該サブフローの各々に対する退出タ
イミングデータエレメント８０２を比較することにより
この選択を実行する。最も高速のサブフローは受け入れ
のためフラグが付けられかつ最も低速のサブフローは後
に放棄するためにフラグ付けされる。このフラグ付けは
処理計画８００（図８を参照）におけるエレメント８０
４を適切にセッティングすることにより達成できる。最
も低速のサブフローはプロセスフロー記述３００を評価
する上でのこのポイントにおいては放棄できないが、そ
れは将来の再評価がタスク７０２の選択を代え得るから
である。
【０１０３】タスク７０２の後、需要シミュレーション
手順７００は問合わせタスク７０４を実行する。タスク
７０４は該需要がシミュレートすべき付加的なサブフロ
ーを含むか否かを判定する。付加的なサブフローが存在
する場合、制御は、上に述べた、サブフロー管理手順７
００に戻る。従って、需要シミュレーション手順７００
は全需要要求がプロセスフロー記述３００の終わりまで
シミュレートされるまで手順９００および１２００およ
びタスク７０２から成るループに留まる。
手順７００は問合わせタスク７０４を実行する。タスク
７０４は該需要がシミュレートすべき付加的なサブフロ
ーを含むか否かを判定する。付加的なサブフローが存在
する場合、制御は、上に述べた、サブフロー管理手順７
００に戻る。従って、需要シミュレーション手順７００
は全需要要求がプロセスフロー記述３００の終わりまで
シミュレートされるまで手順９００および１２００およ
びタスク７０２から成るループに留まる。
【０１０４】全需要要求の完了に応じて、タスク７０４
はプログラム制御をオーバヘッド・コミットメント手順
１４００に向ける。一般に、手順１４００はリスト６０
０（図６を参照）内のコミットメントを非需要特定の利
用に対し抵当に入れる。タスク１３０４（図１３を参
照）に関連して上に述べた、ランチブレイク、コーヒー
ブレイクおよび他の分解可能な資源の他の断片はそのよ
うな非需要特定の利用を表わす。さらに、そのような非
需要特定利用は図３に示される、ジョブ１に含むことが
できる。ジョブ１はオーブンの大掃除およびメンテナン
スを行なうためのプロセスを含む。ジョブ１に特定され
るように、そのような大掃除は８時間ごとに行なわれ
る。従って、分解可能な資源の断片およびジョブ１のプ
ロセスはいずれかの特定の需要に特に専用のものとはな
っておらず一般的な作業予定およびオーブンの使用にそ
れぞれ捧げられる。大掃除およびメンテナンス手順はリ
スト６００に予定されかつ含まれており、それにより何
らの将来のロットのシミュレーションもそれがそのよう
な掃除およびメンテナンスを行なっている場合には該資
源の割り当てを受けない。
はプログラム制御をオーバヘッド・コミットメント手順
１４００に向ける。一般に、手順１４００はリスト６０
０（図６を参照）内のコミットメントを非需要特定の利
用に対し抵当に入れる。タスク１３０４（図１３を参
照）に関連して上に述べた、ランチブレイク、コーヒー
ブレイクおよび他の分解可能な資源の他の断片はそのよ
うな非需要特定の利用を表わす。さらに、そのような非
需要特定利用は図３に示される、ジョブ１に含むことが
できる。ジョブ１はオーブンの大掃除およびメンテナン
スを行なうためのプロセスを含む。ジョブ１に特定され
るように、そのような大掃除は８時間ごとに行なわれ
る。従って、分解可能な資源の断片およびジョブ１のプ
ロセスはいずれかの特定の需要に特に専用のものとはな
っておらず一般的な作業予定およびオーブンの使用にそ
れぞれ捧げられる。大掃除およびメンテナンス手順はリ
スト６００に予定されかつ含まれており、それにより何
らの将来のロットのシミュレーションもそれがそのよう
な掃除およびメンテナンスを行なっている場合には該資
源の割り当てを受けない。
【０１０５】図１４はオーバヘッド・コミットメント手
順１４００のフローチャートを示す。タスク１４０２に
おいて、非需要特定のカウンタが影響を受けた資源の使
用を反映するため更新される。従って、タスク１４０２
はその間図３の例のオーブンが使用されている時間を追
跡するカウンタ（図示せず）を更新する。次に、タスク
１４０４は非需要特定利用に関連するいずれかの動的抵
当規則を評価する。図３の例に従えば、タスク１４０４
は８時間のベーキング時間後のジョブ１の作業を特定す
る規則を評価する。問合わせタスク１４０６は該評価の
結果が「真の」または「偽の」状態であるかを判定す
る。真である場合、ジョブ１の関連するプロセス（図示
せず）が上に述べたように横切られタスク１４０８にお
いて示されたように、ジョブ１の実行のために資源の割
り当てへのコミットメントを行なう。従って、タスク１
４０８はベクトルマネージャ３０と通信してリスト６０
０（図６を参照）が前記掃除を反映するように変更され
るようにする。もし何らの他のプロセスもジョブ１の間
にその資源の使用を共有できなければ、量のような属性
が将来のシミュレーションがジョブ１の間にその資源を
共有することを防止するために最大の範囲で特定され得
る。
順１４００のフローチャートを示す。タスク１４０２に
おいて、非需要特定のカウンタが影響を受けた資源の使
用を反映するため更新される。従って、タスク１４０２
はその間図３の例のオーブンが使用されている時間を追
跡するカウンタ（図示せず）を更新する。次に、タスク
１４０４は非需要特定利用に関連するいずれかの動的抵
当規則を評価する。図３の例に従えば、タスク１４０４
は８時間のベーキング時間後のジョブ１の作業を特定す
る規則を評価する。問合わせタスク１４０６は該評価の
結果が「真の」または「偽の」状態であるかを判定す
る。真である場合、ジョブ１の関連するプロセス（図示
せず）が上に述べたように横切られタスク１４０８にお
いて示されたように、ジョブ１の実行のために資源の割
り当てへのコミットメントを行なう。従って、タスク１
４０８はベクトルマネージャ３０と通信してリスト６０
０（図６を参照）が前記掃除を反映するように変更され
るようにする。もし何らの他のプロセスもジョブ１の間
にその資源の使用を共有できなければ、量のような属性
が将来のシミュレーションがジョブ１の間にその資源を
共有することを防止するために最大の範囲で特定され得
る。
【０１０６】タスク１４０８の後、あるいはタスク１４
０６が偽の評価を検出した場合、制御は問合わせタスク
１４１０に進む。タスク１４１０は付加的な動的抵当規
則につきテストし、かつそのような付加的な規則が検出
された場合に制御をタスク１４０４に戻す。タスク１４
１０が最後の動的抵当規則が評価されたと判定すると、
制御はオーバヘッド・コミットメント手順１４００を退
出しかつ問合わせタスク７０６において、図７に示され
るように、需要シミュレーション手順７００に戻る。
０６が偽の評価を検出した場合、制御は問合わせタスク
１４１０に進む。タスク１４１０は付加的な動的抵当規
則につきテストし、かつそのような付加的な規則が検出
された場合に制御をタスク１４０４に戻す。タスク１４
１０が最後の動的抵当規則が評価されたと判定すると、
制御はオーバヘッド・コミットメント手順１４００を退
出しかつ問合わせタスク７０６において、図７に示され
るように、需要シミュレーション手順７００に戻る。
【０１０７】タスク７０６は全需要がシミュレートされ
た後に実行される。タスク７０６はシミュレーションが
首尾よく行なわれたか否かあるいは再シミュレーション
が治癒することができる失敗が生じたか否かを調べる。
タスク７０６が不首尾の需要シミュレーションを検出し
た場合は、適切なエラーメッセージがＩ／Ｏセクション
２２（図１を参照）を介してユーザ２４に与えられかつ
制御は需要シミュレーション手順７００を退出して計画
モジュール４００（図４を参照）のタスク４１０に戻
る。しかしながら、タスク７０６が首尾よい需要シミュ
レーションを検出すると、タスク７０８は処理計画８０
０（図８を参照）に関し最終的な処理を行なう。そのよ
うな最終的処理は、タスク７０２に関連して上に述べた
ように、処理計画８００に含めるためおよび処理計画８
００から除去するためフラグ付けられている代わりのサ
ブフローの評価を含むことができる。サブフローの除去
は処理計画８００から処理フロー記述の不必要な部分を
撮り除く。タスク７０８の後、タスク７１０は残りのシ
ミュレートされた資源コミットメントを抵当に入れそれ
により将来のシミュレーションがそれらを変更しないよ
うにベクトルマネージャ３０に命令する。図６およびオ
ーブンの資源をロット“Ａ”に割り当てる上に述べた例
を参照すると、この抵当はブロック“Ａ”をリスト６０
０のタイムスロットＴ５−Ｔ６に点線で示された位置に
挿入する効果を有する。タスク７１０の後、制御は需要
シミュレーション手順７００を退出しかつ計画モジュー
ル４００の問合わせタスク４１０に戻る。
た後に実行される。タスク７０６はシミュレーションが
首尾よく行なわれたか否かあるいは再シミュレーション
が治癒することができる失敗が生じたか否かを調べる。
タスク７０６が不首尾の需要シミュレーションを検出し
た場合は、適切なエラーメッセージがＩ／Ｏセクション
２２（図１を参照）を介してユーザ２４に与えられかつ
制御は需要シミュレーション手順７００を退出して計画
モジュール４００（図４を参照）のタスク４１０に戻
る。しかしながら、タスク７０６が首尾よい需要シミュ
レーションを検出すると、タスク７０８は処理計画８０
０（図８を参照）に関し最終的な処理を行なう。そのよ
うな最終的処理は、タスク７０２に関連して上に述べた
ように、処理計画８００に含めるためおよび処理計画８
００から除去するためフラグ付けられている代わりのサ
ブフローの評価を含むことができる。サブフローの除去
は処理計画８００から処理フロー記述の不必要な部分を
撮り除く。タスク７０８の後、タスク７１０は残りのシ
ミュレートされた資源コミットメントを抵当に入れそれ
により将来のシミュレーションがそれらを変更しないよ
うにベクトルマネージャ３０に命令する。図６およびオ
ーブンの資源をロット“Ａ”に割り当てる上に述べた例
を参照すると、この抵当はブロック“Ａ”をリスト６０
０のタイムスロットＴ５−Ｔ６に点線で示された位置に
挿入する効果を有する。タスク７１０の後、制御は需要
シミュレーション手順７００を退出しかつ計画モジュー
ル４００の問合わせタスク４１０に戻る。
【０１０８】図４に示されるように、問い合わせタスク
４１０はループへの制御ポイントとして動作する。特
に、タスク４１０は付加的な需要要求がシミュレーショ
ンを必要とするか否かを判定する。付加的な需要要求が
存在するとき、制御はタスク４０２に戻る。その後、タ
スク４０２、前置計画手順５００、タスク４０４、およ
需要シミュレーション手順７００がこの付加的な需要要
求に対し繰り返される。
４１０はループへの制御ポイントとして動作する。特
に、タスク４１０は付加的な需要要求がシミュレーショ
ンを必要とするか否かを判定する。付加的な需要要求が
存在するとき、制御はタスク４０２に戻る。その後、タ
スク４０２、前置計画手順５００、タスク４０４、およ
需要シミュレーション手順７００がこの付加的な需要要
求に対し繰り返される。
【０１０９】上に述べたように、需要要求は優先順で評
価される。従って、資源１４（図１を参照）は最も高い
優先順位のロットに最初に割り当てられる。これは高い
優先度のロットがそれらのプロセスフロー記述および存
在するコミットメントが許容する最善の資源の割り当て
を受けることを許容する。図６に示されるように、高い
優先度のロットのこの割り当ては高い優先度のロットに
対する割り当ての前に低い優先度のロットが競合する資
源の割り当てを受けることを禁止しない。たとえば、図
６のリスト６００に示されるオーブンの資源のタスク１
２０４（図１２を参照）におけるより低い優先度のロッ
ト“Ｂ”への割り当てはロット“Ａ”への割り当てより
早く生ずることができる。図６に示されるように、ロッ
ト“Ｂ”は温度範囲Ｒ３においてオーブンの比較的短い
使用を要求することができる。Ｔ２およびＴ４の間のタ
イムスロットはロット“Ａ”に対する先のコミットメン
トに影響を与えることなくこの必要性を満たす。従っ
て、タスク１２０４は上に述べた手順を用いてタイムス
ロットＴ２−Ｔ３の間にオーブンをロット“Ｂ”に割り
当てるであろう。従って、より低い優先度のロット
“Ｂ”はより高い優先度のロット“Ａ”の前にオーブン
の資源を受けることができる。
価される。従って、資源１４（図１を参照）は最も高い
優先順位のロットに最初に割り当てられる。これは高い
優先度のロットがそれらのプロセスフロー記述および存
在するコミットメントが許容する最善の資源の割り当て
を受けることを許容する。図６に示されるように、高い
優先度のロットのこの割り当ては高い優先度のロットに
対する割り当ての前に低い優先度のロットが競合する資
源の割り当てを受けることを禁止しない。たとえば、図
６のリスト６００に示されるオーブンの資源のタスク１
２０４（図１２を参照）におけるより低い優先度のロッ
ト“Ｂ”への割り当てはロット“Ａ”への割り当てより
早く生ずることができる。図６に示されるように、ロッ
ト“Ｂ”は温度範囲Ｒ３においてオーブンの比較的短い
使用を要求することができる。Ｔ２およびＴ４の間のタ
イムスロットはロット“Ａ”に対する先のコミットメン
トに影響を与えることなくこの必要性を満たす。従っ
て、タスク１２０４は上に述べた手順を用いてタイムス
ロットＴ２−Ｔ３の間にオーブンをロット“Ｂ”に割り
当てるであろう。従って、より低い優先度のロット
“Ｂ”はより高い優先度のロット“Ａ”の前にオーブン
の資源を受けることができる。
【０１１０】以上要するに、本発明は仮想的に資源をロ
ットに割り当てるための改良された方法を提供する。こ
れらの仮想割り当ては正確にかつ包括的に製造または他
の環境を記述する複雑なプロセスフロー記述ネットワー
クに従う。従って、結果として得られる仮想的な割り当
ては十分に正確であり、環境内の実際の割り当てが緊密
にそれらに近似する。さらに、本発明の方法から得られ
る処理計画に反映された仮想割り当ては資源のロットに
対する効率的な割り当てを許容する。たとえば、本発明
は「ソフト」ロット優先順位づけ機構を実施し、そこで
は、ある状況において、競合する資源をより高い優先度
のロットに割り当てる前により低い優先度のロットに割
り当てることを許容する。そのような状況では、より高
い優先度のロットはより低い優先度のロットに対する資
源の先の割り当てによって妨害を受けることはない。
ットに割り当てるための改良された方法を提供する。こ
れらの仮想割り当ては正確にかつ包括的に製造または他
の環境を記述する複雑なプロセスフロー記述ネットワー
クに従う。従って、結果として得られる仮想的な割り当
ては十分に正確であり、環境内の実際の割り当てが緊密
にそれらに近似する。さらに、本発明の方法から得られ
る処理計画に反映された仮想割り当ては資源のロットに
対する効率的な割り当てを許容する。たとえば、本発明
は「ソフト」ロット優先順位づけ機構を実施し、そこで
は、ある状況において、競合する資源をより高い優先度
のロットに割り当てる前により低い優先度のロットに割
り当てることを許容する。そのような状況では、より高
い優先度のロットはより低い優先度のロットに対する資
源の先の割り当てによって妨害を受けることはない。
【０１１１】さらに、本発明は資源を分類する場合に二
分法を許容する。それが静的および動的資源の間で製造
環境内における異なる取り扱いを認めるため現実的な計
画ができる。さらに、本発明は環境を前向きの様式でシ
ミュレートする。多数の代わってサブフロー経路が評価
され、かつ、分岐規則で表現される、組織の目標に最も
合致するサブフロー経路が結果として得られる処理計画
に含めるために選択される。
分法を許容する。それが静的および動的資源の間で製造
環境内における異なる取り扱いを認めるため現実的な計
画ができる。さらに、本発明は環境を前向きの様式でシ
ミュレートする。多数の代わってサブフロー経路が評価
され、かつ、分岐規則で表現される、組織の目標に最も
合致するサブフロー経路が結果として得られる処理計画
に含めるために選択される。
【０１１２】本発明は好ましい実施例に関して上に説明
した。しかしながら、当業者は本発明の範囲から離れる
ことなくこの好ましい実施例において変更および修正を
成すことができることを認識するであろう。たとえば、
上に述べたメモリ構造、記述、またはリストは仮想割り
当ての精度および実際の割り当ての制御の改善をさらに
助ける付加的なデータエレメントを含むことができる。
さらに、上に述べた特定のモジュール、手順、およびタ
スク、そしてそれらの互いの関係は実質的に同じ機能を
達成するために当業者によって実質的に変更することが
できる。たとえば、タスク４０４はシミュレーションを
始める前のバッチ様式におけるよりはむしろ評価プロセ
ス手順１２００の間に必要に応じたベースで資源のコミ
ットメントを初期化することができる。当業者に明らか
なこれらおよび他の変更および修正は本発明の範囲内に
含まれるものと考えられる。
した。しかしながら、当業者は本発明の範囲から離れる
ことなくこの好ましい実施例において変更および修正を
成すことができることを認識するであろう。たとえば、
上に述べたメモリ構造、記述、またはリストは仮想割り
当ての精度および実際の割り当ての制御の改善をさらに
助ける付加的なデータエレメントを含むことができる。
さらに、上に述べた特定のモジュール、手順、およびタ
スク、そしてそれらの互いの関係は実質的に同じ機能を
達成するために当業者によって実質的に変更することが
できる。たとえば、タスク４０４はシミュレーションを
始める前のバッチ様式におけるよりはむしろ評価プロセ
ス手順１２００の間に必要に応じたベースで資源のコミ
ットメントを初期化することができる。当業者に明らか
なこれらおよび他の変更および修正は本発明の範囲内に
含まれるものと考えられる。
【図１】本発明が適用される製造または他の組織的環境
を示すブロック図である。
を示すブロック図である。
【図２】本発明が適用されるシステムにより実行される
モジュールを示すフローチャートである。
モジュールを示すフローチャートである。
【図３】本発明に係わるプロセスフロー記述のメモリ構
造部分の１例を示すブロック図である。
造部分の１例を示すブロック図である。
【図４】本発明に従い実行される計画モジュールを示す
フローチャートである。
フローチャートである。
【図５】本発明に係わる計画モジュールにより使用され
る前置計画手順を示すフローチャートである。
る前置計画手順を示すフローチャートである。
【図６】本発明において将来の資源の使用に対するコミ
ットメントを記録しかつ編成する時間的価値のリストの
１例を示すブロック図である。
ットメントを記録しかつ編成する時間的価値のリストの
１例を示すブロック図である。
【図７】本発明に係わる計画モジュールにより使用され
る需要シミュレーション手順を示すフローチャートであ
る。
る需要シミュレーション手順を示すフローチャートであ
る。
【図８】本発明により発生される処理計画のメモリ構造
の１例を示すブロック図である。
の１例を示すブロック図である。
【図９】本発明に係わる需要シミュレーション手順によ
り使用されるサブフロー管理手順を示すフローチャート
である。
り使用されるサブフロー管理手順を示すフローチャート
である。
【図１０】本発明に係わるサブフロー管理手順により使
用されるサブフロー選択手順を示すフローチャートであ
る。
用されるサブフロー選択手順を示すフローチャートであ
る。
【図１１】本発明に係わるサブフロー管理手順により使
用される併合管理手順を示すフローチャートである。
用される併合管理手順を示すフローチャートである。
【図１２】本発明に係わる需要シミュレーション手順に
より使用される評価プロセス手順を示すフローチャート
である。
より使用される評価プロセス手順を示すフローチャート
である。
【図１３】本発明に係わる評価プロセス手順により使用
される活動評価器手順を示すフローチャートである。
される活動評価器手順を示すフローチャートである。
【図１４】本発明に係わる需要シュレーション手順によ
り使用されるオーバヘッド・コミットメント手順を示す
フローチャートである。
り使用されるオーバヘッド・コミットメント手順を示す
フローチャートである。
【符号の説明】 １０ 製造環境 １２ 環境制御および能力計画（ＭＣＣＰ）システム １４ 資源 １６ 仮想的なロット １８ 実際のロット ２０ コンピュータハードウエア ２２ 入力／出力（Ｉ／Ｏ）セクション ２４ ユーザ ２６ プランナ ２８ ディスクメモリ ３０ ベクトルマネージャ ３２，３６ メモリ ３４ 資源−ロット調整器 ３８ 実行コントローラ ４０ 製造インタプリタ ４２ アラームハンドラ ４４ 例外ハンドラ ４６ ムーブメントコントローラ
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成３年７月８日
【手続補正１】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正内容】
【図１】
【図５】
【図２】
【図３】
【図４】
【図６】
【図８】
【図７】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ウィリアム・カペン アメリカ合衆国アリゾナ州 85016、フェ ニックス、イースト・インディアン・スク ール・ロード 2942 ＃デイ246 (72)発明者 グゥオ−ジャー・チャン アメリカ合衆国アリゾナ州 85202、メサ、 サウス・ダブソン 1030 ＃279 (72)発明者 クリストファ・ハンドルフ アメリカ合衆国アリゾナ州 85202、メサ、 サウス・シカモア 1101 ＃308 (72)発明者 アナン・ラマン アメリカ合衆国アリゾナ州 85224、チャ ンドラー、ウエスト・タイソン 1654 (72)発明者 アジャイ・セバック アメリカ合衆国アリゾナ州 85281、テン ペ、ウエスト・ホウェ・ストリート 403 (72)発明者 クルー・ベンカテッシュ アメリカ合衆国アリゾナ州 85224、チャ ンドラー、ウエスト・パロ・バード 1309
Claims (3)
- 【請求項１】 組織の目標を達成するために多数の組織
の資源（１４）を複数の組織のロット（１６，１８）に
割り当てるための方法であって、該方法は、 前記ロット（１６，１８）の第１の部分によって前記資
源（１４）の将来の使用への時間的価値のコミットメン
トを識別するリスト（６００）を形成する段階、 前記ロット（１６，１８）の前記第１の部分内に含まれ
ていない前記ロット（１６，１８）の１つを識別する段
階であって、前記１つのロットは前記１つのロットに関
連するプロセスフロー記述（３００）に与えられる命令
により規定される前記資源（１４）に対する需要を有す
るもの、 前記プロセスフロー記述（３００）を得る段階、 前記需要および前記プロセスフロー記述（３００）の命
令に従い前記資源（１４）の前記ロットに対する割り当
てをシミュレートする段階であって、前記シミュレート
された割り当ては前記リスト（６００）に示される前記
コミットメントとの抵触を防止するもの、そして前記リ
スト（６００）を前記１つのロットに対するコミットメ
ントを反映するために修正する段階、 を具備する多数の組織の資源（１４）を複数の組織のロ
ット（１６，１８）に割り当てるための方法。 - 【請求項２】 組織の資源（１４）を組織の活動に割り
当てるための命令を与える、プロセスフローネットワー
ク（３００）を達成された組織の目標に変換するための
方法であって、該方法は、 分岐選択規則を前記プロセスフローネットワーク（３０
０）の第１の判断ノードと関連付ける段階、 プロセス計画（８００）を開始する段階、 前記プロセスフローネットワーク（８００）の第１およ
び第２の分岐経路を識別する段階であって、前記第１お
よび第２の分岐経路の各々は前記プロセスフローネット
ワーク（８００）内の前記第１のノードに結合されかつ
前記第１のノードに引き続き配置されており、かつ前記
第１および第２の分岐経路の各々は資源（１４）の割り
当てにおける変化を特定するもの、 前記第１および第２の分岐経路に応じて資源（１４）の
割り当ての変化をシミュレートしそれぞれ第１および第
２の下位の処理計画を生成する段階、 前記分岐選択規則を前記第１および第２の下位処理計画
に適用し前記組織の目標を達成する上で使用するため前
記第１および第２の下位の処理計画の１つを選択する段
階、 前記処理計画（８００）を修正して前記選択された下位
の処理計画をその中に含める段階、そして前記処理計画
（８００）に従い前記組織の活動を包括的に実現する段
階、 を具備するプロセスフローネットワーク（３００）を達
成された組織の目標に変換するための方法。 - 【請求項３】 組織の目標を達成するため共通に使用さ
れる組織の資源（１４）を２つの競合する組織のロット
に割り当てるための方法であって、該方法は、 前記資源（１４）の将来の使用に対する時間的価値のコ
ミットメントを識別するリスト（６００）を形成する段
階、 前記ロット（１６，１８）の内の第１のものおよび前記
第１のロットに関連して前記資源（１４）を利用するた
めの第１の組の命令を提供する第１のプロセスフロー記
述（３００）を識別する段階、 前記リスト（６００）を前記第１のロットによる前記資
源（１４）の将来の使用に対するコミットメントを表示
するために修正する段階、 前記ロット（１６，１８）の内の第２のものおよび前記
第２のプロセスフロー記述（３００）を識別する段階で
あって、前記第２のロットは前記第１のロットよりもそ
れに関連するより低い優先度を有し、かつ前記第２のプ
ロセスフロー記述（３００）は前記第２のロットに関連
する前記資源（１４）の利用のための命令を提供するも
の、 前記リスト（６００）を前記第２のロットによる前記資
源（１４）の将来の使用に対するコミットメントを表示
するために修正する段階であって、前記第２のロットの
コミットメントは前記リスト（６００）により識別され
る現存のコミットメントと両立するもの、そして前記リ
スト（６００）に記録された前記コミットメントに従っ
て前記第１および第２のロットを包括的に実現する段
階、 を具備する共通に使用される組織の資源（１４）を２つ
の競合する組織のロットに割り当てるための方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/532,306 US5255181A (en) | 1990-06-01 | 1990-06-01 | Method of planning organizational activities |
| US532,306 | 1990-06-01 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06259402A true JPH06259402A (ja) | 1994-09-16 |
Family
ID=24121231
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15572891A Pending JPH06259402A (ja) | 1990-06-01 | 1991-05-30 | 組織の目標を達成するために資源をロットに割り当てるための方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5255181A (ja) |
| JP (1) | JPH06259402A (ja) |
| KR (1) | KR920001365A (ja) |
| DE (1) | DE4110152A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2023157889A1 (ja) * | 2022-02-15 | 2023-08-24 | 株式会社安川電機 | 生産システム及び生産方法 |
Families Citing this family (147)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5991732A (en) * | 1989-02-15 | 1999-11-23 | Moslares; Andres Monedero | Strategical-tactical logistic system |
| US5712985A (en) * | 1989-09-12 | 1998-01-27 | Lee; Michael D. | System and method for estimating business demand based on business influences |
| SE9103210L (sv) * | 1991-11-01 | 1993-05-02 | Televerket | Anordning foer tillverkning av styrmedel |
| JPH05131345A (ja) * | 1991-11-12 | 1993-05-28 | Nec Kyushu Ltd | 生産進捗制御システム |
| JPH05250377A (ja) * | 1992-03-04 | 1993-09-28 | Fujitsu Ltd | スケジューリング方式 |
| WO1994016397A2 (en) * | 1993-01-06 | 1994-07-21 | Timephaser Corporation | Method of enterprise-wide to do list scheduling |
| US5764520A (en) * | 1993-05-04 | 1998-06-09 | Motorola, Inc. | Control of lots in a continuous environment |
| US5467268A (en) * | 1994-02-25 | 1995-11-14 | Minnesota Mining And Manufacturing Company | Method for resource assignment and scheduling |
| US5548506A (en) * | 1994-03-17 | 1996-08-20 | Srinivasan; Seshan R. | Automated, electronic network based, project management server system, for managing multiple work-groups |
| KR100198477B1 (ko) * | 1994-04-08 | 1999-06-15 | 이시다 아키라 | 기판처리장치 및 방법 |
| US5765038A (en) * | 1994-04-19 | 1998-06-09 | International Business Machines Corporation | Integration of groupware with the integrated quality control methodology via facilitated work sessions |
| US5841659A (en) * | 1994-05-26 | 1998-11-24 | Matsushita Electric Industrial Co., Ltd. | Production plan generating method and apparatus |
| US5548518A (en) * | 1994-05-31 | 1996-08-20 | International Business Machines Corporation | Allocation method for generating a production schedule |
| US5523960A (en) * | 1994-08-10 | 1996-06-04 | Samsung Electronics Co., Ltd. | Evaluation method of assembly sequences |
| US5596502A (en) * | 1994-11-14 | 1997-01-21 | Sunoptech, Ltd. | Computer system including means for decision support scheduling |
| US5689705A (en) * | 1995-02-13 | 1997-11-18 | Pulte Home Corporation | System for facilitating home construction and sales |
| US5758147A (en) * | 1995-06-28 | 1998-05-26 | International Business Machines Corporation | Efficient information collection method for parallel data mining |
| US5835898A (en) * | 1996-02-29 | 1998-11-10 | Dcd Corporation | Visual schedule management system for a manufacturing facility |
| US5826238A (en) * | 1996-04-02 | 1998-10-20 | Taiwan Semiconductor Manufacturing | Daily target generation and machine allocation with priority |
| US5765139A (en) * | 1996-04-30 | 1998-06-09 | International Business Machines Corporation | Method and apparatus for transforming a resource planning data structure into a scheduling data structure |
| JP2978778B2 (ja) * | 1996-08-29 | 1999-11-15 | 山形日本電気株式会社 | 生産ラインの管理方法 |
| US5889673A (en) * | 1996-12-27 | 1999-03-30 | Vanguard International Semiconductor Corporation | Manufacturing method and system for dynamic dispatching of integrated circuit wafer lots |
| US5923552A (en) * | 1996-12-31 | 1999-07-13 | Buildnet, Inc. | Systems and methods for facilitating the exchange of information between separate business entities |
| US6571215B1 (en) * | 1997-01-21 | 2003-05-27 | Microsoft Corporation | System and method for generating a schedule based on resource assignments |
| US5748478A (en) * | 1997-03-17 | 1998-05-05 | Vanguard International Semiconductor Corporation | Output management of processing in a manufacturing plant |
| US6032123A (en) * | 1997-05-12 | 2000-02-29 | Jameson; Joel | Method and apparatus for allocating, costing, and pricing organizational resources |
| US5995945A (en) * | 1997-08-25 | 1999-11-30 | I2 Technologies, Inc. | System and process for inter-domain planning analysis and optimization using model agents as partial replicas of remote domains |
| US6990458B2 (en) * | 1997-08-28 | 2006-01-24 | Csg Systems, Inc. | System and method for computer-aided technician dispatch and communication |
| US6345258B1 (en) * | 1997-12-30 | 2002-02-05 | William E. Pickens | Information system for new home builders |
| US6965867B1 (en) | 1998-04-29 | 2005-11-15 | Joel Jameson | Methods and apparatus for allocating, costing, and pricing organizational resources |
| US6023572A (en) * | 1998-05-12 | 2000-02-08 | Unisys Corporation | Computer based system and method for modeling activities of people in an organization |
| US6366915B1 (en) * | 1998-11-04 | 2002-04-02 | Micron Technology, Inc. | Method and system for efficiently retrieving information from multiple databases |
| WO2000033235A1 (en) * | 1998-11-30 | 2000-06-08 | Siebel Systems, Inc. | State models for monitoring processes |
| JP2000242478A (ja) * | 1999-02-15 | 2000-09-08 | Internatl Business Mach Corp <Ibm> | 実行可能性判定装置およびその方法 |
| US8095413B1 (en) | 1999-05-07 | 2012-01-10 | VirtualAgility, Inc. | Processing management information |
| US7003475B1 (en) | 1999-05-07 | 2006-02-21 | Medcohealth Solutions, Inc. | Computer implemented resource allocation model and process to dynamically and optimally schedule an arbitrary number of resources subject to an arbitrary number of constraints in the managed care, health care and/or pharmacy industry |
| US7212986B1 (en) * | 1999-06-16 | 2007-05-01 | Metier, Ltd. | Method and apparatus for planning and monitoring multiple tasks based on user defined criteria and predictive ability |
| US7069229B1 (en) | 1999-06-16 | 2006-06-27 | Metier Ltd. | Method and apparatus for planning and monitoring multiple tasks and employee work performance based on user defined criteria and predictive ability |
| US6973653B1 (en) * | 1999-10-21 | 2005-12-06 | Sony Corporation | Method for utilizing resource characterizations to optimize performance in an electronic device |
| US6859927B2 (en) | 1999-12-21 | 2005-02-22 | Lockheed Martin Corporation | Apparatus and method for controlling allocation of resources and task execution |
| AU2611901A (en) * | 1999-12-29 | 2001-07-09 | Ge Transportation Systems Global Signaling, Llc | A railyard performance model based on task flow modeling |
| US6892104B2 (en) * | 2000-01-18 | 2005-05-10 | Dell Products L.P. | System and method for manufacturing products according to customer orders |
| US6631606B2 (en) | 2000-01-18 | 2003-10-14 | Dell Products L.P. | System and method for accommodating atypical customer requirements in a mass customization manufacturing facility |
| US6711798B2 (en) | 2000-01-18 | 2004-03-30 | Dell Products L.P. | Method for manufacturing products according to customer orders |
| US6714830B2 (en) | 2000-02-28 | 2004-03-30 | Canon Kabushiki Kaisha | Push-type scheduling for semiconductor fabrication |
| US7546255B2 (en) * | 2000-03-31 | 2009-06-09 | International Business Machines Corporation | Inventory system |
| US10115076B2 (en) * | 2000-04-21 | 2018-10-30 | Goalassist Corporation | System and method employing capacity/demand management for human-factor resources |
| GB2406414B8 (en) * | 2000-05-17 | 2005-07-04 | Biopharm Services Ltd | Methods and apparatus for simulating industrial processes |
| US7117161B2 (en) * | 2000-08-21 | 2006-10-03 | Bruce Elisa M | Decision dynamics |
| AU2001288597A1 (en) * | 2000-09-01 | 2002-03-13 | Togethersoft Corporation | Methods and systems for animating a workflow and a project plan |
| US7653566B2 (en) * | 2000-11-30 | 2010-01-26 | Handysoft Global Corporation | Systems and methods for automating a process of business decision making and workflow |
| US6560509B2 (en) | 2001-03-05 | 2003-05-06 | Dell Products L.P. | System and method for automated management of a distribution facility |
| US6529797B2 (en) | 2001-03-05 | 2003-03-04 | Dell Products L.P. | System and method for automatically releasing collections of goods for shipment |
| US6634506B2 (en) | 2001-03-05 | 2003-10-21 | Dell Products L.P. | Reusable container management system and method |
| US6611727B2 (en) | 2001-03-05 | 2003-08-26 | Dell Products L.P. | Method and system for simulating production within a manufacturing environment |
| US6615092B2 (en) | 2001-03-05 | 2003-09-02 | Dell Products L.P. | Method, system and facility for controlling resource allocation within a manufacturing environment |
| US6505094B2 (en) | 2001-03-05 | 2003-01-07 | Dell Products L.P. | System and method for shipping items from a distribution facility |
| US6816746B2 (en) | 2001-03-05 | 2004-11-09 | Dell Products L.P. | Method and system for monitoring resources within a manufacturing environment |
| US20020147626A1 (en) * | 2001-04-05 | 2002-10-10 | Zagotta Robert J. | System for and method of implementing a shared strategic plan of an organization |
| CN1383060A (zh) * | 2001-04-28 | 2002-12-04 | 国际商业机器中国香港有限公司 | 基于计算机编制电子商务计划的系统和方法 |
| US10346767B2 (en) * | 2001-10-31 | 2019-07-09 | Goalassist Corporation | System and method employing capacity/demand management in prepared food service industry |
| US20030149717A1 (en) * | 2002-02-05 | 2003-08-07 | William Heinzman | Batch processing job streams using and/or precedence logic |
| US6962306B2 (en) * | 2002-07-15 | 2005-11-08 | West Ronald R | Units for storing flexible elongated objects |
| US20040078105A1 (en) * | 2002-09-03 | 2004-04-22 | Charles Moon | System and method for workflow process management |
| DE10350179A1 (de) * | 2003-10-28 | 2005-06-16 | Siemens Ag | Schaltungsanordnung und Verfahren zur Konfiguration von Projekten |
| US20050108204A1 (en) * | 2003-11-13 | 2005-05-19 | International Business Machines | System and method for managing OLAP summary tables |
| WO2005122078A2 (en) | 2004-06-04 | 2005-12-22 | Sap Ag | Consistent set of interfaces derived from a business object model |
| US8606723B2 (en) | 2004-06-04 | 2013-12-10 | Sap Ag | Consistent set of interfaces derived from a business object model |
| EP1915726A4 (en) | 2004-06-18 | 2009-10-28 | Sap Ag | COHERENT SET OF INTERFACES DERIVED FROM A COMMERCIAL OBJECT MODEL |
| US20060142887A1 (en) * | 2004-12-23 | 2006-06-29 | Taiwan Semiconductor Manufacturing Co., Ltd. | Systems and methods for managing lot aggregation |
| US20060161467A1 (en) * | 2005-01-14 | 2006-07-20 | Tarun Kumar | System and method for strategic budgeting of initial response for managing wildfires |
| WO2006074757A1 (de) * | 2005-01-17 | 2006-07-20 | Hiflex Software Gesmbh | Verfahren zur disposition und dispositionsmodul |
| US7617017B2 (en) * | 2005-02-18 | 2009-11-10 | Gm Global Technology Operations, Inc. | System and method for resource reallocation based on ambient condition data |
| US8744937B2 (en) | 2005-02-25 | 2014-06-03 | Sap Ag | Consistent set of interfaces derived from a business object model |
| US7752017B1 (en) | 2005-03-24 | 2010-07-06 | Moca Systems, Inc. | System and method for simulating resource allocation |
| US7636309B2 (en) * | 2005-06-28 | 2009-12-22 | Alcatel-Lucent Usa Inc. | Multi-path routing using intra-flow splitting |
| DE102005030183A1 (de) * | 2005-06-29 | 2007-01-04 | Dürr Systems GmbH | Verfahren zum Generieren eines Zeit-Wege-Plans für einen Montageprozess |
| US7689312B2 (en) * | 2005-10-31 | 2010-03-30 | Infoprint Solutions Company, Llc | Downstream error handling in manufacturing systems |
| WO2007065473A2 (en) * | 2005-12-05 | 2007-06-14 | Sap Ag | Determining a possible lotsize |
| DE102006002644B4 (de) * | 2006-01-19 | 2008-01-24 | Schöbel-Theuer, Thomas, Dr. | Verfahren und Steuermodul zur Steuerung einer Oberflächenbehandlungsvorrichtung |
| US7487003B1 (en) * | 2006-03-09 | 2009-02-03 | Rockwell Automation Technologies, Inc. | Automatic tracking of a lot of items through virtual sublots |
| US8374931B2 (en) | 2006-03-31 | 2013-02-12 | Sap Ag | Consistent set of interfaces derived from a business object model |
| US8924269B2 (en) | 2006-05-13 | 2014-12-30 | Sap Ag | Consistent set of interfaces derived from a business object model |
| US8392364B2 (en) | 2006-07-10 | 2013-03-05 | Sap Ag | Consistent set of interfaces derived from a business object model |
| US8566193B2 (en) | 2006-08-11 | 2013-10-22 | Sap Ag | Consistent set of interfaces derived from a business object model |
| US8571961B1 (en) | 2006-09-28 | 2013-10-29 | Sap Ag | Managing consistent interfaces for financial business objects across heterogeneous systems |
| US8082301B2 (en) | 2006-11-10 | 2011-12-20 | Virtual Agility, Inc. | System for supporting collaborative activity |
| US8417593B2 (en) * | 2008-02-28 | 2013-04-09 | Sap Ag | System and computer-readable medium for managing consistent interfaces for business objects across heterogeneous systems |
| US8364715B2 (en) * | 2008-03-31 | 2013-01-29 | Sap Ag | Managing consistent interfaces for automatic identification label business objects across heterogeneous systems |
| US8423418B2 (en) | 2008-03-31 | 2013-04-16 | Sap Ag | Managing consistent interfaces for business objects across heterogeneous systems |
| US8577991B2 (en) | 2008-03-31 | 2013-11-05 | Sap Ag | Managing consistent interfaces for internal service request business objects across heterogeneous systems |
| US8433585B2 (en) | 2008-03-31 | 2013-04-30 | Sap Ag | Managing consistent interfaces for business objects across heterogeneous systems |
| US8589263B2 (en) | 2008-03-31 | 2013-11-19 | Sap Ag | Managing consistent interfaces for retail business objects across heterogeneous systems |
| US8473317B2 (en) | 2008-03-31 | 2013-06-25 | Sap Ag | Managing consistent interfaces for service part business objects across heterogeneous systems |
| US8370233B2 (en) | 2008-03-31 | 2013-02-05 | Sap Ag | Managing consistent interfaces for business objects across heterogeneous systems |
| US8413165B2 (en) | 2008-03-31 | 2013-04-02 | Sap Ag | Managing consistent interfaces for maintenance order business objects across heterogeneous systems |
| US8930248B2 (en) * | 2008-03-31 | 2015-01-06 | Sap Se | Managing consistent interfaces for supply network business objects across heterogeneous systems |
| US8566185B2 (en) | 2008-06-26 | 2013-10-22 | Sap Ag | Managing consistent interfaces for financial instrument business objects across heterogeneous systems |
| US8645228B2 (en) | 2008-06-26 | 2014-02-04 | Sap Ag | Managing consistent interfaces for business objects across heterogeneous systems |
| US8671064B2 (en) | 2008-06-26 | 2014-03-11 | Sap Ag | Managing consistent interfaces for supply chain management business objects across heterogeneous systems |
| US20090326988A1 (en) | 2008-06-26 | 2009-12-31 | Robert Barth | Managing consistent interfaces for business objects across heterogeneous systems |
| US8577760B2 (en) | 2008-11-25 | 2013-11-05 | Sap Ag | Managing consistent interfaces for tax authority business objects across heterogeneous systems |
| US8463666B2 (en) * | 2008-11-25 | 2013-06-11 | Sap Ag | Managing consistent interfaces for merchandise and assortment planning business objects across heterogeneous systems |
| US20100153297A1 (en) | 2008-12-12 | 2010-06-17 | Sap Ag | Managing Consistent Interfaces for Credit Portfolio Business Objects Across Heterogeneous Systems |
| US20110035244A1 (en) * | 2009-08-10 | 2011-02-10 | Leary Daniel L | Project Management System for Integrated Project Schedules |
| US8396751B2 (en) | 2009-09-30 | 2013-03-12 | Sap Ag | Managing consistent interfaces for merchandising business objects across heterogeneous systems |
| WO2011093942A2 (en) * | 2009-12-02 | 2011-08-04 | Avraham Y. Goldratt Institute, Lp | Method and system for determining the capacity required to complete work during planned start and finished times |
| US9141345B2 (en) * | 2010-01-27 | 2015-09-22 | Microsoft Technology Licensing, Llc | Simplified user controls for authoring workflows |
| US9135585B2 (en) | 2010-06-15 | 2015-09-15 | Sap Se | Managing consistent interfaces for property library, property list template, quantity conversion virtual object, and supplier property specification business objects across heterogeneous systems |
| US8515794B2 (en) | 2010-06-15 | 2013-08-20 | Sap Ag | Managing consistent interfaces for employee time event and human capital management view of payroll process business objects across heterogeneous systems |
| US8417588B2 (en) | 2010-06-15 | 2013-04-09 | Sap Ag | Managing consistent interfaces for goods tag, production bill of material hierarchy, and release order template business objects across heterogeneous systems |
| US8412603B2 (en) | 2010-06-15 | 2013-04-02 | Sap Ag | Managing consistent interfaces for currency conversion and date and time business objects across heterogeneous systems |
| US8370272B2 (en) | 2010-06-15 | 2013-02-05 | Sap Ag | Managing consistent interfaces for business document message monitoring view, customs arrangement, and freight list business objects across heterogeneous systems |
| US8364608B2 (en) | 2010-06-15 | 2013-01-29 | Sap Ag | Managing consistent interfaces for export declaration and export declaration request business objects across heterogeneous systems |
| US8732083B2 (en) | 2010-06-15 | 2014-05-20 | Sap Ag | Managing consistent interfaces for number range, number range profile, payment card payment authorisation, and product template template business objects across heterogeneous systems |
| US20140032257A1 (en) * | 2010-06-21 | 2014-01-30 | Avraham Y. Goldratt Institute, Lp | Method And System For Determining The Relative Priority Of In-Process Project Work Tasks And Focusing Improvements In Task Time Estimates |
| US8521838B2 (en) | 2011-07-28 | 2013-08-27 | Sap Ag | Managing consistent interfaces for communication system and object identifier mapping business objects across heterogeneous systems |
| US8601490B2 (en) | 2011-07-28 | 2013-12-03 | Sap Ag | Managing consistent interfaces for business rule business object across heterogeneous systems |
| US8775280B2 (en) | 2011-07-28 | 2014-07-08 | Sap Ag | Managing consistent interfaces for financial business objects across heterogeneous systems |
| US8666845B2 (en) | 2011-07-28 | 2014-03-04 | Sap Ag | Managing consistent interfaces for a customer requirement business object across heterogeneous systems |
| US8725654B2 (en) | 2011-07-28 | 2014-05-13 | Sap Ag | Managing consistent interfaces for employee data replication business objects across heterogeneous systems |
| US8560392B2 (en) | 2011-07-28 | 2013-10-15 | Sap Ag | Managing consistent interfaces for a point of sale transaction business object across heterogeneous systems |
| US8984050B2 (en) | 2012-02-16 | 2015-03-17 | Sap Se | Consistent interface for sales territory message type set 2 |
| US9232368B2 (en) | 2012-02-16 | 2016-01-05 | Sap Se | Consistent interface for user feed administrator, user feed event link and user feed settings |
| US8762454B2 (en) | 2012-02-16 | 2014-06-24 | Sap Ag | Consistent interface for flag and tag |
| US9237425B2 (en) | 2012-02-16 | 2016-01-12 | Sap Se | Consistent interface for feed event, feed event document and feed event type |
| US8756274B2 (en) | 2012-02-16 | 2014-06-17 | Sap Ag | Consistent interface for sales territory message type set 1 |
| US8762453B2 (en) | 2012-02-16 | 2014-06-24 | Sap Ag | Consistent interface for feed collaboration group and feed event subscription |
| US9246869B2 (en) | 2012-06-28 | 2016-01-26 | Sap Se | Consistent interface for opportunity |
| US8949855B2 (en) | 2012-06-28 | 2015-02-03 | Sap Se | Consistent interface for address snapshot and approval process definition |
| WO2014000200A1 (en) | 2012-06-28 | 2014-01-03 | Sap Ag | Consistent interface for document output request |
| US8521621B1 (en) | 2012-06-28 | 2013-08-27 | Sap Ag | Consistent interface for inbound delivery request |
| US9400998B2 (en) | 2012-06-28 | 2016-07-26 | Sap Se | Consistent interface for message-based communication arrangement, organisational centre replication request, and payment schedule |
| US9367826B2 (en) | 2012-06-28 | 2016-06-14 | Sap Se | Consistent interface for entitlement product |
| US8756135B2 (en) | 2012-06-28 | 2014-06-17 | Sap Ag | Consistent interface for product valuation data and product valuation level |
| US8615451B1 (en) | 2012-06-28 | 2013-12-24 | Sap Ag | Consistent interface for goods and activity confirmation |
| US9076112B2 (en) | 2012-08-22 | 2015-07-07 | Sap Se | Consistent interface for financial instrument impairment expected cash flow analytical result |
| US9547833B2 (en) | 2012-08-22 | 2017-01-17 | Sap Se | Consistent interface for financial instrument impairment calculation |
| US9043236B2 (en) | 2012-08-22 | 2015-05-26 | Sap Se | Consistent interface for financial instrument impairment attribute values analytical result |
| US9191343B2 (en) | 2013-03-15 | 2015-11-17 | Sap Se | Consistent interface for appointment activity business object |
| US9191357B2 (en) | 2013-03-15 | 2015-11-17 | Sap Se | Consistent interface for email activity business object |
| US10410178B2 (en) | 2015-03-16 | 2019-09-10 | Moca Systems, Inc. | Method for graphical pull planning with active work schedules |
| DE102017108710A1 (de) * | 2016-04-26 | 2017-10-26 | Jtekt Corporation | Arbeitsanweisungssystem |
| JP6965603B2 (ja) * | 2017-07-06 | 2021-11-10 | 富士通株式会社 | 設計支援装置、設計支援方法および設計支援プログラム |
| US10891290B2 (en) * | 2017-12-22 | 2021-01-12 | Teradata Us, Inc. | Query plan searching and optimization |
| WO2019132052A1 (ko) * | 2017-12-26 | 2019-07-04 | 엘지전자 주식회사 | 동작 상황에 기반하여 유관 장치를 제어하는 장치, 이를 제어하는 스케줄 봇 및 서버 |
| CN112418655B (zh) * | 2020-11-19 | 2022-06-28 | 中国电子科技集团公司第二十九研究所 | 一种信息体系工程的任务流程时效显性化方法 |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4208712A (en) * | 1964-12-09 | 1980-06-17 | Mobil Oil Corporation | Multi-unit optimization |
| US3703725A (en) * | 1970-11-02 | 1972-11-21 | Texas Instruments Inc | Method for operating a manufacturing line |
| US3845286A (en) * | 1973-02-05 | 1974-10-29 | Ibm | Manufacturing control system for processing workpieces |
| DE3037220A1 (de) * | 1980-10-02 | 1982-04-29 | Dynamit Nobel Ag, 5210 Troisdorf | Stabile waessrige impraenierloesungen aus hydrolierten alkyltrialkoxisilanan |
| JPH0736123B2 (ja) * | 1983-05-09 | 1995-04-19 | 株式会社日立製作所 | 設備群制御方法 |
| US4697242A (en) * | 1984-06-11 | 1987-09-29 | Holland John H | Adaptive computing system capable of learning and discovery |
| US4635182A (en) * | 1984-07-03 | 1987-01-06 | The United States Of America As Represented By The Secretary Of The Navy | Apparatus for controlling multiple time-varying processes |
| US4591983A (en) * | 1984-07-09 | 1986-05-27 | Teknowledge, Inc. | Hierarchical knowledge system |
| US4670848A (en) * | 1985-04-10 | 1987-06-02 | Standard Systems Corporation | Artificial intelligence system |
| US4648023A (en) * | 1985-05-23 | 1987-03-03 | Powell Roger A | Method for resource allocation for the manufacture of a product |
| US4827423A (en) * | 1987-01-20 | 1989-05-02 | R. J. Reynolds Tobacco Company | Computer integrated manufacturing system |
| JPH0616475B2 (ja) * | 1987-04-03 | 1994-03-02 | 三菱電機株式会社 | 物品の製造システム及び物品の製造方法 |
| US4807108B1 (en) * | 1987-08-10 | 1995-03-28 | Bell Telephone Labor Inc | Product realization method |
| US4896269A (en) * | 1988-02-29 | 1990-01-23 | General Electric Company | Job shop scheduling and production method and apparatus |
-
1990
- 1990-06-01 US US07/532,306 patent/US5255181A/en not_active Expired - Fee Related
-
1991
- 1991-03-27 DE DE4110152A patent/DE4110152A1/de not_active Withdrawn
- 1991-05-30 JP JP15572891A patent/JPH06259402A/ja active Pending
- 1991-05-30 KR KR1019910008871A patent/KR920001365A/ko not_active Application Discontinuation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2023157889A1 (ja) * | 2022-02-15 | 2023-08-24 | 株式会社安川電機 | 生産システム及び生産方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR920001365A (ko) | 1992-01-30 |
| US5255181A (en) | 1993-10-19 |
| DE4110152A1 (de) | 1991-12-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH06259402A (ja) | 組織の目標を達成するために資源をロットに割り当てるための方法 | |
| Vossen et al. | Optimization and mediated bartering models for ground delay programs | |
| US5295065A (en) | Resource-lot association coordinator | |
| Psaraftis | Dynamic vehicle routing problems | |
| Zirger et al. | A conceptual model of product development cycle time | |
| Alsheddy et al. | Empowerment scheduling for a field workforce | |
| JPH04232566A (ja) | 資源のロットへの割り当てを制御するための方法およびシステム | |
| CN105988879A (zh) | 用于优化多任务处理服务器的分配的方法和系统 | |
| Cohen et al. | Managing stochastic, finite capacity, multi-project systems through the cross-entropy methodology | |
| Sarasola et al. | Adaptive large neighborhood search for the vehicle routing problem with synchronization constraints at the delivery location | |
| Babiceanu et al. | Real-time holonic scheduling of material handling operations in a dynamic manufacturing environment | |
| US20070244800A1 (en) | Work allocation system | |
| Liang et al. | Simulation-based optimization for surgery scheduling in operation theatre management using response surface method | |
| Bokhorst et al. | Development and evaluation of cross-training policies for manufacturing teams | |
| Ingels et al. | The impact of overtime as a time-based proactive scheduling and reactive allocation strategy on the robustness of a personnel shift roster | |
| WO2020106696A1 (en) | Scheduling tests in a laboratory environment | |
| Skobelev et al. | Smart projects: Multi-agent solution for aerospace applications | |
| Philipoom et al. | Cost‐based due‐date assignment with the use of classical and neural‐network approaches | |
| Afifi et al. | RBPSim: A Resource-aware Extension of BPSim Using Workflow Resource Patterns. | |
| Chen et al. | Inventory control and delivery time quotation for assembly supply chains | |
| Hirth et al. | Task scheduling on crowdsourcing platforms for enabling completion time slas | |
| Paolucci et al. | An Agent-based system for sales and operations planning in manufacturing supply chains | |
| Li et al. | A simple solution for optimizing weekly agent scheduling in a multi-skill multi-channel contact center | |
| Wieczerniak et al. | Mistakes during the management of supply chains and methods of analysis these reasons | |
| Morikawa et al. | Performance evaluation of candidate appointment schedules using clearing functions |