一种用于双负载重力货架自动存取系统的排序方法

• 作者: 李小平 陈竹西
• 来源期刊: 东南大学学报（英文版）
• 学科: 工学
• 关键词: 双负载 排序 重力货架 自动存取系统(AS/RS)
• 年，卷（期）: 2015,（1）
• 页码范围: 31-37
• 页数: 7页
• 分类号: TP399
• 字数: 1131字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2015.01.006

摘要

重力货架自动存取系统的双提取操作排序问题等价于在一组提取货物中进行两两配对以生成最小执行成本的双提取操作序列,因此双提取操作排序问题被建模为一个匹配问题.提出一个基于匈牙利方法的启发式方法RSHM来生成具有最小总行驶时间的双提取命令.为了保证生成可行的双提取操作序列,对称标记法被引入RSHM;为了打破对称标记法引起的无限循环,RSHM被设计成一个递归过程.仿真实验对双负载装卸设备的成本效益和RSHM的性能进行了评价和分析.仿真实验结果显示:与单负载设备相比,采用双负载装卸设备可以节省超过40％的提取操作总行驶时间;与贪婪规则相比,RSHM能够减少5％ ～ 10％的总行驶时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李小平	东南大学计算机科学与工程学院	31	465	11.0	21.0
2	陈竹西	东南大学计算机科学与工程学院	3	4	1.0	1.0