您的位置： 专家智库 > >

国家自然科学基金(70871032)

作品数：4 被引量：14H指数：3
相关作者：杨善林马英黄珊王保敏鲁付俊更多>>
相关机构：合肥工业大学教育部奇瑞汽车股份有限公司更多>>
发文基金：国家自然科学基金国家高技术研究发展计划国家教育部博士点基金更多>>
相关领域：自动化与计算机技术理学经济管理更多>>

文献类型

  • 4篇中文期刊文章

领域

  • 2篇自动化与计算...
  • 1篇经济管理
  • 1篇理学

主题

  • 2篇单机
  • 2篇单机调度
  • 2篇调度
  • 2篇启发式算法
  • 1篇动态规划
  • 1篇遗传算法
  • 1篇设备大修
  • 1篇企业
  • 1篇离散型
  • 1篇备件
  • 1篇QOS

机构

  • 4篇合肥工业大学
  • 2篇教育部
  • 1篇奇瑞汽车股份...

作者

  • 2篇马英
  • 2篇杨善林
  • 1篇左春荣
  • 1篇任明仑
  • 1篇王洪祥
  • 1篇鲁付俊
  • 1篇王保敏
  • 1篇黄珊

传媒

  • 2篇系统工程学报
  • 1篇计算机集成制...
  • 1篇价值工程

年份

  • 1篇2011
  • 3篇2010
共 4 条 记 录，以下是 1-4
全选 清除 导出
排序方式：
带不可用时间段的单机调度问题的启发式算法被引量：5
2011年
研究了机器带有一个不可用时间段的部分可续型单机最大完工时间调度问题,提出了一种启发式算法,证明了其相对误差界,并举例说明该界是紧的,而且据此推出了该算法对相应不可续问题的相对误差界,此界低于该问题现有算法的界.将此算法与其它算法进行了多方面的比较,包括利用随机数据进行实验以评估其相对误差,结果表明此算法是一种非常高效的启发式算法.
杨善林马英鲁付俊
关键词：单机调度
基于QoS优化的面向服务流程分解方法
2010年
面向服务的业务流程分解是构建面向服务系统的前提。文章分析了复杂业务过程的QoS因素及其计算,提出一种基于QoS的服务流程分解方法。该方法首先应用OWL-S(Ontology Web Language for Services)进行流程建模,再对OWL-S模块进行归并、组合,将复杂业务流程转化成由几种典型结构构成的服务组合形式,通过服务组合和流程QoS约束的计算,实现流程分解的优化。最后通过一个汽车贷款审批的实例验证了分解方法的有效性。
王洪祥
关键词：QOS
设备大修企业模糊离散型需求的备件库存模型被引量：5
2010年
为减少大型设备维修企业不确定需求下的备件库存成本,提出一种用模糊数学方法表示离散型不确定需求的备件库存模型。在该模型中,针对维修备件需求的离散性和模糊性,采用三角模糊数表示备件的修换率,从而得到维修备件需求的模糊预测。结合(t,R,S)库存控制策略,建立了备件采购模型。运用遗传算法对模型进行求解,得到计划周期内的最佳检验周期,最大库存和订购点,进而确定最优的采购时间和批量。结合企业应用实际进行实例分析,验证了模型的有效性。
任明仑黄珊王保敏
关键词：遗传算法
带不可用时间段和恶化加工时间的单机调度被引量：5
2010年
对机器带有一个不可用时间段并且加工时间恶化的不可续型单机最大完工时间调度问题进行了研究,简单说明了此问题的NP-困难性,提出了一种动态规划算法以得到最优解,并给出了最短正常加工时间优先规则的最坏情况误差界限,最后提出了一种启发式算法来寻求近似解.实验结果表明该启发式算法无论从时间上还是解的质量上都是非常优异的,与动态规划给出的最优解相比,其平均相对误差仅为0.082%,最大误差也仅为3.448%,并且将近有一半的算例能得到最优解.
马英左春荣杨善林
关键词：单机调度动态规划启发式算法
全选 清除 导出
共1页<1>
聚类工具0