No-wait two-stage flowshop problem with multi-task...
According to the definition of the critical job, b1>∑ℓ∈[2,n-1]bℓ. As k⩾4 holds and b1⩾b2⩾…⩾bn, we have b1>2bn, from which we have(4)∑ℓ∈[2,n]bℓ=∑ℓ∈[2,n-1]bℓ+bn⩽32b1.From Lemmas 4.2, 4.1, and Cmax∗⩾LB⩾a, the makespan can ...