Generating an Optimized Supplier Allocation Plan

• US 20080059333A1
• Filed: 10/23/2007
• Published: 03/06/2008
• Est. Priority Date: 03/01/2002
• Status: Active Grant

• Current Assignee: JDA Software Group Incorporated (RedPrairie Holding Incorporated)
• Original Assignee: JDA Software Group Incorporated (RedPrairie Holding Incorporated)
• Inventors: Miller, Mark, Hayes, Gayle, Ganesan, Vijay, Yang, Jian
• Granted Patent: US 7,905,393 B2
• Time in Patent Office: Days
• US Class Current: 705/27
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/0631 Resource planning, allocation, distributing or scheduling for enterprises or organisations
• CPC Class Codes: G06Q 10/0637 Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
• CPC Class Codes: G06Q 10/06375 Prediction of business process outcome or impact based on a proposed change
• CPC Class Codes: G06Q 10/087 Inventory or stock management, e.g. order filling, procurement or balancing against orders

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.

Claims

1. A method for generating an optimized supplier allocation plan, comprising:

identifying a plurality of parts associated with an allocation problem, the allocation problem having a demand requirement associated with the plurality of parts;

identifying a plurality of suppliers, each supplier operable to supply at least one part associated with the allocation problem;

selecting one or more objective functions, each objective function having a plurality of part variables, each part variable representing a quantity of a part to be procured from a supplier;

receiving at least one constraint constraining at least one part variable;

optimizing the one or more objective functions with respect to the at least one constraint to yield a value for each part variable by;

optimizing a first objective function to determine a first normalization factor;

optimizing a second objective function to determine a second normalization factor;

generating a combined objective function using the first objective function normalized by the first normalization factor and weighted by a first weighting factor and using the second objective function normalized by the second normalization factor and weighted by a second weighting factor; and

determining if the combined objective function can be optimized for all constraints;

responsive to a determination that the combined objective function cannot be optimized for all constraints, optimizing the combined objective function for a portion of the constraints;

responsive to a determination that the combined objective function can be optimized for all constraints, optimizing the combined objective function; and

determining a quantity of each part to be procured from at least one supplier according to the values to generate the optimized supplier allocation plan.

2. The method of claim 1, wherein:

each part variable represents a quantity of a part to be procured from a supplier for a site; and

determining a quantity of each part comprises determining a quantity of each part to be procured from at least one supplier for a site according to the values.

3. The method of claim 1, wherein:

each part variable represents a quantity of a part to be procured from a supplier at a time period; and

determining a quantity of each part comprises determining a quantity of each part to be procured from at least one supplier at a time period according to the values.

4. The method of claim 1, further comprising:

generating an object model operable to visually represent the allocation problem on a computer display; and

generating a mathematical model from the object model, the mathematical model comprising the one or more objective functions.

5. The method of claim 1, wherein optimizing the one or more objective functions comprises minimizing a total cost.

6. A system for generating an optimized supplier allocation plan, comprising:

a database operable to store;

a list of a plurality of parts associated with an allocation problem, the allocation problem having a demand requirement associated with the plurality of parts; and

a list of a plurality of suppliers, each supplier operable to supply at least one part associated with the allocation problem; and

a server system coupled to the database and operable to;

select one or more objective functions, each objective function having a plurality of part variables, each part variable representing a quantity of a part to be procured from a supplier;

receive at least one constraint constraining at least one part variable;

optimize the one or more objective functions with respect to the at least one constraint to yield a value for each part variable by;

optimizing a first objective function to determine a first normalization factor;

optimizing a second objective function to determine a second normalization factor;

generating a combined objective function using the first objective function normalized by the first normalization factor and weighted by a first weighting factor and using the second objective function normalized by the second normalization factor and weighted by a second weighting factor; and

determine if the combined objective function can be optimized for all constraints;

responsive to a determination that the combined objective function cannot be optimized for all constraints, optimize the combined objective function for a portion of the constraints;

responsive to a determination that the combined objective function can be optimized for all constraints, optimize the combined objective function; and

determine a quantity of each part to be procured from at least one supplier according to the values to generate the optimized supplier allocation plan.

7. The system of claim 6, wherein:

each part variable represents a quantity of a part to be procured from a supplier for a site; and

the server system is operable to determine a quantity of each part by determining a quantity of each part to be procured from at least one supplier for a site according to the values.

8. The system of claim 6, wherein:

each part variable represents a quantity of a part to be procured from a supplier at a time period; and

the server system is operable to determine a quantity of each part by determining a quantity of each part to be procured from at least one supplier at a time period according to the values.

9. The system of claim 6, wherein the server system comprises:

an object model module coupled to the database and operable to generate an object model operable to visually represent the allocation problem on a computer display; and

a mathematical model module coupled to the object model module and operable to generate a mathematical model from the object model, the mathematical model comprising the one or more objective functions.

10. The system of claim 6, wherein the server system is operable to optimize the one or more objective functions by minimizing a total cost.

11. Software for generating an optimized supplier allocation plan, the software embodied in computer-readable media and when executed operable to:

identify a plurality of parts associated with an allocation problem, the allocation problem having a demand requirement associated with the plurality of parts;

identify a plurality of suppliers, each supplier operable to supply at least one part associated with the allocation problem;

select one or more objective functions, each objective function having a plurality of part variables, each part variable representing a quantity of a part to be procured from a supplier;

receive at least one constraint constraining at least one part variable;

optimize the one or more objective functions with respect to the at least one constraint to yield a value for each part variable by;

optimizing a first objective function to determine a first normalization factor;

optimizing a second objective function to determine a second normalization factor;

generating a combined objective function using the first objective function normalized by the first normalization factor and weighted by a first weighting factor and using the second objective function normalized by the second normalization factor and weighted by a second weighting factor; and

determining if the combined objective function can be optimized for all constraints;

responsive to a determination that the combined objective function cannot be optimized for all constraints, optimizing the combined objective function for a portion of the constraints;

responsive to a determination that the combined objective function can be optimized for all constraints, optimizing the combined objective function; and

determine a quantity of each part to be procured from at least one supplier according to the values to generate the optimized supplier allocation plan.

12. The software of claim 11, wherein:

each part variable represents a quantity of a part to be procured from a supplier for a site; and

the software is operable to determine a quantity of each part by determining a quantity of each part to be procured from at least one supplier for a site according to the values.

13. The software of claim 11, wherein:

each part variable represents a quantity of a part to be procured from a supplier at a time period; and

the software is operable to determine a quantity of each part by determining a quantity of each part to be procured from at least one supplier at a time period according to the values.

14. The software of claim 11, operable to:

generate an object model operable to visually represent the allocation problem on a computer display; and

generate a mathematical model from the object model, the mathematical model comprising the one or more objective functions.

15. The software of claim 11, operable to optimize the one or more objective functions by minimizing a total cost.