您的位置： 专家智库 > >

华中科技大学计算机科学与技术学院计算机科学理论研究所

作品数：3 被引量：43H指数：3
相关作者：王磊更多>>
发文基金：国家重点基础研究发展计划国家自然科学基金更多>>
相关领域：自动化与计算机技术理学化学工程更多>>

相关机构

文献类型

  • 3篇中文期刊文章

领域

  • 2篇自动化与计算...
  • 1篇化学工程
  • 1篇理学

主题

  • 3篇调度
  • 3篇搜索
  • 2篇调度问题
  • 2篇搜索算法
  • 2篇组合优化
  • 2篇作业调度
  • 2篇邻域搜索
  • 1篇行搜索
  • 1篇算例
  • 1篇启发式算法
  • 1篇作业调度问题
  • 1篇邻域结构
  • 1篇邻域搜索算法
  • 1篇流水作业调度
  • 1篇工件
  • 1篇NP难度
  • 1篇NP难度问题
  • 1篇NP难问题
  • 1篇FLOW_S...
  • 1篇测试实验

机构

  • 3篇华中科技大学

作者

  • 3篇黄文奇
  • 2篇王磊
  • 1篇曾立平

传媒

  • 1篇计算机学报
  • 1篇计算机工程与...
  • 1篇计算机科学

年份

  • 2篇2005
  • 1篇2004
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
求解置换Flow shop调度问题的一种启发式算法被引量：6
2004年
提出了一种新的求解置换flowshop调度问题的启发式算法。问题的目标是:在满足约束条件的前提下使得调度的makespan尽可能地小。定义了一种新的邻域结构。给出了跳坑策略以跳出局部最优解并且将搜索引向有希望的方向。计算了一组著名的问题实例。计算结果表明,算法的优度高于一种改进的遗传算法。
王磊黄文奇
关键词：组合优化NP难度问题流水作业调度邻域搜索
求解工件车间调度问题的一种新的邻域搜索算法被引量：33
2005年
该文提出了一种新的求解工件车间调度(jobshopscheduling)问题的邻域搜索算法.问题的目标是在满足约束条件的前提下使得调度的makespan尽可能地小.定义了一种新的优先分配规则以生成初始解;定义了一种新的邻域结构;将邻域搜索跟单机调度结合在一起;提出了跳坑策略以跳出局部最优解并且将搜索引向有希望的方向.计算了当前国际文献中的一组共58个benchmark问题实例,算法的优度高于当前国外学者提出的两种著名的先进算法.其中对18个10工件10机器的实例,包括最著名的难解实例ft10,在可接受的时间内都找到了最优解.这些实例是当前文献中报导的所有规模为10工件10机器的实例.
王磊黄文奇
关键词：组合优化NP难问题邻域搜索
一种求解车间作业调度问题的混合邻域结构搜索算法被引量：8
2005年
车间作业调度问题是优化组合中一个著名的难题,问题的目标是在满足约束条件的前提下,使调度的加工周期尽可能小。文章中提出了利用新的混合邻城结构进行搜索来求解车间作业调度问题。对于算法关键的邻域构造问题以及跳坑策略给出了提高算法优度的解决方案。采用43个不同规模和难度的国际标准算例做为本算法的测试实验集,39个算例找到了最优解,其中包括著名的难例FT10。与当前国外学者提出的一种先进算法进行了比较,算法的优度高于被比较的先进算法。
曾立平黄文奇
关键词：车间作业调度问题邻域结构搜索算法测试实验行搜索算例
全选 清除 导出
共1页<1>
聚类工具0