Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2004-05-27
2008-11-11
Corrielus, Jean M (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C705S002000
Reexamination Certificate
active
07451132
ABSTRACT:
A combinatorial search method implemented in a computer control system utilizes on-line 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 into the specified desired final state. Each combination of actions the planner considers is called a search node, with each node containing a plan representing a series of actions of various machines on a single object and also containing the predicted state of the object with those actions applied either forward or backward. The method includes determining which of the search nodes to extend further at each search iteration and if the object state in the chosen search node conforms to the desired state of the object, or whether actions should be added to the node's plan. Actions that are applicable to the chosen node's object state are selected, transformations are applied to the attributes, and the resulting plan is returned to the system.
REFERENCES:
patent: 6546300 (2003-04-01), Fukuda et al.
patent: 6591153 (2003-07-01), Crampton et al.
patent: 6606527 (2003-08-01), de Andrade et al.
patent: 6606529 (2003-08-01), Crowder, Jr. et al.
patent: 6807546 (2004-10-01), Young-Lai
Cheng et al. (Non-Patent Literature: “Data Integration by Describing Sources with Constraint Database”; Xun Cheng, Guozhu Dong, Tzekwan Lau, Jianwen Su; IEEE; Mar. 1999).
Chekuri et al. (Chekuri hereinafter) (Non-Patent Literature: “An Efficient Approximation Algorithm for Minimizing Makespan on Uniformly Related Machines”; Chandra Chekuri, and Michael Bender; Oct. 3, 2001, State University of New York at Stony Brook, Stony Brook, NY).
Fikes et al. “STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving”, Artificial Intelligence 2(1971) 189-208.
U.S. Appl. No. XX/XXX,XXX entitled “Exception Handling in Manufacturing Systems Combining On-Line Planning and Predetermined Rules”, Wheeler Ruml et al., filed May 27, 2004.
U.S. Appl. No. XX/XXX,XXX entitled “System and Method Utilizing Temporal Constraints to Coordinate Multiple Planning Sessions”, Wheeler Ruml et al., filed May 27, 2004.
Fromherz Markus P J.
Ruml Wheeler
Colan Giovanna
Corrielus Jean M
Fay Sharpe LLP
Palo Alto Research Center Incorporated
LandOfFree
System and method for production planning utilizing on-line... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for production planning utilizing on-line..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for production planning utilizing on-line... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4038119