| 一种用于双负载重力货架自动存取系统的排序方法(英文) |
| |
| 引用本文： | 陈竹西,李小平.一种用于双负载重力货架自动存取系统的排序方法(英文)[J].东南大学学报,2015,31(1):31-37. |
| |
| 作者姓名： | 陈竹西 李小平 |
| |
| 作者单位： | 东南大学计算机科学与工程学院,南京,211189 |
| |
| 基金项目： | The National Natural Science Foundation of China(No.61003158,61272377);the Specialized Research Fund for the Doctoral Program of Higher Education(No.20120092110027) |
| |
| 摘 要： | 重力货架自动存取系统的双提取操作排序问题等价于在一组提取货物中进行两两配对以生成最小执行成本的双提取操作序列,因此双提取操作排序问题被建模为一个匹配问题.提出一个基于匈牙利方法的启发式方法 RSHM来生成具有最小总行驶时间的双提取命令.为了保证生成可行的双提取操作序列,对称标记法被引入RSHM;为了打破对称标记法引起的无限循环,RSHM被设计成一个递归过程.仿真实验对双负载装卸设备的成本效益和RSHM的性能进行了评价和分析.仿真实验结果显示:与单负载设备相比,采用双负载装卸设备可以节省超过40%的提取操作总行驶时间;与贪婪规则相比,RSHM能够减少5%~10%的总行驶时间.
|
| 关 键 词： | 双负载 排序 重力货架 自动存取系统(AS/RS) |
Sequencing method for dual-shuttle flow-rack automated storage and retrieval systems |
| |
| Chen Zhuxi,Li Xiaoping.Sequencing method for dual-shuttle flow-rack automated storage and retrieval systems[J].Journal of Southeast University(English Edition),2015,31(1):31-37. |
| |
| Authors: | Chen Zhuxi Li Xiaoping |
| |
| Institution: | Chen Zhuxi;Li Xiaoping;School of Computer Science and Engineering, Southeast University; |
| |
| Abstract: | |
| |
| Keywords: | dual-shuttle sequencing flow rack automated storage and retrieval system (AS/RS) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
