the National Natural Science Foundation of China (Grant Nos.60504029 and 60672092);the National High Technology Re-search and Development Program of China (863 Program) (Grant No.2008AA04Z103)
No-wait flow shops with makespan minimization are classified as NP-hard. In this paper, the optimization objective is equivalently transformed to total idle-time minimization. The independence relationship between tas...