PURPOSE: To obtain a solution about optimum assignment or resources to the production of plural products in the case of the existence of many alternatives by combining assignment dependency formalization and a heuristic method of iterative minimum penalty including re-evaluation.
CONSTITUTION: Assignment dependency formalization and heuristics of minimum penalty are combined to obtain the resource assignment method which more accords with reality and generates a solution more quickly with respect to a typical resource assignment problem, for example, a problem that the cost is minimized within a certain resource availability limit expressed by time. Thus, a solution which is not certainly exactly optimum but is useful as an optimum good approximate and is reachable can be obtained basically linearly in accordance with the number of operations for a resolution time.
POORU EFU UIRIAMUZU