摘要
为了提高具有双板作业运作特点的多端口出入式自动化存取系统(AS/RS)整体作业效率,在统筹考虑货位分配和指令序列排序对作业时间影响的基础上,提出以最小化指令序列完工时间为优化目标的集成优化模型。引入交换和插入思想构建货位分配和指令排序的搜索邻域,并分析2种邻域构建方法对指令序列完工时间的影响。最后,设计二阶段禁忌搜索算法对问题进行求解,利用货位分配和指令排序2个阶段禁忌搜索过程的反馈获得模型最优解,其求解过程体现货位分配和指令排序2个优化方面在邻域搜索过程中互相影响、互相嵌套的复杂关系。研究结果表明:二阶段禁忌搜索算法在不同的货位规模和指令序列规模下均能获得满意解,具有较好的鲁棒性和计算效率;相比"先到先服务"和"最近邻"调度规则,本文优化方法能够有效缩短指令序列完工时间。
To improve the overall efficiency of multiple-I/O points automated storage and retrieval system(AS/RS) with double cargo transport characteristic, an integrated optimization model was established to minimize the completion time of command sequence on the basis of considering the influence of storage location assignment and command sequence sorting on the operation time comprehensively. The insert method and exchange method were introduced to construct search neighborhoods of storage location assignment and command sequence sorting, and the influence of the two neighborhood construction methods on the completion time of command sequence was analyzed. Finally, a two-phase tabu search algorithm was presented to solve this problem, and the optimal solution of the model was obtained by the feedback between the two stage tabu search processes of storage location assignment and command sequence sorting. The solving process embodies the mutual influences and mutual nesting relationships in the neighborhood searching process of the two optimal aspects, namely storage location assignment and command sequence sorting. The results show that the two-phase tabu search algorithm proposed in this paper can obtain satisfactory solutions under the condition of different command sequence scales and different storage location scales, and it has strong robustness and high efficiency. Compared with the First-Come-First-Served scheduling rule and Nearest-Neighbor scheduling rule, the presented optimization method can shorten the completion time of command sequence effectively.
出处
《中南大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2016年第6期1930-1939,共10页
Journal of Central South University:Science and Technology
基金
国家自然科学基金资助项目(61563029)
国家科技支撑计划资助项目(2012BAH20F05)
兰州交通大学青年基金资助项目(2011012)~~
关键词
自动化存取系统
多端口出入式
集成优化
货位分配
指令序列排序
双板作业
automated storage and retrieval system
multiple-I/O points
integrated optimization
storage location assignment
command sequence sorting
double cargo transport