METHOD FOR REPRESENTING RESOURCE ALLOCATION PROBLEM AND METHOD FOR SOLVING THE PROBLEM

摘要

PROBLEM TO BE SOLVED: To realize a method for representing a resource allocation problem and a method for solving the problem by using a computer with respect to a resource allocation field.;SOLUTION: These methods can be applied to, for instance, the scheduling of workflow. The resource allocation problem has resource use availability and a value element which cross orthogonally with each other and is also represented by at least one domain multiset representing supply. The resource allocation problem has further a resource requirement and an optional value constraint which cross orthogonally with each other and also provides a consumer multiset representing demand. The methods define a unary constraint to the supply attribute and the demand attribute of each multiset and also define a binary constraint between consumers to each other in the consumer multiset. The resource allocation problem can be solved by applying the temporal back track algorithm to the unary constraint and the binary constraint.;COPYRIGHT: (C)2002,JPO