首页   按字顺浏览 期刊浏览 卷期浏览 Optimal routing in an automated storage/retrieval system with dedicated storage
Optimal routing in an automated storage/retrieval system with dedicated storage

 

作者: JEROENP. van den BERG,   A.J.R.M. (NOUD) GADEMANN,  

 

期刊: IIE Transactions  (Taylor Available online 1999)
卷期: Volume 31, issue 5  

页码: 407-415

 

ISSN:0740-817X

 

年代: 1999

 

DOI:10.1080/07408179908969844

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

We address the sequencing of requests in an automated storage/retrieval system with dedicated storage. We consider the block sequencing approach, where a set of storage and retrieval requests is given beforehand and no new requests come in during operation. The objective for this static problem is to find a route of minimal total travel time in which all storage and retrieval requests may be performed. The problem of sequencing a list of retrievals is equivalent to the Traveling Salesman Problem (TSP), and thusNP-hard in general. We show that the special case of sequencing under the dedicated storage policy can be solved in polynomial time. The results apply to systems with arbitrary positions of the input and output stations. Tlus generalizes the models in the literature, where only combined input/output stations are considered. Furthermore we identify a single command area in the rack. At the end we evaluate the model against heuristic procedures.

 

点击下载:  PDF (788KB)



返 回