WANG, WEN-WEI; HE, LONG-MIN; CHENG, MING-BAO - In: Asia-Pacific Journal of Operational Research (APJOR) 27 (2010) 05, pp. 617-627
This paper considers minimizing total completion time in a two-stage flowshop scheduling problem with m identical parallel machines at Stage 1 and a batch processor at Stage 2. We prove that the problem when all jobs have same processing time at Stage 2 is NP – hard and gave a...