Professional Documents
Culture Documents
| ]
(2)
E|N] = n P(N = n|N)
(3)
where,
N: Total items picked in a batch
N
o
: Number of orders per day
N
i
: Number of items per order
Lin and Masel
The expected number of items in a batch is based on calculating the probability that given items with batch limit.
The probability of a given number of items being picked in a batch (N) with a given batch limit (M) is calculated by
multiplying the probability by which each of the zones have M items obtains M+1 items and the number of
combination as shown in Equation (4). The formula is to obtain the probability of different batch sizes with a
different number of items. When one of these zones is over batch size, a new batch begins.
( = |) =
,.
)
(
,,
)
(
,.
)( |)
(4)
where,
P
j
: The probability that a randomly selected item needs to be picked from zone j
To evaluate the accuracy of the model, simulated orders were generated and were formed into batches for different
batch limits. The average batch size for the simulated orders was compared to the batch size predicted by equation
(3) and the results are shown in Table 1. All of the calculations assumed that there were three zones. The
comparison shows that the mathematical model predicts a performance similar to the simulation.
Table 1: The expected number of items per batch as predicted by Equation (3) and from simulation
Batch Size
Batch Limit Predicted Simulated
2 3.8 40
3 6.3 6.3
4 8.5 8.7
5 11.0 11.2
2.3 Regression Model for Batch Size
A disadvantage of using Equation (3) to calculate the expected batch size is that due to the large number of possible
combinations to reach M as the number of zones increases, the probability can difficult to calculate. As an
alternative, a regression model was evaluated for calculating the expected batch size for a given number of zones
and batch limit.
The regression model was developed by taking simulated orders and forming batches for different numbers of zones
and batch limits. Then the regression was performed using the batch size from the simulation as the dependent
variables and the number of zones and the batch limit as the independent variables. Through analysis, it was
determined that the interaction between number of zones and the batch limit was statistically significant, so resulting
equation to estimate batch size is shown in Equation (5).
N = 1.63 + 0.635Z 1.11M+ 0.673(Z M) (5)
To evaluate this model for use in determining the batch size, the batch size predicted by Equation (5) was compared
to the batch size from the simulation. The results from the comparison are shown in Table 2.
Table 2: Error using regression equation to predict batch size
Num. Zones Batch Limit (M)
(Z) 2 5 8 11 15 20
2 -30% 2% 11% 11% 10% 11%
4 -46% -6% -2% -1% 1% -1%
8 -44% -2% -3% -1% 0% -5%
12 -42% 2% 4% 0% -1% -3%
20 -41% 9% 5% 4% 0% 0%
The regression model appears to predict the number of items in a batch well except in cases where there is a small
number of zones or a small batch limit. It is believed that the reason for this error is that in these cases, the batch
forming process is more susceptible to imbalance in the distribution of workload. If the batch limit is large or there
are a large number of zones, there is a much smaller chance for a single zone to be assigned enough items in a row
to reach the batch limit before other zones receive their share of items.
Lin and Masel
3. Design Considerations
The models described in Section 2 can be applied to the design of the fast pick area. In determining the correct size
of the fast pick area, the total cost of the system should be considered. This includes both equipment and labor costs,
in both the fast pick and traditional areas. In general, the fast pick area has a much lower labor cost than the
traditional area (due to the elimination of travel), but it has a higher equipment cost.
The number of workers in the facility (from both the fast pick and traditional areas) should be sufficient to meet the
required order fulfillment rates. In the traditional area, it is easy to add workers, since no additional equipment is
needed, but in the fast pick area, each picker needs a zone, so the desired throughput should be considered during the
design phase.
The number of trays in the fast pick area is another issue that should be considered in the design of the fast pick
area. The number of trays can be predicted based on the number of orders in a batch per zone. The number of trays
must be greater than or equal to the number of orders in a batch per zone in order to avoid having no empty trays for
pickers to place items that have been picked.
Table 4 shows the results of the simulation with respect to the frequency with which each zone had the specified
number of orders in a given batch. The shaded cells indicate infeasible values, since it isnt possible for a zone to
have more orders than it is allowed to have items.
Table 4: Order Size Frequency
#
orders/
batch
Batch Limit
2 3 4 5
Zone 1 Zone 2 Zone 3 Zone 1 Zone 2 Zone 3 Zone 1 Zone 2 Zone 3 Zone 1 Zone 2 Zone 3
0 44 31 31 11 12 10 3 2 4 2 1 2
1 62 96 80 32 26 19 15 14 10 8 9 4
2 81 60 76 30 48 51 17 17 13 5 8 12
3 44 31 37 21 38 33 18 13 10
4 28 13 24 18 29 21
5 16 7 18
Max 2 2 2 3 3 3 4 4 4 5 5 5
These results indicate that each zone has a chance to have a number of orders equal to the batch limitmeaning one
item for each order. This means that the batch limit should be considered in the system design, since it will be
necessary to have a number of trays equal to the batch limit.
Additional study is needed to investigate whether this relationship holds as the number of zones increases. The
maximum number of orders per zone per batch may also have some dependency with the order size. With larger
orders, it takes fewer orders to fill a batch, so with large enough orders (with respect to the batch limit), there may
not be enough orders in the batch to necessitate M buffer trays per zone.
In addition, the orders in the simulation were processed in a random order. Future work will examine sequencing of
orders to limit the number of orders assigned to each zone, so an order that would exceed the limit can be skipped in
the sequence and processed in a later batch.
4. Conclusions and Future Work
Design guidelines for a lean order picking system are presented in this paper. The overall facility is divided into two
areas: fast pick area and traditional area. In order to minimize the total cost of the facility, mathematical models are
presented for calculating the number of batches to allow warehouses to estimate the operating cost of the fast pick
area. Work is currently ongoing to evaluate the impact that the design of the fast pick area has on cost.
An additional issue for future work is to increase the actual batch size to be closer to the batch limit. In the testing
conducted in this paper, orders were selected in a random order and the batch was completed when the next order
would exceed the batch limit in any zone. Instead, the batch creation process could continue by examining all
remaining orders until all zones had reached the batch limit or all orders had been checked. Further improvement
Lin and Masel
may be possible by not using a random sequence for examining the orders. By selecting orders for a batch with
consideration of the workload across all zones, a better balance may be achieved.
In addition, a better balance in the fast pick area can be achieved by assigning the most popular SKUs to multiple
zones. This allows some items to be picked from multiple zones, so that when those items are needed for an order,
they can be assigned to the zone that has the lowest workload in that batch. The disadvantage of this approach is that
fewer SKUs can be stored in the fast pick area when a single SKU is assigned to multiple locations, so the tradeoff
in improving the balance and reducing the number of picks that can be made from the fast pick area must be studied.
Storing SKUs in multiple zones may also allow a reduction in the number of buffer trays that are needed in each
zone below the batch limit. If a zone has more orders assigned in a batch than it has buffer trays, one or more that
zones picks can be reassigned to another zone.
References
1. de Koster, R., Le-Duc, T. and Roodbergen, K.J., 2007, Design and control of warehouse order picking: a
literature review, European Journal of Operational Research, 182, 481-501.
2. Hsieh, L. and Tsai, L., 2006, The optimum design of a warehouse system on order picking efficiency,
International Journal of Advanced Manufacturing Technology, 28, 626-37.
3. Petersen, C. and Aase, G., 2004 A comparison of picking, storage, and routing policies in manual order
picking, International Journal of Production Economics, 92, 11-19.
4. Dekker, R., de Koster, M.B.M, Roodbergen, K.J., and van Kalleveen, H., 2004, Improving order-picking
response time at Ankor's warehouse, Interfaces, 34, 303-313.
5. Kong, C., 2007, Design and management of a lean order picking system, M.S. Thesis, Ohio University.
Reproducedwith permission of thecopyright owner. Further reproductionprohibited without permission.