Demand Planning Hierarchy Change Propagation

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improvechange propagation efficiencyVSAvoiddemand forecasting accuracy
Core Design Contradiction:
ProductivityVSReliability

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.

Inventive Principle:
Principle #1Segmentation

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.

Inventive Principle:
Principle #35Parameter changes

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

Engineering Contradiction:
Improvedemand quantity accuracyVSAvoidsystem computational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

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.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

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.

Inventive Principle:
Principle #10Preliminary action

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

Engineering Contradiction:
Improvehierarchy consistencyVSAvoidupdate operation simplicity
Core Design Contradiction:
ReliabilityVSEase of operation

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.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8655707B2Systems and methods for propagating changes in a demand planning hierarchy
Publication Date: 2014.02.18 SAS INSTITUTE INC
  • US8655707B2 patent drawing
  • US8655707B2 patent drawing
  • US8655707B2 patent drawing

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.