Clustering-based order-picking sequence algorithm for an automated warehouse
SCIE
SCOPUS
- Title
- Clustering-based order-picking sequence algorithm for an automated warehouse
- Authors
- Kim, BI; Heragu, SS; Graves, RJ; Onge, AS
- Date Issued
- 2003-10-15
- Publisher
- TAYLOR & FRANCIS LTD
- Abstract
- This paper addresses the order picking sequence problem in an automated warehouse where parts of an order picker's travelling tour are fixed, the length of the layout is significantly longer than the width, and the picker can hold only one item at a given time. The problem is to find an optimal sequence with given vertical paths and so it is a special type of travelling salesman problem. A simple sorting-based heuristic and an efficient clustering-based algorithm are developed for this problem. In order to use the gantry robots more efficiently, a flexible drop buffer assignment is considered and the proposed algorithms are modified for the new operating condition. Experimental results indicate the efficiency of the proposed algorithms.
- Keywords
- TRAVELING SALESMAN PROBLEM; RETRIEVAL-SYSTEM; STORAGE
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/28160
- DOI
- 10.1080/0020754031000120005
- ISSN
- 0020-7543
- Article Type
- Article
- Citation
- INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, vol. 41, no. 15, page. 3445 - 3460, 2003-10-15
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.