基于AGV的智能仓库系统订单分批问题研究 被引量：17

1

作者 李珍萍 付红叶 +2 位作者 卜晓奇 张国维 吴凌云 《运筹与管理》 CSSCI CSCD 北大核心 2020年第9期1-9,共9页

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

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

在线阅读 下载PDF 职称材料

基于"货到人"拣选模式的储位分配问题研究 被引量：19

2

作者 李珍萍 范欣然 吴凌云 《运筹与管理》 CSSCI CSCD 北大核心 2020年第2期1-11,共11页

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

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

在线阅读 下载PDF 职称材料

适用于风向变化条件的毒气扩散模型研究 被引量：12

3

作者 张梦瑶 崔晋川 《运筹与管理》 CSCD 2008年第3期75-79,共5页

本文研究基于经典高斯扩散模式但适用于风向变化条件的毒气扩散模型。经典高斯扩散模式,例如高斯烟云模式和高斯烟团模式,成立的前提条件是在扩散过程中风向保持不变。但在实际应用中风向却常常是变化的。本文在经典高斯扩散模式的基础... 本文研究基于经典高斯扩散模式但适用于风向变化条件的毒气扩散模型。经典高斯扩散模式,例如高斯烟云模式和高斯烟团模式,成立的前提条件是在扩散过程中风向保持不变。但在实际应用中风向却常常是变化的。本文在经典高斯扩散模式的基础上引入坐标变换的数学方法,建立了一个能够应对风向变化条件的毒气扩散模型。该模型包括网格化预处理、高斯模式选择和坐标变化三个主要环节。文中详细阐述了模型的主要思想和核心算法。最后简要讨论了模型的程序设计和实际应用。 展开更多

关键词 运筹学 毒气扩散模型 坐标变换 风向变化条件 高斯扩散模式

在线阅读 下载PDF 职称材料

洪涝灾害损失相对评估和预测方法研究及示例 被引量：11

4

作者 赵珂 崔晋川 《系统工程学报》 CSCD 2003年第4期337-342,共6页

讨论了如何利用DEA方法和逆DEA方法对洪涝灾害造成的损失进行相对评估和预测.该数学方法利用GIS的数据库,借助于GIS空间拓扑叠加、空间统计功能和数字高程数据,计算不同的受灾区域在不同的淹没水深时造成的相对损失,并能对实际的或假设... 讨论了如何利用DEA方法和逆DEA方法对洪涝灾害造成的损失进行相对评估和预测.该数学方法利用GIS的数据库,借助于GIS空间拓扑叠加、空间统计功能和数字高程数据,计算不同的受灾区域在不同的淹没水深时造成的相对损失,并能对实际的或假设条件下的洪涝灾害损失进行评估和预测. 展开更多

关键词 洪涝灾害损失 相对评估 预测 数据包络分析 GIS 地理信息系统

在线阅读 下载PDF 职称材料

基于迭代渐进多序列比对算法研究 被引量：1

5

作者 张敏 方伟武 +1 位作者 张俊华 迟忠先 《计算机工程》 EI CAS CSCD 北大核心 2005年第17期32-33,61,共3页

提出一种新的迭代渐进多序列比对算法IPMSA。采用公共多序列比对数据库BAliBASE中142组蛋白质序列作为比对测试数据,并与ClustalW进行比较。比对结果的统计分析表明,IPMSA算法的比对准确率高于ClustalW。

关键词 迭代渐进多序列比对 渐进比对算法 迭代策略 准确率

在线阅读 下载PDF 职称材料

航空器排列问题的最优排序方法研究 被引量：6

6

作者 李晓亚 《运筹与管理》 CSSCI CSCD 北大核心 2013年第5期24-28,共5页

本文研究了一类航空器排列问题。通过分析n车探险问题及其特例情况,发现n车探险问题为航空器排列问题的一种特例情况,基于此结论,从航空器排列问题的条件结构入手,将n车探险问题特例情况的算法应用到航空器排列问题上,提出航空器排列问... 本文研究了一类航空器排列问题。通过分析n车探险问题及其特例情况,发现n车探险问题为航空器排列问题的一种特例情况,基于此结论,从航空器排列问题的条件结构入手,将n车探险问题特例情况的算法应用到航空器排列问题上,提出航空器排列问题的另一个特例情况,并给出该特例情况下最优排序以及最远飞行距离计算方法。文章最后给出计算实例。 展开更多

关键词 运筹学 动态规划 最优排序方法 航空器排列问题 吉普车问题 n车探险问题 特例情况

在线阅读 下载PDF 职称材料

关于大学课程表问题的研究 被引量：7

7

作者 吴金荣 《运筹与管理》 CSCD 2002年第6期66-71,共6页

大学课程表问题可以表述为:如何为给定的一组课程编排一个时间表,以使得所有的学生选课要求都得到满足,并且这些课程所用的不同课时段数目最少。在本文中我们首先证明了即使每位学生最多选两门课程,该问题仍然是NP 难解的,然后我们提出... 大学课程表问题可以表述为:如何为给定的一组课程编排一个时间表,以使得所有的学生选课要求都得到满足,并且这些课程所用的不同课时段数目最少。在本文中我们首先证明了即使每位学生最多选两门课程,该问题仍然是NP 难解的,然后我们提出了求解该问题一般情形的一个启发式算法。 展开更多

关键词 大学 课程表问题 NP-难解性 启发式算法

在线阅读 下载PDF 职称材料

区块链性能的量化分析研究 被引量：8

8

作者 王旭 甘国华 吴凌云 《计算机工程与应用》 CSCD 北大核心 2020年第3期55-60,共6页

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

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

在线阅读 下载PDF 职称材料

艾滋疫情控制中的资金预警机制与分配策略研究 被引量：1

9

作者 李颖 崔晋川 《运筹与管理》 CSCD 北大核心 2009年第1期97-104,共8页

在艾滋病疫情控制的过程中,存在着诸多可能影响艾滋病疫情蔓延进而导致疫情控制目标无法实现的不确定因素,因而疫情控制的决策机构必须能够及时针对疫情变化调整方案。为此,首先,本文提出了一种艾滋病疫情控制中的资金预警机制。在疫情... 在艾滋病疫情控制的过程中,存在着诸多可能影响艾滋病疫情蔓延进而导致疫情控制目标无法实现的不确定因素,因而疫情控制的决策机构必须能够及时针对疫情变化调整方案。为此,首先,本文提出了一种艾滋病疫情控制中的资金预警机制。在疫情蔓延趋势即将偏离理想目标时发出预警,并给出需追加资金的需求估值。其次,对于控制区域下包括多个分区域的情况,利用数据包络分析方法给出了一种综合考虑疫情危险程度与经济状况的资金分配策略。从而在项目实施的不同阶段出现实际可用资金无法满足疫情控制的需求时,实现了项目可用资金的合理分配,提高了资金在疫情控制上的利用效率。最后,以一个数值例子说明了所提资金预警机制及分配策略的必要性及其有效性。 展开更多

关键词 运筹学 资金预警机制及分配策略 数据包络分析 不确定性 艾滋病 疫情控制

在线阅读 下载PDF 职称材料

考虑商品数量和商品拣选成本的AGV智能仓库订单分批问题研究 被引量：3

10

作者 张国维 吴凌云 《运筹与管理》 CSSCI CSCD 北大核心 2022年第12期9-15,共7页

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

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

在线阅读 下载PDF 职称材料

电力系统短期负荷预测的非线性混沌改进模型 被引量：78

11

作者 吕金虎 占勇 陆君安 《中国电机工程学报》 EI CSCD 北大核心 2000年第12期80-83,共4页

改进了文 [1]中负荷数据序列的Lyapunov指数计算方法 ,提高了Lyapunov指数的计算精度并增强了可靠性。这种建立在非线性混沌改进模型基础上的预测方法不仅对小数据组可靠 ,而且计算量小、相对容易操作。通过对华东某电网实际负荷数据进... 改进了文 [1]中负荷数据序列的Lyapunov指数计算方法 ,提高了Lyapunov指数的计算精度并增强了可靠性。这种建立在非线性混沌改进模型基础上的预测方法不仅对小数据组可靠 ,而且计算量小、相对容易操作。通过对华东某电网实际负荷数据进行的预测显示 ,精度明显优于文 [1]中的方法 ,且具有较强的自适应能力和通用性。 展开更多

关键词 电力系统 短期负荷预测 非线性混沌模型

在线阅读 下载PDF 职称材料

利用部分线性化方法控制Lü-系统

12

作者 于永光 张锁春 《应用数学和力学》 EI CSCD 北大核心 2004年第12期1313-1318,共6页

　提出利用部分线性化的方法来控制混沌L櫣＿系统·　通过部分消除系统各状态间的耦合项的办法,进而实现了被控系统的稳定化,该方法简单且易于实现,同时也证明了对于此不确定系统的鲁棒性·　最后还对所取得的结果给出了数值模拟。

关键词 Lü-系统 混沌控制 部分线性化方法 非线性 物理电路模拟

在线阅读 下载PDF 职称材料

关于一个超越性定理及其应用

13

作者 朱尧辰 《数学年刊（A辑）》 CSCD 北大核心 2000年第4期413-416,共4页

本文对文［１］中一个超越性定理给出另外两个不同的简单证明，并用来证明某些通过在数域上定义的无穷乘积表示的函数在代数点上的值的超越性，从而构造了一些新的超越数．

关键词 代数数 无穷乘积 数域 超越性定理 超越数

在线阅读 下载PDF 职称材料

深空探测自主运行的一种可信性技术体系 被引量：1

14

作者 党炜 骆军委 +8 位作者 郑作环 敖亮 李博 李鹏 熊盛阳 许鹏程 宋恒旭 胡剑桥 冯业为 《空间科学学报》 CAS CSCD 北大核心 2024年第2期228-240,共13页

未认知与不确定性是深空探测任务的基本特征.本文基于战略导向的体系化基础研究,建立了一种面向科学价值最大化的探测场景和以可靠性为核心技术基础的深空探测自主运行可信性技术体系.分析研究了深空探测场景下的可靠性概念;面向精确感... 未认知与不确定性是深空探测任务的基本特征.本文基于战略导向的体系化基础研究,建立了一种面向科学价值最大化的探测场景和以可靠性为核心技术基础的深空探测自主运行可信性技术体系.分析研究了深空探测场景下的可靠性概念;面向精确感知、最优计算、准确决策、快精准执行的目标要素,提出了深空探测自主运行的可信性体系框架以及“需求-认知-工程”总体技术架构;针对自主运行可信性的关键技术难点,开展了可靠性导向的多物理场、强耦合白盒建模,复杂网络故障传播机制分析,COTS元器件深空探测应用的高可靠保证,以及“模型+数据+知识”一体的融合机制分析等研究.对该技术体系的关键技术验证策略及其最小系统在卫星星座中的应用进行了验证,结果表明,所提出的技术体系具有较高的工程价值. 展开更多

关键词 深空探测 自主运行 可靠性 可信性 多物理场 复杂网络

在线阅读 下载PDF 职称材料

Chen’s混沌吸引子及其特征量 被引量：16

15

作者 陆君安 吕金虎 陈士华 《控制理论与应用》 EI CAS CSCD 北大核心 2002年第2期308-310,共3页

计算了Chen’s混沌吸引子的Lyapunov指数 ,关联维数 ,Kolmogorov熵等混沌特征量 .采用两种不同的计算方法得到了一致的Lyapunov指数 .

关键词 Chen's混沌吸引子 特征量 LYAPUNOV指数 关联维数 Kolmogorov熵

在线阅读 下载PDF 职称材料

具备提供服务的供应链博弈分析 被引量：92

16

作者 许明辉 于刚 张汉勤 《管理科学学报》 CSSCI 北大核心 2006年第2期18-27,共10页

考虑在只包含一个供应商和一个零售商的供应链中,用提供给顾客的服务来提升实际需求,以提高供应链的局部或整体效益.但是服务的提供或者由其中一个成员提供,或者由他们共同提供.基于服务提供者的不同,分别研究了在Stackelberg和Nash博... 考虑在只包含一个供应商和一个零售商的供应链中,用提供给顾客的服务来提升实际需求,以提高供应链的局部或整体效益.但是服务的提供或者由其中一个成员提供,或者由他们共同提供.基于服务提供者的不同,分别研究了在Stackelberg和Nash博弈中供应商和零售商的决策.研究表明,当供应链中有提供给顾客的服务时,在Stackelberg博弈下,供销双方都能从中得到更多的利润;但是在Nash博弈下,服务提供方只有在一定的条件下才能从中受益.当只有一个成员提供服务时,文中给出了一个成员愿意由自己提供服务或愿意让对方提供的条件.得到了两个主要结果:在Stackelberg博弈中,由供应商和零售商共同提供服务对他们来说都是最好的选择;在Nash博弈中,并没有类似的结果,在某些条件下零售商更愿意作Stackel-berg跟从者. 展开更多

关键词 供应链管理 Stackelberg/Nash博弈 服务提供 供应商/零售商

在线阅读 下载PDF 职称材料

DEA方法中输入输出项目的选择和数据处理 被引量：48

17

作者 李亮 崔晋川 《系统工程学报》 CSCD 2003年第6期487-490,共4页

讨论了数据包络分析(DEA)中输入输出项目的选择和数据转换.Cooper,Seiford和Tone曾给出了有关DEA中输入和输出项目的选择要求.但在实际应用中相当一些问题的输入输出项目的选择不符合该要求,因而不能使用此方法.经过分析,其中一部分问... 讨论了数据包络分析(DEA)中输入输出项目的选择和数据转换.Cooper,Seiford和Tone曾给出了有关DEA中输入和输出项目的选择要求.但在实际应用中相当一些问题的输入输出项目的选择不符合该要求,因而不能使用此方法.经过分析,其中一部分问题可以通过数据转换而满足DEA对每个决策单元的输入和输出项目选择的要求.使用这样的数据处理方法,可以拓宽DEA的应用范围.论文具体阐述了这种类型的项目选择和数据处理方法,并讨论了逆DEA中输入输出变化量的选择问题. 展开更多

关键词 数据包络分析 输入输出项目 数据处理 数据转换 DEA方法

在线阅读 下载PDF 职称材料

图的孤立韧度与分数k-消去图 被引量：7

18

作者 李珍萍 章祥荪 闫桂英 《运筹学学报》 CSCD 北大核心 2003年第4期79-85,共7页

设G是一个图,k(?) 2是一个整数,若对于图G的任一条边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.图G的孤立韧度I(G)定义为:若G是完备图,I(G)=+∞;否则,I(G)=,其中i(G—S)表示G—s中的孤立点数目.本文证明了当I(G)>k,并且δ(... 设G是一个图,k(?) 2是一个整数,若对于图G的任一条边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.图G的孤立韧度I(G)定义为:若G是完备图,I(G)=+∞;否则,I(G)=,其中i(G—S)表示G—s中的孤立点数目.本文证明了当I(G)>k,并且δ(G)(?)k+1时,G是分数k-消去图. 展开更多

关键词 孤立韧度 完备图 分数κ-消去图 孤立点 有限无向图

在线阅读 下载PDF 职称材料

基于AHP与DEA的多因素排序法 被引量：21

19

作者 晏华辉 崔晋川 《系统工程学报》 CSCD 2004年第5期543-547,共5页

结合层次分析法(AHP)及数据包络分析(DEA)方法对一类多因素排序问题给出了一种合理的排序方法.该方法首先利用AHP方法给出各因素所属类的权重,再根据决策对象的状态值,运用DEA(CCR)方法求出各对象在每一类中的排序权值,最后将该值与各... 结合层次分析法(AHP)及数据包络分析(DEA)方法对一类多因素排序问题给出了一种合理的排序方法.该方法首先利用AHP方法给出各因素所属类的权重,再根据决策对象的状态值,运用DEA(CCR)方法求出各对象在每一类中的排序权值,最后将该值与各类的权重综合起来,即求得各对象的最终排序权值.文章中运用了一个人才选优的实际例子加以说明. 展开更多

关键词 层次分析法 AHP 数据包络分析 DEA 多因素排序法 权重 决策对象

在线阅读 下载PDF 职称材料

基于DEA方法的额外资源分配算法 被引量：19

20

作者 李晓亚 崔晋川 《系统工程学报》 CSCD 北大核心 2007年第1期57-61,73,共6页

研究基于DEA(数据包络分析)方法的资源分配问题.求解该类问题的难点在于:对于参与分配的决策单元来说,其分得的额外资源数不仅依赖于该决策单元的相对效率值,还依赖于它的规模大小,因此分配权重难以确定.根据输入、输出指标数的分布情况... 研究基于DEA(数据包络分析)方法的资源分配问题.求解该类问题的难点在于:对于参与分配的决策单元来说,其分得的额外资源数不仅依赖于该决策单元的相对效率值,还依赖于它的规模大小,因此分配权重难以确定.根据输入、输出指标数的分布情况,建立了3种基本模型,分别是单输入单输出、多输入单输出、单输入多输出模型,给出了这3种模型的资源分配权重的确定算法.最后给出实例,并对给出的分配原则的合理性进行了分析讨论. 展开更多

关键词 DEA(数据包络分析) 决策单元 额外资源分配问题

在线阅读 下载PDF 职称材料