
ptg6843605
random number generator – random variable
The Encyclopedia of Operations Management Page 294
Although the mid-square random number
generator is a good way to teach the concept of a
random number generator, it has very poor cycle
length (i.e., it repeats itself fairly quickly) and has
poor statistical properties. In fact, the mid-square
method in the example above begins to repeat
every fifth value, starting with the 54th random
number. As a result, the mid-square random
number generator should never be used for any
serious simulation analysis.
The linear congruential random number
generator (LCG) can generate streams of millions
of random numbers without repeating and also has good statistical properties vis-à-vis the runs test, serial
correlation, and other tests. Law (2007) presents more details on LCGs.
In Excel, random numbers can be generated with the formula RAND(). However, the RAND() function can
return a value of zero, which causes serious problems with many cumulative distribution functions. Using
interval notation, the range for RAND() is [0,1). A simple way around this problem is to use 1-RAND(), which
is also a uniformly distributed random variable with range (0,1], and therefore will never return a value of zero
52
.
The Excel function RANDBETWEEN(A,B) can be used to generate equally probable (uniformly distributed)
random integers between A and B, including the endpoints (i.e., range [A, B]). The Excel formula
A+RAND()*(B-A) can be used to generate continuous uniform values between A and B. In VBA, random
numbers are generated with the Rnd() function. To generate a stream of random numbers in VBA with a user-
defined random number seed, use Rnd(-1) immediately before using the Randomize[stream_number] statement.
Knüsel (2005) found that the random number generator in both Excel 2003 and Excel 2007 has a short cycle
length and therefore should not be used in simulations or statistical analyses where accuracy is important.
Microsoft has apparently fixed this problem in Excel 2010.
See Erlang distribution, exponential distribution, interval notation, inverse transform method, normal
distribution, random variable, runs test, simulation.
random number generator – See random number.
random storage location – A warehouse policy that stores an item in one or more locations labeled with bin IDs
rather than a single fixed storage location labeled with the item ID.
Storage locations in a warehouse can be either fixed or random. Fixed storage locations often do not work
well over time, because the mix changes (items are added or removed) and the demand rates change (increase or
decrease). These issues force the organization to reallocate space to the “fixed” storage locations.
A random storage location often allocates inventories to the first available location that has enough (but not
too much) space. This approach will end up with most items stored in more than one location. Random storage
makes better use of space and does not require that the fixed storage locations be changed; however, random
storage systems require an information system to keep track of where items are stored. With random storage, it
is almost impossible for people to remember where an item is stored.
Many warehouses use a combination of fixed and random storage systems. The fixed storage area is the
primary location (reserved location) for the item, and the shelf is labeled with item ID. The primary location is
the default stocking location and pick face and is used for receipts and picks for a given item. Items can be
moved from random bulk storage to the fixed locations as needed.
See fixed storage location, inventory management, locator system, picking, warehouse, Warehouse
Management System (WMS), zone storage location.
random variable – A quantity that can take on multiple values (or a continuum of values) with a probability
specified by a probability distribution; also called a random variate; sometimes abbreviated RV.
Random variables can be either discrete (integer) or continuous (any real value). Discrete random variables
have a probability mass function p(x), which is the probability that random variable X equals the value x (i.e.,
52
The entry on interval notation explains the precise meaning of the brackets (, [, ), and ].
Mid-square pseudo-random number generator
Random
Integer
I
Random
Number
r = I/10000 I
2
Eight character
text for
I
2
Seed 1111 0.1111 1234321 01[2343]21
1 2343 0.2343 5489649 05[4896]49
2 4896 0.4896 23970816 23[9708]16
3 9708 0.9709 94245264 94[2452]64
4 2452 0.2452 6012304 06[0123]04
5 0123 0.0123 15129 00[0151]29
Source: Professor Arthur V. Hill