登录    注册    忘记密码

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

导出分析报告

研究主题:邻域搜索    组合优化    车间调度问题    NP难问题    工件    

研究学科:自动化类    

被引量:34H指数:3EI: 1 北大核心: 3 CSCD: 3

-

检索结果分析

署名顺序

  • 全部
  • 第一机构
结果分析中...
排序方式:

3 条 记 录,以下是 1-3

求解工件车间调度问题的一种新的邻域搜索算法 ( EI收录)
1
《计算机学报》华中科技大学计算机科学与技术学院计算机科学理论研究所 王磊 黄文奇  出版年:2005
国家自然科学基金(10471051);国家"九七三"重点基础研究发展规划项目基金(2004CB318000)资助.~~
该文提出了一种新的求解工件车间调度(jobshopscheduling)问题的邻域搜索算法.问题的目标是在满足约束条件的前提下使得调度的makespan尽可能地小.定义了一种新的优先分配规则以生成初始解;定义了一种新的邻...
关键词:组合优化 NP难问题 工件车间调度  邻域搜索
一种求解车间作业调度问题的混合邻域结构搜索算法
2
《计算机科学》华中科技大学计算机科学与技术学院计算机理论研究所 曾立平 黄文奇  出版年:2005
国家重点基础研究发展规划973项目资助(No.G1998030600).
车间作业调度问题是优化组合中一个著名的难题,问题的目标是在满足约束条件的前提下,使调度的加工周期尽可能小。文章中提出了利用新的混合邻城结构进行搜索来求解车间作业调度问题。对于算法关键的邻域构造问题以及跳坑策略给出了提高算...
关键词:车间作业调度问题 邻域结构 搜索算法 混合  求解  优化组合  约束条件  加工周期  解决方案  测试实验 国际标准  行搜索 最优解  算例
求解置换Flow shop调度问题的一种启发式算法
3
《计算机工程与应用》华中科技大学计算机科学与技术学院计算机科学理论研究所 王磊 黄文奇  出版年:2004
国家973重点基础研究发展规划项目(编号:G1998030600)
提出了一种新的求解置换flowshop调度问题的启发式算法。问题的目标是:在满足约束条件的前提下使得调度的makespan尽可能地小。定义了一种新的邻域结构。给出了跳坑策略以跳出局部最优解并且将搜索引向有希望的方向。计算...
关键词:组合优化 NP难度问题 流水作业调度 邻域搜索
已选条目 检索报告 聚类工具

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心