| 
  中国学术期刊网络出版总库
  关闭
带单服务器和相同加工时间的流水作业排序问题  
   推荐 CAJ下载 PDF下载
【英文篇名】 Scheduling a Single Server and Equal Processing Times in a Two-machine Flow-shop
【下载频次】 ★★★
【作者】 时凌; 程学光;
【英文作者】 ~1Shi Ling ~2Cheng Xueguang (1 Department of Mathematics; Hubei University for Nationalities; Hubei Enshi 445000; 2 School of Mathematics and Statistics; Wuhan University; Wuhan 430072);
【作者单位】 湖北民族学院数学系; 武汉大学数学与统计学院;
【文献出处】 数学物理学报 , Acta Mathematica Scientia, 编辑部邮箱 2012年 06期  
期刊荣誉：中文核心期刊要目总览  ASPT来源刊  CJFD收录刊
【中文关键词】 两台机器; 流水作业; 单服务器; NP-困难; 最坏性能比;
【英文关键词】 Two-machine; Flow-shop; Single server; Complexity; NP-hardness; Worst-case analysis;
【摘要】 研究带单服务器和相同加工时间的两台机器的流水作业排序问题,证明该问题是强NP-困难的,引入一个简单的贪婪算法证明其紧界是3/2.
【英文摘要】 We consider the problem of two-machine flow-shop scheduling with a single server and equal processing times,we show that this problem is NP-hard in the strong sense and present a simple greedy algorithm for it with worst-case bound 3/2.
【更新日期】 2013-01-25
【分类号】 O223
【正文快照】 1引言研究具有n个工件、单服务器和相同加工时间的两台机器上的流水作业排序问题.每个工件去需要两道工序01、和02:(j=1，2。…，n)，所有工序分别在机器八11和几九上加工，工件毛在机器从上的加工时间为p、，J.每个工件的第二道工序只能在第一道工序完成之后才能进行.每个工件

xxx
【读者推荐文章】中国期刊全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

数理科学和化学
　 数学
　　 运筹学
　　　 统筹方法
  
 
  CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司
其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）
京ICP证040431号    互联网出版许可证 新出网证（京）字008号