Journal
FLEXIBLE SERVICES AND MANUFACTURING JOURNAL
Volume 24, Issue 1, Pages 52-80Publisher
SPRINGER
DOI: 10.1007/s10696-011-9101-8
Keywords
Order batching; Picker routing; Warehouse management; Tabu search; Seed-based cluster algorithm
Categories
Funding
- Scientific and Technology Research Council of Turkey (TUBITAK) [108M421]
Ask authors/readers for more resources
The organization of order picking operations is one of the most critical issues in warehouse management. In this paper, novel tabu search (TS) algorithms integrated with a novel clustering algorithm are proposed to solve the order batching and picker routing problems jointly for multiple-cross-aisle warehouse systems. A clustering algorithm that generates an initial solution for the TS algorithms is developed to provide fast and effective solutions to the order-batching problem. Unlike most common picker routing heuristics, we model the routing problem of pickers as a classical TSP and propose efficient Nearest Neighbor+Or-opt and Savings+2-Opt heuristics to meet the specific features for the problem. Various problem instances including the number of orders, weight of items, and picking coordinates are generated randomly, and detailed numerical experiments are carried out to evaluate the performances of the proposed methods. In conclusion, the TS algorithms come out to be the most efficient methods in terms of solution quality and computational efficiency.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available