Minimizing total completion time in a two-machine flow-shop scheduling problems with a single server
Shi Ling, Cheng Xue-guang
Abstract
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 busy schedule for it with worst-case bound.
Full Text:
PDF
How to Cite this Article:
Shi Ling, Cheng Xue-guang, Minimizing total completion time in a two-machine flow-shop scheduling problems with a single server,
J. Math. Comput. Sci., 2 (2012), 435-440
Copyright © 2012 Shi Ling, Cheng Xue-guang. This is an open access article distributed under the
Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Copyright ©2024 JMCS
Journal of Mathematical and Computational Science