4.7 Article

Assignment of duplicate storage locations in distribution centres to minimise walking distance in order picking

期刊

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 59, 期 15, 页码 4457-4471

出版社

TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2020.1766714

关键词

storage location assignment; scattered storage strategy; integer programming models; genetic algorithm; particle swarm optimisation

资金

  1. programme of China Scholarships Council [201808330034]
  2. National Natural Science Foundation of China [71472081]
  3. Fund for Innovative Research Group of the National Natural Science Foundation of China [71621061]
  4. Major International Joint Research Project of the National Natural Science Foundation of China [71520107004]
  5. 111 Project [B16009]

向作者/读者索取更多资源

With the rapid development of e-commerce, B2C warehouses are facing the challenge of processing heterogeneous and small volume orders. Traditional storage strategies are no longer advantageous, leading to the exploration of scattered storage strategies. A new scattered storage strategy considering product correlation, formulated as a 0-1 integer programming model, was proposed in this study. GA and basic PSO algorithms were developed for large-scale problem solving, with a specially designed new PSO algorithm and a hybrid algorithm showing improved solution quality.
With the rapid development of e-commerce, the orders processed in B2C warehouses are characterised by heterogeneous and small volume. The traditional storage assignment strategies used in the picker-to-parts warehouses do not have advantage any more. In this case, the scattered storage strategy is a good alternative. In this paper, we study a new scattered storage strategy that allows the same product to be placed in multiple storage locations. The correlation between products which reflects how frequently any two products will be ordered together in the same order is considered. The problem is formulated as a 0-1 integer programming model to minimise the weighted sum of distances between the products, with weight being the elements of the correlation matrix. To solve large-scale problems, a GA and a basic PSO algorithm are developed. To improve solution quality, a new PSO algorithm based on the problem characteristic is designed and a hybrid algorithm combing it with GA is proposed. Experiments show that the solutions of these algorithms are close to the optimal solutions for the small-sale problems. For larger problems, the specially designed new PSO greatly improves solution quality as compared to the basic algorithms and the hybrid algorithm makes further improvement.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据