1. Introduction
Goggle searches for ”Silver-Meal”, “Least Unit Cost,” and “Part-Period Balancing” present a huge surplus of hits for Silver-Meal. Silver-Meal, together with Material Requirement Planning and Economic Order Quantity, are probably the most cited and well-known concepts and techniques in operations and supply chain management.
Bitran et al. [
1] wrote, “Due to their importance in production planning and inventory control, lot size problems have been widely studied (Peterson and Silver [
2]). In particular, these problems play a key role in material requirements planning (Orlicky [
3] and Smith [
4]). And yet, despite all these efforts, the type of large-scale lot size problems that arise frequently in practice remain difficult to solve.” Since 1984, many more articles have been published. While lot size problems are still difficult to solve, heuristics are a necessary tool to improve management’s practical decisions.
With material requirements planning or similar implementation in mechanical/electrical manufacturing with mixed series production and a “make-to-stock” situation, varying order quantities forwarded upstream create unnecessary variations in the material flow. A fixed order quantity creates a “leaner” existence; managers can then generate a “takt” and a more efficient flow. Nevertheless, in many other practical situations, a fixed economic order quantity is unsuitable and the wrong solution. A construction company orders plasterboard, lagging, concrete, etc. for delivery on a special date (days). Between the delivery dates, there will be several days without demand. Other project-oriented productions contain demands for different quantities placed at uneven time intervals. Lot-sizing techniques are tools to improve practical operations. Historically, periods without demand have not been so important when the time scale was months, but now for a construction company or other project-oriented company, the time scale is days. Then there will be many periods without demand or requirements. Lot-sizing methods must cope with the important performance indicator “days of inventory”.
From the literature, we have noticed that most investigations and evaluations of deterministic lot-sizing methods prefer Silver-Meal compared to Least Unit Cost, Part-Period Balancing, and other techniques, e.g., Blackburn and Millen [
5], Saydam and Evans [
6].
Bookbinder and Tan [
7] note, and refer to other literature, that the Silver-Meal heuristic does not perform well when there are frequent periods with no demand and demand is sharply decreasing. Silver and Miltenburg [
8] are aware of the difficulties for Silver-Meal to treat periods with zero demand and decreasing demand; therefore, they suggest two modifications to Silver-Meal. Bookbinder and Tan [
7] also suggest two modified heuristics. These heuristics have several steps and rather complicated stop rules, which explain why these modifications have received limited attention and have not influenced textbooks.
Pujawan [
9] tests Silver-Meal and Least Unit Cost in a supply chain receiving demand with stochastic variability from its downstream channel. Silver-Meal is shown to produce a series of orders with more stable intervals between orders but with more variable order quantities. Least Unit Cost results in more stable order quantities but more variable order intervals. However, the highest variability tested (Normal (200, 80)) presents a probability less than 0.01 for a period with zero demand. Govindan [
10] also favors Silver-Meal in two-echelon supply chains (one vendor, multiple retailers), in tests with time-varying stochastic demand, and in some periods with zero demand.
Ho et al. [
11] tested Silver-Meal with zero demand over more than one period. Instead of Silver-Meal, they suggest a heuristic they refer to as net least period cost (
nLPC). The difference is that
nLPC divides the total cost by the total number of non-zero demand periods, while Silver-Meal divides the total cost by the total number of periods between periods
i and
j. Ho et al. [
11] argue that the justification for
nLPC is that “zero demand does not require a setup and does not inflate holding costs when it is evaluated in isolation”. If a quantity is carried over periods with zero demand to satisfy a demand in a future period, the carrying cost, or inventory-holding cost, increases.
In the following, we first present a small numerical deterministic lot-sizing example with a time scale in weeks. We use both the traditional and the new. The example is solved with different heuristics in steps to exemplify the techniques and make the reader certain about the different techniques. We compare the results for the entire known planning horizon.
Thereafter, we present another example with a time scale in days. The result of the day-example is presented in a table. Consequences for the whole horizon, with no new demand, are included. We also present two informative examples from Silver and Miltenburg [
8]. Finally, we present conclusions, reflections, and suggested extensions.
2. A numerical Week-Example
Let us assume we have a demand in week 3 (an example from Segerstedt [
12]) and must order at once. We also know future demand in the forthcoming weeks until week 10, according to
Figure 1 and
Table 1.
Should we also order more quantities to reduce costs? We have a setup/order cost of 200 Money Units (MU), the item costs 50 MU per unit, and we assume that capital holding in inventories costs 20% per year.
We use the following notations:
Table 1.
Notations.
A | ordering cost |
r | inventory interest per year |
p | the price or cost of one unit |
h | the cost to keep one unit in stock for one period |
| the demand in period t can be zero or non-zero |
| the demand that must be ordered now |
| the i:th known future non-zero demand in period |
| period when demand must be available |
M | , a comparison number between different examples |
| the i:th calculated and suggested order quantity necessary to be delivered in time period t (explanations does not contain and t > 1) |
is the common way, so far, to term demands that will be formed in lots. The stopping rules for Least Unit Cost and Part-Period Balancing are unaffected if is zero or not, but not Silver-Meal. Therefore, is proposed. The demand that must be ordered now is traditionally called , here we introduce and is the next forward demand that is non-zero.
We assume: A = 200 MU, r = 20%/year, and p = 50 MU/unit; h then becomes 50 periods per year: 0.2 MU per unit and period. Our quota for comparison 1000.
To simplify, we “normalize” the calculations so that week 3 becomes period 1. Which is standard in most textbooks and other articles.
Then
Figure 1 and
Table 2 show:
,
;
;
,
;
,
; and
,
.
2.1. Solution with Silver-Meal (Silver and Meal [13])
The idea is to choose to have a new delivery when the average cost per period increases for the first time. Following the presentation and formulas in, e.g., Silver et al. [
14], Axsäter [
15], Nahmias [
16], Olhager [
17], Günter and Tempelmeier [
18] and Domínguez-Machuca et al. [
19], we should perform as follows:
Cost of only ordering the quantity in period 1: A/1 = 200 MU/1 period = 200 MU/period.
Cost of also ordering the quantity in period 2: = = 110 MU/period.
Cost of also ordering the quantity in period 3: = = 220/3 = 73.33 MU/period.
Cost of also ordering the quantity in period 4: = = 85 MU/period.
85 > 77.33; therefore = 100 + 100 + 0 = 200 units.
Then, to calculate the next forthcoming order quantity, we start in period 4.
Cost of only ordering the quantity in period 4: A/1 = 200 MU/1 period = 200 MU/period.
Cost of also ordering the quantity in period 5: = = = 100 MU/period.
Cost of also ordering the quantity in period 6: = = 240/3 = 80 MU/period.
Cost of also ordering the quantity in period 7: = = 60 MU/period.
Cost of also ordering the quantity in period 8: = = 104 MU/period.
104 > 60; therefore = 200 + 0 + 100 + 0 = 300 units. Still to deliver are 350 units in period 8, therefore = 350 units. Total set-up and inventory holding cost: = 660 MU.
2.2. Solution with Least Unit Cost (Gorham [20])
Furthermore, following the presentation and formulas in, e.g., Silver et al. [
14] and Nahmias [
16], we should perform as follows:
As an alternative description for Least Unit Cost, find the minimum cost of:
Cost of only ordering the necessary quantity in
period 1:
Cost of also ordering the
next demanded quantity in
period 2:
Cost of also ordering the
zero demanded quantity in
period 3:
A zero demand does not change the previous Least Unit Cost, so the search continues.
Cost of also ordering the
second next-demanded quantity in
period 4:
Cost of also ordering the
third next-demanded quantity in
period 6:
0.88 > 0.85; therefore = = 100 + 100 + 200 = 400 units.
Then, to calculate the next forthcoming order quantity, we start in period 6. Starting in period 5 makes no sense, with the necessary order quantity = 100 units.
Cost of only ordering the quantity in
period 6:
Cost of also adding the quantity in period 8 when ordering the quantity necessary in period 6: = = 0.76 MU/unit
Therefore, = = 100 + 350 = 450 units. This solution presents total set-up and inventory holding cost: = 680 MU.
2.3. Solution with Reformulated Silver-Meal (Lägsta Periodkostnad) (Segerstedt [12,21])
Periods with zero demand decrease the cost per period; periods with non-zero demand thereafter mostly increase the cost per period. This may lead to higher order quantities and set-up costs that are not necessary. Therefore, this solution only considers periods with non-zero demand. Segerstedt [
12,
21] calls this solution Silver-Meal and “Lägsta Periodkostnad”.
which means the minimum of
is sought.
Cost of only ordering the necessary quantity in
period 1:
Cost of also ordering the
first next-demanded quantity in
period 2:
Cost of also ordering the
second next-demanded quantity in
period 4:
Cost of also ordering the
third next-demanded quantity in
period 6:
Cost of also ordering the
forth next-demanded quantity in
period 8:
116.25 > 77.33; therefore, = 100 + 100 + 200 + 100 = 500 units.
Then, we start with 350 and see if we have any demand () that it is favored to include. This is not the case, so 350 units. The total set-up and inventory-holding cost for this solution becomes = 640 MU.
2.4. Solution with Part-Period Balancing (DeMatteis [22])
The basic criterion is to select the number of demanded quantities covered by the replenishment so that the total inventory holding cost is as close as possible to the set-up cost.
When the search stops.
Then If then else .
This rule differs, e.g., from Axsäter [
15], p. 69, which specifies that the inventory holding cost should be equal to or larger than the setup cost.
That means that the ratio between the set-up cost and the holding cost should be as close to one as possible. “As close to one as possible” is an idea involving several items with complementing restrictions that has also performed well: Economic Order Quantity (EOQ): Harris [
23]; Economic Lot Scheduling Problem (ELSP): Segerstedt [
12] and Holmbom and Segerstedt [
24]; Joint Replenishment Problem (JRP): Nilsson et al. [
25]; One-Warehouse N-Retailer (OWNR): Abdul-Jalbar et al. [
26].
Table 3 presents the calculations for Part-Period Balancing.
To order all quantities until period 6 presents the ration closest to one. Therefore, is 500 units; left to deliver is = 350 units. This solution presents the following total set-up and inventory holding cost: = 640 MU.
2.5. Solution with Dynamic Programming (Wagner and Whitin [27])
An optimal solution to this problem with dynamic programming is what reformulated Silver-Meal (rSM) and Part-Period Balancing (PPB) have already shown: 500 units, 350 units. A better solution than 640 MU cannot be found.
3. A numerical Day-Example
We continue with a day-example. We know that we must order 300 units for a special project to be delivered in period 1. Five days later, in period 6, we have a new demand for 300 units of the same item; we have complementary future demands according to
Table 4. The question is: should we order only these 300 units, or should we also order more, and how much of the future demand should we meet at the same time to avoid costs.
Table 4 and
Figure 2 show the current demand:
,
;
,
;
,
;
,
;
,
;
,
;
,
;
,
. The estimated order cost is
A = 2000 MU,
r = 15 %/year, and
p = 150 MU/unit.
h then becomes with 360 periods/days per year:
0.0625 MU per unit and day.
32,000.
We do not repeat the formulas; we present the solutions for the different methods in
Table 5; Silver-Meal (
S-M), Least Unit Cost (
LUC), reformulated Silver-Meal (
rSM), and Part-Period Balancing (
PPB).
Silver-Meal (
S-M) (as it is presented in Silver et al. [
14], Nahmias [
16], Axsäter [
15], etc.) results in the fact that to meet the first demand, the next should also be ordered. For
, the total cost per period is
; for
the total cost per period is
, still a decrease. For
, the total cost per period is
. For
, the total cost per period is
=
.
. Therefore, the “optimal” first lot size, according to
S-M, is
. For
, the total cost per period for the new lot size is
; for
the total cost per period for the new lot size is
,
. Therefore, the “optimal” second lot size according to
S-M is only 400. A continuation of
S-M results in the following order quantities presented in
Table 4:
,
,
,
, and
.
Least Unit Cost (LUC) for the total cost per unit is . For the total cost per unit becomes ; similarly, for . For the total cost per unit becomes = 2.469. LUC continues to decrease until , then total cost per unit becomes , (total cost per unit for ); that means that the next four demands should be ordered, i.e., units. Therefore, a new lot size will start for with a unit cost . For the unit cost for the new lot becomes = 2.541. Instead of five quantities for S-M, LUC leads to two: and .
Reformulated Silver-Meal (rSM) starts with, like S-M, for a period cost of MU/day. For the period cost is = 348.96. For , the period cost is = 154.30. rSM continues to decrease to , . However, for , rSM becomes . Therefore, rSM results in the following order quantities: and .
Net least period cost (nLPC) results in three order quantities: 1000, 1000, and 1200, Two less than S-M and one more than rSM.
Part-Period Balancing (PPB) recommends that ; because first for the inventory holding cost is larger than the setup cost; then a comparison is made with . Which ratio is closest to one? is closest. For the rest of the planning horizon, the inventory holding costs will never exceed the new ordering costs; therefore, .
With these order quantities, the total cost for the complete planning horizon becomes:
S-M: MU.
LUC and PPB: MU.
rSM: MU.
nLPC: MU.
Dynamic Programming: 6726.25 MU.
4. Silver and Miltenburg’s Examples
Silver and Miltenburg [
8] present two interesting and informative examples that we will recapitulate here:
Table 5 and
Table 6. The example in
Table 6 shows a sharp decline in demand. The example illustrates
S-M’s difficulty in treating decreasing demand, and it also triggers the modifications suggested in Silver and Miltenburg [
8]. They state that
and
S-M results in a single replenishment of 350 units at the start of period 1 and a normalized cost of 520. That means that
and
. We show here the solutions with
LUC,
rSM, and
PPB.
LUC finds the same solutions as Wagner-Whitin, 150, 135, and = 65; for a total cost of 390. PPB cannot stop at period 1 because it has no inventory holding costs; PPB therefore finds 245 and 105, with a total cost: 100 + 95 + 100 + 30 + 40 + 45 = 410. There are no periods of zero demand; therefore, rSM presents the same solution as S-M, 350 and a total cost 520.
Silver and Miltenburg [
8] present another example,
Table 7, with sharply varying demand and periods with zero demand.
and
; i.e.,
.
Silver-Meal (S-M) finds a solution:
223, 10, 123, 55, 19, and 190; with a total cost: 70 + 11 + 70 + 70 + 70 + 70 + 70 + 4 = 435.
Least Unit Cost (LUC) finds a solution:
233, 133, 55, and 209; with a total cost: 70 + 11 + 70 + 123 + 70 + 70 + 130.5 + 16 = 560.5.
Reformulated Silver-Meal (rSM) finds a solution:
233, 197, and 190; with a total cost: 70 + 26 + 70 + 55 + 52.25 + 70 + 4 = 347.25.
Part-Period Balancing (PPB) finds a solution:
233, 178, 193, and 16; with a total cost: 70 + 26 + 70 + 55 + 70 + 130.5 + 70 = 491.5. However, the odd end can easily be adjusted to 233, 178, and 209; with a total cost 437.5.
The Wagner-Whitin algorithm finds a solution:
233, 123, 74, and 190; with a total cost: 70 + 26 + 70 + 70 + 33.25 + 70 + 4 = 343.25. Normalized to 343.25/0.25 = 1373.
Compared to the examples in
Table 1 and
Table 4, examples in
Table 5 and
Table 6 have small
M-values, i.e., low order costs and/or high inventory holding costs. Solving the problem in
Table 6, with
and
; i.e.,
2800, in our opinion with more realistic values, we find the following solutions:
S-M: 233, 197, and 190; with a total cost: 223.725.
LUC: 356 and 264; with a total cost: 224.575.
rSM, PPB, and Wagner-Whitin: 430 and 190; with a total cost: 202.975.
5. Conclusions/Reflections
Literature and textbooks have traditionally not been considered in
periods of zero demand. Today, a construction company and other companies with project-oriented production of products and services must satisfy demand for different quantities on different days. Between the delivery dates, there will be several days without demand. Lot-sizing methods must adapt to “days of inventory”. Our examples verify the conclusions already formed by Silver and Miltenburg [
8], Bookbinder and Tan [
7], and Ho et al. [
11]: the traditional way to present Silver-Meal makes it unsuitable to treat situations with zero demand periods. However, with a rather simple reformulation, Silver-Meal avoids this problem and calculates the true least-period cost. What Ho et al. [
11] suggest does not calculate the true least-period cost. If it is a cost per period, the total cost must be divided by all involved and covered periods. (It is surprising that Ho et al. [
11], or their reviewers, did not suggest
rSM).
Our examples show that even a reformulated Silver-Meal still has difficulties with a
sharp decline in demand (both
S-M and
rSM). In such a situation, it would be advantageous to include an additional constraint to eliminate set-ups covering a very large number of periods (Axsäter [
28]). Otherwise,
LUC or
PPB may be preferable.
LUC has difficulties with sharply varying demand, especially with low order costs and high inventory holding costs. Therefore, it may not be a method suitable for a construction company or something similar with varying demand.
A reformulated Silver-Meal (
rSM) avoids the problem
S-M has with periods with zero demand. However, in some circumstances,
rSM, like
S-M, can stay at a local minimum and not the true minimum (noticed in Silver et al. [
14], p. 212, and the example in
Table 4).
LUC is not harmfully affected by periods of zero demand. The same applies for
PPB, which, in our investigation, has favorable characteristics.
The difference between
rSM and
S-M may look more complicated than it is. The problem we point to is that textbooks so far tell
S-M: calculate a new least period cost for every period; we say: calculate a new least period cost only for periods with demand. For example, Segerstedt [
12,
21], call it
Silver-Meal, but update the formulas.
In a practical application, there is generally a “rolling horizon”; when we have decided the first order quantity, we soon have new future demand to consider. An optimal solution only considering what we know presently (for example, in
Table 1,
Table 3,
Table 5, and
Table 6) will seldom be optimal in the long run (Blackburn and Millen [
5]). In a practical situation, the first necessary quantity is ordered, then after a while, another lot size is necessary to order, and then there are new future demands to consider. Furthermore, from Silver and Miltenburg [
8], “In many cases, in actual practice, the demand pattern continues beyond the planning horizon, and lot sizing is done on a rolling schedule basis. The basic heuristic can actually outperform the Wagner-Whitin approach in a rolling schedule environment”. Therefore, heuristics, treated here and in textbooks, will help managers and performers in industry improve operations. A proper textbook should contain and treat
Silver-Meal,
Least Unit Cost, and
Part-Period Balancing.
6. Suggested Extensions
We have not found a thorough literature review about what is published about lot sizing techniques the last 25–30 years, to the best of our knowledge. We have noticed other literature reviews that do not cover the techniques we treat here. Our target was to focus on how textbooks present these techniques. One hypothesis is that previous claims about the importance of lot-sizing techniques for Material Requirements Planning (MRP) were exaggerated. A forthcoming literature review must cover what is published and should cover what and how the techniques are used.
Previous studies of which technique is best, now appear obsolete. A future simulation study is suggested with different M values (=A/h), stochastic demand quantities, and stochastic periods with frequent zero demand, where these three lot sizing techniques are competing to show the least total cost. Examined with ANOVA analyses or similar. Compared to a reformulated Silver-Meal, a not reformulated Silver-Meal would be a loser in such a study.