×

Planning method and system

  • US 5,623,580 A
  • Filed: 07/12/1994
  • Issued: 04/22/1997
  • Est. Priority Date: 07/12/1993
  • Status: Expired due to Term
First Claim
Patent Images

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 all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×