A two-phased heuristic for relation-based item location

•Relation-based item storage approach based on an actual warehouse environment.•Item relationships and order characteristics integrated in item slotting generation.•Linear placement approach is adapted to create the Minimum Delay Algorithm.•Developed algorithm capable of solving industrial sized pro...

Full description

Saved in:
Bibliographic Details
Published in:Computers & industrial engineering 2015-04, Vol.82, p.94-102
Main Authors: Wutthisirisart, Phichet, Noble, James S., Alec Chang, C.
Format: Article
Language:English
Subjects:
Algorithms
Computer science
Correlated item storage
Delay
Heuristic
Industrial engineering
Item location
Item storage assignment
Marketing
Order picking
Picking
Placement
Printed circuit boards
Slotting
Studies
Warehouses
Warehousing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•Relation-based item storage approach based on an actual warehouse environment.•Item relationships and order characteristics integrated in item slotting generation.•Linear placement approach is adapted to create the Minimum Delay Algorithm.•Developed algorithm capable of solving industrial sized problems. The order picking process contributes to the majority of warehouse operation cost due to its high labour content. Improving the picking process begins with the item assignment policy, which allocates items to storage locations. This paper deals with the case where multiple orders/batches contain multiple items that can be picked together in a single route. The concept of linear placement, initially proposed in computer science for designing circuit boards, is adapted to create the “Minimum Delay Algorithm (MDA)” that considers item relationships and order characteristics to generate an item storage layout. The method seeks to minimize the total walking distance of order pickers. MDA was evaluated against other methods (linear placement CLP, Cube-per-Order Index, and Interaction-Frequency-Heuristic) with respect to 30 cases, ranging from small test cases up to a real industrial scenario.
ISSN:0360-8352
1879-0550
DOI:10.1016/j.cie.2015.01.020