United States Patent 7,343,311

7,343,311

Generating an optimized supplier allocation plan

Issued:  March 11, 2008

Assignee:  i2 Technologies US, Inc. (Dallas, TX)

Inventors:  Ganesan; Vijay Krishnan (Sunnyvale, CA), Yang; Jian (San Jose, CA), Hayes; Gayle Lynne (Cupertino, CA), Miller; Mark Richard (Palo Alto, CA)

Abstract:  Generating an optimized supplier allocation plan includes identifying parts and suppliers associated with an allocation problem, where each supplier can supply at least one part. One or more objective functions are selected. Each objective function has part variables, and each part variable represents a quantity of a part to be procured from a supplier. At least one constraint constraining at least one part variable is received. The one or more objective functions are optimized with respect to the at least one constraint to yield a value for each part variable. A quantity of each part to be procured from at least one supplier is determined according to the values to generate the optimized supplier allocation plan.