节点文献

有序流水作业时间表问题是NP-困难的

NP-HARDNESS IN ORDERED FLOW-SHOP SCHEDULING

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 时凌； 陶勇；

【Author】 SHI Ling,TAO Yong (Hubei Institute for Nationalities, Enshi 445000,China)

【机构】 湖北民族学院计算机与数学系!湖北恩施445000； 利川市民族中等职业技术学校!湖北利川445700；

【摘要】 讨论两台机器上的有序流水作业时间表问题 ,证明两台机器上的有序流水作业时间表问题是NP -困难的 .

【Abstract】 This paper discuses the ordered flow-shop scheduling problem,which is proved to be NP-hard.

【关键词】 复杂性； 流水作业； 归约； 奇偶划分； 有序工件； NP-困难；
【Key words】 complexity； flow-shop； reduction； even-odd partition； ordered jobs； NP-hart；
【基金】 湖北民族学院 2 0 0 0年中青年教师学术项目
  • 【文献出处】 湖北民族学院学报(自然科学版) ,Journal of Hubei Institute For Nationalities , 编辑部邮箱 ,2000年04期
  • 【分类号】O223
  • 【被引频次】2
  • 【下载频次】87
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)