CSpace  > 应用数学研究所
基于\货到人\拣选模式的储位分配问题研究
其他题名Study on the Storage Allocation Problem Under Cargo to Person Picking Mode
李珍萍1; 范欣然1; 吴凌云2
2020-01-01
发表期刊运筹与管理
ISSN1007-3221
卷号29.0期号:002页码:1-11
摘要研究了"货到人"拣选模式下的储位分配问题,以订单拣选过程中搬运货架总时间最短为目标建立了整数非线性规划模型,并证明其为NP-hard问题,分别设计了求解模型的贪婪算法和单亲进化遗传算法.首先根据订单和物品的关联关系对物品进行聚类,基于聚类结果设计了求解模型的贪婪算法.然后设计了直接求解模型的单亲进化遗传算法,遗传算法中采用了0-1矩阵编码、多点基因倒位算子、单点基因突变算子和精英保留等策略,通过合理选取参数,能够很快求解出问题的近似最优解.最后利用模拟算例和一个具体实例进行计算,并对贪婪算法和遗传算法的求解时间和求解效果进行了比较分析.结果显示,对于小规模问题,两种算法均能在较短的时间内以很高的概率得到问题的全局最优解,对于中等规模的实际问题,利用两种算法得到的储位分配方案均优于企业目前采取的基于出库频率的储位分配方案,遗传算法得到的储位分配方案对应的货架搬运次数、货架搬运总时间等均优于贪婪算法.本文设计的遗传算法可以作为智能仓库管理信息系统的核心算法.
其他摘要The 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.
关键词货到人 储位分配 整数非线性规划 聚类 贪婪算法 单亲进化遗传算法
收录类别CSCD
语种中文
CSCD记录号CSCD:6736580
引用统计
文献类型期刊论文
条目标识符http://ir.amss.ac.cn/handle/2S8OKBNM/52949
专题应用数学研究所
作者单位1.北京物资学院
2.中国科学院数学与系统科学研究院
3.中国科学院大学
推荐引用方式
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.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[李珍萍]的文章
[范欣然]的文章
[吴凌云]的文章
百度学术
百度学术中相似的文章
[李珍萍]的文章
[范欣然]的文章
[吴凌云]的文章
必应学术
必应学术中相似的文章
[李珍萍]的文章
[范欣然]的文章
[吴凌云]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。