学科分类
/ 4
67 个结果
  • 简介:为了解决银行顾客排队现象,本文提出解决这种排队现象的服务策略,根据服务原则建立模型——具有非抢占优先站点轮询系统,讨论系统平稳条件下,对于具有一个非抢占的优先权站点且采用穷尽服务方式下的轮询系统进行理论分析,利用排队理论,给出每个站点的队长的概率母函数及顾客的等待时间的拉普拉斯·斯蒂尔切斯变换,实现了该服务方案的定性分析。

  • 标签: 运筹学 排队理论 轮询系统队长 等待时间
  • 简介:本文针对现有的时间比例同步算法具有时间比例固定、系统运行效率低、易导致系统中消息因果关系不正确的特点,运用模糊控制方法来动态调整系统运行的时间比例,设计了一种自适应时间比例同步算法,尽量减少仿真中不合理的现象,提高系统的运行效率.

  • 标签: 分布式仿真 时间比例同步算法 模糊控制
  • 简介:中小企业技术创新网络中,企业是否参加技术创新及其参与比例直接影响企业网络整体的技术创新。本文以技术创新网络中的小型企业和微型企业为例,建模博弈分析同时或先后技;忙创新情形下,二者都开展技术创新、只有一个企业技术创新或者都不创新时的收益,随后运用进化博弈理论分析企业参与技术创新的顺序及其比例如何影响网络技术创新的稳定性,指出了企业技术创新网络演进的条件。这一结论对于认识中小企业技术创新网络及其网络技术创新管理具有一定的意义。

  • 标签: 创新管理 技术创新 演化网络 博弈论 中小企业
  • 简介:装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过.现代物流业的迅速发展,促成和推动装卸工问题的提出和研究.装卸工问题是一个新的NP困难的组合优化问题,本文研究限制情形下的装卸工问题,并证明是拟多项式时间可解的.

  • 标签: 运筹学 装卸工问题 NP困难 拟多项式时间可解 限制情况
  • 简介:时间序列聚类分析是时间序列数据挖掘中的重要任务之一,通常由于时间序列数据的特殊结构,导致一般的聚类算法不能直接应用于时间序列数据。本文提出了一种基于独立成分分析与改进^一均值算法相结合的时间序列聚类算法,该算法首先利用独立成分分析对时间序列数据进行特征提取,然后利用改进£.均值聚类算法完成对时间序列特征数据的聚类分析,从而得到了一种新的基于特征的时间序列聚类方法。为了验证该方法的有效性和可行性,将其应用于实际的股票时间序列数据聚类分析中,取得了较好的数值结果。

  • 标签: 多元统计分析 时间序列聚类分析 独立成分分析 股票数据
  • 简介:本文讨论资源有限的加权总工时间单机排序问题,对现在仍为OPEN问题1|pj=bj-ajuj,∑uj≤U|∑wjCj给出了一个有关最优解中最优资源分配的重要性质,并利用该性质分别给出了三种情况bj=b,wj=w,aj=a;bj=b,wj=w,j=;aj=a,wj=w,j=的最优算法.

  • 标签: 运筹学 排序 最优算法 资源约束 加工时问
  • 简介:针对客户时间窗变动对原物流配送车辆调度方案造成干扰的问题,运用干扰管理思想,分析干扰事件对路径、成本和服务时间三个方面的影响,对其干扰程度加以度量;以该干扰事件对原方案造成的广义费用偏离最小为目标,建立客户时间窗变动的干扰管理模型,通过判断客户时间窗变动对原方案是否产生影响进行干扰辨识,并基于该干扰辨识结果,设计基于禁忌搜索新的调度算法;算例不仅验证了模型和算法的有效性,而且,敏感性分析也验证了其对各种不同价值货物的适用性。实验结果表明,本文提出的干扰管理模型可以全面地刻画干扰对原方案的影响,干扰处理方法优于全局重调度方法,且能够更短时间内生成满意的物流配送车辆调度调整方案。

  • 标签: 管理工程 车辆调度 干扰管理 时间窗变动 禁忌搜索
  • 简介:借助CPM网络计划进行工序机动时间特性研究是对项目进度进行科学管理的基础。针对项目进度中,若某工序的结束时间从最早结束时间开始一直推迟,其后继工序的机动时间是否会一直受其影响的问题,利用工序机动时间已有的概念和性质,提出路线机动时间和路线自由时差的概念,并借助这两个概念进行工序机动时间守恒性分析,得出某工序的后继工序的机动时间会在该工序的结束时间推迟到一定值后达到恒定值,不再随该工序结束时间的推迟而变化的结论,进而给出工序机动时间守恒性的充分条件,以及计算工序机动时问恒定值的方法。最后,通过应用举例进行具体分析和阐述。

  • 标签: 项目进度管理 机动时间守恒性 CPM网络计划 机动时间
  • 简介:本文研究了一类不相关平行机的排序问题,该问题中工件的加工时间既具有学习效应,又资源可控,也就是说该问题模型中,工件的实际加工时间为其正常的加工时间、加工过程中工件所处位置以及加工时间可控这些变量的函数。该研究的目的是为使得总机器负载和总的控制费用的加权和最小以及总的完工时间和总的控制费用的加权和最小。文章通过对问题的相关性质的分析和证明找到了一个解决问题的最优化算法,并且也证明了处理机的数量给定的条件下,该问题的时间复杂性为0(nm·2),最后也给出了相应的数值例子来阐述该问题。

  • 标签: 排序 平行机 学习效应 加工时间可控
  • 简介:本文主要讨论了工件加工时间具有学习效应和安装时间的单机排序问题。工件的加工时间不仅与之前已加工完的工件加工时间有关,还与工件的加工位置有关。安装时间是依赖于已加工完的工件的实际加工时间的简单函数,即p-s-d形式。本文证明了极小化最大完工时间,极小化总完工时间,极小化完工时间的平方和问题具有多项式算法,也证明了极小化加权总完工时间,极小化最大延误和极小化总误工问题在某些条件下具有多项式算法。

  • 标签: 运筹学 排序 单机 学习效应 安装时间
  • 简介:单位连结人寿保险合同是保险利益依赖于某特定股票的价格的保险合同.当保险公司发行这样的保险合同后,保险公司将面临金融和被保险人死亡率两类风险.因此这样的保险合同相当于不完全金融市场上的或有索取权,不能利用自我融资交易策略复制出.本文提出利用不完全市场的局部风险最小对冲方法对冲保险者的风险.我们离散时间的框架下给出了局部风险最小对冲策略.

  • 标签: 局部风险最小对冲策略 不完全市场 最小广义鞅测度 单位关联人寿保险合同
  • 简介:对全过程时间限制车流协调优化问题进行描述。基于该问题随机动态特性,将计划周期划分为若干决策时隙区间,并以决策时隙区间为单位进行建模求解。定义运输任务即时成本和未来成本,并构建决策时隙区间内最优分配网络。通过决策时隙区间逆向滑动过程设计,逐步估计各决策时隙区间内相应运输任务的未来成本,并将其引入模型构建车流组织协调优化问题异构模型。最后设计试验演进问题求解过程,验证方法的有效性。

  • 标签: 决策时隙区间 决策缓区间 空费时间 逆向滑动 异构模型
  • 简介:本文研究批量到达带启动时间的单重休假的M/G/1排队系统,给出稳态队长的母函数和等待时间分布的LST及其它们的随机分解结果,推导出忙期、闲期和线期母函数和均值.

  • 标签: 运筹学 M/G/1 连续时间排队 随机分解 单重休假
  • 简介:根据演化博弈论,分别构建了供应链金融模式及传统融资模式下中小企业信贷市场的演化博弈模型,比较分析了两种模式下中小企业信贷市场的演化规律,探析了供应链金融对中小企业信贷市场的影响。研究表明,传统融资模式下,系统不存在稳定汇入点,信贷市场不稳定,中小企业较难获得银行贷款;而在供应链金融模式下,系统的演化将收敛于银行贷款、企业履约的稳定状态,中小企业信贷市场呈良性发展。最后,通过数值分析对模型结论的有效性进一步验证。

  • 标签: 演化博弈论 供应链金融 中小企业信贷市场
  • 简介:本文分析了中小企业环境与经济协调发展的基本机理,开发了基于环保投资的决策支持系统,为中小企业环境与经济协调发展提供决策支持工具。

  • 标签: 中小企业 环境 经济 协调发展 决策支持系统
  • 简介:本文首先研究了基本的面向属性归纳,提出了从网站用户登录信息中挖掘用户特征规则的思路.问题从解决多属性归纳着手,特点是首先建立概念树,然后用条件属性组合与约束的方法进行挖掘.实验表明,本文设计的模型能客观地描述客户行为,为从Web信息挖掘客户特征规则提出了一条有效的途径.

  • 标签: 特征规则 面向属性归纳 概念层次树
  • 简介:供应链中存在着广泛的信息共享,既包括上下游企业间的纵向性共享,也包括同层企业间的横向信息共享。以一个具有学习效应的供应链为研究对象,为研究信息共享对分散型供应链中零售商决策的影响,提出了一个具有横向信息共享的供应链模型。以Cournot博弈为研究手段,求解了零售商的均衡订货决策和信息共享策略。在此模型中,生产商为多个零售商提供类似的产品,每个零售商具有自己独立的终端市场。零售商面对单周期需求,该需求可以本周期内满足或者第二阶段延迟交货。由于学习效应的存在,第二阶段生产商的批发价格是第一阶段总订货量的减函数。零售商观察到自身的需求之前,达成信息共享的协议。研究结果表明,当第一阶段的均衡订货数量低于需求时,零售商间无共享私有信息的动机,该结果和寡头模型信息共享的相关结果相反。除此之外,一个总体需求稳定的市场中,信息共享的影响随着零售商数量的增加而递减。此结果对企业不同市场情况下选择信息共享策略具有重要价值。

  • 标签: 供应链管理 信息共享 贝叶斯纳什均衡 学习效应