Order batching in walk-and-pick order picking systems
Authors:
- 14 February 2008
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 46 (7) , 1887-1909
Abstract
This paper investigates the order-batching problem both as a theoretical problem, including its special variants, and as a practical problem, with possible heuristic solution procedures. It shows that certain special cases or variants of the order batching problem are solvable, while other cases of the problem are NP-hard. It also develops a new Mixed-Integer Programming (MIP) model to obtain near-exact solutions to the problem. The MIP provides good lower and upper bounds to the problem, which prove useful in the investigation of the heuristic solution procedures. The paper identifies and modifies slightly the order batching heuristic, which shows the strongest results in the numerical experiments. Although good solutions are obtained with this particular heuristic, the results indicate that it is computationally intensive. Furthermore, solutions obtained through the MIP model suggest there is still room to obtain even better solutions to the problem via heuristic procedures, although the challenge is to do so without further increasing the computational burden.Keywords
This publication has 41 references indexed in Scilit:
- A literature survey on planning and control of warehousing systemsIIE Transactions, 1999
- Analysis of storage assignment policies in less than unit load warehousing systemsInternational Journal of Production Research, 1998
- Routing orderpickers in a warehouse: a comparison between optimal and heuristic solutionsIIE Transactions, 1998
- Routing policies and COI-based storage policies in picker-to-part systemsInternational Journal of Production Research, 1998
- A comparison of heuristics for the problem of batching orders for warehouse selectionInternational Journal of Production Research, 1996
- DISTANCE APPROXIMATIONS FOR ROUTING MANUAL PICKERS IN A WAREHOUSEIIE Transactions, 1993
- Sequencing and batching procedures for minimizing earliness and tardiness penalty of order retrievalsInternational Journal of Production Research, 1993
- Optimal Product Layout in an Order Picking WarehouseIIE Transactions, 1991
- Order Picking In An AisleIIE Transactions, 1988
- A Stock Location Model for Dual Address Order Picking SystemsIIE Transactions, 1988