[1] Chen Zhuxi, Li Xiaoping,. Sequencing method for dual-shuttle flow-rackautomated storage and retrieval systems [J]. Journal of Southeast University (English Edition), 2015, 31 (1): 31-37. [doi:10.3969/j.issn.1003-7985.2015.01.006]
Copy
Sequencing method for dual-shuttle flow-rackautomated storage and retrieval systems(
)
一种用于双负载重力货架自动存取系统的排序方法
)Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]
- Volumn:
- 31
- Issue:
- 2015 1
- Page:
- 31-37
- Research Field:
- Computer Science and Engineering
- Publishing date:
- 2015-03-30
Info
- Title:
- Sequencing method for dual-shuttle flow-rackautomated storage and retrieval systems
- 一种用于双负载重力货架自动存取系统的排序方法
- Author(s):
- Chen Zhuxi; Li Xiaoping
- School of Computer Science and Engineering, Southeast University, Nanjing 211189, China
- 双负载; 排序; 重力货架; 自动存取系统(AS/RS)
- PACS:
- TP399
- DOI:
- 10.3969/j.issn.1003-7985.2015.01.006
- Abstract:
- The dual-retrieval(DR)operation sequencing problem in the flow-rack automated storage and retrieval system(AS/RS)is modeled as an assignment problem since it is equivalent to pairing outgoing unit-loads for each DR operation. A recursion symmetry Hungarian method(RSHM), modified from the Hungarian method, is proposed for generating a DR operation sequence with minimal total travel time, in which symmetry marking is introduced to ensure a feasible solution and recursion is adopted to break the endless loop caused by the symmetry marking. Simulation experiments are conducted to evaluate the cost effectiveness and the performance of the proposed method. Experimental results illustrate that compared to the single-shuttle machine, the dual-shuttle machine can reduce more than 40% of the total travel time of retrieval operations, and the RSHM saves about 5% to 10% of the total travel time of retrieval operations compared to the greedy-based heuristic.
- 重力货架自动存取系统的双提取操作排序问题等价于在一组提取货物中进行两两配对以生成最小执行成本的双提取操作序列, 因此双提取操作排序问题被建模为一个匹配问题.提出一个基于匈牙利方法的启发式方法RSHM来生成具有最小总行驶时间的双提取命令.为了保证生成可行的双提取操作序列, 对称标记法被引入RSHM;为了打破对称标记法引起的无限循环, RSHM被设计成一个递归过程.仿真实验对双负载装卸设备的成本效益和RSHM的性能进行了评价和分析.仿真实验结果显示:与单负载设备相比, 采用双负载装卸设备可以节省超过40%的提取操作总行驶时间;与贪婪规则相比, RSHM能够减少5%~10%的总行驶时间.
References:
[1] Van Den Berg J. A literature survey on planning and control of warehousing systems[J]. IIE Transactions, 1999, 31(8): 751-762.
[2] Roodbergen K, Vis I F A. A survey of literature on automated storage and retrieval systems[J]. European Journal of Operational Research, 2009, 194(2): 343-362.
[3] Lerher T, Sraml M, Potrc I, et al. Travel time models for double-deep automated storage and retrieval systems[J]. International Journal of Production Research, 2010, 48(11): 3151-3172.
[4] Yu Y, de Koster R. Designing an optimal turnover-based storage rack for a 3D compact automated storage and retrieval system[J]. International Journal of Production Research, 2009, 47(6): 1551-1571.
[5] Sari Z, Saygin C, Ghouali N. Travel-time models for flow-rack automated storage and retrieval systems[J]. The International Journal of Advanced Manufacturing Technology, 2005, 25(9/10): 979-987.
[6] Sari Z, Grasman S E, Ghouali N. Impact of pickup/delivery stations and restoring conveyor locations on retrieval time models of flow-rack automated storage and retrieval systems[J]. Production Planning and Control, 2007, 18(2): 105-116.
[7] Bessenouci H N, Sari Z, Ghomri L. Metaheuristic based control of a flow rack automated storage retrieval system[J]. Journal of Intelligent Manufacturing, 2012, 23(4): 1157-1166.
[8] Keserla A, Peters B A. Analysis of dual-shuttle automated storage/retrieval systems[J]. Journal of Manufacturing Systems, 1994, 13(6): 424-434.
[9] Azzi A, Battini D, Faccio M, et al. Innovative travel time model for dual-shuttle automated storage/retrieval systems[J]. Computers & Industrial Engineering, 2011, 61(3): 600-607.
[10] Dooly D R, Lee H F. A shift-based sequencing method for twin-shuttle automated storage and retrieval systems[J]. IIE Transactions, 2008, 40(6): 586-594.
[11] Kuhn H W. A tale of three eras: the discovery and rediscovery of the Hungarian method[J]. European Journal of Operational Research, 2012, 219(3): 641-651.
[12] Han M H, McGinnis L F, Shieh J S, et al. On sequencing retrievals in an automated storage/retrieval system[J]. IIE Transactions, 1987, 19(1): 56-66.
[13] Lee H, Schaefer S K. Sequencing methods for automated storage and retrieval systems with dedicated storage[J]. Computers & Industrial Engineering, 1997, 32(2): 351-362.
Memo
- Memo:
-
Biographies: Chen Zhuxi(1981—), male, graduate; Li Xiaoping(corresponding author), male, doctor, professor, xpli@seu.edu.cn.
Foundation items: The National Natural Science Foundation of China(No.61003158, 61272377), the Specialized Research Fund for the Doctoral Program of Higher Education(No.20120092110027).
Citation: Chen Zhuxi, Li Xiaoping.Sequencing method for dual-shuttle flow-rack automated storage and retrieval systems[J].Journal of South-east University(English Edition), 2015, 31(1):37-37.[doi:10.3969/j.issn.1003-7985.2015.01.006]