期刊文献+
共找到26篇文章
< 1 2 >
每页显示 20 50 100
Probabilistic Analysis and Multicriteria Decision for Machine Assignment Problem with General Service Times
1
作者 Wang, Jing 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 1994年第1期53-61,共9页
In this paper we carried out a probabilistic analysis for a machine repair system with a general service-time distribution by means of generalized Markov renewal processes. Some formulas for the steady-state performan... In this paper we carried out a probabilistic analysis for a machine repair system with a general service-time distribution by means of generalized Markov renewal processes. Some formulas for the steady-state performance measures. such as the distribution of queue sizes, average queue length, degree of repairman utilization and so on. are then derived. Finally, the machine repair model and a multiple critcria decision-making method are applied to study machine assignment problem with a general service-time distribution to determine the optimum number of machines being serviced by one repairman. 展开更多
关键词 Machine assignment problem queueing model Multicriteria decision Markov processes
在线阅读 下载PDF
基于工作流模型的资源配置优化方法 被引量:11
2
作者 刘胜 范玉顺 尹朝万 《计算机集成制造系统》 EI CSCD 北大核心 2005年第9期1272-1278,共7页
工作流模型在执行过程中所引用的资源数量可以被优化。当业务实例在工作流模型中的逗留时间受到约束时,假设每一活动的业务实例逗留时间服从负指数分布,给出了以资源单位时间消耗成本最小化为目标的求解最优资源数量的方法。分析了业务... 工作流模型在执行过程中所引用的资源数量可以被优化。当业务实例在工作流模型中的逗留时间受到约束时,假设每一活动的业务实例逗留时间服从负指数分布,给出了以资源单位时间消耗成本最小化为目标的求解最优资源数量的方法。分析了业务实例在工作流4种基本结构的逗留时间分布与在每一活动的逗留时间分布的关系,给出了业务实例在工作流模型中总逗留时间与各资源数量的关系。最后,给出了一个基于工作流模型的资源优化示例。 展开更多
关键词 工作流 资源配置优化 分布函数 排队问题
在线阅读 下载PDF
基于Matlab的排队问题仿真 被引量:6
3
作者 高静涛 史百战 《武汉工业学院学报》 CAS 2007年第2期89-92,共4页
排队问题仿真的目的,就是要寻找服务对象与服务设置之间的最佳配置,保证系统具有最佳的服务效率与最合理的配置。本文讨论了排队问题的基本要素,并提出一套标准的求解公式。通过Matlab软件对这些公式的仿真,来协助计划人员分析顾客的需... 排队问题仿真的目的,就是要寻找服务对象与服务设置之间的最佳配置,保证系统具有最佳的服务效率与最合理的配置。本文讨论了排队问题的基本要素,并提出一套标准的求解公式。通过Matlab软件对这些公式的仿真,来协助计划人员分析顾客的需求,从而建立符合现有条件的服务设施。 展开更多
关键词 MATLAB 排队问题 仿真
在线阅读 下载PDF
一个结合库存策略的物流选址模型 被引量:23
4
作者 黎青松 袁庆达 杜文 《西南交通大学学报》 EI CSCD 北大核心 2000年第3期315-318,共4页
通过对最优库存策略的研究 ,在总需求一定的情况下 ,得出总库存费用与配送中心数目的平方根模拟表达式 ,并进一步提出考虑库存成本的选址模型。克服了以往物流选址模型中忽略库存成本这一主要因素的缺陷 ,使配送中心选址决策进一步完善... 通过对最优库存策略的研究 ,在总需求一定的情况下 ,得出总库存费用与配送中心数目的平方根模拟表达式 ,并进一步提出考虑库存成本的选址模型。克服了以往物流选址模型中忽略库存成本这一主要因素的缺陷 ,使配送中心选址决策进一步完善。在给出了遗传算法的基础上 。 展开更多
关键词 选址问题 库存成本 配送中心 库存策略 物流
在线阅读 下载PDF
考虑排队时间和里程约束的竞争充电站选址问题 被引量:32
5
作者 邵赛 关伟 毕军 《交通运输系统工程与信息》 EI CSCD 北大核心 2016年第6期169-175,共7页
合理的充电站布局对减少用户里程焦虑和电动汽车普及起到重要作用.本文首先从提高用户体验角度出发,提出充电站容量和偏离距离相结合的效用函数,并基于Logit模型对多个充电需求进行合理分配.然后综合考虑充电站排队时间和电动汽车里程约... 合理的充电站布局对减少用户里程焦虑和电动汽车普及起到重要作用.本文首先从提高用户体验角度出发,提出充电站容量和偏离距离相结合的效用函数,并基于Logit模型对多个充电需求进行合理分配.然后综合考虑充电站排队时间和电动汽车里程约束,以最大化用户总效用为目标建立竞争环境中的充电站选址模型,并采用免疫优化算法对模型进行求解.最后给出实例,结果表明,充电站运营商不仅可获得最佳选址方案,还可根据充电站内部状态和电动汽车到达情况实时调整运营策略以满足大量充电需求.而影响选择因素权重实验则说明,相对于偏离距离,充电站容量更具有吸引力. 展开更多
关键词 交通工程 电动汽车 充电站选址 LOGIT模型 排队时间 免疫优化算法
在线阅读 下载PDF
用嵌套插队算法解决TSP问题 被引量:1
6
作者 翟东海 靳蕃 《运筹与管理》 CSCD 2003年第4期49-54,共6页
本文提出了一种求解TSP问题的近似算法—嵌套插队算法。这种算法结合了启发式算法和随机化算法以及局部寻优的思想。实验结果表明对于较小规模的TSP问题,直接用插队算法(QJA)就能以很大的概率获得已知最优解。对于规模较大的问题实例,... 本文提出了一种求解TSP问题的近似算法—嵌套插队算法。这种算法结合了启发式算法和随机化算法以及局部寻优的思想。实验结果表明对于较小规模的TSP问题,直接用插队算法(QJA)就能以很大的概率获得已知最优解。对于规模较大的问题实例,嵌套插队算法(NQJA)能获得质量高于著名的启发式算法的解。另外,用嵌套插队算法找到的China144的最短路径优于目前已知的最短路径。嵌套插队算法是专门针对TSP问题而提出的,但其思想也可以给求解其他NP难解的组合优化问题以启发。 展开更多
关键词 嵌套插队算法 TSP问题 启发式算法 随机化算法 最短路径 最优解 组合优化 旅行商问题
在线阅读 下载PDF
单时期需求为“离散随机型存储问题”的研究 被引量:1
7
作者 芮世春 陈忠卫 《运筹与管理》 CSCD 2008年第1期79-83,共5页
作者通过举例以及理论证明指出目前单时期需求为"离散随机型存储问题"的处理方法所存在的错误,在此基础上引入排队论,并在对单时期需求为"离散随机型存储问题"的盈利数学期望进行研究后,根据盈利期望最大化原则,推... 作者通过举例以及理论证明指出目前单时期需求为"离散随机型存储问题"的处理方法所存在的错误,在此基础上引入排队论,并在对单时期需求为"离散随机型存储问题"的盈利数学期望进行研究后,根据盈利期望最大化原则,推导并建立了最佳订购量公式。 展开更多
关键词 运筹学 单时期需求 离散随机变量 存储问题 排队论
在线阅读 下载PDF
基于对称性计算N皇后问题的非递归算法 被引量:3
8
作者 孙国伟 买阿丽 《计算机与现代化》 2013年第1期19-21,24,共4页
利用回溯法,采用栈和队列实现计算N皇后解的一个新的非递归算法,并提出N皇后解的4个对称性质,重点分析5皇后的10个解之间的对称关系。然后利用对称性将搜索空间缩小为解空间的一半,给出计算N皇后问题的优化算法。理论分析和实验表明对... 利用回溯法,采用栈和队列实现计算N皇后解的一个新的非递归算法,并提出N皇后解的4个对称性质,重点分析5皇后的10个解之间的对称关系。然后利用对称性将搜索空间缩小为解空间的一半,给出计算N皇后问题的优化算法。理论分析和实验表明对称性可以明显提高N皇后问题的计算效率。 展开更多
关键词 队列 非递归算法 N皇后问题 回溯法
在线阅读 下载PDF
基于双端队列的类Josephus逆问题求解 被引量:1
9
作者 李胜华 赵晗诺 《湖北大学学报(自然科学版)》 CAS 2013年第3期375-380,共6页
对一种扑克牌游戏及Josephus逆问题进行推广得到类Josephus逆问题,探讨这类问题的最佳求解方法——基于双端队列求解,给出双端队列的循环顺序实现,重点探讨在顺序循环双端队列的基础上的这类问题的求解方法及算法分析.实验结果表明,利... 对一种扑克牌游戏及Josephus逆问题进行推广得到类Josephus逆问题,探讨这类问题的最佳求解方法——基于双端队列求解,给出双端队列的循环顺序实现,重点探讨在顺序循环双端队列的基础上的这类问题的求解方法及算法分析.实验结果表明,利用双端队列,此问题不仅易于求解,也易于验证解的正确性. 展开更多
关键词 数据结构 双端队列 扑克牌游戏 Josephus问题 类Josephus逆问题
在线阅读 下载PDF
随机Petri网非乘积解系统的判定与界限求解 被引量:4
10
作者 刘道斌 林闯 陆维明 《电子学报》 EI CAS CSCD 北大核心 2001年第2期199-203,共5页
本文基于随机Petri网 (SPN)提出了一种利用站平衡来判断非乘积解系统模型的方法 ,发现了可能导致站不平衡的三种Petri网结构 ,对这三种结构进行了分析 ,得出了产生非乘积解的系统原因 ,并给出了一种利用乘积解求解非乘积解系统模型性能... 本文基于随机Petri网 (SPN)提出了一种利用站平衡来判断非乘积解系统模型的方法 ,发现了可能导致站不平衡的三种Petri网结构 ,对这三种结构进行了分析 ,得出了产生非乘积解的系统原因 ,并给出了一种利用乘积解求解非乘积解系统模型性能界限的方法 ,这种方法可广泛应用于多种实际系统的性能界限求解 . 展开更多
关键词 随机PETRI网 站平衡 非乘积解 界限求解
在线阅读 下载PDF
用嵌套插队算法解决旅行推销员问题(英文) 被引量:1
11
作者 翟东海 靳蕃 《重庆邮电学院学报(自然科学版)》 2003年第3期51-56,共6页
提出了一种求解 TSP问题的近似算法—嵌套插队算法。这种算法结合了启发式算法和随机化算法以及局部寻优的思想。实验结果表明对于较小规模的 TSP问题 ,直接用插队算法 ( QJA)就能以很大的概率获得已知最优解。对于规模较大的 TSP问题 ... 提出了一种求解 TSP问题的近似算法—嵌套插队算法。这种算法结合了启发式算法和随机化算法以及局部寻优的思想。实验结果表明对于较小规模的 TSP问题 ,直接用插队算法 ( QJA)就能以很大的概率获得已知最优解。对于规模较大的 TSP问题 ,嵌套插队算法 ( NQJA)能获得质量高于著名的启发式算法的解。另外 ,用嵌套插队算法找到的 China144的最短路径优于目前已知的最短路径。嵌套插队算法是专门针对 TSP问题而提出的 ,但其思想也可以给求解其他 展开更多
关键词 TSP问题 插队算法 嵌套插队算法 随机化算法
在线阅读 下载PDF
利用图的广度优先搜索解决农夫过河问题 被引量:4
12
作者 王兆红 《信息技术》 2005年第12期102-104,共3页
农夫过河问题是一类传统的数据结构问题,利用基于队列的图的广度优先搜索求解农夫过河问题是一个易于理解、切实可行的方案,具有一定的推广价值。
关键词 农夫过河问题 队列 广度优先搜索
在线阅读 下载PDF
带有止步和中途退出的修理工有休假的机器维修问题
13
作者 马明建 岳德权 +1 位作者 余君 马金旺 《燕山大学学报》 CAS 2009年第2期173-177,共5页
从排队论角度研究了带止步和中途退出的修理工进行单重休假的机器维修问题。同时,系统中的台同型机器又构成了一个并联可修系统,文章也从可靠性角度计算出一些有关可靠性的指标。因此,本文利用矩阵解法从排队论角度计算了系统的稳态队... 从排队论角度研究了带止步和中途退出的修理工进行单重休假的机器维修问题。同时,系统中的台同型机器又构成了一个并联可修系统,文章也从可靠性角度计算出一些有关可靠性的指标。因此,本文利用矩阵解法从排队论角度计算了系统的稳态队长、平均队长;从可靠性角度计算了系统的稳态可用度和系统稳态故障频度。此外,通过数值计算,考察了系统的参数对系统稳态指标的影响。 展开更多
关键词 机器维修问题 止步 退出 休假 队长 可用度
在线阅读 下载PDF
具有阻塞影响的柔性制造系统排队网络模型 被引量:6
14
作者 赵晓波 周兆英 《系统工程学报》 CSCD 1999年第1期29-34,共6页
用有限容量局部库区的开排队网络模拟柔性制造系统,模型中,机床加工工件的时间服从指数分布,运送台车按照静态Markov方式运送工件且运送时间服从指数分布,被阻塞的工件按照BAR机理被处理,静态Markov工件运送方式中... 用有限容量局部库区的开排队网络模拟柔性制造系统,模型中,机床加工工件的时间服从指数分布,运送台车按照静态Markov方式运送工件且运送时间服从指数分布,被阻塞的工件按照BAR机理被处理,静态Markov工件运送方式中的概率值受工件被阻塞的影响.理论分析表明该排队网络模型的平衡状态分布具有乘积形式解.基于该乘积形式解,工件被阻塞的概率可由计算一个固定点问题而获得.关于各加工域的输出率同局部库区容量之间的关系,一个重要的结论被给出. 展开更多
关键词 柔性制造系统 排队网络 阻塞机理 乘积形式解
在线阅读 下载PDF
基于Matlab的排队问题仿真 被引量:5
15
作者 李宇光 《武汉理工大学学报(信息与管理工程版)》 CAS 2010年第6期892-895,903,共5页
研究并详细介绍了运用Matlab软件中的Simulink工具箱,对排队问题进行仿真,得到了一种采用可视化方式建模求解排队问题的方法。该方法所建模型可移植性强,对无法用解析法求解的复杂排队系统,提供了一种简单高效的解决方案。利用实例对该... 研究并详细介绍了运用Matlab软件中的Simulink工具箱,对排队问题进行仿真,得到了一种采用可视化方式建模求解排队问题的方法。该方法所建模型可移植性强,对无法用解析法求解的复杂排队系统,提供了一种简单高效的解决方案。利用实例对该仿真方法的有效性进行了计算验证,并指出其他条件下的排队系统可由实例修改得到。 展开更多
关键词 排队问题 SIMULINK工具箱 MONTE Caro法
在线阅读 下载PDF
结合Benders分解和列生成的发热门诊排班数学建模和优化算法 被引量:7
16
作者 王铖恺 范晓宇 +2 位作者 徐捷 刘冉 杨之涛 《系统管理学报》 CSSCI CSCD 北大核心 2023年第3期476-487,共12页
发热门诊是抗击疫情最前线,发热门诊中的医生排班对于系统运行效率和医疗服务质量都非常重要,需要科学的排班优化算法。针对发热门诊医生排班调度问题,首先采用逐点稳态流近似方法对系统建模,定量评估系统中等待服务的患者数目,基于此... 发热门诊是抗击疫情最前线,发热门诊中的医生排班对于系统运行效率和医疗服务质量都非常重要,需要科学的排班优化算法。针对发热门诊医生排班调度问题,首先采用逐点稳态流近似方法对系统建模,定量评估系统中等待服务的患者数目,基于此建立了考虑患者排队队长限制的医生排班数学优化模型。进一步,为求解该模型设计了结合Benders分解与列生成的高效算法,对此复杂优化问题加以高效求解。最后,利用上海大型医院发热门诊的实际数据加以数值实验分析,验证了所提出算法的排班结果,显示了其在控制患者队长和医生总工作时间上具有优势。数值结果进一步验证所提出方法能适应疫情严重情况下的医生排班优化要求。研究得到的模型和算法对完善疫情中发热门诊的运作管理具有实际意义。 展开更多
关键词 新冠疫情 时变排队系统 医生周排班 benders分解 列生成算法
在线阅读 下载PDF
体检排队系统的应用价值 被引量:3
17
作者 何雅庆 谢应朗 +3 位作者 宋勤 武叶 邱雄 钟荣迪 《中国医药科学》 2013年第17期188-190,共3页
体检排队系统具有极强的应用价值,其体检预约和体检预约管理实现了体检的信息化管理,其体检排队改变了以往经验分配排队以及叫号排队的模式,实现了体检人员的自动化管理。体检排队系统极大的提高了医院各方面的效率,也减少了体检人员的... 体检排队系统具有极强的应用价值,其体检预约和体检预约管理实现了体检的信息化管理,其体检排队改变了以往经验分配排队以及叫号排队的模式,实现了体检人员的自动化管理。体检排队系统极大的提高了医院各方面的效率,也减少了体检人员的等待时间。 展开更多
关键词 体检排队 排队问题 信息化管理 自动化管理
在线阅读 下载PDF
r-排列非递归生成算法及应用
18
作者 孙国伟 买阿丽 《宁夏大学学报(自然科学版)》 CAS 2013年第4期301-305,共5页
提出一种利用回溯法生成r-排列的算法.该算法使用栈和队列,并引入标记已选元素的方法,避免了回溯时的重复选择.生成的r-排列具有分组和对称性,且符合字典序.此算法也能生成全排列.利用该算法提出了r-组合生成算法,分析了它们的时间和空... 提出一种利用回溯法生成r-排列的算法.该算法使用栈和队列,并引入标记已选元素的方法,避免了回溯时的重复选择.生成的r-排列具有分组和对称性,且符合字典序.此算法也能生成全排列.利用该算法提出了r-组合生成算法,分析了它们的时间和空间复杂度,并介绍了r-排列和r-组合算法在任务安排问题中的应用. 展开更多
关键词 r-排列 r-组合 队列 非递归算法 回溯法 任务安排问题
在线阅读 下载PDF
基于电商平台的区块链状态同步问题研究 被引量:2
19
作者 毛宁 李霞 +1 位作者 丁明月 李秦伟 《现代计算机》 2019年第2期7-11,共5页
针对区块链在小型电商平台中所存在的链状态同步问题提出相应的解决方案。区块链是一种分布式记账系统,系统中各节点通过网络进行交互,节点间在相互不信任的前提下,利用分布式共识机制完成数据生成与存储操作。而在分布式系统中,各节点... 针对区块链在小型电商平台中所存在的链状态同步问题提出相应的解决方案。区块链是一种分布式记账系统,系统中各节点通过网络进行交互,节点间在相互不信任的前提下,利用分布式共识机制完成数据生成与存储操作。而在分布式系统中,各节点之间的一致性问题显得尤为关键,如果该系统无法保证其所有节点的区块链处在相同的状态下,那对于建立于其上的交易业务都将无法正常进行,从而影响整个电商平台的运行。针对上述问题,通过设想在一个电商平台的环境下,对链状态不一致问题做出分析,并提出队列同步方案来解决该问题,使区块链所具备的优势能更好地体现。 展开更多
关键词 电商平台 区块链 一致性问题 队列同步
在线阅读 下载PDF
基于字典的英文词汇记忆系统
20
作者 胡华 徐俊 《计算机工程与设计》 CSCD 北大核心 1996年第2期49-55,共7页
论述一个基于单词分级字典的计算机辅助英文词汇记忆系统的设计与实现,该系统不仅可以满足各种方式的字典查询要求,而且还可以利用字典中英语单词之间的相关特性来生成英文词汇测试题,并用游戏界面的方式提供联机测试,以辅助词汇记... 论述一个基于单词分级字典的计算机辅助英文词汇记忆系统的设计与实现,该系统不仅可以满足各种方式的字典查询要求,而且还可以利用字典中英语单词之间的相关特性来生成英文词汇测试题,并用游戏界面的方式提供联机测试,以辅助词汇记忆。文中讨论的设计方法能够用于生成其它拼音语言的计算机辅助词汇记忆系统。 展开更多
关键词 词汇记忆系统 字典 英文词汇 计算机
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部