Data processing: generic control systems or specific application – Specific application – apparatus or process – Product assembly or manufacturing
Reexamination Certificate
2007-11-06
2007-11-06
Picard, Leo (Department: 2125)
Data processing: generic control systems or specific application
Specific application, apparatus or process
Product assembly or manufacturing
C718S104000, C705S028000
Reexamination Certificate
active
10605854
ABSTRACT:
Allocating limited manufacturing resources to achieve a feasible production plan that is consistent with customer demand is a difficult and common problem faced in many manufacturing industries. For large-scale multi-stage manufacturing systems, existing methods are typically based either on allocating limited resources sequentially, according to a priority ranked list of production starts, or linear programming based models. The output of such planning models is a production plan which specifies the quantity of each part to produce at each plant, using resources available to the enterprise. Typically there are lot-sizing rule defining the permissible production start quantities. The invention disclosed herein is a method for applying these rules to the lot-sizing of production starts within a linear program. It employs advanced heuristics that consider both established operational objectives (e.g. customer service, short lead times, low inventory, and prioritized allocation of supply and capacity) and lot-size rules to efficiently compute a feasible production plan for the division.
REFERENCES:
patent: 5216593 (1993-06-01), Dietrich et al.
patent: 5408663 (1995-04-01), Miller
patent: 5548518 (1996-08-01), Dietrich et al.
patent: 5715165 (1998-02-01), Luh et al.
patent: 5943484 (1999-08-01), Milne et al.
patent: 5971585 (1999-10-01), Dangat et al.
patent: 2002/0156669 (2002-10-01), Verhaegh et al.
patent: 2003/0033180 (2003-02-01), Shekar et al.
patent: 2003/0208392 (2003-11-01), Shekar et al.
patent: 2003/0216952 (2003-11-01), Klett et al.
patent: 2003/0229550 (2003-12-01), DiPrima et al.
patent: 2004/0030428 (2004-02-01), Crampton et al.
Nemhauser, G.L. and Wolsey, L.A., 1999, Integer and Combinatorial Optimization, A Wiley-Interscience Publication, John Wiley & Sons, Inc., NY.
Sullivan, G. and Fordyce, K., 1990, IBM Burlington's Logistics Management System, INTERFACES 20: Jan.-Feb. 1, 1990 (pp. 43-64).
“Passing Your Model Using Mathematical Programming System (MPS) Format”, http: www6.software.ibm.com/sos/features/featur11.htm.
Lyon, P, Milne, R. John, Orzell R., and Rice, R., 2001, “Matching Assets with Demand in Supply-Chain Management at IBM Microelectronics”, INTERFACES 31: Jan.-Feb. 1, 2001 (pp. 108-124).
Denton Brian T.
Forrest John J.
Milne Robert John
Picard Leo
Rao Sheela
Simmons Ryan K.
LandOfFree
Method for sizing production lot starts within a linear... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for sizing production lot starts within a linear..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for sizing production lot starts within a linear... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3871760