Scattered storage assignment: Mathematical model and valid inequalities to optimize the intra-order item distances

Harol Mauricio Gámez Albán, Trijntje Cornelissens and Kenneth Sörensen

Working Papers from University of Antwerp, Faculty of Business and Economics

Abstract: Under a scattered storage policy, a single stock-keeping unit is stored in different locations throughout the warehouse. This policy aims to reduce travel times during order picking since it increases the probability of finding items belonging to the same order in nearby locations. Such type of storage policy is adequate for a typical e-commerce environment where a large variety of products are ordered in small quantities. The assignment of single items to different storage locations in the warehouse results in the scattered storage assignment problem. This paper proposes an exact algorithm for this problem that minimizes the sum of pairwise distances between the locations of the items belonging to the same order. We develop a mixed-integer model with different sets of valid inequalities (cuts) and test their performance on a set of data instances. Computational results show that the valid inequalities improve our model's objective function value by 32% compared to the initial formulation. Finally, we prove that the pairwise distance between items of the same order and the picker routing distances are better for our storage allocation policy than a more traditional storage allocation and random storage policy.

Keywords: Logistics; Scattered storage; E-commerce; Mathematical optimization; Valid inequalities (search for similar items in EconPapers)
Pages: 21 pages
Date: 2020-11
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://repository.uantwerpen.be/docstore/d:irua:3329 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ant:wpaper:2020008

Access Statistics for this paper

More papers in Working Papers from University of Antwerp, Faculty of Business and Economics Contact information at EDIRC.
Bibliographic data for series maintained by Joeri Nys ().