Storage assignment and order batching problem in Kiva mobile fulfilment system. Issue 11 (2nd November 2018)

• Record Type: Journal Article
• Authors: Xiang, Xi; Liu, Changchun; Miao, Lixin
• Is Part Of: Engineering optimization. Volume 50:Issue 11(2018)
• Page Start: 1941
• Page End: 1962
• Publication Date: 2018-11-02
• Subjects: Storage assignment problem -- order batching problem -- product similarity -- Kiva mobile fulfilment system; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2017.1419346
• Languages: English
• ISSNs: 0305-215X

Abstract

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.