
Order routing in sequential zone picking systems
culations is counted twice) to the total number of boxes. The ARR is the averaged
recirculation rate across all simulation runs.
Across all instances, RHORP signicantly outperforms all approaches at the 95%
condence level (condence intervals of the dierences are shown in Table 4 in
Appendix B). AORA ranks second, outperforming all approaches except RHORP and
showing no statistically signicant dierence from ORP-apr. On average, AORA’s
makespan is 6.4% longer than RHORP’s and 0.5% shorter than ORP-apr’s. AORA
IU performs similarly to AORA, with an average makespan increase of 0.6%, which
is statistically signicant. On average, GOUSTO performs 2% worse than GA+,
though this dierence is non-signicant. Both GOUSTO and GA+ require approxi-
mately 17% more time than RHORP on average, but still outperform GA and MZV.
The performance dierences can be explained by the metrics in Table 3. In terms
of zone visit minimization, ORP-apr, RHORP, AORA, AORA IU, GOUSTO, and
MZV perform similarly, with most approaches closely matching or even achieving
the theoretical minimum number of zone visits – dened by the MZV baseline. GA
and GA+, on the other hand, lack a zone visit minimization mechanism and therefore
perform noticeably worse. On average, they require 38% more zone visits in ZPS 1
and 47% more in ZPS 2, which translates to an additional 8.5 h of pick time in ZPS
1 and 9.5 h in ZPS 2.
Signicant performance dierences also stem from the workload balancing capa-
bilities. RHORP demonstrates the most eective balancing, closely followed by
ORP-apr. Both show low standard deviations in PZV and zone utilization, indicating
that zones handle a similar number of boxes and maintain balanced utilization (indi-
cating that zones handle a similar number of picks). Compared to ORP-apr, RHORP
achieves an even better balance in the number of boxes processed per zone. This
is attributed to RHORP’s dynamic routing mechanism, which considers the current
system state by sequentially routing batches of boxes. This indirect consideration of
time allows RHORP to make more informed routing decisions, resulting in improved
balance.
AORA, AORA IU, and GOUSTO perform at a similar level, with AORA achieving
the best workload balance among the three. Both AORA IU and GOUSTO introduce
biases in their workload approximation. These biases stem from the way workload
is updated: Instantly decreasing the zone workload for boxes which are processed
at a zone causes zones at the beginning of the ZPS to appear less busy and attract
more boxes, while zones at the end appear more loaded and receive fewer boxes
due to their greater distance from the decision point. This imbalance grows with
the size of the ZPS, as the distance-related bias becomes more pronounced (shown
in Fig. 9 in Appendix B). As a result, AORA consistently outperforms AORA IU in
ZPS 1, while in ZPS 2 the performance gap narrows, and AORA IU even slightly
outperforms AORA in half of the instances. Finally, GOUSTO’s workload balancing
is weaker due to its less granular workload approximation –by only considering the
number of boxes sent to each zone, without including the number of picks allocated.
This simplication leads to less accurate load distribution and, consequently, a worse
workload balancing.
A similar imbalance is introduced by the GA approach. As each box is routed to
the rst available zone where at least one required SKU is present, a front-loading
1 3