基于 TS 算法的直线往复2-RGV 系统调度研究

摘要：

针对自动化立体仓库出库过程中的直线往复两穿梭车（RGV）系统可能存在的 RGV 相互碰撞问题，提出了 RGV 冲突避免约束；同时考虑到堆垛机作业顺序对物料出库时间的影响，将RGV 调度与堆垛机调度整合，建立了给定运送序列情况下该问题的数学模型，目标是最小化物料的总出库时间。根据物料出库过程的特征，提出了基于运送序列的解的表达方式及基于 RGV 分派策略和入／出库站分派策略的可行解构造方法，并在此方法的基础上应用禁忌搜索算法对问题进行求解。为了检验算法的有效性，给出了问题的一个下界。算例实验结果表明所提出算法能够避免 RGV 冲突，有效求解问题。

关键词：穿梭车调度、自动化立体仓库、禁忌搜索算法

分类号：TP278;O221.1(自动化技术及设备)

资助基金：《面向经济、社会和环境协调发展的现代物流管理研究》子课题---低碳和安全物流运营管理71390333

在线出版日期：2015-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：80-88