您的位置: 专家智库 > >

国家自然科学基金(61272377)

作品数:3 被引量:12H指数:2
相关作者:李小平沈虹张跃王宏欣陈竹西更多>>
相关机构:东南大学南京审计大学哈尔滨商业大学更多>>
发文基金:国家自然科学基金国家教育部博士点基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 3篇中文期刊文章

领域

  • 3篇自动化与计算...

主题

  • 2篇调度
  • 2篇云服务
  • 2篇流调度
  • 2篇截止期
  • 2篇工作流
  • 2篇工作流调度
  • 1篇调度算法
  • 1篇多模态
  • 1篇搜索
  • 1篇局部搜索
  • 1篇分布估计算法
  • 1篇RACK
  • 1篇SEQUEN...
  • 1篇SHUTTL...
  • 1篇AS/RS
  • 1篇DUAL
  • 1篇FLOW

机构

  • 3篇东南大学
  • 1篇哈尔滨商业大...
  • 1篇南京审计大学

作者

  • 2篇李小平
  • 1篇陈竹西
  • 1篇王宏欣
  • 1篇沈虹
  • 1篇张跃

传媒

  • 1篇通信学报
  • 1篇小型微型计算...
  • 1篇Journa...

年份

  • 1篇2016
  • 2篇2015
3 条 记 录,以下是 1-3
排序方式:
Sequencing method for dual-shuttle flow-rack automated storage and retrieval systems被引量:1
2015年
The dual-retrieval (DR) operation sequencing problem in the flow-rack automated storage and retrieval system (AS/RS) is modeled as an assignment problem since it is equivalent to pairing outgoing unit-loads for each DR operation. A recursion symmetry Hungarian method (RSHM), modified from the Hungarian method, is proposed for generating a DR operation sequence with minimal total travel time, in which symmetry marking is introduced to ensure a feasible solution and recursion is adopted to break the endless loop caused by the symmetry marking. Simulation experiments are conducted to evaluate the cost effectiveness and the performance of the proposed method. Experimental results illustrate that compared to the single-shuttle machine, the dual-shuttle machine can reduce more than 40% of the total travel time of retrieval operations, and the RSHM saves about 5% to 10% of the total travel time of retrieval operations compared to the greedy-based heuristic.
陈竹西李小平
关键词:SEQUENCING
带准备时间和截止期约束的云服务工作流调度算法被引量:8
2015年
带准备时间和截止期约束的云服务工作流费用优化是一个新的云计算资源优化分配问题。分析该NP-hard问题特征,建立相应的整数规划数学模型。构建有效的变量取值概率模型和更新机制,提出高质量初始群体的启发式生成方法;提出混合的分布估计算法(HEDA),引入个体向全局最优解学习的策略,提高算法的全局搜索和局部优化能力。模拟实验结果表明此提出的方法在合理的CPU时间内可有效减少工作流费用。
沈虹李小平
关键词:云服务工作流调度分布估计算法
带截止期约束的多模态云服务工作流调度被引量:4
2016年
考虑云环境下带截止期约束的多模态工作流调度,建立最小化资源总租赁成本的调度优化数学模型,提出迭代复合局部搜索元启发式算法.分别考虑最优模态选择、资源成本增加、降低资源公平成本、增加资源公平成本等方法,提出相应的初始解生成算法;构造插入邻域和交换邻域的迭代局部搜索算法;通过一定概率的插入和交换操作实现扰动当前解,增加群体多样性;在多次扰动产生的解集中根据某一接受标准选择一个解,作为下轮迭代的起点.采用多因素方法分析试验结果,选择算法性能最优的参数组合;将提出算法与已有算法进行比较,结果验证了所提出算法的有效性.
王宏欣张跃
关键词:工作流局部搜索
共1页<1>
聚类工具0