期刊文献+

带服务器的Flow Shop问题 被引量:4

The Flow Shop problem with a server
下载PDF
导出
摘要 经典的 Flow Shop问题是排序理论中一个得到广泛研究的问题 .本文研究的是带服务器的Flow Shop问题 .证明了 F2 ,S∥ Cmax 是强 N P- C的 ,并构造了一个渐近比为 2的近似算法 .此外 。 The classic Flow Shop problem is a widely researched problem. In this paper, the Flow Shop problem with a server was considered. It was proved that this problem is strongly NP\|C. Then an approximate algorithm with worst performance ratio 2 was constructd. And two polynomial solvable cases were also given.
机构地区 浙江大学数学系
出处 《浙江大学学报(理学版)》 CAS CSCD 2000年第4期382-387,共6页 Journal of Zhejiang University(Science Edition)
基金 国家重点基础研究专项经费
关键词 复杂性 渐近性 算法 FlowShop问题 排序 complexity worst performance ratio algorithm
  • 相关文献

参考文献3

  • 1Hall N G,Potts C N,Sriskandarajah C.Parallel machine scheduling with a common server[].In the fifth international workshop on project management and scheduling Abstracts.1996
  • 2Johnson S M.Optimal two and three-stage production schedule with setup times included[].Naval Research Logistics.1954
  • 3Garey M R,Johnson D S.Computers and Intractability: A guide to the theory of N P -completeness[]..1979

同被引文献7

引证文献4

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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