We present a dynamic programming (DP) algorithm for the
multiple-period segregation allocation model (P3). Recall that
(P3) is to allocate B1 containers in the current batch and
PGi
¼2Bi containers in future batches into a set E of empty bays, with the
aim of minimizing the AERT s. In the DP algorithm