检索结果-内蒙古大学图书馆

运筹与管理 2022年第12期31卷 9-15页

作者：张国维吴凌云中国科学院数学与系统科学研究院应用数学研究所管理、决策与信息系统重点实验室北京100190 中国科学院大学数学科学学院北京100049

AGV(Automated Guided Vehicle,自动导引车)智能仓库是一种基于“货到人”拣选模式的自动化仓库。本文考虑了订单中商品的需求量和货架上商品的存储量,以极小化货架搬运成本和商品拣选成本为目标,建立了AGV智能仓库订单分批问题的整数... 详细信息

AGV(Automated Guided Vehicle,自动导引车)智能仓库是一种基于“货到人”拣选模式的自动化仓库。本文考虑了订单中商品的需求量和货架上商品的存储量,以极小化货架搬运成本和商品拣选成本为目标,建立了AGV智能仓库订单分批问题的整数规划模型。本文针对订单分批问题的特点,提出了一种基于订单和货架交替选择的贪婪求解算法。对比CPLEX求解器的精确最优解,本文提出的贪婪算法的误差百分比不超过10%,平均误差百分比为5.38%;对比基于相似性的分批算法的求解结果,本文提出的贪婪算法不仅运算时间更短,解的质量也更好。进一步地,对比不考虑商品拣选成本的订单分批模型,本文提出的模型在不明显增加货架搬运成本的前提下,可以大幅度降低商品拣选成本。因此,在订单分批模型中考虑商品拣选成本是非常必要的。

关键词： AGV智能仓库订单拣选订单分批整数规划贪婪算法

来源：评论

学校读者我要写书评

暂无评论

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

引用

运筹与管理 2020年第2期29卷 1-11页

作者：李珍萍范欣然吴凌云北京物资学院信息学院北京101149 中国科学院数学与系统科学研究院应用数学研究所管理、决策与信息系统重点实验室北京100190 中国科学院大学数学科学学院北京100049

研究了"货到人"拣选模式下的储位分配问题,以订单拣选过程中搬运货架总时间最短为目标建立了整数非线性规划模型,并证明其为NP-hard问题,分别设计了求解模型的贪婪算法和单亲进化遗传算法.首先根据订单和物品的关联关系对物... 详细信息

研究了"货到人"拣选模式下的储位分配问题,以订单拣选过程中搬运货架总时间最短为目标建立了整数非线性规划模型,并证明其为NP-hard问题,分别设计了求解模型的贪婪算法和单亲进化遗传算法.首先根据订单和物品的关联关系对物品进行聚类,基于聚类结果设计了求解模型的贪婪算法.然后设计了直接求解模型的单亲进化遗传算法,遗传算法中采用了0-1矩阵编码、多点基因倒位算子、单点基因突变算子和精英保留等策略,通过合理选取参数,能够很快求解出问题的近似最优解.最后利用模拟算例和一个具体实例进行计算,并对贪婪算法和遗传算法的求解时间和求解效果进行了比较分析.结果显示,对于小规模问题,两种算法均能在较短的时间内以很高的概率得到问题的全局最优解,对于中等规模的实际问题,利用两种算法得到的储位分配方案均优于企业目前采取的基于出库频率的储位分配方案,遗传算法得到的储位分配方案对应的货架搬运次数、货架搬运总时间等均优于贪婪算法.本文设计的遗传算法可以作为智能仓库管理信息系统的核心算法.

关键词：货到人储位分配整数非线性规划聚类贪婪算法单亲进化遗传算法

来源：评论

学校读者我要写书评

暂无评论

基于AGV的智能仓库系统订单分批问题研究

引用

运筹与管理 2020年第9期29卷 1-9页

作者：李珍萍付红叶卜晓奇张国维吴凌云北京物资学院信息学院北京101149 中国科学院数学与系统科学研究院应用数学研究所管理、决策与信息系统重点实验室国家数学与交叉科学中心北京100190 中国科学院大学数学科学学院北京100190

研究了基于自动引导小车(AGV)的“货到人”智能仓库订单分批拣选问题,在同时考虑工作人员拣选商品成本和AGV搬运货架成本的前提下,建立了以总成本极小化为目标函数的订单分批问题整数规划模型。根据订单中包含的商品信息和商品所在的货... 详细信息

研究了基于自动引导小车(AGV)的“货到人”智能仓库订单分批拣选问题,在同时考虑工作人员拣选商品成本和AGV搬运货架成本的前提下,建立了以总成本极小化为目标函数的订单分批问题整数规划模型。根据订单中包含的商品信息和商品所在的货架信息构建了描述订单之间关系的加权相似度指标,分析了加权相似度与总拣选成本之间的正相关关系。基于订单之间的加权相似度设计了求解模型的贪婪算法。利用具体算例进行模拟计算,分析了加权系数的变化对订单分批结果的影响,以及加权系数λ的取值与工作人员拣取一件商品的成本c1和AGV搬运一次货架的成本c2之间的关系,得到了贪婪算法中加权系数λ的确定方法。进一步分析了贪婪算法的计算时间和计算效果,结果显示,通过适当选取加权系数,利用贪婪算法可以在短时间内得到订单分批问题的近似最优解;对于小规模算例,贪婪算法在最坏情况下近似比不超过1.35。利用本文的模型和算法进行订单分批,兼顾了工作人员拣取商品的成本和AGV搬运货架的成本,可以有效提高订单拣选效率,降低订单拣选总成本。

关键词：智能仓库 AGV 订单分批整数规划模型加权相似度贪婪算法

来源：评论

学校读者我要写书评

暂无评论

无人仓系统储位分配问题的优化模型与算法

引用

中国管理科学 2022年第1期30卷 124-135页

作者：李珍萍贾顺顺卜晓奇吴凌云张国维北京物资学院信息学院北京101149 首都经济贸易大学国际经济管理学院北京100070 中国科学院数学与系统科学研究院应用数学研究所管理决策与信息系统重点实验室北京100190 中国科学院大学数学科学学院北京100049 华北电力大学经济与管理学院北京102206

考虑到无人仓系统补货阶段货架上只有部分空余储位的特点,研究了补货商品储位分配问题的优化模型与算法。以同一货架上存放的商品之间关联度之和最大化为目标建立了混合整数规划模型;结合贪婪算法和邻域搜索算法设计了求解模型的两阶段... 详细信息

考虑到无人仓系统补货阶段货架上只有部分空余储位的特点,研究了补货商品储位分配问题的优化模型与算法。以同一货架上存放的商品之间关联度之和最大化为目标建立了混合整数规划模型;结合贪婪算法和邻域搜索算法设计了求解模型的两阶段方法。第一阶段利用贪婪算法求初始可行解;第二阶段利用邻域搜索算法对初始可行解进行优化。利用一个具体算例验证了邻域搜索算法的优化效果,结果显示,通过邻域搜索算法对初始可行解的优化,可以使目标函数值至少提升27%。进一步利用多个小规模算例分析了两阶段算法的近似比和求解速度,验证了算法的快速有效性。本文的研究结果不仅解决了货架初始状态非空情况下的储位分配问题,同样适合解决货架初始状态为空的情况,因此更加符合实际场景,可以作为无人仓管理信息系统的核心模型和算法。

关键词：无人仓储位分配混合整数规划贪婪算法邻域搜索

来源：评论

学校读者我要写书评

暂无评论

区块链性能的量化分析研究

引用

计算机工程与应用 2020年第3期56卷 55-60页

作者：王旭甘国华吴凌云中国科学院数学与系统科学研究院应用数学研究所管理、决策与信息系统重点实验室北京100190 北京太一云科技有限公司北京100012 中国科学院大学数学科学学院北京100049 中国科学院国家数学与交叉科学中心大数据与区块链实验室北京100190 北京科技大学北京100083

区块链技术在很多领域有着广泛的应用前景,如何提高区块链性能是目前区块链应用面临的一个主要挑战。通过建立区块链性能的数学模型,研究区块大小、区块生成速率以及网络传输速度等因素与区块链性能和安全性之间的定量关系。通过量化分... 详细信息

区块链技术在很多领域有着广泛的应用前景,如何提高区块链性能是目前区块链应用面临的一个主要挑战。通过建立区块链性能的数学模型,研究区块大小、区块生成速率以及网络传输速度等因素与区块链性能和安全性之间的定量关系。通过量化分析可知,增加区块大小或区块生成速率可以等效地提升区块链性能和安全性,但是提升效果是边际递减的。而且增加区块大小或区块生成速率对区块链性能和安全性的提升作用受到网络传输速度的限制,区块大小和区块生成速率需要与网络传输速度相匹配,才能达到最佳的提升效果。该数学模型不仅可以为定制区块链系统提供理论支持,而且可以帮助人们理解区块链性能瓶颈,为进一步发展高效区块链技术的研究提供参考依据。

关键词：区块链性能安全性每秒交易处理量

来源：评论

学校读者我要写书评

暂无评论

基于机器学习的RNA编辑位点预测方法综述

引用

生物信息学 2019年第1期17卷 1-8页

作者：冷嘉承吴凌云中国科学院数学与系统科学研究院应用数学研究所管理决策与信息系统重点实验室国家数学与交叉科学中心北京100190 中国科学院大学数学科学学院北京100049

RNA编辑是一个十分重要的生物细胞分子机制。作为转录后修饰的一步,它可以增加蛋白质组学多样性,改变转录产物的稳定性,调节基因表达等。RNA编辑失调会导致各种疾病,包括神经疾病和癌症。在动物中,腺苷到肌苷(A-to-I)的编辑是最普遍的... 详细信息

RNA编辑是一个十分重要的生物细胞分子机制。作为转录后修饰的一步,它可以增加蛋白质组学多样性,改变转录产物的稳定性,调节基因表达等。RNA编辑失调会导致各种疾病,包括神经疾病和癌症。在动物中,腺苷到肌苷(A-to-I)的编辑是最普遍的。高通量测序技术的进步大大提高了在全局范围内检测和量化RNA编辑的能力,使得RNA编辑的大规模全基因组分析变得可行,产生了一系列基于高通量测序技术的RNA编辑位点预测方法。通过对这些方法进行介绍、总结和分析,为RNA编辑的进一步研究提供一些思路。

关键词： RNA编辑高通量测序 A-to-I 机器学习

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：