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

  • 标签: 运筹学 排序 单机 学习效应 安装时间
  • 简介:本文结合特征向量法(EM)及和法(SM)优点,提出了种新排序方法具有平均累积优势度和法(DSM),同EM,SM,MDM[6]相比,此法简单、实用、可靠、计算权重所需时间少、且与EM总是得到相同方案排序,而其它方法如平均优势度矩阵法(MDM)、对数最小二乘法(LLSM)、最小偏差法(LDM)有时会产生逆序.

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

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

  • 标签: 项目进度管理 机动时间守恒性 CPM网络计划 机动时间
  • 简介:在产品不完全覆盖市场中,研究具有不对称网络外部纵向差异化产品Bertrand价格竞争或Cournot数量竞争策略。研究表明,两产品在Cournot数量竞争中市场利润和社会福利都大于在Bertrand价格竞争中市场利润和社会福利。在Bertrand价格竞争或Cournot数量竞争中,当低质量产品网络外部较大且满足定条件时,低质量产品也可以获得较大市场利润;当高质量产品具有较大网络外部,或网络外部虽然较小但满足定条件条件,网络外部性相等或产品都不具有网络外部时,高质量产品获得较大市场利润。随着网络外部增强,Cournot-Nash均衡点并不稳定,在重复博弈以后,均衡点向Bertrand-Nash均衡点靠近。

  • 标签: 不完全覆盖 纵向差异 COURNOT竞争 Bertrand竞争1
  • 简介:本文研究批量到达带启动时间单重休假M/G/1排队系统,给出稳态队长母函数和等待时间分布LST及其它们随机分解结果,推导出忙期、闲期和线期母函数和均值.

  • 标签: 运筹学 M/G/1 连续时间排队 随机分解 单重休假
  • 简介:本文针对现有的时间比例同步算法具有时间比例固定、系统运行效率低、易导致系统中消息因果关系不正确特点,运用模糊控制方法来动态调整系统运行时间比例,设计了种自适应时间比例同步算法,尽量减少仿真中不合理现象,提高系统运行效率.

  • 标签: 分布式仿真 时间比例同步算法 模糊控制
  • 简介:本文讨论资源有限加权总工时间单机排序问题,对现在仍OPEN问题1|pj=bj-ajuj,∑uj≤U|∑wjCj给出了个有关最优解中最优资源分配重要性质,并利用该性质分别给出了三种情况bj=b,wj=w,aj=a;bj=b,wj=w,j=;aj=a,wj=w,j=最优算法.

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

  • 标签: 管理工程 车辆调度 干扰管理 时间窗变动 禁忌搜索
  • 简介:单位连结人寿保险合同是保险利益依赖于某特定股票价格保险合同.当保险公司发行这样保险合同后,保险公司将面临金融和被保险人死亡率两类风险.因此这样保险合同相当于不完全金融市场上或有索取权,不能利用自我融资交易策略复制出.本文提出利用不完全市场局部风险最小对冲方法对冲保险者风险.我们在离散时间框架下给出了局部风险最小对冲策略.

  • 标签: 局部风险最小对冲策略 不完全市场 最小广义鞅测度 单位关联人寿保险合同
  • 简介:为了解决银行顾客排队现象,本文提出解决这种排队现象服务策略,根据服务原则建立模型——具有非抢占优先站点轮询系统,讨论系统在平稳条件下,对于具有个非抢占优先权站点且采用穷尽服务方式下轮询系统进行理论分析,利用排队理论,给出每个站点队长概率母函数及顾客等待时间拉普拉斯·斯蒂尔切斯变换,实现了该服务方案定性分析。

  • 标签: 运筹学 排队理论 轮询系统队长 等待时间
  • 简介:对全过程时间限制车流协调优化问题进行描述。基于该问题随机动态特性,将计划周期划分为若干决策时隙区间,并以决策时隙区间单位进行建模求解。定义运输任务即时成本和未来成本,并构建决策时隙区间内最优分配网络。通过决策时隙区间逆向滑动过程设计,逐步估计各决策时隙区间内相应运输任务未来成本,并将其引入模型构建车流组织协调优化问题异构模型。最后设计试验演进问题求解过程,验证方法有效

  • 标签: 决策时隙区间 决策缓区间 空费时间 逆向滑动 异构模型
  • 简介:装卸工问题是从现代物流技术中提出个实际问题,这个问题雏形早在上个世纪60代中国科学院数学研究所就提出和研究过.现代物流业迅速发展,促成和推动装卸工问题提出和研究.装卸工问题是个新NP困难组合优化问题,本文研究限制情形下装卸工问题,并证明是拟多项式时间可解.

  • 标签: 运筹学 装卸工问题 NP困难 拟多项式时间可解 限制情况
  • 简介:研究了具有实数值、区间数和语言短语等三种形式效用值信息群决策问题.首先给出了具有不同形式效用值群决策问题描述;然后给出了具有三种形式效用值群决策方法计算步骤.在该方法中,将不同形式效用值均转化为区间数形式效用值,通过加权法则得到每个方案区间数群体综合效用值,并依据群体综合效用值进行方案排序.最后通过给出个算例说明了本文给出方法.

  • 标签: 群决策 效用值 一致化 集结 方案优选
  • 简介:时间序列聚类分析是时间序列数据挖掘中重要任务之,通常由于时间序列数据特殊结构,导致聚类算法不能直接应用于时间序列数据。本文提出了种基于独立成分分析与改进^均值算法相结合时间序列聚类算法,该算法首先利用独立成分分析对时间序列数据进行特征提取,然后利用改进£.均值聚类算法完成对时间序列特征数据聚类分析,从而得到了种新基于特征时间序列聚类方法。为了验证该方法有效和可行,将其应用于实际股票时间序列数据聚类分析中,取得了较好数值结果。

  • 标签: 多元统计分析 时间序列聚类分析 独立成分分析 股票数据
  • 简介:在[3]中,给出了类奇异性方程Ax=b解x=AdbCramer法则,本文将其推广到带W-权Drazin逆Ad,w,得到如下结果:奇异线性方程Ax=b解x=WAd,wWb分量xj可表示成xj=det[(WA)(j→Wb)UV(j→0)0]/det[WAUV0]j=1,2,…,n,其中A∈Cm×n,W∈C^n×m,Ind(WA)=k1,Ind(AW)=k2,rank(WA)^k1=r

  • 标签: 奇异线方程组 CRAMER法则 带W-权 DRAZIN逆