多载具自动化存取系统优化：货位分配与拣选路径集成

"多载具自动化存取系统货位分配和拣选路径集成优化 (2011年)，作者杨朋、缪立新、成铭先，发表于《清华大学学报(自然科学版)》，期刊号 ISSN1000-0054，CN11-2223/N，卷51，期2，页码24/28，261-266，文献标志码A，中图分类号TP391" 这篇论文主要探讨了如何提高多载具自动化存取系统的整体进出库效率。多载具自动化存取系统（AS/RS）是现代仓储物流中的关键组成部分，它通过自动化设备进行货物的存储和检索。论文分析了这种系统的运作特点，并针对其复杂性和效率问题，提出了一种集成优化模型。 在模型构建方面，研究者考虑了货位分配和拣选路径两个关键因素。货位分配涉及到如何合理地将货物分配到不同的存储位置，以减少存取过程中的移动距离；拣选路径则关注如何规划载具的移动路径，以实现最短的行程时间。论文中，他们将最小化单位指令周期的行程时间作为优化目标，这意味着要尽可能减少每个存取任务所需的时间。 为了解决这个优化问题，研究者设计了一种两阶段的禁忌搜索算法。这是一种基于遗传算法的优化方法，分为两个阶段来逐步优化货位分配和拣选路径。第一阶段主要处理货位分配，第二阶段则针对已分配的货位进行拣选路径的优化。通过这种方式，算法能够全局地考虑问题，避免陷入局部最优。 通过不同货位规模和载具数量的数值实验，论文验证了两阶段禁忌搜索算法的有效性。实验结果显示，该算法相对于初始解决方案能显著减少至少40%的行程时间，且相较于分别优化货位分配和拣选路径的方法，行程时间也能降低7%至23%。这些发现对于提升多载具AS/RS的运行效率具有实际意义，为仓库管理和物流规划提供了重要的理论支持。 关键词涉及集成优化、多载具系统、自动化存取系统、货位分配和拣选路径，这表明论文主要关注的是如何通过综合优化策略提升多载具AS/RS的性能，特别是在提高作业效率和降低运营成本方面。