自动化立体仓库中环形2-RGV系统入库调度模型与求解算法

doi:10.13196/j.cims.2023.05.015

计算机集成制造系统 ›› 2023, Vol. 29 ›› Issue (5): 1576-1589.DOI: 10.13196/j.cims.2023.05.015

自动化立体仓库中环形2-RGV系统入库调度模型与求解算法

王天浩,陈华⁺,王新平

西安科技大学管理学院

出版日期:2023-05-31 发布日期:2023-06-14
基金资助:
国家自然科学基金面上资助项目(71673220);陕西省教育厅科学研究计划资助项目(18JK0494);西安科技大学博士(后)启动金资助项目(2017QDJ055);教育部人文社会科学资助项目(19YJC630069)。

Scheduling model and algorithm for 2-RGV system with circular rail during storage operations in automated storage and retrieval system

WANG Tianhao,CHEN Hua⁺,WANG Xinping

School of Management,Xi'an University of Science and Technology

Online:2023-05-31 Published:2023-06-14
Supported by:
Project supported by the National Natural Science Foundation,China(No.71673220),the Scientific Research Program of Shaanxi Provincial Education Department,China(No.18JK0494),the Startup Fund for Postdoctoral Research supported by Xi'an University of Science and Technology,China(No.2017QDJ055),and the Humanities and Social Sciences of Ministry of Education,China(No.19YJC630069).

摘要/Abstract

摘要： 确定合理的货物运送序列,实现穿梭车(RGV)与堆垛机协同作业是提升自动化立体仓库中环形2-RGV系统搬运效率的重要手段。通过对RGV在环形轨道运作环境下的碰撞情况进行分析,以货物总入库时间最小化为目标,考虑了同一辆RGV运送、两RGV碰撞避免以及RGV与堆垛机协同运作等约束,构建了环形2-RGV系统入库调度问题的混合整数规划模型,设计了可快速求解问题的混合变邻域禁忌搜索(HVNTS)算法。为验证算法的有效性,设计了25组不同规模的算例,并将HVNTS算法的求解结果与CPLEX和禁忌搜索算法的求解结果相比较,算例实验结果表明:货物的平均入库时间分别节省了0.36%和8.67%,且HVNTS算法的求解时间均在3 min内,证明所提算法能快速有效地求解该问题。

关键词: 自动化立体仓库, 环形2-RGV系统, 混合整数规划模型, 混合变邻域禁忌搜索算法

Abstract: Rational cargo delivery sequence and collaborative operation between Rail Guide Vehicles (RGV) and stackers are the key issues to improve the material handling efficiency of 2-RGV system with circular rail in automated storage and retrieval system;Based on the analysis of the collision conditions of two RGVs on a circular rail,by taking the total storage time minimum as the objective,the constraints of single RGV delivery,collision avoidance of two RGVs,and collaborative operation of RGVs and stackers were considered to establish a mixed integer programming model for this problem,and a Hybrid Variable Neighborhood Tabu Search (HVNTS) algorithm was proposed.To verify the efficiency of the proposed algorithm,25 sets of instances of different sizes were given.In the numerical experiments,the results of HVNTS are compared with both the tabu search algorithm and the calculation results of CPLEX.The computational results showed that the average deviations of total retrieval time were 0.36% and 8.67% for all instances,and the computation times of HVNTS on all instances were within 3 minutes.Computational results also showed that the proposed HVNTS could solve this problem quickly and efficiently.

Key words: automated storage and retrieval system, 2-RGV system with circular rail, mixed integer linear programming model, hybrid variable neighborhood tabu search algorithm

中图分类号:

TP273
TP399

王天浩, 陈华, 王新平. 自动化立体仓库中环形2-RGV系统入库调度模型与求解算法[J]. 计算机集成制造系统, 2023, 29(5): 1576-1589.

WANG Tianhao, CHEN Hua, WANG Xinping. Scheduling model and algorithm for 2-RGV system with circular rail during storage operations in automated storage and retrieval system[J]. Computer Integrated Manufacturing System, 2023, 29(5): 1576-1589.

[1]	刘俊琦, 张则强, 管超, 龚举华. 基于多纵向传输通道的双层过道布置问题建模与优化[J]. 计算机集成制造系统, 2022, 28(2): 481-494.
[2]	王沙沙,张则强,刘俊琦,陈凤. 多路径交互环形过道布置问题建模及改进蚁狮算法优化[J]. 计算机集成制造系统, 2021, 27(8): 2237-2247.
[3]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[4]	王沙沙,张则强,刘俊琦,陈凤. 双向环形过道布置问题建模及混合鲸鱼算法求解[J]. 计算机集成制造系统, 2021, 27(10): 2908-2920.
[5]	刘恺文,曹政才. 基于改进灰狼优化算法的自动化立体仓库作业能量优化调度[J]. 计算机集成制造系统, 2020, 26(第2): 376-383.
[6]	唐文献,彭伟,苏世杰,杭卫,相凯,张晓利. 面向船舶行业的多巷道自动化立体仓库货位优化[J]. 计算机集成制造系统, 2020, 26(第2): 384-392.
[7]	管超,张则强,贾林,刘思璐. 扩展双目标过道布置问题的建模与求解方法[J]. 计算机集成制造系统, 2019, 25(第10): 2513-2538.
[8]	杨玮,刘江,岳婷,王洁慈. 多载具自动化立体仓库货位分配与作业调度集成优化[J]. 计算机集成制造系统, 2019, 25(第1): 247-255.
[9]	管超,张则强,毛丽丽,李六柯. 双层过道布置问题的混合整数规划模型及启发式求解方法[J]. 计算机集成制造系统, 2018, 24(第8): 1972-1982.
[10]	袁际军,黄敏镁,杨宏林,单汨源. 客户需求动态变更驱动下的产品配置更新建模与优化[J]. 计算机集成制造系统, 2018, 24(第10): 2584-2598.
[11]	杨文强,邓丽,牛群,费敏锐. 针对库区分配优化问题的改进型细菌觅食算法[J]. 计算机集成制造系统, 2014, 20(7): 1684-1690.
[12]	李昌兵,张斐敏. 集成选址—路径—库存问题的逆向物流网络优化[J]. 计算机集成制造系统, 2014, 20(7): 1793-1798.
[13]	张煜,容芷君,马杰. 含批处理机和多工件族的混合流水车间问题[J]. 计算机集成制造系统, 2014, 20(2): 407-.
[14]	杨文强,邓丽,费敏锐,牛群. 基于改进禁忌搜索的多目标自动化仓库调度[J]. 计算机集成制造系统, 2013, 19(08 ): 2097-2104.
[15]	许瑞，陈华平. 含不同到达时间和尺寸的批调度优化算法[J]. , 2011, 17(09): 0-0.

自动化立体仓库中环形2-RGV系统入库调度模型与求解算法

Scheduling model and algorithm for 2-RGV system with circular rail during storage operations in automated storage and retrieval system

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics