Systems and methods for solving multiple interacting...

Details Systems and methods for solving multiple interacting... Systems and methods for solving multiple interacting...

2007-12-03

2011-12-27

Lin, Shew-Fen (Department: 2166)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S765000, C715S705000, C706S045000

Reexamination Certificate

active

08086595

ABSTRACT:
A combinatorial search method and system is implemented in a computer control system for utilizing state-space planning of operations for multi-step production processes. The planner considers various possible combinations of actions, searching for one that correctly transforms the initial state of the object (or commodity) into the specified desired final state, where each combination of actions the planner considers is called a search node. Each node contains a plan representing a series of actions of a plurality of machines on a single object and also containing the predicted state of the object with those actions applied either forward or backward. The state of the object consists of the set of attributes of the object. The method and system include multiple individual state-space search operations having a plurality of nodes, at least some of the nodes include children, and the children of the nodes represent potential solutions to existing problems to be solved, and the multiple state-space search operations are linked into a single search tree.

REFERENCES:
patent: 6546300 (2003-04-01), Fukuda et al.
patent: 6591153 (2003-07-01), Crampton et al.
patent: 6606527 (2003-08-01), de Andrade, Jr. et al.
patent: 6606529 (2003-08-01), Crowder, Jr. et al.
patent: 6711562 (2004-03-01), Ross et al.
patent: 6807546 (2004-10-01), Young-Lai
patent: 6898475 (2005-05-01), Ruml et al.
patent: 6959165 (2005-10-01), Mandel et al.
patent: 2001/0049688 (2001-12-01), Fratkina et al.
patent: 2002/0183987 (2002-12-01), Chiang
patent: 2005/0278050 (2005-12-01), Ruml et al.
patent: 2005/0278303 (2005-12-01), Ruml et al.
patent: 2006/0026276 (2006-02-01), Kroger et al.
patent: 2006/0132815 (2006-06-01), Lofthus et al.
patent: 2006/0227350 (2006-10-01), Crawford et al.
patent: 2006/0230201 (2006-10-01), Fromherz et al.
patent: 2006/0230403 (2006-10-01), Crawford et al.
patent: 2006/0235547 (2006-10-01), Hindi et al.
patent: 2007/0011123 (2007-01-01), Ruml et al.
U.S. Appl. No. 11/122,420, filed May 5, 2005, Richards.
U.S. Appl. No. 11/170,845, filed Jun. 30, 2005, Sampath et al.
U.S. Appl. No. 10/924,458, filed Aug. 23, 2004, Lofthus et al.
U.S. Appl. No. 11/136,959, filed May 25, 2005, German et al.
U.S. Appl. No. 11/137,634, filed May 25, 2005, Lofthus et al.
U.S. Appl. No. 11/137,251, filed May 25, 2005, Lofthus et al.
U.S. Appl. No. 11/152,275, filed Jun. 14, 2005, Roof et al.
U.S. Appl. No. 11/156,778, filed Jun. 20, 2005, Swift.
U.S. Appl. No. 11/157,598, filed Jun. 21, 2005, Frankel.

Affiliated with

Also associated with

Rating

Systems and methods for solving multiple interacting... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for solving multiple interacting..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for solving multiple interacting... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4264205