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

作者：陈华,孙启元

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

发文机构：西安交通大学管理学院 机械制造系统工程国家重点实验室 过程控制与效率工程教育部重点实验室

关键词：穿梭车调度自动化立体仓库禁忌搜索算法rail guided vehicle schedulingautomated storage and retrieval systemtabu search algorithm

分类号： TP278[自动化与计算机技术—控制科学与工程][自动化与计算机技术—检测技术与自动化装置]O221.1[理学—运筹学与控制论][理学—数学]