arXiv:2505.22497cs.ROcs.DS2025-05被引 2

提出无需挪动即可高效存取的网格化存储方案,解决物流仓储中的操作瓶颈。

Fully Packed and Ready to Go: High-Density, Rearrangement-Free, Grid-Based Storage and Retrieval

  • 基于可移动机器人实现负载自由网格布局,突破传统堆叠限制。
  • 当入口宽度≥3格时,无论载荷满仓与否,均可完全避免挪动操作。
  • 适用于配送中心、自动化车库等需高密度存储的场景。

基于网格的存储系统在物流、工业和运输领域广泛应用,其核心性能指标是空间利用率最大化。由于负载需上下或前后堆叠,直接访问受限,导致密集存储带来频繁的重排问题。本文研究入库(负载到达)与出库(负载离开)两阶段场景,目标是最小化重排动作以提升效率。不同于以往聚焦堆叠系统的研究,本工作考虑负载可在网格中自由移动(如由移动机器人操作),拓展了运动可能性。研究表明,在多种情形下(如对负载到达序列知之有限或网格开口狭窄),存在最优的零重排解决方案,即使网格填满也成立。特别地,当负载序列完全已知时,发现只有当网格开放侧宽度至少为3格时,才能始终避免重排。文中还探讨了该方案的实际应用价值。

原文摘要 · Abstract (English)

Grid-based storage systems with uniformly shaped loads (e.g., containers, pallets, totes) are commonplace in logistics, industrial, and transportation domains. A key performance metric for such systems is the maximization of space utilization, which requires some loads to be placed behind or below others, preventing direct access to them. Consequently, dense storage settings bring up the challenge of determining how to place loads while minimizing costly rearrangement efforts necessary during retrieval. This paper considers the setting involving an inbound phase, during which loads arrive, followed by an outbound phase, during which loads depart. The setting is prevalent in distribution centers, automated parking garages, and container ports. In both phases, minimizing the number of rearrangement actions results in more optimal (e.g., fast, energy-efficient, etc.) operations. In contrast to previous work focusing on stack-based systems, this effort examines the case where loads can be freely moved along the grid, e.g., by a mobile robot, expanding the range of possible motions. We establish that for a range of scenarios, such as having limited prior knowledge of the loads' arrival sequences or grids with a narrow opening, a (best possible) rearrangement-free solution always exists, including when the loads fill the grid to its capacity. In particular, when the sequences are fully known, we establish an intriguing characterization showing that rearrangement can always be avoided if and only if the open side of the grid (used to access the storage) is at least 3 cells wide. We further discuss useful practical implications of our solutions.

存储优化网格布局自动化仓储重排最小化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。