1994-07-12
1997-04-22
Downs, Robert W.
395 50, G06F 1518
Patent
active
056235801
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.
REFERENCES:
patent: 4797839 (1989-01-01), Powell
patent: 5159682 (1992-10-01), Toyonaga et al.
patent: 5195172 (1993-03-01), Elad et al.
patent: 5369570 (1994-11-01), Parad
Asahi, Kagaku "Epoch-making Solution for `Traveling Salesman Problem`-Marvelously Excellent Results Obtained By Utilizing Chaos" (Feb., 1993).
Maheshwari, A stochastic optimization algorithm based on Newton-type method, Proceedings of 28th IEEE conference on decision and control, pp. 904-906, Dec. 15, 1989.
Yan et al., Discrete optimization with estimation, Proceedings of the 28th IEEE conference on decision and control, pp. 2463-2468, Dec. 15, 1989.
Hasselfield et al., An automated method for least cost distribution planning, Conference papers 1989 power industry computer application conference, pp. 83-89, May 5, 1989.
Abe Noboru
Ichikawa Hiroyuki
Inoue Haruki
Ohtsuki Akemi
Satoh Yoshiyuki
Downs Robert W.
Hitachi , Ltd.
Hitachi Engineering Co. Ltd.
Shah Sanjiv
LandOfFree
Planning method and system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Planning method and system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Planning method and system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-347762