-
题名架空机器人紧凑型仓储系统单轨道取货调度研究
- 1
-
-
作者
马云峰
陈磊
胡依娜
任亮
周志刚
-
机构
武汉科技大学管理学院
武汉科技大学服务科学与工程研究中心
湖北普罗格科技股份有限公司
-
出处
《运筹与管理》
北大核心
2025年第5期97-103,共7页
-
基金
教育部人文社会科学研究规划基金项目(19YJA630054)
武汉科技大学资助项目(2022H20537)。
-
文摘
架空机器人紧凑型仓储系统是一种密集型仓储系统,该系统在拥有超高存储密度的同时还保证了较高的存取速度。为解决架空机器人紧凑型仓储系统中的单轨道取货这一基本问题,以最小化翻箱次数和拣选机器人负载移动距离为目标,建立了整数规划模型,并设计了基于集束搜索的启发式算法(BSH)。数值实验表明,对于小规模算例,整数规划模型可以在合理时间得到最优解,启发式算法也可以在短时间得出近似最优解并且与整数规划模型的gap维持在1%左右;对于中到大规模算例,整数规划模型无法在合理的时间得出最优解,BSH算法可以在短时间得出优质解,与企业常用的贪心算法对比均能降低20%以上的取货成本;与传统的集束搜索算法相比,BSH算法的性能提升了7%到12%,证明了BSH算法改进的有效性;在系统配置方面,得出了随着轨道中货位数量增加,最优堆栈层数也在增加的结论,为企业的实际应用提供决策支持。
-
关键词
调度
紧致化仓储系统
ORCSRS
整数规划模型
启发式算法
-
Keywords
scheduling
compact storage and retrieval system
ORCSRS
integer programming model
heuristic algorithm
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-
