Professional Documents
Culture Documents
Lot-Sizing Heuristics Silver Meal Heuristic, Least Unit Cost Heuristic, Wagner-Whitin Heuristic
Lot-Sizing Heuristics Silver Meal Heuristic, Least Unit Cost Heuristic, Wagner-Whitin Heuristic
The Silver-Meal heuristic (Silver and Meal 1973) involves computing the
total inventory costs per period. The key idea behind this heuristic is that
the total relevant costs per unit time for the duration of the replenishment
quantity are minimized (Silver et al. 1998).
Let
• d1, d2, d3, . . . , dn be the demand for an item in the jth period over a
planning horizon of n periods
• Co be the ordering cost per order
• Ch be the holding cost per item per period
Consider an order horizon of j periods. The total inventory cost over this
order horizon is given by
Iteration 1.1
We start the solution process by creating an order for 36 units that would
entirely meet the demand for January (and January only).
The demand for January is 36 units and that for February is 60 units. If
we place an order for 96 units at the beginning of January, the following
costs would be incurred:
Fig 5.1 shows the comparison of the PPC values. Since the PPC for the
order horizon of January and February taken together is (134.5) greater
than the PPC for the order horizon for January alone (111.5), the Silver-
Meal heuristic suggests that it is economical to place an order for 36 units
at the beginning of January.
Iteration 2.1
In this iteration we set the order horizon to February since the demand for
this month was not included in the previous order.
The next step is to combine the demands for February and March, and
compare the PPC for this horizon with that of February.
Iteration 2.2
In this iteration, we set the order horizon to February and March
Figure 5.2 shows the comparison of the PPC values. Since the PPC for
the order horizon of February and March taken together ($177.81) is
greater than the PPC for the order horizon for February alone ($132.5), the
Silver-Meal heuristic suggests that it is economical to place an order for
60 units at the beginning of February.
For the next iteration, we batch the demands for March and April and
set the start period to March.
Iteration 3.2
The next step is to take an order horizon of 2 months – March and April.
Combine the demands for March and April.
Place one order at the beginning of March for
96 units.
The demand for March is 85 units and that for April is 11 units. If we
place an order for 96 units at the beginning of March, the following costs
would be incurred:
At this stage, we see that the PPC for order horizon March–April is
lower than the PPC for March. Therefore, we can continue batching
demands. We next set the order horizon to March–April–May with the
order being received at the beginning of March.
Iteration 3.3
We start the next iteration considering demand for March–April–May.
The demand for March is 85 units, that for April is 11 units, and that for
May is 39 units. If we place an order for 135 units at the beginning of
March, the following costs would be incurred:
At this stage, we see that the PPC for order horizon March–April–May is
greater than the PPC for March–April (see Fig. 5.3). Based on the Silver-
Meal heuristic we can conclude that it is optimal to place one order of 96
units at the beginning of March. We next set the order horizon to May with
the order being received at the beginning of May
Iteration 4.1
The demand for May is 39 units. If we place an order for 39 units at the
beginning of May, the following costs would be incurred:
Next we set the order horizon to two periods – May and June. The total
demand for May and June is 114 units.
Iteration 4.2
Combine the demands for May, and
June. Place one order at the beginning of
May for 114 units.
If we place an order for 114 units at the beginning of May, the following
costs would be incurred:
Now, it is noticed (from Fig. 5.4) that the PPC for order horizon of May–
June is greater than the PPC for May. Therefore, the optimal order quantity
is the demand for May alone (39 units).
Iteration 5.1
We next start a new iteration after setting the starting period to June. The
demand for June is 75 units. Since we currently do not know the demands
for the months beyond June we can stop the lot-sizing procedure. We
assume that it is economical to place an order for 75 units at the beginning
of June.
Since we do not have the demands for the subsequent months, we stop
the solution process here. The solution summary to this lot-sizing problem
based on the Silver-Meal method is shown in Table 5.8. The solution
produced by the Silver-Meal method suggests that we place an order for
36 units in January, 60 units in February, 96 units in March (that would
cover demand for March and April), 39 units in May, and 75 units in June.
The total inventory cost for the planning horizon is $687.
In this section, we use the least unit cost method to determine the order
quantity and total inventory costs. This method is very similar to the Silver-
Meal heuristic, except that while Silver-Meal heuristic uses the number of
periods to find the per period cost, the least unit cost method uses the
number of units in an order horizon to determine the least unit cost
(Nahmias 2005).
Let
• d1 , d2 , d3 ···
, , dn be the demand for an item in the jth period over a
planning horizon of n periods
• Co be the ordering cost
• Ch be the holding cost per ´ıtem per period
Consider an order horizon of j periods. The total inventory cost over this
order horizon is given by
If the total inventory cost in an order horizon of j periods is greater than that
of ( j - 1) periods, then we set the optimal order horizon to ( j - 1) periods.
The optimal order quantity in this case would be
We continue the iterations until the end of the planning horizon. Let us now
solve the Rosetta’s inventory problem using the least unit cost method.
Iteration 1.1
We start the iteration by creating an order for 36 units that would entirely
meet the demand for January, and January only.
If
we place an order for 36 units at the beginning of January, we incur the
following costs:
Iteration 1.2
The next step would be to set an order horizon to 2 months – January and
February – and place one order at the beginning of January that would
meet the requirements for both these months.
Since the per unit cost (PUC) for the order horizon of January and
February taken together is less than the PUC for the order horizon for
January alone, we continue this iteration by combining the demand for
January, February, and March in one order, placed at the beginning of
January.
Iteration 1.3
At this stage, we see that the PUC for order horizon January–February–
March (3.540) is greater than the PUC for two-period order horizon of
January–February (2.802) (see Fig 5.5). Therefore, the optimal order
quantity is the sum of the order quantities for January and February, which
is 96 units.
Iteration 2.1
Next we set the order horizon to March because the demand for March was
not included in the previous order.
The demand for March is 85 units. If we place an order for 85 units at the
beginning of March, the following costs would be incurred:
Iteration 2.2
Next we set the order horizon to two periods – March and April.
The total demand for March and April is 96 units. If we place an order
for 96 units at the beginning of March, the following costs would be
incurred:
As can be seen from Fig. 5.6, since PUC for March and April is greater
than PUC for March alone, we stop the current iteration. The strategy of
placing an order to meet the demand for March alone is better than placing
an order for the combined demand for March and April.
Fig. 5.6 Unit costs for March–April order horizon
Iteration 3.1
We start a new iteration by setting the start period to April.
The demand for April is 11 units. If we place an order for 11 units at the
beginning of April, the following costs would be incurred:
We next combine the demands for April and May (11 units +39 units = 50
units) to be placed at the beginning of April.
Iteration 3.2
We start the next iteration considering the demand for April and May.
incurred:
Since the PUC for the order horizon of April and May taken together is less
than the PUC for the order horizon for April alone, we continue this iteration
by combining the demand for April, May, and June in one order, placed at
the beginning of April. The total demand for April, May, and June is 125
units.
Iteration 3.3
If we place an order for 125 units at the beginning of April, the following
costs would be incurred:
As can be seen from Fig. 5.7, the PUC for the order horizon of April–
May–June is greater than PUC for April–May. We stop the current iteration
at this point.
We stop the solution process here. The least unit cost based solution
summary shown in Table 5.9 suggests we place an order for 96 units in
January (to cover demand for January and February), 85 units in March, 50
units in April (to cover demand for April and May), and 75 in June.
The total inventory cost for the planning horizon is $761.
Solved Problem 5.4
Monthly demand for an item over 6 months is 32, 19, 12, 15, 23, and 12,
units respectively. Using the least unit cost method, determine the total
inventory cost if the holding cost is $1.5 per unit per month and the ordering
cost is $40 per order.
Solution
Ord Holdin Per
Alternative er g cost unit Remarks
cost ($) cost
($)
Order 32 units to cover the 40 24 2.00 Continue
demand for Month 1
Order 51 units to cover the 40 66.75 2.09 Stop as unit cost is
demand for Month 1 and greater than the
Month 2 previous iteration
Since PUC for Month 1 is the least, the optimal lot size is 32 units for the order to be
placed at the beginning of Month 1.
Since PUC for Month 2 and Month 3 combined is the least, the optimal lot size is 31
units for the order to be placed at the beginning of Month 2.
Since PUC for Month 4 through 5 is the least, the optimal lot size is 38 units for the
order to be placed at the beginning of Month 4
Since we do not have further information, we stop the solution process assuming it is
optimal to place an order in Month 6 for 12 units.
Let us now learn the Wagner-Whitin algorithm by solving the corn flour
additive inventory problem presented in the running example. We use the
same cost parameters that have been used earlier, i.e.,
• Ordering cost Co is $80 per order
• Holding cost Ch is $1.75 per unit per period
The demand for the problem is as shown below. The planning horizon
is 6 months.
Iteration 1
Like in any of the previous methods, we start the first iteration by
placing an order for 36 units that would entirely meet the demand for
January, and January only. If we place an order for 36 units at the beginning
of January, the following costs would be incurred:
Iteration 2
Next, we consider the demand for 60 units in the month of February, in
addition to the demand for 36 units in January. There are two options by
which the demand for February can be met:
• Option 1: Place an order for combined demand for January and
February (total 96 units) at the beginning of January.
• Option 2: Use the optimal method to meeting January demand (36
units) deter- mined using iteration 1, and place a new order to meet
February demand (60 units).
If we use Option 1, we incur the following costs:
Decision: From Table 5.10, we can see that it is optimal to use Option 2,
which is to cover the demand for January in the best possible way, and then
place an order for February in February.