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:
Mar. 02, 2010
Filed:
Dec. 04, 2001
Narayan Venkatasubramanyan, Coppell, TX (US);
Manoj Abraham, Dallas, TX (US);
David Michael, Dallas, TX (US);
Mehdi Sheikhzadeh, Irving, TX (US);
Narayan Venkatasubramanyan, Coppell, TX (US);
Manoj Abraham, Dallas, TX (US);
David Michael, Dallas, TX (US);
Mehdi Sheikhzadeh, Irving, TX (US);
i2 Technologies US, Inc., Dallas, TX (US);
Abstract
Generating a supply chain plan includes accessing data describing a supply chain network having buffers. Each buffer is operable to store items and is associated with a corresponding time variable. The supply chain network is constrained by a constraint. A linear programming problem is generated for the supply chain network. The linear programming problem is approximated by discretizing the time variables of the buffers to yield discretized time variables and by relaxing the constraint to yield a relaxed constraint. An optimized supply chain plan is calculated for the approximated linear programming problem. The optimized supply chain plan describes a quantity of items at each buffer for at least one time value of the corresponding time variable. The optimized supply chain plan is adjusted to satisfy the constraint.