I have just posted a copy of “A High-Density System for Carton Sequencing,” which gives some details on the algorithms and performance of GridSequence. This is a conference paper given at the 6th International Scientific Symposium on Logistics, sponsored by the BVL (Bundesvereinigung Logistik), a German society for the advancement of logistics and supply chain knowledge in industry and academia.
The paper describes two main findings: “In general, grids with fewer columns perform better, because the top row tends to be a bottleneck. The more quickly items can find their columns; the faster they clear out of that row. Our results suggest that the aspect ratio (rows divided by columns) should be at least 10.” The second finding is that it “seems beneficial to provide one additional empty column near the center of the grid to facilitate east-west movement of interfering items.” Adding more than one additional column did not provide significant benefit.
I welcome your feedback, as always.