Storage assignment and optimization research of AS/RS based on a Hybrid Tabu Search algorithm

Author

Leilin, Yu ; Zhiqiang, Lu ; Lifeng, Xi

Author_Institution

Shanghai Jiao Tong Univ., Shanghai, China

fYear

2009

fDate

6-9 July 2009

Firstpage

501

Lastpage

505

Abstract

Automated storage and retrieval system (ASRS) is an important element of modern logistics system. In this paper, based on the analysis of input output operation of ASRS, a hybrid tabu search (HTS) algorithm is put forward to solve the problem of storage assignment. First, a heuristic algorithm is developed to generate the initial solution of storage assignment and then a tabu search algorithm is designed to obtain the optimized solution, which could improve greatly the efficiency of the ASRS. To illustrate the effectiveness of the proposed method, a case study is presented.

Keywords

algorithm theory; logistics; search problems; storage automation; automated storage and retrieval system; heuristic algorithm; hybrid tabu search algorithm; storage assignment; Algorithm design and analysis; Control systems; Design optimization; Heuristic algorithms; High temperature superconductors; Logistics; Modems; Production systems; Productivity; Storage automation; AS/RS; Heuristic algorithm; Storage assignment; Tabu search;

fLanguage

English

Publisher

ieee

Conference_Titel

Computers & Industrial Engineering, 2009. CIE 2009. International Conference on

Conference_Location

Troyes

Print_ISBN

978-1-4244-4135-8

Electronic_ISBN

978-1-4244-4136-5

Type

conf

DOI

10.1109/ICCIE.2009.5223904

Filename

5223904