arrow
Return

Clustering-based order-picking sequence algorithm for an automated warehouse

delete2010-08-06
delete31
PRE
AI
B
Byung‐In Kim
S
Sunderesh S. Heragu *
R
Robert J. Graves
A
A. St. Onge
DOI:10.1080/0020754031000120005delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of Production Research cover
International Journal of Production Research
IF:
7.3
Papers:
1.1W
Citations:
3.7W

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
Pathways to eating in children and adolescents with obesity
err2018-12-19
err0
PREAI
errHayyah Clairman; Elizabeth Dettmer; Annick Buchholz; Kristina Cordeiro; Quazi Ibrahim; Katerina Maximova; Alene Toulany; Valerie H. Taylor; Debra K. Katzman; Katherine M. Morrison; Jill Hamilton; Geoff Ball; Jean-Pierre Chanoine; Josephine Ho; Laurent Legault; Pam Mackie; Lehana Thabane; Ian Zenlea
errShare
errSave
Effects of Cover Plants on Soil Microbial Community in a Organic Pear Orchard
err2014-02-28
err0
errOAAI
errYoung-Ju Oh; Soo-In Sohn; Yang-Ik Song; Seok-Boem Kang; Jin-Ho Choi
errShare
errSave
Warehouse design and control: Framework and literature review
err2000-05-01
err507
errOAAI
errRouwenhorst, B; Reuter, B; Stockrahm, V; van Houtum, GJ; Mantel, RJ; Zijm, WHM
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
A model for warehouse order picking
err1998-02-01
err101
PREAI
errDaniels, RL; Rummel, JL; Schantz, R
errShare
errSave
researcher View more