2 LITERATURE REVIEW
Queueing systems in which a customer may require
more than one server arise naturally in many cases.
The queueing system that is most related to our model
are the M/M/m queues. The notation M/M/m de-
scribes a queuing systems with Markovian arrival
times, Markovian service time with m servers. Green
(1980) and Green (1981) studies an M/M/m version
assuming that the servers assigned to the same cus-
tomer do not end service simultaneously, that is, these
servers become available independently. They derive
analytic expressions for the distribution of the wait-
ing time in the queue and the distribution of the num-
ber of busy servers. A similar model is developed
in Federgruen and Green (1984) assuming that each
server has a general service time distribution. They
use an approximation for the queue-length distribu-
tion. In contrast to these papers, in Fletcher et al.
(1986) the servers become available simultaneously.
Hassin et al. (2015) consider an M/M/K/K system
with a fixed budget for servers. The system owner’s
problem is choosing the price, and selecting the num-
ber and quality of the servers, in order to maximize
profits, subject to a budget constraint. In their model,
however, there is only one customer type. In contrast,
our model is similar to Kaufman (1981) and allows
for multiple customer types where each type differs
in the number of servers that it requires.
In 1968, the International Organization for Stan-
dardization (ISO) introduced the ISO 668 standard,
detailing classification, dimensions and ratings for
freight containers (ISO, 2020). While standard ISO
shipping containers have an assortment of size the
vast majority come in one of two lengths twenty feet
(6.06m) and forty feet (12.2m). For example, as of
2012, 84 percent of the global feet containers were
either twenty or forty feel long (Notteboom et al.,
2020). The twenty foot container is typically used
as the unit measure, also called Twenty Equivalent
Unit Container (TEU). Accordingly, the forty feet
container is sometimes called a two TEU container or
a Forty Equivalent Unit Container (FEU). The TEU
measure is used mainly in the marine shipping indus-
try, with ship sizes measured according to their TEU
capacity.
Pricing schemes for container storage service has
been explored in various settings. Yu et al. (2011)
focuses on the pricing of incoming containers. Our
model is more related to Woo et al. (2016) who an-
alyzes pricing storage of outgoing containers. Their
pricing structure is nonlinear where there is a limited
free storage time that is followed by a per day stor-
age fee. Our study emphasizes a single aspect of the
container freight shipping cycle, whereas other stud-
ies focus on other steps in the process. For exam-
ple, Zhang et al. (2014) optimize the repositioning of
empty containers, Chan et al. (2019) attempt to fore-
cast ports’ container throughput, and Dong and Song
(2012) consider the optimal leasing of the containers
themselves.
Container storage is similar to autonomous vehi-
cle storage and retrieval systems. These systems share
two critical features with the container storage prob-
lem. First, they park vehicles with varying sizes and
therefore may demand a different number of storage
units. Second, vehicles can be easily moved around
so that vacant storage units can be located adjacently
to accommodate large vehicles that require multiple
units. See Marchet et al. (2012) for an analysis of
such a system. Similarly, our model can be applied
to the management of recharging docks in electric ve-
hicle charging stations (Dreyfuss and Giat, 2017). In
this setting recharging docks are the system’s servers
and vehicles with larger batteries may require more
recharging docks than smaller batteries.
3 A CONTAINER YARD
We begin with description of a simple yard model in
which there are only two types of customers. In Sec-
tion 3.2 we show that these results can be extended to
any number of customer types.
3.1 Two Customer Types
A yard owner provides short-term container storage.
The yard has S storage spots and customers arrive
with a single container that is either a TEU or FEU.
TEU’s require a single storage spot and FEU’s re-
quire two spots. It is relatively easy to move con-
tainers around (“remarshalling”), and therefore any
two available spots can be made to store an FEU. We
assume no backlogging and therefore if there is no
room to store a container, then the customer stores
their container elsewhere.
Customers’ arrivals and storage times are indepen-
dent of each other. We assume that the arrivals of the
FEU’s and TEU’s follow a Poisson process with rates
λ
F
and λ
T
, respectively. Storage times of containers
in the yard are exponential with means µ
F
and µ
T
for
the FEU’s and the TEU’s, respectively.
The yard’s current state is the number of FEU’s
and TEU’s that are currently stored in it. Let (i, j) de-
note the state in which there are i FEU’s and j TEU’s
stored in the yard and let K denote the state space of
ICORES 2021 - 10th International Conference on Operations Research and Enterprise Systems
178