Method for Fair Sharing Limited Resources Between Multiple Customers

• US 20080221962A1
• Filed: 05/22/2008
• Published: 09/11/2008
• Est. Priority Date: 01/29/2004
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Wang, Chi-Tai, Milne, Robert J., Denton, Brian T.
• Granted Patent: US 7,937,475 B2
• Time in Patent Office: Days
• US Class Current: 705/8
• 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/06315 Needs-based resource requirements planning or analysis

Abstract

The invention disclosed comprises a method for encouraging fair sharing of limited material inventory and capacity between multiple customers when creating a production plan the invention allocates resources among competing demands in a linear programming production planning system by first classifying the demands into fair share sets, wherein all demands within each set have the same priority, calculating the cumulative demand for each resource within each set, and then allocating the resources to the demands in order of fair share set priority. If, during the allocating process, the supply of a given resource cannot satisfy a given cumulative demand of a given set, the given resource is allocated proportionally (e.g., evenly or according to usage proportions) among all demands that contribute to the given cumulative demand within the given set. This is an advanced planning system for optimizing established planning objectives (e.g., customer service, short lead times, low inventory, and prioritized allocation of supply and capacity) to compute a feasible production plan for the enterprise.

Claims

1. A method for determining a production plan comprising:

creating a constraint which proportionally shares limited resources among competing demands of equal priority; and

applying said constraint using a linear program to create a production plan.

2. The method of claim 1, further comprising creating an objective function coefficient which encourages proportional sharing of said limited resources through penalties.

3. The method of claim 1, further comprising creating a constraint and objective function which penalizes the largest percentage of cumulative demand backordered of demand elements in a user specified set.

4. The method of claim 1, wherein said applying process provides proportional sharing across multiple levels of a bill of materials supply chain.

5. The method of claim 1, further comprising classifying said demands into sets based on at least one of demand family hierarchy and demand priorities.

6. The method of claim 1, wherein said applying process provides proportional sharing that considers multiple demands made on a single resource.

7. The method of claim 1, wherein, if during said allocating process the supply of a resource cannot satisfy a cumulative demand, said resource is allocated proportionally among all demands that contribute to said cumulative demand.

13. The method in claim 1, wherein during said allocating process, higher priority fair share sets are fully satisfied with a resource before lower priority fair share sets receive any of said resource.

8. A method of allocating resources among competing demands in a linear programming production planning system, said method comprising:

classifying said demands into fair share sets, wherein all demands within each fair share set have the same priority;

calculating the cumulative demand for each resource within each fair share set; and

allocating said resources to said fair share sets in order of fair share set priority, wherein, if during said allocating process the supply of a given resource cannot satisfy a given cumulative demand of a given fair share set, said given resource is allocated proportionally among all demands that contribute to said given cumulative demand within said given fair share set.

9. The method in claim 8, wherein said process of calculating cumulative demand is time period dependent.

10. The method in claim 8, wherein said classifying process considers demand family hierarchy relationships.

11. The method in claim 8, wherein said allocating process comprises a linear program that simultaneously allocates multiple resources to multiple demands.

12. The method in claim 8, wherein said fair share sets identify parts, priority level, locations, and timing information.

14. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform a method of allocating resources among competing demands in a linear programming production planning system, said method comprising:

classifying said demands into fair share sets, wherein all demands within each fair share set have the same priority;

calculating the cumulative demand for each resource within each fair share set; and

allocating said resources to said fair share sets in order of fair share set priority,

wherein, if during said allocating process the supply of a given resource cannot satisfy a given cumulative demand of a given fair share set, said given resource is allocated proportionally among all demands that contribute to said given cumulative demand within said given fair share set.

15. The program storage device in claim 14, wherein said process of calculating cumulative demand is time period dependent.

16. The program storage device in claim 14, wherein said classifying process considers demand family hierarchy relationships.

17. The program storage device in claim 14, wherein said allocating process comprises a linear program that simultaneously allocates multiple resources to multiple demands.

18. The program storage device in claim 14, wherein said fair share sets identify parts, priority level, locations, and timing information.