JPH0424829A - Limit application system for schedule production system - Google Patents

Limit application system for schedule production system

Info

Publication number
JPH0424829A
JPH0424829A JP2129553A JP12955390A JPH0424829A JP H0424829 A JPH0424829 A JP H0424829A JP 2129553 A JP2129553 A JP 2129553A JP 12955390 A JP12955390 A JP 12955390A JP H0424829 A JPH0424829 A JP H0424829A
Authority
JP
Japan
Prior art keywords
constraint
task
constraints
result
application result
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
Application number
JP2129553A
Other languages
Japanese (ja)
Inventor
Koji Morinaga
浩嗣 森永
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2129553A priority Critical patent/JPH0424829A/en
Publication of JPH0424829A publication Critical patent/JPH0424829A/en
Pending legal-status Critical Current

Links

Classifications

    • 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]
    • 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/30—Computing systems specially adapted for manufacturing

Landscapes

  • General Factory Administration (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

PURPOSE:To shorten the time needed for production of a schedule by using the limit application result of a precedent task having the same attribute as that of a next task as the limit application result when the limit is applied to the tasks having the same attribute and the resources that can be used to these tasks. CONSTITUTION:A limit application result acquiring means 6 receives successively the combinations of tasks, the resources and the limits from a limit satisfaction state collection means 4 and performs the collation of attributes. When the task attributes are not stored in an application attribute storage part 5, an instruction is given to a limit application means 9 to apply the limit to the combination of attributes. Thus the task attributes are registered and stored in the part 5. When the task attributes are stored in the part 5, an instruction is given to a limit application result control means 8 to call out the limit application result to the combination of the stored attributes. Then an instruction is given to the means 9 to apply the limit to the combination of attributes only when the call-out of the limit application result fails. As a result, the time required for production of a schedule is shortened.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はスケジュール作成システムの制約適用方式に関
し、特に実行すべき個々のタスクと使用できる個々の資
源とに制約を適用し、満足すれば順次に割り付けて行く
ことを繰り返して、実行するスケジュールを作成するス
ケジュール作成システムの制約適用方式に関する。[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to a method for applying constraints in a scheduling system, and in particular applies constraints to individual tasks to be executed and individual resources that can be used, and if the constraints are satisfied, the constraints are applied sequentially. The present invention relates to a constraint application method for a schedule creation system that creates a schedule to be executed by repeatedly assigning assignments to and from other locations.

〔従来の技術〕[Conventional technology]

実行すべき個々のタスクと使用できる個々の資源とに制
約を適用し、満足すれば順次に割り付けて行くことを繰
り返して、実行するスケジュールを作成する従来のスケ
ジュール作成システムの制約適用方式は、同一の属性を
持つタスクとそれらに使用できる個々の資源とに適用し
た制約適用結果が同一であっても、順次にそれぞれのタ
スクと個々の資源とにすべての制約を適用して評価して
割り付けを行っていた。Conventional scheduling systems use the same constraint application method, which creates a schedule for execution by repeatedly applying constraints to each task to be executed and each resource that can be used, and sequentially assigning them if they are satisfied. Even if the results of applying constraints to tasks with attributes and the individual resources available to them are the same, all constraints are sequentially applied to each task and each resource, evaluated, and allocated. I was going.

〔発明が解決しようとする課題〕[Problem to be solved by the invention]

上述した従来のスケジュール作成システムの制約適用方
式は、順次にそれぞれのタスクと個々の資源とにすべて
の制約を適用して評価して割り付けを行っているので、
実行するスケジュールを作成するために長い時間がかか
るという欠点を有している。The constraint application method of the conventional scheduling system described above sequentially applies all constraints to each task and individual resource, evaluates them, and allocates them.
This method has the disadvantage that it takes a long time to create a schedule to be executed.

本発明の目的は、同一の属性を持つタスクとそれらに使
用できる個々の資源とに制約を適用したときには、その
制約適用結果が、先に割り付けたタスクと資源との組み
合わせに対する制約適用結果を除けば、すべて同一であ
るので、同一の属性を持つ先のタスクの制約適用結果を
後のタスクの制約適用結果として用いることにより、制
約の適用回数の減少でスケジュールの作成時間を大幅に
短縮することができるスケジュール作成システムの制約
適用方式を提供することにある。An object of the present invention is that when constraints are applied to tasks with the same attributes and individual resources that can be used by them, the results of applying the constraints are exclusive of the results of applying constraints to the previously allocated combination of tasks and resources. For example, since they are all the same, by using the constraint application results of a previous task with the same attributes as the constraint application results of a subsequent task, the number of times constraints are applied can be reduced and schedule creation time can be significantly shortened. The purpose of this invention is to provide a constraint application method for a schedule creation system that can perform the following tasks.

〔課題を解決するための手段〕[Means to solve the problem]

第１の発明のスケジュール作成システムの制約適用方式
は、実行すべき個々のタスクと使用できる個々の資源と
に制約を適用して、満足すれば順次に割り付けて行（こ
とを繰り返して、実行するスケジュールを作成するスケ
ジュール作成システムの制約適用方式において、 （Ａ）それまでに制約を適用したタスクの属性を記憶す
る適用属性記憶部、 （Ｂ）それまでに制約を適用したタスクの属性と資源と
制約との組み合わせに対する制約適用結果を記憶する制
約適用結果記憶部、 （Ｃ）順次にタスクと資源と制約との組み合わせに対し
て、そのタスクの属性が前記適用属性記憶部に記憶され
ていないときには、その組み合わせに対する制約の適用
を指示して、そのタスクの属性を前記適用属性記憶部に
記憶させるとともに、そのタスクの属性が前記適用属性
記憶部に記憶されているときには、その組み合わせに対
する制約適用結果の呼び出しを指示し、その呼び出しが
不成功の場合にだけ、その組み合わせに対する制約の適
用を指示することにより、その組み合わせに対する制約
の適用結果を取得し、制約の適用を行った場合には、そ
の組み合わせに対する制約適用結果の登録を指示する制
約適用結果取得手段、 （Ｄ）前記制約適用結果取得手段から制約適用結果の呼
び出し指示を受けたときには、指示されたタスクの属性
と資源と制約との組み合わせに対する制約適用結果を前
記制約適用結果記憶部から読み出し、前記制約適用結果
取得手段から制約適用結果の登録指示を受けたときには
、指示されたタスクの属性と資源と制約との組み合わせ
に対する制約適用結果を前記制約適用結果記憶部に登録
し、新たな割り付けが行われたときには、新たに割り付
けられたタスクの属性と資源とに対する制約適用結果を
前記制約適用結果記憶部から削除する制約適用結果管理
手段、 （Ｅ）前記制約適用結果取得手段から制約の適用を指示
されたときに、指示されたタスクと資源と制約との組み
合わせに対する制約の適用を行って、その制約適用結果
を前記制約適用結果取得手段に渡す制約適用手段、 を備えて構成されている。The constraint application method of the scheduling system of the first invention applies constraints to each task to be executed and each resource that can be used, and if the constraints are satisfied, they are sequentially allocated to rows (this is repeated and executed). In the constraint application method of the schedule creation system that creates a schedule, (A) an applied attribute storage unit that stores attributes of tasks to which constraints have been applied up to that point, (B) attributes and resources of tasks to which constraints have been applied up to that point; a constraint application result storage unit that stores the results of applying constraints to combinations of constraints; (C) when the attribute of a task is not stored in the applied attribute storage unit for sequential combinations of tasks, resources, and constraints; , instructs the application of constraints to the combination, stores the attributes of the task in the applied attribute storage unit, and when the attributes of the task are stored in the applied attribute storage unit, the result of applying the constraints to the combination. By instructing the invocation of , and instructing the application of constraints to that combination only if the invocation is unsuccessful, the results of applying the constraints to that combination are obtained, and if the constraints are applied, the (D) upon receiving an instruction to call up a constraint application result from the constraint application result acquisition means, a means for obtaining a constraint application result that instructs to register a result of applying a constraint to a combination; reads the constraint application results from the constraint application result storage section, and when receiving an instruction to register the constraint application results from the constraint application result acquisition means, reads the constraint application results for the specified combination of task attributes, resources, and constraints. a constraint application result management unit that registers in the constraint application result storage unit and deletes from the constraint application result storage unit, when a new assignment is performed, the constraint application result for attributes and resources of a newly allocated task; (E) When the constraint application result acquisition means instructs to apply a constraint, the constraint application result is applied to the instructed combination of task, resource, and constraint, and the constraint application result acquisition means It is configured with a means for applying constraints to be passed to.

また、第２の発明のスケジュール作成システムの制約適
用方式は、実行すべき個々のタスクと使用できる個々の
資源とに制約を適用して、満足すれば順次に割り付けて
行くことを繰り返して、実行するスケジュールを作成す
るスケジュール作成システムの制約適用方式において、 （Ａ）順次にタスクと資源と制約との組み合わせに対し
て、そのタスクの属性が適用属性記憶部に記憶されてい
ないときには、その組み合わせに対する制約の適用を指
示して、そのタスクの属性を前記適用属性記憶部に記憶
させ、 （Ｂ）そのタスクの属性が前記適用属性記憶部に記憶さ
れているときには、その組み合わせに対する制約適用結
果の呼び出しを指示し、その呼び出しが不成功の場合に
だけ、その組み合わせに対する制約の適用を指示し、 （Ｃ）制約の適用を指示されたときには、指示されたタ
スクと資源と制約との組み合わせに対する制約の適用を
行い、 （Ｄ）新たな制約の適用結果を取得したときには、取得
したタスクの属性と資源と制約との組み合わせに対する
制約適用結果を制約適用結果記憶部に登録し、 （Ｅ）制約適用結果の呼び出し指示を受けたときには、
指示されたタスクの属性と資源と制約との組み合わせに
対する制約適用結果を前記制約適用結果記憶部から読み
出し、 （Ｆ）タスクと資源との割り付けが行われたときには、
新たに割り付けられたタスクの属性と資源とに対する制
約適用結果を前記制約適用結果記憶部から削除する、 ことにより構成されている。In addition, the constraint application method of the schedule creation system of the second invention applies constraints to each task to be executed and each resource that can be used, and if the constraints are satisfied, they are sequentially allocated. In the constraint application method of the schedule creation system that creates a schedule that instructing the application of constraints and storing the attributes of the task in the applicable attribute storage unit; (B) when the attributes of the task are stored in the applicable attribute storage unit, calling the results of applying the constraints to the combination; (C) When instructed to apply a constraint, apply the constraint to the specified combination of task, resource, and constraint only if the call is unsuccessful. (D) When a new constraint application result is obtained, the constraint application result for the obtained combination of task attributes, resources, and constraints is registered in the constraint application result storage unit, and (E) Constraint application result is obtained. When receiving the call instruction,
reading the constraint application result for the specified combination of task attributes, resources, and constraints from the constraint application result storage; (F) when the assignment of tasks and resources is performed;
The constraint application results for the attributes and resources of the newly assigned task are deleted from the constraint application result storage unit.

さらに、第３の発明のスケジュール作成システムの制約
適用方式は、実行すべき個々のタスクと使用できる個々
の資源とに制約を適用して、満足すれば順次に割り付け
て行くことを繰り返して、実行するスケジュールを作成
するスケジュール作成システムの制約適用方式において
、 （Ａ）実行すべきタスクを順次に選定して、そのタスク
に対する割り付け候補となる各資源を与えることにより
、そのタスクに対する各資源の割り付け可否の判定結果
を得て割り付け指示を行う推論制御手段、 （Ｂ）前記推論制御手段から選定したタスクと割り付け
候補の各資源とを受けて、それらに適用する種々の制約
を選択してそれらとともに与えることにより、それらに
適用した種々の制約の満足状況を得て評価し、それらの
割り付け可否の判定を行って前記推論制御手段に渡す割
り付け可否判定手段、 （Ｃ）前記推論制御手段からの割り付け指示を受けて、
指示されたタスクに指示された資源を割り付けて、割り
付け通知を行う割り付け手段、 （Ｄ）前記割り付け可否判定手段から選定したタスクと
割り付け候補の各資源と選択した種々の制約とを受けて
、それらの様々な組み合わせのそれぞれに対する制約の
満足状況の収集を指示して制約適用結果を得ることによ
り、制約の満足状況を収集して前記割り付け可否判定手
段に渡す制約満足状況収集手段、（Ｅ）それまでに制約
を適用したタスクの属性を記憶する適用属性記憶部、 （Ｆ）前記制約満足状況収集手段から順次にタスクと資
源と制約との組み合わせを受けることにより、そのタス
クの属性が前記適用属性記憶部に記憶されていないとき
には、その組み合わせに対する制約の適用を指示して、
そのタスクの属性を前記適用属性記憶部に記憶させると
ともに、そのタスクの属性が前記適用属性記憶部に記憶
されているときには、その組み合わせに対する制約適用
結果の呼び出しを指示し、その呼び出しが不成功の場合
にだけ、その組み合わせに対する制約の適用を指示する
ことにより、その組み合わせに対する制約の適用結果を
取得して前記制約満足状況収集手段に渡し、制約の適用
を行った場合には、その組み合わせに対する制約適用結
果の登録を指示する制約適用結果取得手段、（Ｇ）それ
までに制約を適用したタスクの属性と資源と制約との組
み合わせに対する制約適用結果を記憶する制約適用結果
記憶部、 （Ｈ）前記制約適用結果取得手段から制約適用結果の呼
び出し指示を受けたときには、指示されたタスクの属性
と資源と制約との組み合わせに対する制約適用結果を前
記制約適用結果記憶部から読み出し、前記制約適用結果
取得手段から制約適用結果の登録指示を受けたときには
、指示されたタスクの属性と資源と制約との組み合わせ
に対する制約適用結果を前記制約適用結果記憶部に登録
し、前記割り付け手段からの割り付け通知を受けたとき
には、通、知されたタスクの属性と資源とに対する制約
適用結果を前記制約適用結果記憶部から削除する制約適
用結果管理手段、 （Ｉ）前記制約適用結果取得手段から制約の適用を指示
されたときに、指示されたタスクと資源と制約との組み
合わせに対する制約の適用を行って、その制約適用結果
を前記制約適用結果取得手段に渡す制約適用手段、 を備えて構成されている。Furthermore, the constraint application method of the schedule creation system of the third invention applies constraints to each task to be executed and each resource that can be used, and if the constraints are satisfied, they are sequentially allocated. In the constraint application method of the schedule creation system that creates a schedule to be executed, (A) By sequentially selecting tasks to be executed and giving each resource that is a candidate for allocation to that task, it is possible to allocate each resource to that task. (B) Receiving the selected task and each allocation candidate resource from the inference control means, selecting various constraints to be applied to them and giving them together with the selected task and allocation candidate resources; (C) an allocation instruction from the inference control means; (C) an allocation instruction from the inference control means; After receiving the
(D) allocating means for allocating the specified resource to the specified task and notifying the allocation; (E) a constraint satisfaction status collecting means that collects the constraint satisfaction status and passes it to the allocation determination means by instructing collection of the constraint satisfaction status for each of various combinations of and obtaining a constraint application result; (F) an applied attribute storage unit that stores attributes of tasks to which constraints have been applied; If it is not stored in the storage unit, instruct the application of constraints to the combination,
The attributes of the task are stored in the applied attribute storage section, and when the attributes of the task are stored in the applied attribute storage section, the instruction is given to call up the result of constraint application for that combination, and if the call is unsuccessful, Only when the constraint is applied, the result of applying the constraint to the combination is obtained and passed to the constraint satisfaction status collecting means, and when the constraint is applied, the result of applying the constraint to the combination is a constraint application result acquisition unit that instructs registration of application results; (G) a constraint application result storage unit that stores constraint application results for combinations of attributes, resources, and constraints of tasks to which constraints have been applied; (H) the above-mentioned When receiving an instruction to call up a constraint application result from the constraint application result acquisition means, the constraint application result for the specified combination of task attributes, resources, and constraints is read from the constraint application result storage unit, and the constraint application result acquisition means When receiving an instruction to register a constraint application result from the controller, registers the constraint application result for the specified combination of task attributes, resources, and constraints in the constraint application result storage unit, and receives an allocation notification from the allocation means. Sometimes, a constraint application result management means deletes from the constraint application result storage unit the constraint application results for the notified attributes and resources of the task; In some cases, the apparatus is configured to include a constraint applying means for applying a constraint to an instructed combination of a task, a resource, and a constraint, and passing the result of applying the constraint to the constraint application result obtaining means.

〔実施例〕〔Example〕

次に、本発明の実施例について図面を参照して説明する
。Next, embodiments of the present invention will be described with reference to the drawings.

第１図は本発明のスケジュール作成システムの制約適用
方式の一実施例を示すブロック図である。FIG. 1 is a block diagram showing an embodiment of the constraint application method of the schedule creation system of the present invention.

第１図に示す情報処理システムは、実行すべき個々のタ
スクと使用できる個々の資源とに制約を適用して、満足
すれば順次に割り付けて行くことを繰り返して、実行す
るスケジュールを作成するスケジュール作成システムで
ある。The information processing system shown in Figure 1 creates a schedule for execution by repeatedly applying constraints to each task to be executed and each resource that can be used, and sequentially allocating them if the constraints are satisfied. It is a creation system.

まず、推論制御手段１は、実行すべきタスクを順次に選
定して、そのタスクに対する割り付け候補となる各資源
を割り付け可否判定手段２へ与えることにより、そのタ
スクに対する各資源の割り付け可否の判定結果を割り付
け可否判定手段２から得て割り付け指示を割り付け手段
３に行っている。First, the inference control means 1 sequentially selects tasks to be executed and supplies each resource that is a candidate for allocation to the task to the allocation determination means 2, thereby obtaining a determination result as to whether each resource can be allocated to the task. is obtained from the allocation permission determination means 2 and an allocation instruction is sent to the allocation means 3.

そこで、割り付け可否判定手段２は、推論制御手段１か
ら選定したタスクと割り付け候補の各資源とを受けて、
それらに適用する種々の制約を選択してそれらとともに
制約満足状況収集手段４へ与えることにより、それらに
適用した種々の制約の満足状況を制約満足状況収集手段
４から得て評価し、それらの割り付け可否の判定を行っ
て推論制御手段１に渡している。Therefore, the allocation possibility determining means 2 receives the task selected from the inference control means 1 and each resource as an allocation candidate, and
By selecting various constraints to be applied to them and giving them together to the constraint satisfaction status collection means 4, the satisfaction statuses of the various constraints applied to them are obtained from the constraint satisfaction status collection means 4, evaluated, and their assignments A determination is made as to whether or not it is possible and the result is passed to the inference control means 1.

また、割り付け手段３は、推論制御手段１からの割り付
け指示を受けたときには、指示されたタスクに指示され
た資源を割り付けて、制約適用結果管理手段８へ割り付
け通知を行っている。Further, when the allocation means 3 receives an allocation instruction from the inference control means 1, it allocates the specified resource to the specified task and notifies the constraint application result management means 8 of the allocation.

そして、制約満足状況収集手段４は、割り付け可否判定
手段２から選定したタスクと割−り付け候補の各資源と
選択した種々の制約とを受けて、それらの様々な組み合
わせのそれぞれに対する制約の満足状況の収集を制約適
用結果取得手段６へ指示して制約適用結果を得ることに
より、制約の満足状況のすべてを収集して割り付け可否
判定手段２に渡している。Then, the constraint satisfaction status collecting means 4 receives the tasks selected from the allocation determination means 2, the resources of the allocation candidates, and the various selected constraints, and calculates the satisfaction of the constraints for each of the various combinations thereof. By instructing the constraint application result acquisition means 6 to collect the situations and obtain the constraint application results, all the constraint satisfaction situations are collected and passed to the allocation propriety determination means 2.

一方、適用属性記憶部５は、それまでに制約を適用した
タスクの属性の各々を記憶している。On the other hand, the applied attribute storage unit 5 stores each of the attributes of tasks to which constraints have been applied so far.

第２図は本実施例の制約適用結果取得手段６の処理の一
例を示す流れ図である。FIG. 2 is a flowchart showing an example of the processing of the constraint application result acquisition means 6 of this embodiment.

そこで、制約適用結果取得手段６は、制約満足状況収集
手段４から順次にタスクと資源と制約との組み合わせを
受けることにより、まず、第２図のステップＳ１で、属
性照合部６−１の属性照合を行い、ステップＳ２で、そ
のタスクの属性が適用属性記憶部５に記憶されていない
（Ｎｏ）ときには、ステップＳ３で、その組み合わせに
対する制約の適用を制約適用手段９へ指示して、ステッ
プＳ４で、そのタスクの属性を適用属性記憶部５に登録
して記憶させている。Therefore, the constraint application result acquisition means 6 sequentially receives combinations of tasks, resources, and constraints from the constraint satisfaction status collection means 4, and first, in step S1 of FIG. When the attribute of the task is not stored in the applied attribute storage unit 5 in step S2 (No), the constraint applying means 9 is instructed to apply the constraint to the combination in step S3, and in step S4 Then, the attributes of the task are registered and stored in the applied attribute storage unit 5.

また、ステップＳ２で、そのタスクの属性が適用属性記
憶部５に記憶されている（ＹＥＳ）ときには、ステップ
Ｓ５で、次の制約適用結果呼び出し部６−２の適用結果
検索の呼び出しとして、その組み合わせに対する制約適
用結果の呼び出しを制約適用結果管理手段８へ指示し、
ステップＳ６で、その呼び出しが不成功の場合（Ｎ　Ｏ
，）にだけ、ステップＳ３に移行して、その組み合わせ
に対する制約の適用を制約適用手段９へ指示している。Further, in step S2, when the attribute of the task is stored in the applied attribute storage unit 5 (YES), in step S5, the combination is instructs the constraint application result management means 8 to call up the constraint application results for the
In step S6, if the call is unsuccessful (NO
, ), the process moves to step S3 to instruct the constraint application means 9 to apply constraints to that combination.

そして、ステップＳ７で、制約適用結果取得手段６は、
その組み合わせに対する制約の適用結果を取得して制約
満足状況収集手段４に渡し、制約の適用を行った場合に
だけ、その組み合わせに対する制約適用結果の登録を制
約適用結果管理手段８へ指示している。Then, in step S7, the constraint application result acquisition means 6
The result of applying the constraint to the combination is acquired and passed to the constraint satisfaction status collecting means 4, and only when the constraint is applied, the constraint application result managing means 8 is instructed to register the result of applying the constraint to that combination. .

他方、制約適用結果記憶部７は、それまでに制約を適用
したタスクの属性と資源と制約との組み合わせに対する
制約適用結果を記憶している。On the other hand, the constraint application result storage unit 7 stores the constraint application results for combinations of attributes, resources, and constraints of tasks to which constraints have been applied so far.

そこで、制約適用結果管理手段８は、制約適用結果取得
手段６から制約適用結果の呼び出し指示を受けたときに
は、制約適用結果検索部８−１で、指示されたタスクの
属性と資源と制約との組み合わせに対する制約適用結果
を制約適用結果記憶部７から読み出している。Therefore, when the constraint application result management means 8 receives an instruction to call up the constraint application results from the constraint application result acquisition means 6, the constraint application result search unit 8-1 searches the attributes, resources, and constraints of the instructed task. Constraint application results for combinations are read from the constraint application result storage unit 7.

また、制約適用結果管理手段８は、制約適用結果取得手
段６から制約適用結果の登録指示を受けたときには、制
約適用結果登録部８−２で、指示されたタスクの属性と
資源と制約との組み合わせに対する制約適用結果を制約
適用結果記憶部７に登録している。Further, when the constraint application result management means 8 receives an instruction to register a constraint application result from the constraint application result acquisition means 6, the constraint application result registration unit 8-2 registers the attributes, resources, and constraints of the instructed task. Constraint application results for combinations are registered in the constraint application result storage unit 7.

さらに、制約適用結果管理手段８は、割り付け手段３か
らの割り付け通知を受けたときには、制約適用結果削除
部８−３で、通知されたタスクの属性と資源とに対する
制約適用結果を制約適用結果記憶部７から削除している
。Furthermore, when the constraint application result management means 8 receives the allocation notification from the allocation means 3, the constraint application result deletion unit 8-3 stores the constraint application results for the attributes and resources of the notified task. It has been deleted from section 7.

そして、制約適用手段９は、制約適用結果取得手段６か
ら制約の適用を指示されたときに、指示されたタスクと
資源と制約との組み合わせに対する制約の適用を行って
、その制約適用結果を制約適用結果取得手段６に渡して
いる。Then, when the constraint application means 9 is instructed to apply a constraint by the constraint application result acquisition means 6, the constraint application means 9 applies the constraint to the instructed combination of task, resource, and constraint, and applies the constraint application result to the constraint application result. It is passed to the application result acquisition means 6.

次に、本実施例の動作の一例について図面を参照して説
明する。Next, an example of the operation of this embodiment will be described with reference to the drawings.

第３図は本実施例のタスク集合の一例を示す図である。FIG. 3 is a diagram showing an example of a task set according to this embodiment.

第３図のタスク集合は、タスクＡｔ。The task set in FIG. 3 is task At.

Ａ２．Ａ３からなるＡロットと、タスクＢｌ。A2. A lot consisting of A3 and task Bl.

Ｂ２からなるＢロットとを有している。B lot consisting of B2.

これらのタスクは、作業の開始時刻および終了時刻や作
業可能設備名などを属性に持つロフトである。These tasks are lofts that have attributes such as work start and end times and names of workable equipment.

また、第４図は本実施例の資源集合の一例を示す図であ
る。第４図の資源集合は、資源ａｗｌ）＋Ｃから構成さ
れている。Further, FIG. 4 is a diagram showing an example of a resource set according to this embodiment. The resource set in FIG. 4 is composed of resources awl)+C.

これらの資源は、空き時間の開始時刻および終了時刻な
どを属性に持つ設備である。These resources are facilities that have attributes such as the start time and end time of free time.

さらに、第５図は本実施例の制約集合の一例を示す図で
ある。第５図の制約集合は、制約α。Furthermore, FIG. 5 is a diagram showing an example of a constraint set in this embodiment. The constraint set in Figure 5 is constraint α.

β、γから構成されている。It consists of β and γ.

これらの制約は、設備の空き時間内に作業の開始時刻お
よび終了時刻がある場合に満足とするものやロフトの作
業可能設備が設備名と一致する場合に満足とするものな
どであり、本実施例では、複数ラインの設備に複数のロ
フトを割り付けてスケジュールを作成する。These constraints are satisfied when the start and end times of the work are within the equipment's free time, and when the workable equipment in the loft matches the equipment name. In this example, a schedule is created by allocating multiple lofts to multiple lines of equipment.

そこで、推論制御手段１は、まず、タスクＡ１を選定し
て、割り付け候補となる資源ａｊ　ｂｓ　　ｃを割り付
け可否判定手段２へ与えるので、割り付け可否判定手段
２は、タスクＡ１と資源ａ＋ｂｓＣとを受けて、それら
に適用する制約α、β、γを選択して、これらを制約満
足状況収集手段４へ与えている。Therefore, the inference control means 1 first selects the task A1 and provides the resource aj bs c, which is an allocation candidate, to the allocation determination means 2, so that the allocation determination means 2 receives task A1 and resource a+bsC. Then, the constraints α, β, and γ to be applied to them are selected and given to the constraint satisfaction status collecting means 4.

そして、制約満足状況収集手段４は、タスクＡ１と資源
ａｌ　　ｂｓ　　ｃと制約α、β、γとを受けて、最初
に、タスクＡ１と資源ａと制約αとの組み合わせから、
制約の満足状況の収集を制約適用結果取得手段６へ指示
するので、制約適用結果取得手段６は、属性照合部６−
１で、タスクＡ１の属性がまだ適用属性記憶部５に記憶
されていないことにより、タスクＡ１と資源ａと制約α
との組み合わせに対する制約の適用を制約適用手段９へ
指示して、タスクＡ１の属性であるＡロットを適用属性
記憶部５に記憶させている。Then, the constraint satisfaction situation collecting means 4 receives the task A1, the resource al bs c, and the constraints α, β, and γ, and first, from the combination of the task A1, the resource a, and the constraint α,
Since the constraint application result acquisition means 6 instructs the constraint application result acquisition means 6 to collect the constraint satisfaction status, the constraint application result acquisition means 6 uses the attribute matching section 6-
1, the attributes of task A1 are not yet stored in the applied attribute storage unit 5, so task A1, resource a, and constraint α
The constraint applying means 9 is instructed to apply the constraint to the combination of the task A1 and the A lot, which is the attribute of the task A1, is stored in the applied attribute storage unit 5.

第６図は本実施例の適用属性記憶部５の内容の一例を示
す図である。上記の結果、第６図に示すように、適用属
性記憶部５は、制約を適用したタスクの属性として、Ａ
ロットを記憶する。FIG. 6 is a diagram showing an example of the contents of the applied attribute storage section 5 of this embodiment. As a result of the above, as shown in FIG. 6, the applied attribute storage unit 5 stores A
Remember the lot.

そこで、制約適用手段９は、タスクＡ１と資源ａと制約
αとの組み合わせに対する制約の適用を行って、その制
約適用結果の評価点６０を制約適用結果取得手段６に渡
すので、制約適用結果取得手段６は、その制約適用結果
の評価点６０を制約満足状況収集手段４に渡し、その制
約適用結果の評価点６０の登録を制約適用結果管理手段
８へ指示している。Therefore, the constraint application means 9 applies constraints to the combination of task A1, resource a, and constraint α, and passes the evaluation points 60 of the constraint application results to the constraint application result acquisition means 6, so that the constraint application results can be obtained. The means 6 passes the evaluation score 60 of the result of constraint application to the constraint satisfaction status collection means 4, and instructs the constraint application result management means 8 to register the evaluation score 60 of the result of constraint application.

このため、制約適用結果管理手段８は、制約適用結果登
録部８−２で、タスクＡ１と資源ａと制約αとの組み合
わせに対する制約適用結果の評価点６０を制約適用結果
記憶部７に登録している。Therefore, the constraint application result management unit 8 uses the constraint application result registration unit 8-2 to register the evaluation score 60 of the constraint application result for the combination of task A1, resource a, and constraint α in the constraint application result storage unit 7. ing.

第７図は本実施例の制約適用結果記憶部７の内容の一例
を示す図である。上記の結果、第７図の第１行目に示す
ように、制約適用結果記憶部７は、タスクＡ１と資源ａ
と制約αとの組み合わせに対する制約適用結果の評価点
６０を記憶する。FIG. 7 is a diagram showing an example of the contents of the constraint application result storage unit 7 of this embodiment. As a result of the above, as shown in the first line of FIG. 7, the constraint application result storage unit 7 stores task A1 and resource a.
The evaluation score 60 of the result of applying the constraint to the combination of and constraint α is stored.

同様に、制約満足状況収集手段４は、タスクＡ１と資源
ａ、ｂ、ｃと制約α、β、γとのすべての組み合わせに
ついて、順次に制約の満足状況の収集を制約適用結果取
得手段６へ指示してそれらの制約適用結果を得ることに
より、制約の満足状況のすべてを収集して割り付け可否
判定手段２に渡している。Similarly, the constraint satisfaction status collection means 4 sequentially collects the constraint satisfaction status for all combinations of task A1, resources a, b, c, and constraints α, β, γ to the constraint application result acquisition unit 6. By instructing and obtaining the results of applying those constraints, all the satisfaction statuses of the constraints are collected and passed to the allocation possibility determining means 2.

そこで、割り付け可否判定手段２は、それらに適用した
種々の制約の満足状況を制約満足状況収集手段４から得
て評価し、それらの割り付け可否の判定を行ってタスク
Ａ１に資源Ｃを割り付ける評価を推論制御手段１に渡し
ている。Therefore, the allocation possibility determining means 2 obtains and evaluates the satisfaction status of the various constraints applied to them from the constraint satisfaction condition collecting means 4, and evaluates the allocation of the resource C to the task A1 by determining whether the resource C is allocated to the task A1. It is passed to the inference control means 1.

これにより、推論制御手段１は、タスクＡ１に対する資
源Ｃの割り付け指示を割り付け手段３に行うので、割り
付け手段３は、タスクＡ１に資源Ｃを割り付けて、制約
適用結果管理手段８へ割り付け通知を行い、制約適用結
果管理手段８は、制約適用結果削除部８−３で、タスク
Ａ１の属性と資源Ｃとに対する制約適用結果が割り付け
により変化し得るので、これらを制約適用結果記憶部７
から削除している。As a result, the inference control means 1 instructs the allocation means 3 to allocate the resource C to the task A1, so the allocation means 3 allocates the resource C to the task A1 and notifies the constraint application result management means 8 of the allocation. , the constraint application result management means 8 uses the constraint application result deletion unit 8-3 to store the constraint application results in the constraint application result storage unit 7 since the constraint application results for the attributes of the task A1 and the resources C may change due to allocation.
It has been deleted from.

この結果、制約適用結果記憶部７の内容は、第７図に示
す状態となる。As a result, the contents of the constraint application result storage section 7 are in the state shown in FIG.

次に、推論制御手段１は、タスクＡ２を選定して、資源
ａｊ　ｂｔ　　ｃを割り付け可否判定手段２へ与えるの
で、割り付け可否判定手段２は、タスクＡ２と資源ａ＊
　　ｂｔ　　ｃとを受けて、それらに適用する制約α、
β、γを選択して、これらを制約満足状況収集手段４へ
与えている。Next, the inference control means 1 selects the task A2 and gives the resource aj bt c to the allocation possibility determining means 2, so the allocation possibility determining means 2 selects the task A2 and the resource a*
bt c and the constraints α to be applied to them,
β and γ are selected and given to the constraint satisfaction situation collecting means 4.

そして、制約満足状況収集手段４は、タスクＡ２と資源
ａ＊　　ｔ）ｔ　　Ｃと制約α、β、γとを受けて、最
初に、タスクＡ２と資源ａと制約αとの組み合わせから
、制約の満足状況の収集を制約適用結果取得手段６へ指
示するので、制約適用結果取得手段６は、属性照合部６
−１で、タスクＡ２の属性であるＡロットが適用属性記
憶部５に記憶されていることにより、次の制約適用結果
呼び出し部６−２で、タスクＡ２と資源ａと制約αとの
組み合わせに対する制約適用結果の呼び出しを制約適用
結果管理手段８へ指示している。Then, the constraint satisfaction status collecting means 4 receives the task A2, the resource a*t)tC, and the constraints α, β, and γ, and first calculates the constraints from the combination of the task A2, the resource a, and the constraint α. The constraint application result acquisition means 6 instructs the constraint application result acquisition means 6 to collect the satisfaction status, so the constraint application result acquisition means 6
In step -1, since lot A, which is the attribute of task A2, is stored in the applied attribute storage unit 5, the next constraint application result calling unit 6-2 determines the combination of task A2, resource a, and constraint α. The constraint application result management means 8 is instructed to call up the constraint application results.

そこで、制約適用結果管理手段８は、制約適用結果検索
部８−１で、タスクＡ２の属性であるＡロットと資源ａ
と制約αとの組み合わせに対する制約適用結果の評価点
６０を制約適用結果記憶部７から読み出して、制約適用
結果取得手段６へ渡すので、制約適用結果取得手段６は
、直ちに制約満足状況収集手段４に渡している。Therefore, the constraint application result management means 8 uses the constraint application result search unit 8-1 to search for A lot and resource a, which are attributes of task A2.
The evaluation score 60 of the constraint application result for the combination of I am giving it to

以下順次に同様の動作を繰返しているが、制約満足状況
収集手段４が、タスクＡ２と資源Ｃと制約αとの組み合
わせについて、制約の満足状況の収集を制約適用結果取
得手段６へ指示したときには、制約適用結果取得手段６
は、属性照合部６−１で、タスクＡ２の属性であるＡロ
ットが適用属性記憶部５に記憶されていることにより、
次の制約適用結果呼び出し部６−２で、タスクＡ２と資
源ａと制約αとの組み合わせに対する制約適用結果の呼
び出しを制約適用結果管理手段８へ指示している。The same operation is repeated sequentially below, but when the constraint satisfaction status collection means 4 instructs the constraint application result acquisition means 6 to collect the constraint satisfaction status for the combination of task A2, resource C, and constraint α. , constraint application result acquisition means 6
In the attribute matching unit 6-1, the A lot, which is the attribute of the task A2, is stored in the applied attribute storage unit 5, so that
Next, the constraint application result calling unit 6-2 instructs the constraint application result management means 8 to call the constraint application result for the combination of task A2, resource a, and constraint α.

そこで、制約適用結果管理手段８は、制約適用結果検索
部８−１で、タスクＡ２の属性であるＡロットと資源Ｃ
と制約αとの組み合わせに対する制約適用結果の読み出
しを試みるが、制約適用結果記憶部７から削除されてい
るので、その呼び出しが不成功となり、制約適用結果取
得手段６は、制約適用結果呼び出し部６−２で、タスク
Ａ２と資源Ｃと制約αとの組み合わせに対する制約の適
用を制約適用手段９へ指示している。Therefore, the constraint application result management means 8 uses the constraint application result search unit 8-1 to search for A lot and resource C, which are the attributes of task A2.
An attempt is made to read the constraint application result for the combination of -2, the constraint applying means 9 is instructed to apply the constraint to the combination of task A2, resource C, and constraint α.

そして、以下順次に同様の動作を繰返しているが、推論
制御手段１が、タスクＢ１を選定したときには、資源ａ
、ｂｔ　　ｃを割り付け可否判定手段２へ与えるので、
割り付け可否判定手段２は、タスクＢ１と資源ａｌ　　
ｂｔ　　ｃとを受けて、それらに適用する制約α、β、
γを選択して、これらを制約満足状況収集手段４へ与え
ている。Then, the same operation is repeated sequentially, but when the inference control means 1 selects the task B1, the resource a
, bt c to the allocation determination means 2,
The allocation possibility determining means 2 selects the task B1 and the resource al.
bt c and the constraints α, β,
γ are selected and given to the constraint satisfaction situation collecting means 4.

そして、制約満足状況収集手段４は、タスクＢ１と資源
ａ、ｂ、ｃと制約α、β、γとを受けて、最初に、タス
クＢ１と資源ａと制約αとの組み合わせから、制約の満
足状況の収集を制約適用結果取得手段６へ指示するので
、制約適用結果取得手段６は、属性照合部６−１で、タ
スクＢ１の属性であるＢロットが適用属性記憶部５に記
憶されていないことにより、タスクＢ１と資源ａと制約
αとの組み合わせに対する制約の適用を制約適用手段９
へ指示して、タスクＢ１の属性であるＢロットを適用属
性記憶部５に記憶させている。Then, upon receiving the task B1, the resources a, b, c, and the constraints α, β, γ, the constraint satisfaction status collecting means 4 first calculates the satisfaction of the constraints from the combination of the task B1, the resource a, and the constraint α. Since the constraint application result acquisition means 6 instructs the constraint application result acquisition means 6 to collect the situation, the constraint application result acquisition means 6 determines in the attribute matching section 6-1 that the B lot, which is the attribute of task B1, is not stored in the applied attribute storage section 5. By doing so, the constraint applying means 9 applies the constraint to the combination of task B1, resource a, and constraint α.
B lot, which is the attribute of task B1, is stored in the applied attribute storage unit 5.

そして、以下順次に同様の動作を繰返している。Then, similar operations are repeated one after another.

〔発明の効果〕 以上説明したように、本発明のスケジュール作成システ
ムの制約適用方式は、同一の属性を持つタスクとそれら
に使用できる個々の資源とに制約を適用したときには、
その制約適用結果が、先に割り付けたタスクと資源との
組み合わせに対する制約適用結果を除けば、すべて同一
であるので、同一の属性を持つ先のタスクの制約適用結
果を後のタスクの制約適用結果として用いることにより
、制約の適用回数の減少でスケジュールの作成時間を大
幅に短縮することができるという効果を有している。[Effects of the Invention] As explained above, the constraint application method of the schedule creation system of the present invention, when constraints are applied to tasks with the same attributes and individual resources that can be used for them,
The results of applying the constraints are all the same except for the result of applying the constraints to the combination of task and resource assigned earlier, so the result of applying the constraints of the earlier task with the same attributes is the result of applying the constraints of the later task. By using this method, the number of times the constraints are applied can be reduced, thereby significantly shortening the schedule creation time.

【図面の簡単な説明】[Brief explanation of the drawing]

第１図は本発明のスケジュール作成システムの制約適用
方式の一実施例を示すブロック図、第２図は本実施例の
制約適用結果取得手段６の処理の一例を示す流れ図、第
３図は本実施例のタスク集合の一例を示す図、第４図は
本実施例の資源集合の一例を示す図、第５図は本実施例
の制約集合の一例を示す図、第６図は本実施例の適用属
性記憶部５の内容の一例を示す図、第７図は本実施例の
制約適用結果記憶部７の内容の一例を示す図である。 １・・・・・・推論制御手段、２・・・・・・割り付け
可否判定手段、３・・・・・・割り付け手段、４・・・
・・・制約満足状況収集手段、Ｓ・・・・・・適用属性
記憶部、６・・・・・・制約適用結果取得手段、６−１
・・・・・・属性照合部、６−２・・・・・・制約適用
結果呼び出し部、７・・・・・・制約適用結果記憶部、
８・・・・・・制約適用結果管理手段、８−１・・・・
・・制約適用結果検索部、８−２・・・・・・制約適用
結果登録部、８−３・・・・・・制約適用結果削除部、
９・・・・・・制約適用手段。FIG. 1 is a block diagram showing an example of the constraint application method of the schedule creation system of the present invention, FIG. 2 is a flowchart showing an example of the processing of the constraint application result acquisition means 6 of this embodiment, and FIG. FIG. 4 is a diagram showing an example of a resource set in this embodiment. FIG. 5 is a diagram showing an example of a constraint set in this embodiment. FIG. 6 is a diagram showing an example of a constraint set in this embodiment. FIG. 7 is a diagram showing an example of the contents of the constraint application result storage section 7 of this embodiment. DESCRIPTION OF SYMBOLS 1... Reasoning control means, 2... Allocation availability determining means, 3... Allocation means, 4...
. . . Constraint satisfaction status collection means, S . . . Application attribute storage unit, 6 . . . Constraint application result acquisition means, 6-1
... Attribute matching section, 6-2... Constraint application result calling section, 7... Constraint application result storage section,
8... Constraint application result management means, 8-1...
... Constraint application result search section, 8-2 ... Constraint application result registration section, 8-3 ... Constraint application result deletion section,
9... Constraint application means.

Claims (1)

【特許請求の範囲】 １、実行すべき個々のタスクと使用できる個々の資源と
に制約を適用して、満足すれば順次に割り付けて行くこ
とを繰り返して、実行するスケジュールを作成するスケ
ジュール作成システムの制約適用方式において、 （Ａ）それまでに制約を適用したタスクの属性を記憶す
る適用属性記憶部、 （Ｂ）それまでに制約を適用したタスクの属性と資源と
制約との組み合わせに対する制約適用結果を記憶する制
約適用結果記憶部、 （Ｃ）順次にタスクと資源と制約との組み合わせに対し
て、そのタスクの属性が前記適用属性記憶部に記憶され
ていないときには、その組み合わせに対する制約の適用
を指示して、そのタスクの属性を前記適用属性記憶部に
記憶させるとともに、そのタスクの属性が前記適用属性
記憶部に記憶されているときには、その組み合わせに対
する制約適用結果の呼び出しを指示し、その呼び出しが
不成功の場合にだけ、その組み合わせに対する制約の適
用を指示することにより、その組み合わせに対する制約
の適用結果を取得し、制約の適用を行った場合には、そ
の組み合わせに対する制約適用結果の登録を指示する制
約適用結果取得手段、 （Ｄ）前記制約適用結果取得手段から制約適用結果の呼
び出し指示を受けたときには、指示されたタスクの属性
と資源と制約との組み合わせに対する制約適用結果を前
記制約適用結果記憶部から読み出し、前記制約適用結果
取得手段から制約適用結果の登録指示を受けたときには
、指示されたタスクの属性と資源と制約との組み合わせ
に対する制約適用結果を前記制約適用結果記憶部に登録
し、新たな割り付けが行われたときには、新たに割り付
けられたタスクの属性と資源とに対する制約適用結果を
前記制約適用結果記憶部から削除する制約適用結果管理
手段、 （Ｅ）前記制約適用結果取得手段から制約の適用を指示
されたときに、指示されたタスクと資源と制約との組み
合わせに対する制約の適用を行って、その制約適用結果
を前記制約適用結果取得手段に渡す制約適用手段、 を備えることを特徴とするスケジュール作成システムの
制約適用方式。 ２、実行すべき個々のタスクと使用できる個々の資源と
に制約を適用して、満足すれば順次に割り付けて行くこ
とを繰り返して、実行するスケジュールを作成するスケ
ジュール作成システムの制約適用方式において、 （Ａ）順次にタスクと資源と制約との組み合わせに対し
て、そのタスクの属性が適用属性記憶部に記憶されてい
ないときには、その組み合わせに対する制約の適用を指
示して、そのタスクの属性を前記適用属性記憶部に記憶
させ、 （Ｂ）そのタスクの属性が前記適用属性記憶部に記憶さ
れているときには、その組み合わせに対する制約適用結
果の呼び出しを指示し、その呼び出しが不成功の場合に
だけ、その組み合わせに対する制約の適用を指示し、 （Ｃ）制約の適用を指示されたときには、指示されたタ
スクと資源と制約との組み合わせに対する制約の適用を
行い、 （Ｄ）新たな制約の適用結果を取得したときには、取得
したタスクの属性と資源と制約との組み合わせに対する
制約適用結果を制約適用結果記憶部に登録し、 （Ｅ）制約適用結果の呼び出し指示を受けたときには、
指示されたタスクの属性と資源と制約との組み合わせに
対する制約適用結果を前記制約適用結果記憶部から読み
出し、 （Ｆ）タスクと資源との割り付けが行われたときには、
新たに割り付けられたタスクの属性と資源とに対する制
約適用結果を前記制約適用結果記憶部から削除する、 ことを特徴とするスケジュール作成システムの制約適用
方式。 ３、実行すべき個々のタスクと使用できる個々の資源と
に制約を適用して、満足すれば順次に割り付けて行くこ
とを繰り返して、実行するスケジュールを作成するスケ
ジュール作成システムの制約適用方式において、 （Ａ）実行すべきタスクを順次に選定して、そのタスク
に対する割り付け候補となる各資源を与えることにより
、そのタスクに対する各資源の割り付け可否の判定結果
を得て割り付け指示を行う推論制御手段、 （Ｂ）前記推論制御手段から選定したタスクと割り付け
候補の各資源とを受けて、それらに適用する種々の制約
を選択してそれらとともに与えることにより、それらに
適用した種々の制約の満足状況を得て評価し、それらの
割り付け可否の判定を行って前記推論制御手段に渡す割
り付け可否判定手段、 （Ｃ）前記推論制御手段からの割り付け指示を受けて、
指示されたタスクに指示された資源を割り付けて、割り
付け通知を行う割り付け手段、 （Ｄ）前記割り付け可否判定手段から選定したタスクと
割り付け候補の各資源と選択した種々の制約とを受けて
、それらの様々な組み合わせのそれぞれに対する制約の
満足状況の収集を指示して制約適用結果を得ることによ
り、制約の満足状況を収集して前記割り付け可否判定手
段に渡す制約満足状況収集手段、 （Ｅ）それまでに制約を適用したタスクの属性を記憶す
る適用属性記憶部、 （Ｆ）前記制約満足状況収集手段から順次にタスクと資
源と制約との組み合わせを受けることにより、そのタス
クの属性が前記適用属性記憶部に記憶されていないとき
には、その組み合わせに対する制約の適用を指示して、
そのタスクの属性を前記適用属性記憶部に記憶させると
ともに、そのタスクの属性が前記適用属性記憶部に記憶
されているときには、その組み合わせに対する制約適用
結果の呼び出しを指示し、その呼び出しが不成功の場合
にだけ、その組み合わせに対する制約の適用を指示する
ことにより、その組み合わせに対する制約の適用結果を
取得して前記制約満足状況収集手段に渡し、制約の適用
を行った場合には、その組み合わせに対する制約適用結
果の登録を指示する制約適用結果取得手段、 （Ｇ）それまでに制約を適用したタスクの属性と資源と
制約との組み合わせに対する制約適用結果を記憶する制
約適用結果記憶部、 （Ｈ）前記制約適用結果取得手段から制約適用結果の呼
び出し指示を受けたときには、指示されたタスクの属性
と資源と制約との組み合わせに対する制約適用結果を前
記制約適用結果記憶部から読み出し、前記制約適用結果
取得手段から制約適用結果の登録指示を受けたときには
、指示されたタスクの属性と資源と制約との組み合わせ
に対する制約適用結果を前記制約適用結果記憶部に登録
し、前記割り付け手段からの割り付け通知を受けたとき
には、通知されたタスクの属性と資源とに対する制約適
用結果を前記制約適用結果記憶部から削除する制約適用
結果管理手段、 （Ｉ）前記制約適用結果取得手段から制約の適用を指示
されたときに、指示されたタスクと資源と制約との組み
合わせに対する制約の適用を行って、その制約適用結果
を前記制約適用結果取得手段に渡す制約適用手段、 を備えることを特徴とするスケジュール作成システムの
制約適用方式。[Claims] 1. A schedule creation system that creates a schedule to be executed by repeatedly applying constraints to individual tasks to be executed and individual resources that can be used, and sequentially assigning them if the constraints are satisfied. In the constraint application method, (A) an applied attribute storage unit that stores attributes of tasks to which constraints have been applied up to that point, (B) constraint application to combinations of attributes, resources, and constraints of tasks to which constraints have been applied up to that point. a constraint application result storage unit that stores results; (C) applying constraints to sequential combinations of tasks, resources, and constraints, if the attributes of the tasks are not stored in the applied attribute storage unit; to store the attributes of the task in the applied attribute storage unit, and when the attributes of the task are stored in the applied attribute storage unit, instruct to call up the result of constraint application for that combination, and Only if the call is unsuccessful, obtain the result of applying the constraint to that combination by instructing to apply the constraint to that combination, and if the constraint is applied, register the result of applying the constraint to that combination. (D) upon receiving an instruction to call up a constraint application result from the constraint application result acquisition means, the constraint application result for the specified combination of task attributes, resources, and constraints is retrieved from the constraints; When a constraint application result registration instruction is received from the constraint application result acquisition unit, the constraint application result for the specified combination of task attributes, resources, and constraints is read from the constraint application result storage unit. (E) a constraint application result management means for registering and, when a new assignment is performed, deleting the constraint application result for the attributes and resources of the newly assigned task from the constraint application result storage unit; (E) the constraint application result; a constraint application means that, when instructed by the acquisition means to apply a constraint, applies the constraint to the instructed combination of task, resource, and constraint, and passes the result of the constraint application to the constraint application result acquisition means; A constraint application method for a schedule creation system comprising: 2. In the constraint application method of a schedule creation system that creates a schedule to be executed by repeatedly applying constraints to each task to be executed and each resource that can be used, and sequentially assigning them if they are satisfied, (A) For a combination of a task, a resource, and a constraint, if the attribute of the task is not stored in the applied attribute storage unit, the application of the constraint to that combination is instructed, and the attribute of the task is (B) When the attributes of the task are stored in the applied attribute storage unit, instruct to call up the result of constraint application for that combination, and only if the calling is unsuccessful; (C) When instructed to apply a constraint, apply the constraint to the specified combination of task, resource, and constraint; (D) Apply the result of applying the new constraint. When acquired, the constraint application result for the acquired combination of task attributes, resources, and constraints is registered in the constraint application result storage unit, and (E) when an instruction to call the constraint application result is received,
reading the constraint application result for the specified combination of task attributes, resources, and constraints from the constraint application result storage; (F) when the assignment of tasks and resources is performed;
A constraint application method for a schedule creation system, characterized in that a constraint application result for attributes and resources of a newly allocated task is deleted from the constraint application result storage unit. 3. In the constraint application method of a schedule creation system that creates a schedule to be executed by repeatedly applying constraints to each task to be executed and each resource that can be used, and sequentially assigning them if they are satisfied, (A) Inference control means that sequentially selects tasks to be executed and provides each resource that is a candidate for allocation to the task, obtains a determination result as to whether or not each resource can be allocated to the task, and issues an allocation instruction; (B) Receiving the tasks and resources of allocation candidates selected from the inference control means, selecting various constraints to be applied to them and giving them together with them, and calculating the satisfaction status of the various constraints applied to them. (C) receiving an allocation instruction from the inference control means;
(D) allocating means for allocating the specified resource to the specified task and notifying the allocation; (E) a constraint satisfaction status collecting means for collecting the constraint satisfaction status for each of various combinations of and obtaining a constraint application result, and passing the collected constraint satisfaction status to the allocation determination means; (F) an applied attribute storage unit that stores attributes of tasks to which constraints have been applied; If it is not stored in the storage unit, instruct the application of constraints to the combination,
The attributes of the task are stored in the applied attribute storage section, and when the attributes of the task are stored in the applied attribute storage section, the instruction is given to call up the result of constraint application for that combination, and if the call is unsuccessful, Only when the constraint is applied, the result of applying the constraint to the combination is obtained and passed to the constraint satisfaction status collecting means, and when the constraint is applied, the result of applying the constraint to the combination is a constraint application result acquisition unit that instructs registration of application results; (G) a constraint application result storage unit that stores constraint application results for combinations of attributes, resources, and constraints of tasks to which constraints have been applied; (H) the above-mentioned When receiving an instruction to call up a constraint application result from the constraint application result acquisition means, the constraint application result for the specified combination of task attributes, resources, and constraints is read from the constraint application result storage unit, and the constraint application result acquisition means When receiving an instruction to register a constraint application result from the controller, registers the constraint application result for the specified combination of task attributes, resources, and constraints in the constraint application result storage unit, and receives an allocation notification from the allocation means. sometimes, a constraint application result management means for deleting the constraint application results for the attributes and resources of the notified task from the constraint application result storage unit; (I) when instructed to apply the constraints by the constraint application result acquisition means; , a constraint application means for applying a constraint to an instructed combination of a task, a resource, and a constraint, and passing the result of the constraint application to the constraint application result acquisition means. method.
JP2129553A 1990-05-18 1990-05-18 Limit application system for schedule production system Pending JPH0424829A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2129553A JPH0424829A (en) 1990-05-18 1990-05-18 Limit application system for schedule production system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2129553A JPH0424829A (en) 1990-05-18 1990-05-18 Limit application system for schedule production system

Publications (1)

Publication Number Publication Date
JPH0424829A true JPH0424829A (en) 1992-01-28

Family

ID=15012352

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2129553A Pending JPH0424829A (en) 1990-05-18 1990-05-18 Limit application system for schedule production system

Country Status (1)

Country Link
JP (1) JPH0424829A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0756754A (en) * 1993-08-03 1995-03-03 Internatl Business Mach Corp <Ibm> Apparatus and method for allocation of multimedia group resource
US20110108760A1 (en) * 2009-11-10 2011-05-12 Fuji Jukogyo Kabushiki Kaisha Electrode material, production method of same and lithium ion secondary battery

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0756754A (en) * 1993-08-03 1995-03-03 Internatl Business Mach Corp <Ibm> Apparatus and method for allocation of multimedia group resource
US20110108760A1 (en) * 2009-11-10 2011-05-12 Fuji Jukogyo Kabushiki Kaisha Electrode material, production method of same and lithium ion secondary battery

Similar Documents

Publication Publication Date Title
Kress et al. A worker constrained flexible job shop scheduling problem with sequence-dependent setup times
CN106874084B (en) Distributed workflow scheduling method and device and computer equipment
US20080183549A1 (en) System and method for overcoming infeasibility determinations in using constraint satisfaction programming for scheduling human resources
JPH07200496A (en) Processor allocation system
CN113268331A (en) Robot calling method, robot calling device, management system and storage medium
JPH0424829A (en) Limit application system for schedule production system
US20040267589A1 (en) System and method for applying human resources to a project plan
JP3114149B2 (en) Schedule automatic creation processing method
JP3930068B2 (en) Workflow management system and display method thereof
JP2705649B2 (en) Work assignment method
JP3034580B2 (en) How to create a schedule
JP2000040099A (en) Device and method for preparing schedule, selecting method for job and recording medium recording software of schedule preparation
JPH06282446A (en) Job schedule generating method
JP2731079B2 (en) Schedule creation device
Yahouni et al. Tardiness minimisation heuristic for job shop scheduling under uncertainties using group sequences
JP2011090625A (en) System, method, and program for adjusting work schedule
JP2957711B2 (en) Scheduling method
JP3276834B2 (en) Schedule management method
JPS63163669A (en) Deciding system for assignment
JP2001175484A (en) Method and device for job schedule and machine-readable recording medium with program recorded thereon
JP2641919B2 (en) Job schedule stop device
JP2718377B2 (en) Waiting system for child task completion
JPH03228175A (en) Schedule generating device
JPH03233637A (en) Schedule preparing system
JPH09185531A (en) Omissiion avoiding device for trace information