Abstract
This article studies the storage assignment and order batching problem in the Kiva mobile fulfilment system. The storage assignment model aims to decide which product to put in which pod to maximize the product similarity and the order batching model aims to minimize the number of visits of pods. To solve the order batching problem, a heuristic is proposed, where a batch schedule is initialized with the objective of maximizing the order association or minimizing order alienation and improved by variable neighbourhood search. Computational experiments are conducted to verify the performance of the proposed model and algorithm.
Original language | English |
---|---|
Pages (from-to) | 1941-1962 |
Number of pages | 22 |
Journal | Engineering Optimization |
Volume | 50 |
Issue number | 11 |
DOIs | |
Publication status | Published - 2 Nov 2018 |
Externally published | Yes |
Keywords
- Kiva mobile fulfilment system
- Storage assignment problem
- order batching problem
- product similarity