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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

深空探测自主运行的一种可信性技术体系

9

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

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

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

在线阅读 下载PDF 职称材料

一种可用于生产效率评价的灰靶评估算法 被引量：10

10

作者 李晓亚 崔晋川 《运筹与管理》 CSCD 2005年第6期23-28,共6页

本文在分析和比较了DEA和灰靶评估两种方法之后,给出一种可用于生产效率评价的灰靶评估算法。该算法由于运用了DEA方法中的“生产效率”概念,弥补了灰靶评估算法不能对不同的被评价单元进行效率评价的不足,从而拓宽了灰靶评估算法的应... 本文在分析和比较了DEA和灰靶评估两种方法之后,给出一种可用于生产效率评价的灰靶评估算法。该算法由于运用了DEA方法中的“生产效率”概念,弥补了灰靶评估算法不能对不同的被评价单元进行效率评价的不足,从而拓宽了灰靶评估算法的应用背景。文章最后给出实例分析。 展开更多

关键词 系统工程 灰靶评估 数据包络分析 效率评价 决策单元

在线阅读 下载PDF 职称材料

改进型双基点多指标多方案排序法 被引量：12

11

作者 夏曦 崔晋川 《运筹与管理》 CSCD 2006年第5期17-23,共7页

本文针对双基点法及其一系列改进方法的不足,借鉴DEA方法的“相对效率”和变权思想,对一类多指标多方案评价与排序问题给出了一种合理的评价方法并得出了排序结果。双基点法中权值的设定反映了决策者对评价指标的偏好,但在某种程度上而... 本文针对双基点法及其一系列改进方法的不足,借鉴DEA方法的“相对效率”和变权思想,对一类多指标多方案评价与排序问题给出了一种合理的评价方法并得出了排序结果。双基点法中权值的设定反映了决策者对评价指标的偏好,但在某种程度上而言,这样的设定过于依赖决策者的主观判断,其合理性和公平性有待商榷。而DEA方法不受任何人为因素的影响,仅依赖被评价方案对应于所考虑因素的状态值,其特点是它在评价某个方案时,从该方案在方案集中的相对效率出发,选择最有利于该方案的权,若变动这组权,只会使该方案在方案集中的排序结果要么不变要么更差。文章进一步对多个方案的相对效率为1的情形给出改进方法,最后选用两个实例加以说明。 展开更多

关键词 多指标多方案排序法 数据包络分析(DEA) 双基点法 相对效率 决策单元

在线阅读 下载PDF 职称材料

关于求解DEA原始CCR模型中最优输入输出权重的方法 被引量：7

12

作者 晏华辉 崔晋川 《运筹与管理》 CSCD 2003年第6期7-10,共4页

本文给出了求解DEA原始CCR模型[1]中最优输入输出权重的简便方法:首先将原始CCR模型化为线性规划模型,然后从该线性规划模型的对偶模型入手,运用单纯形法,在得到决策单元最优效率评价指数时,根据线性规划的对偶理论,得到决策单元最优输... 本文给出了求解DEA原始CCR模型[1]中最优输入输出权重的简便方法:首先将原始CCR模型化为线性规划模型,然后从该线性规划模型的对偶模型入手,运用单纯形法,在得到决策单元最优效率评价指数时,根据线性规划的对偶理论,得到决策单元最优输入输出权重。该权重可用在逆DEA新算法[2][3]中。 展开更多

关键词 DEA原始CCR模型 运筹学 权重 检验数 松弛变量 线性规划 决策学

在线阅读 下载PDF 职称材料

基于转移模型的多类复发事件的边际回归 被引量：1

13

作者 罗羡华 姜芳艽 +1 位作者 孙六全 杨振海 《工程数学学报》 CSCD 北大核心 2008年第2期326-332,共7页

研究了多类复发事件数据的边际回归。构造了一类半参数转移模型,提出了模型中未知参数和非参数函数的一种估计方法。证明了这些估计的相合性和渐近正态性。

关键词 半参数转移模型 复发事件 边际回归 广义估计方程

在线阅读 下载PDF 职称材料

求解课程表问题的分支定界算法 被引量：14

14

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

本文通过对中学排课程表问题的特征分析 ,给出了基于分支定界法的优化算法 ,数值试验表明这是解决一般编排中学课程表问题的有效算法。

关键词 课程表问题 NP-难题问题 分支定界算法 中学

在线阅读 下载PDF 职称材料

蛙卵有丝分裂模型的分岔分析 被引量：1

15

作者 吕金虎 张子范 张锁春 《应用数学和力学》 EI CSCD 北大核心 2003年第3期253-266,共14页

　定性分析了Borisuk和Tyson建立的蛙卵有丝分裂模型,讨论了其定态的存在性和稳定性,深入研究了该模型的分岔行为并通过数值实验加以证实·　此外。

关键词 蛙卵 有丝分裂模型 MPF 线性稳定性 超临界分岔 次临界分岔

在线阅读 下载PDF 职称材料

能源回购补偿机制下基于无限阶段折扣准则的最优生产与库存策略 被引量：1

16

作者 张继红 丁晓松 陈虹桥 《运筹与管理》 CSSCI CSCD 北大核心 2014年第5期109-119,共11页

世界经济的快速发展和工业化进程的推进促使各国电力需求激增,电力供需矛盾为能源回购项目的发展提供了条件。为能够实现错峰用电和缓解能源需求的紧张,能源回购项目在每个阶段出现能源短缺时,将根据短缺的不同程度为限产(或停产)企业... 世界经济的快速发展和工业化进程的推进促使各国电力需求激增,电力供需矛盾为能源回购项目的发展提供了条件。为能够实现错峰用电和缓解能源需求的紧张,能源回购项目在每个阶段出现能源短缺时,将根据短缺的不同程度为限产(或停产)企业提供了金额不同的资金补偿。因此,在该能源回购补偿机制下,企业需要确定每个阶段是否参加能源回购项目及其相应的生产库存策略,来实现其期望折扣成本的最小化。本文研究了能源回购补偿机制下企业以最小化期望折扣成本为目标的无限阶段最优生产/库存策略。引入启动成本和多个能源需求状态的资金补偿水平后,在合理的假设条件下,证明了每个阶段生产商的最优生产/库存策略在高峰状态为(si,S)策略,在非高峰状态为(s0,S,A)策略。 展开更多

关键词 管理科学与工程 供应链管理 生产/库存决策 无限阶段折扣准则 动态规划 能源回购

在线阅读 下载PDF 职称材料

一维反应扩散方程中的行波波速及行波解 被引量：1

17

作者 周天寿 张锁春 《应用数学和力学》 EI CSCD 北大核心 2001年第6期602-608,共7页

通过Painlev啨分析 ,详细研究了一类一维化学反应扩散方程中的行波解及波速·　分别给出了当歼灭项的指数大于创造项的指数及创造项的指数大于歼灭项的指数时 ,这两种情形下的波速及行波解的显式表示·　此外 ,还给出了一类常... 通过Painlev啨分析 ,详细研究了一类一维化学反应扩散方程中的行波解及波速·　分别给出了当歼灭项的指数大于创造项的指数及创造项的指数大于歼灭项的指数时 ,这两种情形下的波速及行波解的显式表示·　此外 ,还给出了一类常见激励介质中的波速及平面波解在薄的边界层内的公式· 展开更多

关键词 PAINLEVÉ分析 行波 激励介质 行波解 平面波解 一维化学反应扩散方程

在线阅读 下载PDF 职称材料

一类弹性梁方程非共振问题的可解性 被引量：1

18

作者 吕海深 白占兵 《工程数学学报》 CSCD 北大核心 2003年第4期113-116,共4页

在弹性梁方程满足渐近非一致非共振条件时,讨论了方程解的存在性。

关键词 梁方程 渐近非一致条件 Mawhin延拓定理 解

在线阅读 下载PDF 职称材料

关于似然比序随机比较的一些结果 被引量：1

19

作者 焦桂梅 刘克 《数学物理学报（A辑）》 CSCD 北大核心 2003年第3期349-356,共8页

研究了两组随机变量列之间似然比序的随机比较 ,得到的结果推广了 Shaked 和 Shan-thikumar( 1 994)中的 Theorem1 .C.1 9和 Theorem1 .C.2 0 .

关键词 似然比序 随机比较 可靠性数学 随机变量

在线阅读 下载PDF 职称材料

一维奇异p-Laplace方程的上下解方法(英文) 被引量：1

20

作者 吕海深 白占兵 《应用数学》 CSCD 北大核心 2002年第3期58-64,共7页

本文讨论了一维奇异 p Laplace方程( φp( y′) )′+ q(t) f(t,y) =0 ,0 <t <1y( 0 ) =y( 1 ) =0的可解性 .qf在t=0 ,t=1 ,y=0奇异且符号是可变的 .本文利用上下解方法给出了一个解存在的一般性定理 .且给出构造上下解的方法 .

关键词 正解 边值问题 上下解

在线阅读 下载PDF 职称材料