The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 19, 1999
Filed:
Jun. 04, 1997
Brenda Lynn Dietrich, Yorktown Heights, NY (US);
Grace Yuh-Jiun Lin, Goldens Bridge, NY (US);
Ramesh Srinivasan, Yorktown Heights, NY (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A method for determining procurement for parts (P) in a production system having constraints comprising at least one of constrained resources (r.sub.i) and known maximum demands (d.sub.j). The method comprises two steps. Step 1 includes constructing a production planning decision space comprising independent sets of hyperplanes defined by decision variables (q.sub.j) corresponding to product quantities for products (j). The constructing step subsumes steps of expressing a potential usage of part (p) as a linear combination of production quantities (q.sub.j) based on bill of material usage rules; limiting the production quantities (q.sub.j) so that each is less than or equal to the maximum demand quantity (d.sub.j); and limiting the production quantities (q.sub.i) so that the usage of each resource (r) is based on bill of material and bill of capacity usage rates less than or equal to the availability of that resource. For each part p, the second step includes locating a region in the decision space corresponding to a high level of usage of part (p).