×

Clustering-based order-picking sequence algorithm for an automated warehouse. (English) Zbl 1052.90598

Summary: 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.

MSC:

90C27 Combinatorial optimization
90C59 Approximation methods and heuristics in mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] DOI: 10.1080/00207548808947853 · doi:10.1080/00207548808947853
[2] Kim B, IIE Transactions 34 pp 601– (2002)
[3] DOI: 10.1080/00207540210166321 · Zbl 1064.90562 · doi:10.1080/00207540210166321
[4] DOI: 10.1016/S0305-0548(99)00026-X · Zbl 0940.90012 · doi:10.1016/S0305-0548(99)00026-X
[5] DOI: 10.1080/07408179908969874 · doi:10.1080/07408179908969874
[6] Kim B, To appear in IEEE Transactions on Robotics and Automation (2003)
[7] DOI: 10.1287/opre.31.3.507 · Zbl 0523.90060 · doi:10.1287/opre.31.3.507
[8] DOI: 10.1016/S0377-2217(99)00020-X · Zbl 0961.90003 · doi:10.1016/S0377-2217(99)00020-X
[9] DOI: 10.1016/S0377-2217(00)00177-6 · Zbl 0989.90025 · doi:10.1016/S0377-2217(00)00177-6
[10] DOI: 10.1080/07408179908969844 · doi:10.1080/07408179908969844
[11] Heragu S. S, International Journal of Industrial Engineering 1 pp 67– (1994)
[12] DOI: 10.1016/0167-188X(88)90014-6 · doi:10.1016/0167-188X(88)90014-6
[13] Tompkins J. A, Facilities Planning, 2. ed. (1996)
[14] DOI: 10.1016/0377-2217(85)90149-3 · doi:10.1016/0377-2217(85)90149-3
[15] DOI: 10.1080/07408179008964179 · doi:10.1080/07408179008964179
[16] DOI: 10.1016/S0377-2217(97)00043-X · Zbl 0957.90002 · doi:10.1016/S0377-2217(97)00043-X
[17] Goetschalckx M. P, Storage and retrieval policies for efficient order picking (1983)
[18] Goetschalckx M, Bibliography on order picking systems 1 (1994)
[19] DOI: 10.1080/07408178708975370 · doi:10.1080/07408178708975370
[20] Heragu S. S, Facilities Design (1997)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.