Generating an order plan for a supply chain network

• US 7,895,090 B2
• Filed: 10/19/2007
• Issued: 02/22/2011
• Est. Priority Date: 10/06/2000
• Status: Expired due to Fees

• Current Assignee: Blue Yonder Group, Inc. (Panasonic Holdings Corporation)
• Original Assignee: i2 Technologies US Incorporated (Panasonic Holdings Corporation)
• Inventors: Abraham, Manoj
• Primary Examiner(s): Frenel; Vanel
• Assistant Examiner(s): GLASS, RUSSELL S
• Application Number:
  US11/875,159
• Publication Number:
  US 20080046346A1
• Time in Patent Office: 1,222 Days
• Field of Search: 705/26, 705/28, 705/22, 700/99
• US Class Current: 705/28
• 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/087 Inventory or stock management, e.g. order filling, procurement or balancing against orders

Abstract

Generating an order plan is disclosed. Data describing priority levels including at least one item request is accessed. Data describing a supply chain network including network components that supply one or more items to satisfy an item request is accessed. For each priority level, and for each item request of a priority level, an order for an item request of a current priority level is planned according to recorded unplannable network components that are unable to satisfy an item request, and the unplannable network components for the current priority level are determined. For each priority level, the unplannable network components are validated for the current priority level, and the validated unplannable network components for the current priority level are recorded. An order plan including the orders planned for the item requests at each priority level is provided.

Claims

1. A computer-implemented method for generating an order plan, comprising:

accessing by a computer, data describing a plurality of priority levels, each priority level comprising at least one item request;

accessing by the computer, data describing a supply chain network comprising a plurality of network components, each network component supplying one or more items to satisfy an item request;

sorting by the computer, the at least one item request according to a corresponding priority level for each item request;

accessing by the computer, data about at least one infeasible period for a network component and utilizing the data to reduce search space for planning an item request having a lower priority level; and

providing by the computer, an order plan comprising at least one order that is planned for at least one item request at each priority level.

2. The method of claim 1, further comprising unplanning an order so as to result in an infeasible period of time becoming a feasible period of time.

3. The method of claim 1, further comprising accessing data about infeasible periods of time associated with one or more of the plurality of network components wherein data about infeasible periods of time relating to the one or more of the plurality of network components is unavailable.

4. The method of claim 3, wherein the one or more of the plurality of network components for which data about infeasible periods of time is unavailable is a supply buffer.

5. The method of claim 4, wherein an order planner calculates a predicted supply to determine whether the supply buffer can supply items to satisfy an item request.

6. The method of claim 1, further comprising using a predetermined build ahead time interval to set a time period during which one or more of the plurality of network components is unplannable.

7. A computer-implemented method for generating an order plan, comprising:

accessing by a computer, data describing a plurality of priority levels, each priority level comprising at least one item request;

accessing by the computer, data describing a supply chain network comprising a plurality of network components, each network component supplying one or more items to satisfy an item request;

partitioning by the computer, the at least one item request into portions;

accessing by the computer, data about at least one infeasible period for a network component and utilizing the data to reduce search space for planning at least one portion of an item request; and

providing by the computer, an order plan comprising at least one order that is planned for at least one item request at each priority level.

8. The method of claim 7, further comprising prioritizing the portions of the at least one item request according to a priority order.

9. The method of claim 7, further comprising providing an order plan according to a priority order of the portions of the at least one item request at each priority level.

10. A system for generating an order plan comprising:

a database storing;

data that describes a plurality of priority levels, each priority level comprising at least one item request; and

data that describes a supply chain network comprising a plurality of network components, each network component supplying one or more items to satisfy an item request; and

a server coupled to the database and configured to;

access the data that describes a plurality of priority levels;

access the data that describes a supply chain network comprising a plurality of network components;

sort the at least one item request according a corresponding priority level for each item request;

access data about at least one infeasible period for a network component and utilize the data to reduce search space for planning an item request having a lower priority level; and

provide an order plan comprising at least one order that is planned for at least one item request at each priority level.

11. The system of claim 10, wherein the server is further configured to unplan an order so as to result in an infeasible period of time becoming a feasible period of time.

12. The system of claim 10, wherein the server is further configured to access data about infeasible periods of time associated with one or more of the plurality of network components wherein data about infeasible periods relating to the one or more of the plurality of network components is unavailable.

13. The system of claim 12, wherein the one or more of the plurality of network components for which data about infeasible periods is unavailable is a supply buffer.

14. The system of claim 13, wherein an order planner calculates a predicted supply to determine whether the supply buffer can supply items to satisfy an item request.

15. The system of claim 10, wherein the server is further configured to use a predetermined build ahead time interval to set a time period during which one or more of the plurality of network components is unplannable.

16. The system of claim 10, wherein the server is further configured to partition the at least one item request into portions.

17. The system of claim 16, wherein the server is further configured to prioritize the portions of the at least one item request according to a priority order.

18. The system of claim 16, wherein the server is further configured to provide an order plan according to a priority order of the portions of the at least one item request at each priority level.

19. Software for generating an order plan, the software embodied in a computer-readable medium and when executed by a computer is configured to:

access data describing a plurality of priority levels, each priority level comprising at least one item request;

access data describing a supply chain network comprising a plurality of network components, each network component supplying one or more items to satisfy an item request;

sort the at least one item request according to a corresponding priority level for each item request;

access data about at least one infeasible period for a network component and utilize the data to reduce search space for planning an item request having a lower priority level; and

provide an order plan comprising at least one order that is planned for at least one item request at each priority level.

20. The software of claim 19, further configured to unplan an order so as to result in an infeasible period of time becoming a feasible period of time.

21. The software of claim 19, further configured to access data about infeasible periods of time associated with one or more of the plurality of network components wherein data about infeasible periods of time relating to the one or more of the plurality of network components is unavailable.

22. The software of claim 21, wherein the one or more of the plurality of network components for which data about infeasible periods of time is unavailable is a supply buffer.

23. The software of claim 22, wherein an order planner calculates a predicted supply to determine whether the supply buffer can supply items to satisfy an item request.

24. The software of claim 19, further configured to use a predetermined build ahead time interval to set a time period during which one or more of the plurality of network components is unplannable.

25. Software for generating an order plan, the software embodied in a computer-readable medium and when executed by a computer is configured to:

access data describing a plurality of priority levels, each priority level comprising at least one item request;

access data describing a supply chain network comprising a plurality of network components, each network component supplying one or more items to satisfy an item request;

partition the at least one item request into portions;

access data about at least one infeasible period for a network component and utilize the data to reduce search space for planning at least one portion of an item request; and

provide an order plan comprising at least one order that is planned for at least one item request at each priority level.

26. The software of claim 25, further configured to prioritize the portions of the at least one item request according to a priority order.

27. The software of claim 25, further configured to provide an order plan according to a priority order of the portions of the at least one item request at each priority level.