Data processing: generic control systems or specific application – Specific application – apparatus or process – Product assembly or manufacturing
Reexamination Certificate
2005-05-24
2005-05-24
Picard, Leo (Department: 2125)
Data processing: generic control systems or specific application
Specific application, apparatus or process
Product assembly or manufacturing
C700S097000, C700S100000, C700S101000, C700S102000, C700S099000
Reexamination Certificate
active
06898475
ABSTRACT:
A method implemented in a computer control system utilizes temporal constraints to coordinate multiple planning sessions for multi-step production processes such that scheduling constraints are satisfied and flexibility for individual job planning is retained. The computer control system includes an outer planner loop module, which manages the queue of planned and unplanned jobs and interacts with the computer control system, and an individual job planner. The method includes checking the queue of planned jobs for imminent planned jobs, performing a temporal clamping process for planned jobs scheduled to begin soon, and releasing planned jobs for production. Checking is performed for additional imminent planned jobs and the individual job planner is called to produce a plan for the next job if no imminent planned jobs are identified. A plan is produced for the next job by the individual job planner.
REFERENCES:
patent: 4821220 (1989-04-01), Duisberg
patent: 4965743 (1990-10-01), Malin et al.
patent: 5093794 (1992-03-01), Howie et al.
patent: 5586021 (1996-12-01), Fargher et al.
patent: 5604600 (1997-02-01), Webster
patent: 5619695 (1997-04-01), Arbabi et al.
patent: 5671338 (1997-09-01), Araki et al.
patent: 6216098 (2001-04-01), Clancey et al.
patent: 6415259 (2002-07-01), Wolfinger et al.
patent: 6477660 (2002-11-01), Sohner
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: 20020138323 (2002-09-01), Trautmann et al.
“A Relational Model for the Representation of Mathematical Programming Models”—Choobineh, Department of Business Analysis and Research, Texas A&M University, 1992. IEEE.*
“Design Theory for Advanced Datamodels”-Schewe, Massey University, 2001, IEEE.*
“Data Integration by Describing Sources with Constraint Databases”-Cheng et al. UC Berkley, 1997, IEEE.*
U.S. Appl. No. 10/855,936 entitled “System and Method for Generative State-Space On-Line Planning”, Wheeler Ruml et al., filed May 27, 2004.
U.S. Appl. No. 10/855,938 entitled “Exception Handling in Manufacturing Systems Combining On-Line Planning and Predetermined Rules”, Wheeler Ruml et al., filed May 27, 2004.
Cervoni et al., “Managing Dynamic Temporal Constraint Networks”, In Proceedings of AIPS-1994, pp. 13-18.
Dechter et al., “Temporal Constraint Networks”, Artificial Intelligence 49, pp. 61-95.
Fromherz Markus P J.
Ruml Wheeler
Masinick Michael D.
Palo Alto Research Center Inc.
Picard Leo
Robb Linda M.
LandOfFree
System and method utilizing temporal constraints to... 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 utilizing temporal constraints to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method utilizing temporal constraints to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3408480