Gupta and Darrow (1986) considered the same problem and showed it to be strongly NP-hard even when set-up time is 2898 S. R. Hejazi and S. Saghafian sequence-dependent on only one of the two machines
กุปตาและดาร์โรว์ (1986) ถือว่าเป็นการปัญหาเดียวกัน และแสดงให้เห็นให้เป็นอย่างยิ่ง NP หนักแม้เมื่อมีการตั้งค่าเวลา2898 S. R. Hejazi และ Saghafian s ได้ขึ้นอยู่กับลำดับในหนึ่งเครื่องจักรสองเครื่อง