Browse Prior Art Database

Recursive Algorithm for finding Optimal Product Categories in Inventory Management

IP.com Disclosure Number: IPCOM000014758D
Original Publication Date: 2000-Jul-01
Included in the Prior Art Database: 2003-Jun-20
Document File: 4 page(s) / 114K

Publishing Venue

IBM

Abstract

Introduction In [1] p.21 describes the problem of optimal categories in inventory management. The overall optimal solution is to create a category for each product with its optimal order frequency. Normally an inventory contains several 10.000 products. So the overall optimal solution (with a large number of categories) never is useable is practice. The highest number of categories possible to administrate lies somewhere around 10. The problem is to find the optimal categories for a given maximal number of categories. Nowadays most inventory administrators use 3 categories result from ABC-analysis. A better approach is the K-curve method computing the optimal categories for a given set of order frequencies the inventory administrator wants to implement. Normally the input set of order frequencies is a geometrical sequence with factor 2. For special distibutions of the products in the inventoy the K-kurve method returns the optimal categories. ([1] p. 61 chap 4.3) The algorithm described here determinesd optimal categories without any preassumptions on the distribution of the products. Input is the size of the first or last category. The other categories are computed recursively. Optimal Categories

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 52% of the total text.

Page 1 of 4

  Recursive Algorithm for finding Optimal Product Categories in Inventory Management

Introduction

     In [1] p.21 describes the problem of optimal categories in inventory management. The overall optimal solution is to create a category for each product with its optimal order frequency. Normally an inventory contains several 10.000 products. So the overall optimal solution (with a large number of categories) never is useable is practice. The highest number of categories possible to administrate lies somewhere around 10. The problem is to find the optimal categories for a given maximal number of categories. Nowadays most inventory administrators use 3 categories result from ABC-analysis. A better approach is the K-curve method computing the optimal categories for a given set of order frequencies the inventory administrator wants to implement. Normally the input set of order frequencies is a geometrical sequence with factor 2. For special distibutions of the products in the inventoy the K-kurve method returns the optimal categories.
([1] p. 61 chap 4.3) The algorithm described here determinesd optimal categories without any preassumptions on the distribution of the products. Input is the size of the first or last category. The other categories are computed recursively.

Optimal Categories

     Let P be the set of all products in an inventory and α(p) be the usage value for a product p ∈P. The products can be ordered such that p<q iff α(p) > α(q). So without loss of generality we can assume that P is a closed interval in the set of real numbers R starting with 0 and ending with pmax . The Function α(p) is a non continious step function in R.

Lemma 1

αε(p∈For every e>0 exists a smooth function ) C°°(P), such that

εαα20|(x)(x)|dxpmax- < * ε .

Proof First construct a continious function α'(p) (easily to do for a stepwise linear function) with
|'(x)(x)|dxpmax- <
0

ε

α

Then use the Standardtheorem from Differential Topology stating that C°°(P) lies dense in C°°(P) (s.[2] p.44).

α

1

Page 2 of 4

Using the lemma above we now can assume that α(p) is a smooth function and all operations used here are defined.

A partition of the inventory into m+1 categories is given by a tupel of m values in P. Let P =(p1,...,pm) be such a partition. We denote

1

1

 0 0 - ===+ - i
i
i
max
p:,p:p,d:pm p and

p

α

The costfunction defined in [1] of the inventory to minimize is:

         Zc= order costs + storage value = nord + s. For every category j the cost function is:


)

 p
(

=

α

(

dx
)

x

      p
(
dx
)

x

α

α

=

-

 p
p

i

i

0

1

α

(

)

=

α


)

 p
(

i

          i
i

-

1

-

                       F
F
d
K
s
n
Z
α

                            The optimal order frequence Fj* for every category ([1] (3.3) p.21) is:

j

                                       j
j
j
j
ord
c

j

+

+

=

             j
j

      Z
Z

=

      j
c
c

j

∑=

           j
*

j

        d
K
F

= α

.

If the optimal order frequency is used then

                              j
j
j
nsKod d

j

=

=

α

.

For a specific inventory the constant K is fixed, depending on ordering cost rates and capital rents. So the function to to optimize is

 d
(
Z

    d
,...,

m
i

                     i
i
m

))=+

+

=

1

1

  d
(

α

11 where


(a)

                      j
max...