Let q = (b1,…,bn) be a sequence of bins. Each bin is destined for some pallet t. For two given integers s and p, the stack-up problem is to move step by step all bins from q onto their pallets such that the position of the bin moved from q is always not greater than s and after each step there are at most p pallets for which the first bin is already stacked up but the last bin is still missing. If a bin b is moved from q then all bins to the right of b are shifted one position to the left. We determine the performance of four simple on-line algorithms called First-In, First-Done, Most-Frequently, and Greedy with respect to an optimal off-line solution for the stack-up problem.
CITATION STYLE
Rethmann, J., & Wanke, E. (1997). Competitive analysis of on-line stack-up algorithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1284, pp. 402–415). Springer Verlag. https://doi.org/10.1007/3-540-63397-9_31
Mendeley helps you to discover research relevant for your work.