首页   按字顺浏览 期刊浏览 卷期浏览 Retrieval sequencing for unit-load automated storage and retrieval systems with multipl...
Retrieval sequencing for unit-load automated storage and retrieval systems with multiple openings

 

作者: HEUNGSOONFELIX LEE,   SAMANTHAK. SCHAEFER,  

 

期刊: International Journal of Production Research  (Taylor Available online 1996)
卷期: Volume 34, issue 10  

页码: 2943-2962

 

ISSN:0020-7543

 

年代: 1996

 

DOI:10.1080/00207549608905067

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

Automated storage and retrieval systems (AS/RS) have made a dramatic impact on material handling and inventory control in warehouses and product systems. A unit-load AS/RS is generic and other AS/RS represent its variations. In this paper, we study a problem of sequencing retrieval requests in a unit-load AS/RS. In a unit-load AS/RS, there are usually multiple openings and a unit-load can be stored in any opening. Given a list of retrieval requests and the locations of openings, this problem seeks a sequence of dual cycles that minimizes total travel time taken by a storage/retrieval machine. Previous researchers believed that this problem is computationally intractable and provided greedy-style heuristic algorithms. In this paper, we present an algorithm that combines the Hungarian method and the ranking algorithm for the assignment problem with tour-checking and tour-breaking algorithms. We show that this algorithm finds either a verified optimal or near-optimal solution quickly for moderate size problems. Using this algorithm, we also evaluate the effectiveness of the existing simple heuristics. Computational results are reported.

 

点击下载:  PDF (318KB)



返 回