Demand Planning Hierarchy Change Propagation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Demand planning applications face challenges in efficiently propagating changes through complex hierarchies, especially when dealing with large numbers of nodes and potential inconsistencies in locked values, which can lead to inefficiencies and inaccuracies in demand forecasting and product delivery.
Innovation Solution
A computer-implemented system and method that uses a hierarchy manager to update product quantities and disaggregation factors by solving simultaneous equations, incorporating augmenting and relieving flows, to ensure consistency and minimize flows, thereby propagating changes efficiently through the demand planning hierarchy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional methods are used to propagate changes through demand planning hierarchies, then the system can handle basic update operations, but the process becomes inefficient and inaccurate when dealing with large numbers of nodes and locked values
Solution Approach 1:
The patent segments the demand planning hierarchy into discrete nodes with defined relationships (parent-child, one-to-one, one-to-many). Each node is treated as an independent unit with its own data structure containing product quantity, disaggregation factor, and flow variables. This segmentation allows efficient localized updates while maintaining global consistency through the mathematical model.
Solution Approach 2:
The patent transforms the change propagation problem into a parameter optimization problem by introducing augmenting and relieving flows as mathematical parameters. By solving simultaneous equations that minimize the sum of these flows, the system efficiently determines updated product quantities across all nodes. This parameter-based approach replaces inefficient traditional update methods with a mathematically rigorous optimization framework.
2Measurement precision
If the system updates product quantities across all nodes to maintain consistency, then accuracy is improved, but the computational complexity and time required increases significantly
Solution Approach 1:
The patent replaces traditional mechanical update propagation methods (sequential or iterative adjustments) with a mathematical substitution approach. By formulating the problem as a system of simultaneous equations with augmenting and relieving flows, the solution can be obtained through direct mathematical computation rather than repeated mechanical updates. This substitution dramatically reduces computational complexity while maintaining precision.
Solution Approach 2:
The patent performs preliminary setup by establishing the data structure for each node including all necessary relationships (parent-child, one-to-one, one-to-many) and initializing flow variables before changes are propagated. This preliminary structuring allows the subsequent optimization calculation to proceed efficiently without requiring multiple passes or iterative adjustments, reducing overall computational complexity.
3Reliability
If the system handles locked values and inconsistencies in the hierarchy, then reliability is improved, but the ease of operation and update speed decreases
Solution Approach 1:
The patent introduces augmenting and relieving flows as intermediary mathematical constructs that mediate between locked values and the overall hierarchy consistency requirement. These intermediary variables absorb the complexity of handling locked nodes, allowing the optimization algorithm to work with a unified mathematical model without requiring complex conditional logic or manual intervention for each locked value scenario.
Data Source
AI summary
Computer-implemented systems and methods are provided for delivering products according to propagated changes in a demand planning hierarchy. Demand planning data is received in addition to a change to the product quantity or a disaggregation factor at a node of the hierarchy. The product quantity is updated at other nodes based upon the received change. Updating the product quantity at other nodes includes solving a set of simultaneous equations to generate an updated demand planning hierarchy. The simultaneous equations include a sum of the product quantity at a node and a augmenting flow at the node equals a sum of the product quantities of children nodes of the nodes and a relieving flow at the node, and disaggregation factors at the node and other nodes are implemented. Solving the set of simultaneous equations includes minimizing the sum of the augmenting flows of the node and other nodes.


