[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()

Share：

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

Keywords:

dual-shuttle;  sequencing;  flow rack;  automated storage and retrieval system(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.

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]

Common functions