Patent ID: 6317732
Filing Date: 2001-11-13
Classification: G06Q,Y10S

Abstract:
A planning system for dividing an object continuously composed by a plurality of elements having weights by a given divisor and determining a solution by planning for a problem to average total values of the weights of respective divided subsets, comprising planning means for preparing an objective function representing items to be averaged and designing a plan to minimize the value of the objective function, and memory means for storing at least variables necessary for designing the plan; said planning means comprising:objective function value operation means for calculating an objective function value of an initial plan;reproduction means for generating random numbers to a set composed by elements contacting to boundary planes of the divided subsets, said random numbers having a range of number of contacting elements and an equally-opportunity-selectable distribution, for selecting at least one element based on said random numbers, for equally-opportunity-selecting one of the subsets to which said element contacts and scheduling the plan such that the selected element is rendered to belong to the selected subset; andplan renewal means for comparing the objective function value for the previous plan and the objective function value for the new plan, and sequentially determining the plan having a smaller objective function value as an optimum plan candidate.