基于\货到人\拣选模式的储位分配问题研究

CORC > 数学与系统科学研究院 > 中国科学院数学与系统科学研究院 > 应用数学研究所

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