文章基本信息

标题：Two-machine Flow Shop Scheduling Problem with a Single Server and Equal Processing Times
作者：Shi ling ; Cheng xue-guang
期刊名称：Journal of Computations & Modelling
印刷版ISSN：1792-7625
电子版ISSN：1792-8850
出版年度：2012
卷号：2
期号：3
出版社：Scienpress Ltd
摘要： We study 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.