Constraint evaluation system, expert system, and constraint evaluation method
AssigneeKabushiki Kaisha Toshiba
InventorsDai Araki, Katsumi Narimatsu
Life of this patent
Estimating the term…
Abstract
Constraint evaluation system, expert system, and constraint evaluation method for evaluating an allocation proposal, in which the job combinations are selected for individual evaluation to test if each combination is consistent with a constraint. This shows whether there is a restriction in which one of the jobs of a combination is determined uniquely by the other job of the combination. When a restriction is detected, the current value, which has the restriction, is replaced with the restricted value of the job which is uniquely determined by a one-to-one dependency relation. After the individual evaluation associated with the restricted job is performed, a job other than the other job of the combination is selected.
Claims14
A constraint evaluation system which, based on allocation proposal data representing an allocation proposal including a plurality of elements and condition data representing a constraint for the allocation proposal, evaluates the validity of the allocation proposal with the constraint, said constraint evaluation system comprising:
- first selecting means for sequentially selecting a combination of elements, included in the allocation proposal, for evaluation;
- evaluating means for performing an evaluation of each combination selected by said first selecting means to verify that the combination is consistent with the constraints;
- detecting means for detecting a restriction in a constraint, said restriction representing that one element of a combination of elements is uniquely determined by the other element of the combination;
- second selecting means for replacing a first element of the selected combination with an element determined by a second element of the combination based on the restriction when the restriction is detected in the constraint;
- and
- third selecting means for replacing the second element of the combination including the determined element with another element based on an evaluation of the combination.
A constraint evaluation system which, based on allocation proposal data representing an allocation proposal including a plurality of jobs and condition data representing a constraint for the allocation proposal, evaluates the validity of the allocation proposal with the constraint, said constraint evaluation system comprising:
- first selecting means for sequentially selecting a combination of jobs, which are including in the allocation proposal, for evaluation;
- evaluating means for performing an evaluation of each combination selected by said first selecting means to verify that the combination is consistent with the constraint;
- detecting means for detecting a restriction in a constraint, said restriction representing that one job of a combination of jobs is uniquely determined by the other job of the combination;
- second selecting means for replacing a first job of the selected combination with a job determined by a second job of the combination based on a restriction when the restriction is detected in the constraint;
- and
- third selecting means for replacing the second job of the combination including the determined job with another job based on an evaluation of the combination.
An expert system which, based on allocation proposal data representing an allocation proposal including a plurality of elements and condition data representing a constraint for the allocation proposal, evaluates the validity of the allocation proposal with the constraint, said expert system comprising:
- first selecting means for sequentially selecting a combination of elements, included in the allocation proposal, for evaluation;
- evaluating means for performing an evaluation of each combination selected by said first selecting means to verify that the combination is consistent with the constraint;
- detecting means for detecting a restriction in a constraint, said restriction representing that one element of a combination of elements is uniquely determined by the other element of the combination;
- second selecting means for replacing a first element of the selected combination with an element determined by a second element of the combination based on a restriction when the restriction is detected in the constraint;
- third selecting means for replacing the second element of the combination including the determined element with another element based on an evaluation of the combination;
- and
- re-creating means for re-creating the allocation proposal.
An constraint evaluation method which, based on allocation proposal data representing an allocation proposal including a plurality of elements and condition data representing a constraint for the allocation proposal, evaluates the validity of the allocation proposal with the constraint, said constraint evaluation method comprising the steps of:
- sequentially selecting a combination of elements, which are included in the allocation proposal, for evaluation;
- performing an evaluation of each combination selected by said selecting step to verify that the combination is consistent with the constraint;
- detecting a restriction in a constraint, said restriction representing that one element of a combination of elements is uniquely determined by the other element of the combination;
- replacing a first element of the selected combination with an element determined by a second element of the combination based on a restriction when the restriction is detected in the constraint;
- and
- replacing the second element of the combination including the determined element with another element based on an evaluation of the combination.
A constraint evaluation system which, based on allocation proposal data representing an allocation proposal including a plurality of elements and condition data representing a constraint for the allocation proposal, evaluates the validity of the allocation proposal with the constraint by performing an evaluation of each combination of elements included in the allocation proposal, said constraint evaluation system comprising:
- detecting means for detecting a restriction in a constraint, said restriction representing that one element of a combination of elements is uniquely determined by the other element of the combination;
- and
- selecting means for replacing one element of a combination of elements to be evaluated currently with an element determined by the other element of the combination based on a restriction when the restriction is detected in the constraint.
A constraint evaluation method which, based on allocation proposal data representing an allocation proposal including a plurality of elements and condition data representing a constraint for the allocation proposal, evaluates the validity of the allocation proposal with the constraint by performing an evaluation of each combination of elements included in the allocation proposal, said constraint evaluation method comprising steps of:
- detecting a restriction in a constraint, said restriction representing that one element of a combination of elements is uniquely determined by the other element of the combination;
- and
- replacing one element of a combination of elements to be evaluated currently with an element determined by the other element of the combination based on a restriction when the restriction is detected in the constraint.
Dependencies are inferred from the claim text.