期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于"货到人"拣选模式的储位分配问题研究
被引量：
17
1
作者
李珍萍
范欣然
吴凌云
《运筹与管理》
CSSCI
CSCD
北大核心
2020年第2期1-11,共11页
研究了"货到人"拣选模式下的储位分配问题,以订单拣选过程中搬运货架总时间最短为目标建立了整数非线性规划模型,并证明其为NP-hard问题,分别设计了求解模型的贪婪算法和单亲进化遗传算法.首先根据订单和物品的关联关系对物...
研究了"货到人"拣选模式下的储位分配问题,以订单拣选过程中搬运货架总时间最短为目标建立了整数非线性规划模型,并证明其为NP-hard问题,分别设计了求解模型的贪婪算法和单亲进化遗传算法.首先根据订单和物品的关联关系对物品进行聚类,基于聚类结果设计了求解模型的贪婪算法.然后设计了直接求解模型的单亲进化遗传算法,遗传算法中采用了0-1矩阵编码、多点基因倒位算子、单点基因突变算子和精英保留等策略,通过合理选取参数,能够很快求解出问题的近似最优解.最后利用模拟算例和一个具体实例进行计算,并对贪婪算法和遗传算法的求解时间和求解效果进行了比较分析.结果显示,对于小规模问题,两种算法均能在较短的时间内以很高的概率得到问题的全局最优解,对于中等规模的实际问题,利用两种算法得到的储位分配方案均优于企业目前采取的基于出库频率的储位分配方案,遗传算法得到的储位分配方案对应的货架搬运次数、货架搬运总时间等均优于贪婪算法.本文设计的遗传算法可以作为智能仓库管理信息系统的核心算法.
展开更多
关键词
货到人
储位分配
整数非线性规划
聚类
贪婪算法
单亲进化遗传算法
在线阅读
下载PDF
职称材料
考虑商品数量和商品拣选成本的AGV智能仓库订单分批问题研究
被引量：
3
2
作者
张国维
吴凌云
《运筹与管理》
CSSCI
CSCD
北大核心
2022年第12期9-15,共7页
AGV(Automated Guided Vehicle,自动导引车)智能仓库是一种基于“货到人”拣选模式的自动化仓库。本文考虑了订单中商品的需求量和货架上商品的存储量,以极小化货架搬运成本和商品拣选成本为目标,建立了AGV智能仓库订单分批问题的整数...
AGV(Automated Guided Vehicle,自动导引车)智能仓库是一种基于“货到人”拣选模式的自动化仓库。本文考虑了订单中商品的需求量和货架上商品的存储量,以极小化货架搬运成本和商品拣选成本为目标,建立了AGV智能仓库订单分批问题的整数规划模型。本文针对订单分批问题的特点,提出了一种基于订单和货架交替选择的贪婪求解算法。对比CPLEX求解器的精确最优解,本文提出的贪婪算法的误差百分比不超过10%,平均误差百分比为5.38%;对比基于相似性的分批算法的求解结果,本文提出的贪婪算法不仅运算时间更短,解的质量也更好。进一步地,对比不考虑商品拣选成本的订单分批模型,本文提出的模型在不明显增加货架搬运成本的前提下,可以大幅度降低商品拣选成本。因此,在订单分批模型中考虑商品拣选成本是非常必要的。
展开更多
关键词
AGV智能仓库
订单拣选
订单分批
整数规划
贪婪算法
在线阅读
下载PDF
职称材料
题名
基于"货到人"拣选模式的储位分配问题研究
被引量：
17
1
作者
李珍萍
范欣然
吴凌云
机构
北京物资
学院
信息
学院
中国科学院数学与系统科学研究院应用数学研究所管理、决策与信息系统重点实验室
中国科学院
大学
数学
科学
学院
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2020年第2期1-11,共11页
基金
国家自然科学基金项目(71771028,71540028)
北京市自然科学基金资助项目(Z180005)
+3 种基金
北京市属高校高水平科研创新团队建设项目(IDHT20180510)
北京市科技创新服务能力建设—高精尖学科建设项目,北京市智能物流协同创新中心开放课题(BILSCIC-2019KF-18)
北京物资学院重大项目(2019XJZD09)
北京高等学校高水平人才交叉培养“实培计划”项目毕业设计(科研类)。
文摘
研究了"货到人"拣选模式下的储位分配问题,以订单拣选过程中搬运货架总时间最短为目标建立了整数非线性规划模型,并证明其为NP-hard问题,分别设计了求解模型的贪婪算法和单亲进化遗传算法.首先根据订单和物品的关联关系对物品进行聚类,基于聚类结果设计了求解模型的贪婪算法.然后设计了直接求解模型的单亲进化遗传算法,遗传算法中采用了0-1矩阵编码、多点基因倒位算子、单点基因突变算子和精英保留等策略,通过合理选取参数,能够很快求解出问题的近似最优解.最后利用模拟算例和一个具体实例进行计算,并对贪婪算法和遗传算法的求解时间和求解效果进行了比较分析.结果显示,对于小规模问题,两种算法均能在较短的时间内以很高的概率得到问题的全局最优解,对于中等规模的实际问题,利用两种算法得到的储位分配方案均优于企业目前采取的基于出库频率的储位分配方案,遗传算法得到的储位分配方案对应的货架搬运次数、货架搬运总时间等均优于贪婪算法.本文设计的遗传算法可以作为智能仓库管理信息系统的核心算法.
关键词
货到人
储位分配
整数非线性规划
聚类
贪婪算法
单亲进化遗传算法
Keywords
cargo to person
storage allocation
integer nonlinear programming
cluster
greedy algorithm
partheno evolution genetic algorithm
分类号
O221.4 [理学—运筹学与控制论]
F253.4 [经济管理—国民经济]
在线阅读
下载PDF
职称材料
题名
考虑商品数量和商品拣选成本的AGV智能仓库订单分批问题研究
被引量：
3
2
作者
张国维
吴凌云
机构
中国科学院数学与系统科学研究院
应用数学研究所
中国科学院
大学
数学
科学
学院
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2022年第12期9-15,共7页
基金
北京市智能物流系统协同创新中心开放课题重点项目(BILSCIC-2019KF-18)。
文摘
AGV(Automated Guided Vehicle,自动导引车)智能仓库是一种基于“货到人”拣选模式的自动化仓库。本文考虑了订单中商品的需求量和货架上商品的存储量,以极小化货架搬运成本和商品拣选成本为目标,建立了AGV智能仓库订单分批问题的整数规划模型。本文针对订单分批问题的特点,提出了一种基于订单和货架交替选择的贪婪求解算法。对比CPLEX求解器的精确最优解,本文提出的贪婪算法的误差百分比不超过10%,平均误差百分比为5.38%;对比基于相似性的分批算法的求解结果,本文提出的贪婪算法不仅运算时间更短,解的质量也更好。进一步地,对比不考虑商品拣选成本的订单分批模型,本文提出的模型在不明显增加货架搬运成本的前提下,可以大幅度降低商品拣选成本。因此,在订单分批模型中考虑商品拣选成本是非常必要的。
关键词
AGV智能仓库
订单拣选
订单分批
整数规划
贪婪算法
Keywords
AGV-based intelligent warehouse
order picking
order batching
integer programming
greedy algorithm
分类号
O221.4 [理学—运筹学与控制论]
F253.4 [经济管理—国民经济]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于"货到人"拣选模式的储位分配问题研究
李珍萍
范欣然
吴凌云
《运筹与管理》
CSSCI
CSCD
北大核心
2020
17
在线阅读
下载PDF
职称材料
2
考虑商品数量和商品拣选成本的AGV智能仓库订单分批问题研究
张国维
吴凌云
《运筹与管理》
CSSCI
CSCD
北大核心
2022
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
