Open Research Index

Modified Dynamic Programming Algorithms for Order Picking in Single-Block and Two-Block Rectangular Warehouses

George Dunn, Elizabeth Stojanovski, Bishnu Lamichhane, Hadi Charkhgard, Ali Eshragh

arXivarxiv/2601.10952Jan 16, 2026math.OCscore 0

Recent research has shown that optimal picker tours in rectangular warehouses exhibit deterministic travel patterns within each aisle, and that certain previously considered traversals are unnecessary. Using these insights, this paper proposes modifications to dynamic programming algorithms that improve computational efficiency without affecting optimality. For layouts with and without a central cross-aisle, the modifications preserve linear-time complexity in the number of aisles while reducing the number of state-action evaluations per stage. The proposed modifications reduce computational…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2601.10952
curl -X POST /api/v1/records/arxiv/2601.10952/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.10952/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'