CSpace  > 应用数学研究所
Alternative TitleStudy on the Storage Allocation Problem Under Cargo to Person Picking Mode
李珍萍1; 范欣然1; 吴凌云2
Source Publication运筹与管理
Other AbstractThe storage allocation problem under cargo to person picking mode is studied.An integer nonlinear programming model is established to minimize the total time of moving shelves in the process of orders picking,the problem is proved to be NP-hard,and then two different approaches are designed to solve the model.In the greedy approach,the items are first clustered based on the relationship of orders and items,and then a greedy algorithm is applied on the clustering results.In another approach,the partheno evolution genetic algorithm is designed to solve the model directly.By adopting 0-1 matrix encoding rule,multipoint gene inversion operator,single point gene mutation operator and elitism scheme,with reasonable selection of parameters,the approximate optimal solution of the problem can be quickly found.Simulation is done on several simulation examples and a real case.The running time and effect of the greedy algorithm and the genetic algorithm are compared and ana-lyzed.The results show that for small scale problems,both algorithms can get the global optimal solution with high probability in a relatively short time,and for the medium scale real case,the storage allocation schemes obtained by both algorithms are better than the enterprise’s current storage allocation scheme.The storage allocation scheme obtained by genetic algorithm is better than that of the greedy algorithm in terms of the number of shelf movements and the total moving time.The genetic algorithm designed in this paper can be used as the core algorithm of intelligent warehouse management information system.
Keyword货到人 储位分配 整数非线性规划 聚类 贪婪算法 单亲进化遗传算法
Indexed ByCSCD
Citation statistics
Document Type期刊论文
Recommended Citation
GB/T 7714
李珍萍,范欣然,吴凌云. 基于\货到人\拣选模式的储位分配问题研究[J]. 运筹与管理,2020,29.0(002):1-11.
APA 李珍萍,范欣然,&吴凌云.(2020).基于\货到人\拣选模式的储位分配问题研究.运筹与管理,29.0(002),1-11.
MLA 李珍萍,et al."基于\货到人\拣选模式的储位分配问题研究".运筹与管理 29.0.002(2020):1-11.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[李珍萍]'s Articles
[范欣然]'s Articles
[吴凌云]'s Articles
Baidu academic
Similar articles in Baidu academic
[李珍萍]'s Articles
[范欣然]'s Articles
[吴凌云]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[李珍萍]'s Articles
[范欣然]'s Articles
[吴凌云]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.