Method for fair sharing limited resources between multiple customers

• US 7,937,475 B2
• Filed: 05/22/2008
• Issued: 05/03/2011
• Est. Priority Date: 01/29/2004
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Wang, Chi-Tai, Milne, Robert J., Denton, Brian T.
• Primary Examiner(s): Jean; Frantz B
• Application Number:
  US12/125,193
• Publication Number:
  US 20080221962A1
• Time in Patent Office: 1,076 Days
• Field of Search: 709/227, 709/228, 709/226, 709213-214
• US Class Current: 709/226
• 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 computer-implemented method for determining a production plan comprising:

creating, by a computing device, a constraint which proportionally shares limited resources among competing demands of equal priority and an objective function coefficient which encourages proportional sharing of said limited resources through penalties; and

applying, by said computing device, said constraint and said objective function using a linear program to create a production plan.

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

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

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

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

6. 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.

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

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

calculating, by said computing device, the cumulative demand for each resource within each fair share set; and

allocating, by said computing device, 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.

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

9. The method in claim 7, wherein said classifying process considers demand family hierarchy relationships.

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

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

12. The method in claim 7, 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.

13. A non-transitory computer storage medium readable by a computer tangibly embodying a program of instructions executable by the computer 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.

14. The non-transitory computer storage medium in claim 13, wherein said process of calculating cumulative demand is time period dependent.

15. The non-transitory computer storage medium in claim 13, wherein said classifying process considers demand family hierarchy relationships.

16. The non-transitory computer storage medium in claim 13, wherein said allocating process comprises a linear program that simultaneously allocates multiple resources to multiple demands.

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