黄志

作品数:9被引量:30H指数:3
导出分析报告
供职机构:华中科技大学计算机科学与技术学院更多>>
发文主题:作业车间调度禁忌搜索作业车间调度问题调度算法启发式算法更多>>
发文领域:自动化与计算机技术更多>>
发文期刊:《计算机工程与应用》《计算机应用研究》《小型微型计算机系统》《Journal of Southeast University(English Edition)》更多>>
所获基金:国家重点基础研究发展计划霍英东教育基金国家自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-9
视图:
排序:
Infeasibility test algorithm and fast repair algorithm of job shop scheduling problem
《Journal of Southeast University(English Edition)》2011年第1期88-91,共4页孙璐 黄志 张惠民 顾文钧 
The US National Science Foundation (No. CMMI-0408390, CMMI-0644552);the Research Fellowship for International Young Scientists (No. 51050110143);the Fok Ying-Tong Education Foundation(No. 114024);the Natural Science Foundation of Jiangsu Province (No.BK2009015);the Postdoctoral Science Foundation of Jiangsu Province (No.0901005C)
To diagnose the feasibility of the solution of a job-shop scheduling problem(JSSP),a test algorithm based on diagraph and heuristic search is developed and verified through a case study.Meanwhile,a new repair algori...
关键词:INFEASIBILITY job shop scheduling repairing algorithm 
作业车间调度转换瓶颈算法可行性研究
《计算机应用研究》2008年第10期2932-2933,共2页黄志 胡卫军 
国家"973"计划资助项目(2004CB318000)
讨论了转换瓶颈(SB)算法在解作业车间调度问题时需要解决的子问题。转换瓶颈算法是解决作业车间调度最小makespan(完工时间)问题的有效启发式算法。它是基于反复地解决某些单机调度问题这样的子问题。然而所解决的单机调度问题的解可能...
关键词:作业车间调度 NP-难 转换瓶颈 
一种基于禁忌搜索的作业车间调度算法被引量:13
《计算机工程与应用》2006年第3期12-14,共3页黄志 黄文奇 
国家973重点基础研究发展规划资助项目(编号:G1998030600)
文章描述了一种解决作业车间调度最短完工时间问题的有效的启发式算法。该算法基于禁忌搜索技术和前瞻思想,为了得到更好的结果,还将倒转技术引入到算法中。从对一组问题基准实例的实验计算结果看,该算法在合理的计算时间内,对多个实例...
关键词:作业车间调度 启发式算法 禁忌搜索 倒转技术 
作业车间调度问题的一种混合式算法
《小型微型计算机系统》2006年第1期97-100,共4页黄志 黄文奇 
国家"九七三"重点基础研究规划项目(1998030600)资助.
描述了一种解决作业车间调度最短完工时间问题的混合式算法.该算法基于禁忌搜索和转换瓶颈技术.算法中利用了多种禁忌搜索方法.为了得到更好的结果,算法中还引入了倒转技术.从对一组问题基准实例的实验计算结果看,该算法在合理的计算时...
关键词:作业车间调度 NP-难 启发式 禁忌搜索 转换瓶颈 
一种基于禁忌搜索方法的作业车间调度被引量:2
《华中科技大学学报(自然科学版)》2005年第12期109-111,共3页黄志 黄文奇 
国家重点基础研究发展计划资助项目(G1998030600)
提出了一种解决作业车间调度最短完工时间问题的启发式算法.该算法中采用了变禁忌表长度策略的禁忌搜索方法.在禁忌搜索过程中利用完工时间(makespan)的一个下界作为判断一个解好坏的辅助量,由于得到该下界所需的计算量远远小于完工时间...
关键词:NP-难问题 作业车间调度 启发式 禁忌搜索 
作业车间调度转换瓶颈算法的不可行解问题被引量:1
《计算机工程与应用》2005年第5期53-55,59,共4页黄志 黄文奇 
国家973基础研究发展规划项目基金资助(编号:G1998030600)
文章讨论了作业车间调度问题转换瓶颈算法的一个缺陷。转换瓶颈算法是解决作业车间调度最小makespan(完工时间)问题的很有效的启发式算法。它是基于反复的解决某些单机调度问题。然而在转换瓶颈算法中用Carlier算法解单机调度问题并不...
关键词:作业车间调度 NP-难 启发式 转换瓶颈 
一种基于禁忌搜索技术的作业车间调度算法被引量:8
《小型微型计算机系统》2005年第2期222-225,共4页黄志 黄文奇 
国家"九七三"重点基础研究规划项目 (19980 3 0 60 0 )资助 .
描述了一种解决作业车间调度最短完工时间问题的有效的启发式算法 .该算法基于禁忌搜索技术 .算法中利用了新的禁忌搜索方法 .从对一组问题基准实例的实验计算结果看 ,该算法在合理的计算时间内 ,对多个实例得到比当前没有用转换瓶颈技...
关键词:作业车间调度 NP-难 启发式 禁忌搜索 
作业车间调度问题的一种改进的转换瓶颈算法被引量:5
《计算机工程与应用》2005年第2期59-62,共4页黄文奇 黄志 
国家973基础研究发展规划项目资助(编号:G1998030600)
描述了一种解决作业车间调度最短完工时间问题有效的启发式算法。该算法是对Adams等人的转换瓶颈算法的改进,算法中用了改进的Calier单机调度方法以克服原Calier算法的不足。从对一组问题基准实例的实验计算结果看,该算法在合理的计算...
关键词:作业车间调度 NP-难 启发式 转换瓶颈 
作业车间调度问题的一种启发式算法被引量:1
《计算机工程与应用》2004年第26期25-27,40,共4页黄志 黄文奇 
国家973基础研究发展规划项目基金资助(编号:G1998030600)
论文描述了解决作业车间调度最短完工时间问题的一种快速有效的启发式算法。该算法基于一种优先指派规则,并利用了往前看的思想。从对一组问题标准实例的实验计算结果看,该算法在很短的计算时间内,对多个实例得到最优解或近优解。
关键词:作业车间调度 NP难 启发式 
检索报告 对象比较 聚类工具 使用帮助 返回顶部