System and method of parallelizing order-by-order planning

1. A supply chain system, comprising:

a supply chain network comprising two or more supply chain entities, each supply chain entity configured to supply one or more items to satisfy demand;

a supply chain planner comprising:

a database that stores data describing a demand priority sequence, each demand priority sequence comprising at least one demand of an end-item; and

a supply chain planning engine tangibly embodied on a non-transitory computer-readable medium coupled with the database that:

accesses the data describing the demand priority sequence;

accesses the data describing the supply chain network;

creates mapping tables for each end-item;

generates a dependency map for each end-item based on the mapping tables;

generates a list of demand levels comprising two or more demands that can be planned in parallel processing levels; and

generates an order plan of end-items for planning in parallel comprising the orders planned for the demands at each demand level, wherein the dependency map reduces the number of parallel processing levels by excluding related end-items of infinite material; and

one of the two or more supply chain entities performs at least one operation to transform the one or more items into one or more end-items, based at least in part, on the generated order plan.

2. The supply chain system of claim 1 , wherein the mapping tables comprise a first mapping table and wherein the supply chain planning engine further:

for each end-item:

accesses items in an end-item supply path;

accesses resources in the end-item supply path; and

updates the first mapping table with the accessed items and resources in the end-items supply path.

3. The supply chain system of claim 2 , wherein the mapping tables comprise a second mapping table, wherein the supply chain planning engine further:

for each item:

accesses end-items in the item supply path; and

updates the second mapping table with the accessed end-items in the items supply path; and

for each resource:

accesses end-items in the resource supply path; and

updates the second mapping table with the accessed end-items in the resources supply path.

4. The supply chain system of claim 3 , wherein generating the dependency map the supply chain planning engine further:

for each end-item, accessing items and resources associated with the end-item from the first mapping table;

for each item, accessing end-items associated with the item from the second mapping table;

for each resource accessing end-items associated with the resource from the second mapping table; and

for each end-item, updating the dependency map with each end-item associated with the item and resource as related end-items.

5. The supply chain system of claim 1 , wherein the supply chain planning engine further computes a demand level of each demand of an end-item:

for each demand of the end-item initialize each end-item with an initial demand level; and

for each end item access other related end-items from the generated dependency map, wherein the demand level of each demand of an end-item is the maximum of the demand levels of the related end-items plus a predetermined value.

6. The supply chain system of claim 5 , wherein the supply chain planning engine further:

updates the computed demand level of each demand of an end-item with the computed demand level.

7. A computer-implemented method, comprising:

accessing data describing a demand priority sequence, each demand priority sequence comprising at least one demand of an end-item;

accessing data describing the supply chain network comprising two or more supply chain entities, each supply chain entity configured to supply one or more items to satisfy demand;

creating mapping tables for each end-item;

generating a dependency map for each end-item based on the mapping tables;

generating a list of demand levels comprising two or more demands that can be planned in parallel processing levels;

generating an order plan of end-items for planning in parallel comprising the orders planned for the demands at each demand level, wherein the dependency map reduces the number of parallel processing levels by excluding related end-items of infinite material; and

causing at least one of the two or more supply chain entities to perform at least one operation to transform the one or more items into one or more end-items, based on the generated order plan.

8. The method of claim 7 , wherein the mapping tables comprise a first mapping table comprising:

for each end-item:

accessing items in an end-item supply path;

accessing resources in the end-item supply path; and

updating the first mapping table with the accessed items and resources in the end-items supply path.

9. The method of claim 8 , wherein the mapping tables comprise a second mapping table comprising:

for each item:

accessing end-items in the item supply path; and

updating the second mapping table with the accessed end-items in the items supply path; and

for each resource:

accessing end-items in the resource supply path; and

updating the second mapping table with the accessed end-items in the resources supply path.

10. The method of claim 9 , wherein generating the dependency map further comprising:

for each end-item, accessing items and resources associated with the end-item from the first mapping table;

for each item, accessing end-items associated with the item from the second mapping table;

for each resource accessing end-items associated with the resource from the second mapping table; and

for each end-item, updating the dependency map with each end-item associated with the item and resource as related end-items.

11. The method of claim 7 , further comprising;

computing a demand level of each demand of an end-item:

for each demand of the end-item, initializing each end-item with an initial demand level; and

for each end item, accessing other related end-items from the generated dependency map, wherein the demand level of each demand of an end-item is the maximum of the demand levels of the related end-items plus a predetermined value.

12. The method of claim 11 , further comprising:

updating the computed demand level of each demand of an end-item with the computed demand level.

13. A non-transitory computer-readable medium embodied with software, the software when executed using one or more computers is configured to:

access data describing a demand priority sequence, each demand priority sequence comprising at least one demand of an end-item;

access data describing the supply chain network comprising two or more supply chain entities, each supply chain entity configured to supply one or more items to satisfy demand;

create mapping tables for each end-item;

generate a dependency map for each end-item based on the mapping tables, wherein the dependency map reduces the number of parallel processing levels;

generate a list of demand levels comprising two or more demands that can be planned in parallel processing levels;

generate an order plan of end-items for planning in parallel comprising the orders planned for the demands at each demand level, wherein the dependency map reduces the number of parallel processing levels by excluding related end-items of infinite material; and

perform at least one operation to transform the one or more items into one or more end-items, based at least in part, on the generated order plan.

14. The non-transitory computer-readable medium of claim 13 , wherein the mapping tables comprise a first mapping table comprising:

for each end-item:

access items in an end-item supply path;

access resources in the end-item supply path; and

update the first mapping table with the accessed items and resources in the end-items supply path.

15. The non-transitory computer-readable medium of claim 14 , wherein the mapping tables comprise a second mapping table comprising:

for each item:

access end-items in the item supply path; and

update the second mapping table with the accessed end-items in the items supply path; and

for each resource:

access end-items in the resource supply path; and

update the second mapping table with the accessed end-items in the resources supply path.

16. The non-transitory computer-readable medium of claim 15 , wherein generating the dependency map further comprises:

for each end-item, access items and resources associated with the end-item from the first mapping table;

for each item, access end-items associated with the item from the second mapping table;

for each resource access end-items associated with the resource from the second mapping table; and

for each end-item, update the dependency map with each end-item associated with the item and resource as related end-items.

17. The non-transitory computer-readable medium of claim 13 , wherein the software is further configured to:

compute a demand level of each demand of an end-item:

for each demand of the end-item, initialize each end-item with an initial demand level; and

for each end item, access other related end-items from the generated dependency map, wherein the demand level of each demand of an end-item is the maximum of the demand levels of the related end-items plus a predetermined value.

18. The non-transitory computer-readable medium of claim 17 , wherein the software is further configured to:

update the computed demand level of each demand of an end-item with the computed demand level.