宋宇博，蒋兆远，孙秉珍



多端口出入式自动化存取系统作业集成优化

宋宇博1，蒋兆远1，孙秉珍2

(1. 兰州交通大学机电技术研究所，甘肃兰州，730070；2. 兰州交通大学交通运输学院，甘肃兰州，730070)

为了提高具有双板作业运作特点的多端口出入式自动化存取系统(AS/RS)整体作业效率，在统筹考虑货位分配和指令序列排序对作业时间影响的基础上，提出以最小化指令序列完工时间为优化目标的集成优化模型。引入交换和插入思想构建货位分配和指令排序的搜索邻域，并分析2种邻域构建方法对指令序列完工时间的影响。最后，设计二阶段禁忌搜索算法对问题进行求解，利用货位分配和指令排序2个阶段禁忌搜索过程的反馈获得模型最优解，其求解过程体现货位分配和指令排序2个优化方面在邻域搜索过程中互相影响、互相嵌套的复杂关系。研究结果表明：二阶段禁忌搜索算法在不同的货位规模和指令序列规模下均能获得满意解，具有较好的鲁棒性和计算效率；相比“先到先服务”和“最近邻”调度规则，本文优化方法能够有效缩短指令序列完工时间。

自动化存取系统；多端口出入式；集成优化；货位分配；指令序列排序；双板作业

多端口出入式(multiple-I/O points)自动化存取系统(automatic storage and retrieval system, AS/RS)是一种高柔性、高吞吐量的新型仓储系统。由于该系统配置多个出入库端口，因此可以并发执行多个出入库作业。与同/两端出入式AS/RS相比，多端口出入式AS/RS可以缩短存取货行程，增加指令并发作业数量，有效缩短空载运行时间。……