×

Optimization prediction for industrial processes

  • US 6,490,572 B2
  • Filed: 05/15/1998
  • Issued: 12/03/2002
  • Est. Priority Date: 05/15/1998
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computer implemented scheduling optimization method for solving a scheduling problem in an industrial or manufacturing environment comprising the steps of:

  • (a) decomposing said scheduling optimization problem into a first plurality of sub-problems for the purpose of creating smaller, simpler problems that can be more easily evaluated and/or solved, the method of decomposition being dependent on a problem domain and problem parameters, (b) predicting an evaluation of a solution to at least one sub-problem creating at least one predicted evaluation for a sub-problem, (c) evaluating a composed solution of said scheduling optimization problem based on at least one of an evaluation of a solution and a predicted evaluation for each sub-problem, said composed solution including at least one said predicted evaluation, (d) repetitively performing steps (a), (b) and (c), each time forming a new plurality of sub-problems wherein at least one of said sub-problems of said new plurality of sub-problems differs from sub-problems of previously formed pluralities of sub-problems, (e) selecting, based on at least one of an evaluation of a solution and a predicted evaluation for each sub-problem, a decomposition for solution of said scheduling optimization problem, and (f) optimizing a schedule for an industrial or manufacturing process in accordance with a solution of a decomposition of said scheduling optimization problem.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×