Planning method and system
First Claim
1. A planning system, comprising:
- setting means for accepting, at least, a given planning problem, and values of a variable required for solving the problem;
optimization means for creating an objective function which expresses an item intended for either of minimization or maximization in the planning problem, and for forming a plan which affords either of minimum or maximum values of the created objective function; and
storage means for storing therein, at least, a preset variable required for forming the plan;
said optimization means including calculation means for calculating a difference value between values of said objective function assumed in a last formed plan and a newly formed plan, and replanning means for comparing the difference value of said objective function with a value of the preset variable in said storage means, and for substituting the last formed plan with the newly formed plan and setting the latter as a candidate for an optimum plan, on condition that said difference value of said objective function is smaller than the value of the preset variable, wherein said value of the preset variable is determined randomly, at each time the plan is formed, within a range which decreases as a number of times of planning increase.
1 Assignment
0 Petitions
Accused Products
Abstract
A planning system for quickly forming the optimum plan for a given planning problem, includes a setting unit for accepting the given planning problem; an optimization unit for creating an objective function which expresses an item intended to be minimized or maximized in the planning problem, and for executing a process which minimizes or maximizes a value of the created objective function; a storage unit for storing therein, at least, constant values which are required for the optimizing process; and a display unit for displaying a processed result of the optimization unit. The optimization unit performs a first function of calculating a difference value between the values of the objective function assumed in a last formed plan and a newly formed plan, and performs a second function of comparing the difference value of the objective function with the constant value set in the storage unit, and then substituting the last formed plan by the newly formed plan and setting the latter as a candidate for an optimum plan, on condition that the difference value of the objective function is smaller than the constant value.
19 Citations
7 Claims
-
1. A planning system, comprising:
-
setting means for accepting, at least, a given planning problem, and values of a variable required for solving the problem; optimization means for creating an objective function which expresses an item intended for either of minimization or maximization in the planning problem, and for forming a plan which affords either of minimum or maximum values of the created objective function; and storage means for storing therein, at least, a preset variable required for forming the plan; said optimization means including calculation means for calculating a difference value between values of said objective function assumed in a last formed plan and a newly formed plan, and replanning means for comparing the difference value of said objective function with a value of the preset variable in said storage means, and for substituting the last formed plan with the newly formed plan and setting the latter as a candidate for an optimum plan, on condition that said difference value of said objective function is smaller than the value of the preset variable, wherein said value of the preset variable is determined randomly, at each time the plan is formed, within a range which decreases as a number of times of planning increase. - View Dependent Claims (2, 3, 4, 6, 7)
-
-
5. A planning method for altering a content of a given candidate for a plan so as to minimize or maximize a value of an objective function which expresses an item intended to be minimized or maximized in the plan, comprising the steps of:
-
altering part of an element arrayal of a permutation in a case where said plan is a permutation problem, and at least one element to-be-selected in a case where said plan is a combination problem; and calculating a difference between values of the objective function assumed before and after the alteration, and setting the new plan after said alteration as a candidate for an optimum plan on condition that the difference is smaller than a random value which is uniformly distributed within a range which decreases gradually each time said plan is altered.
-
Specification