The parallel stack loading problem (PSLP) aims to find an optimal loading plan for incoming items into parallel stacks that minimizes the number of relocations in the retrieval stage.
[COR24] S. Tanaka, M. ElWakil, and A. Eltawil. The parallel stack loading problem of minimizing the exact number of relocations. Computers & Operations Research, vol. 169, art. no. 106712 (2024). DOI: 10.1016/j.cor.2024.106712
[X] S. Tanaka, S. Boge, and S. Knust: The parallel stack loading problem: polynomial solvability in the unlimited-capacity case and exact approaches for the finite-capacity case. submitted.
[COR24]
branch-and-bound algorithm (C) + IP (Python)
v1.0 [source code]
[X]
IP+valid inequalities (branch-and-cut) (Python)
v1.0 [source code]
Benders decomposition (Python)
v1.0 [source code]
[COR24]
all
10 feasible instances for each combination of parameters
[X]
set1 (systematically generated, including non-full instances)
set2 (originated from [BE16], later increased by [BK20] and [X]) (The [BK20] version is available from [external link])
[BE16] N. Bysen and S. Emde: The parallel stack loading problem to minimize blockages, European Journal of Operational Research, vol. 249, pp. 618-627 (2016). DOI: 10.1016/j.ejor.2015.09.033
[BK20] S. Boge and S. Knust: The parallel stack loading problem minimizing the number of reshuffles in the retrieval stage, European Journal of Operational Research, vol. 280, pp. 940-952 (2020). DOI: 10.1016/j.ejor.2019.08.005