期刊文献+

用禁忌搜索算法求解单机总加权拖期最小问题

在线阅读 下载PDF
导出
摘要 针对以总加权拖期最小为目标的单机调度问题,提出了一个将启发式方法与禁忌搜索算法相结合的混合禁忌搜索算法HTS(Hybrid Tabu Search)。利用启发式方法产生初始解,随后通过禁忌搜索算法逐步提高解的质量。大量实验结果表明,提出的混合禁忌搜索算法能够在较短的时间内得到令人满意的较优解。
作者 郭宇 茹海鹏
出处 《科技信息》 2008年第18期88-88,75,共2页 Science & Technology Information
  • 相关文献

参考文献1

二级参考文献6

  • 1LIXiaoping,WUCheng.An Efficient Constructive Heuristic for Permutation Flow Shops to Minimize Total Flowtime[J].Chinese Journal of Electronics,2005,14(2):203-208. 被引量:6
  • 2TARIQ A,ALI A.New Heuristics for M-machine No-wait Flowshop to Minimize Total Completion time[J].Omega,2004,32:345-352.
  • 3JOZEF G,JAROSLAW P.Some Local Search Algorithms for No-wait Flow-shop Problem with Makespan Criteria[J].Computer & Operations Research,2005,32:2179-2212.
  • 4EDY B.Heuristic Algorithm for Scheduling in the No-wait Flow-shop[J].Journal of Materials Processing Technology.2000,107:459-465.
  • 5WOOHS,YIMDS.A Heuristic Algorithm for Mean Flowtime Objective in Flowshop Scheduling[J].ComputersOpsRes.1998,25:175-182.
  • 6RAJENDRAN C,ZIEGLER H.An Efficient Heuristic for Scheduling in a Flowshop to Minimize Total Weighted Flowtime of Jobs[J].European Journal of Operational Research,1997,103:129-138.

共引文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部