Turning a distribution into a grid
Distributions in Envision are practical because they are supported by an entire algebra of distributions. However, in order to generate inventory decisions, it is usually required to transform those distributions back into a grid, that is, a table that enumerates the values of the distribution, typically in the form of probabilities. By using such a grid, it becomes possible to create the final table that contains the suggested purchase order quantities or the suggested inventory movements. Here, we detail how the
extend.distrib() function can be used for this purpose.
Grids vs Distributions
Syntax of extend.distrib()
Grids vs Distributions
A grid is a plain table that happens to contain a list of histogram buckets: one histogram per original probability distribution, and one line per bucket within the histogram. The generic representation of a grid is a table with three fields:
Idwhich identifies the item
Min, the lower inclusive boundary of the histogram bucket
Max, the higher inclusive boundary of the histogram bucket
For a given item, then, the grid contains a series of lines that represent the entire histogram of the distribution.
Grids are not as flexible as distributions. In order to achieve the required level of performance, it is frequently not possible to maintain buckets having a width of 1. For this reason, larger buckets are used instead in order to keep the memory requirements of the grid manageable within Lokad. Non-unit buckets complicate calculations that are carried out on grids. Also, by design, grids have compact support (in the mathematical sense): their non-zero values are only defined for a finite number of points.
On the other hand, grids are plain tables and can be processed into other tables through the usual Envision operators. As a rule of thumb, Envision adopts an approach where all the economic and probabilistic modeling is carried out on distributions, keeping the transformation into grids as one of the final steps that take place just before generating the final suggested supply chain decisions.
Syntax of extend.distrib()
Envision distributions offer a powerful algebra, which can be used to avoid convoluted calculations of probabilities over lists. However, there are situations where having a raw list of probabilities is just fine, and even desirable. The distribution extension
extend.distrib() turns a vector of distributions into a table, as illustrated by the following syntax:
table G = extend.distrib(D) show table "Distribution details" with Id G.Min G.Max
D is expected to be a vector of distributions, as typically produced by Lokad’s probabilistic forecasting engine. Table
G is typed as an extension of the originating table - the implicit
Items table in the script above. Table
G is populated with three fields:
Id: the item Id, from the table
G.Min: the inclusive lower boundary of the segment
G.Max: the inclusive higher boundary of the segment
In addition, the probability associated with each line of the grid can be easily calculated by integrating the original distribution over the segment
[G.Min, G.Max], as follows:
G.Probability = int(D, G.Min, G.Max)
For relatively compact distributions, segments have a length of 1, and hence
G.Min == G.Max. However, if the distribution spreads over higher values, segments of length equal to 1 would end up generating possibly millions of lines, which becomes unmanageable. Hence, when dealing with such large-valued distributions, Envision auto-aggregates these distributions around larger segments. Algorithms are therefore fine-tuned to keep the size of the generated tables manageable.
extend.distrib() always singles out the zero segment. As a result, the [0;0] segment always gets its own line in the generated table. This behavior is indeed helpful in many business situations, where zero demand represents an edge case - such as infinite stock cover - which requires some dedicated logic.
Finally, three additional overloads for
extend.distrib() are supported in order to gain more control over the specific granularity of the generated table.
The first overload is intended to help build a purchase prioritization list while taking into account the current stock levels. The syntax is the following:
table G = extend.distrib(D, S)
The first argument
D is as defined above. The second argument
S is expected to be an integer number. When this second argument is present, the generated table always includes two lines dedicated to the two segments [0;0] and [1;S]. Additional segments are auto-generated starting from S+1 as detailed above. When left unspecified, the default value for this argument is zero.
In practice, argument
S is frequently defined as the sum of the available stock on hand plus the stock on order. When reordering, only those demand probabilities that exceed the current stock level should be considered.
The second overload is intended for situations involving lot multipliers. In these situations, the table should iterate over segments of specific sizes. The relevant syntax is:
table G = extend.distrib(D, S, M)
S are as defined above. The third argument
M is expected to be an integer number. It represents the desired segment length. Thus, the table includes the list of segments [0;0], [1;S], [S+1;S+M] [S+M+1;S+2M] … If
M is zero, then the function falls back on auto-sizing the segments.
In practice, forcing segments whose length is equal to 1 would possibly lead to performance issues as the size of the table can be arbitrarily large. Thus, Envision has the possibility to fall back on a multiple of
M instead. Using a multiple ensures that the lot multiplier logic will keep working, all while preserving sane limits on the number of lines to be generated.
As a rule of thumb, we suggest not to use this specific overload unless lot multipliers are involved, and when they are involved, it is suggested to keep
M at zero for any item that does not have a specific lot multiplier.
The third overload is intended for situations involving MOQs. In these situations, the table should iterate long enough to reach certain desired values. The relevant syntax is:
table G = extend.distrib(D, S, M, R)
M are as defined above. The fourth argument
R is expected to be a non-negative integer number. It represents the desired max value to be reached by the grid, meaning that there will be a line where
G.Max is greater or equal to
R. When left unspecified, the default value for this argument is zero.
In practice, this argument is used to cope with large minimum order quantity (MOQ) constraints that can only be satisfied if the generated distributions are reaching far enough to reach the MOQ values.
As a rule of thumb, we suggest not to use this overload unless there are specific MOQs to be reached, and when this is the case, it is suggested to keep
R as small as possible. A small
R value does not prevent table
G from reaching higher values, it only ensures that larger values are reached.