Home/ Questions/Q 363437
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-12T13:20:33+00:00

stock allocation problem. I have a problem where each of a known set of

  • 0

stock allocation problem.

I have a problem where each of a known set of products with various rates of sale need to be allocated into one of more of a fixed number of buckets.
Each product must be in at least one bucket and buckets cannot share product.
All buckets must be filled, and products will usually be in more than one bucket
My problem is to optimize the allocation of products into all of the buckets such that it maximises the amount of time before any one product sells out.

To complicate matters, each type of bucket may hold differing amounts of each type of product.
This is not necessarily related to the size of the product (which is not known), but may be arbitrary.
Eg,

  • Bucket A holds 10 Product 1, Bucket B holds 20 product 2, however
  • Bucket A holds 5 Product 2, Bucket B holds 8 Product 1.

So, as inputs we have a set of products and their sales velocity eg

  • Product 1 Sells 6 per day
  • Product 2 Sells 5 per day
  • Product 3 Sells 4 per day
  • Product 4 Sells 7 per day

A set of Buckets

  • Bucket A
  • Bucket B
  • Bucket C
  • Bucket D
  • Bucket E
  • Bucket F
  • Bucket G

And a Product-Bucket lookup table to determine each buckets capacity for each product eg

  • Prod 1 Bucket A = 40;
  • Prod 1 Bucket B = 45:
  • Prod 1 Bucket C = 40;
  • …
  • Prod 2 Bucket A = 35;
  • …
  • Prod 2 Bucket E = 20;
  • …
  • etc

Approaches i have tried so far include

  1. reduce the products per bucket to a common factor – until I realised the product-bucket size relationship was arbitrary.

  2. Place products into buckets at random and the iterate through each product swapping for an existing product in a bucket and test whether it improves the time taken till sold out.
    My concerns with this approach are that it may take a path that is optimal at the decision time but obscures a later more optimal choice.
    or perhaps the optimal decision requires multiple product changes that will never occur because the individual choices are not optimal.

  3. An exhaustive search – turns out this produces a very large combination of possibilities for a not so large set of products and buckets.

I initially thought the optimum solution would be allocate products in the same ratio as their sale rates, but discovered this not to be true as a configuration holding a very small number of products matching their sales ratios perfectly would be less desirable than a configuration holding much more stock and thus having a longer sale time before first sell out.

Any c# or pseudo code appreciated

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    I suggest a variant of approach 2 based on simulated annealing — great approach to optimization where your underlying strategy is based on steepest-descent or the like. Wikipedia does a good job explaining the idea; the crucial conceptual part is:

    each step of the SA algorithm replaces
    the current solution by a random
    “nearby” solution, chosen with a
    probability that depends on the
    difference between the corresponding
    function values and on a global
    parameter T (called the temperature),
    that is gradually decreased during the
    process

    • 0