they proposed two heuristics based
on Simulated Annealing and Genetic Algorithm for the no-wait flowshop problem to
minimize makespan. However, the no-wait flowshop problem was discussed by
Piehler (1960), Reddi and Ramamoorthy (1972), Bonney and Gundry (1976),
King and Spachis (1980), Gangadharan and Rajendran (1993) and Rock (1984)
(while the former focused on heuristic methods and the latter dealt with the
NP-completeness for three machine no-wait flowshop) and also it was completely
described in the survey of Hall and Sriskandarajah (1996) but, some earlier research,
such as Stafford (1988), Stafford and Tseng (1990), and Wismer (1972), called this
the NIQ (no intermediate queues) flowshop problem. In this problem according to
Stafford and Tseng (2001)
พวกเขานำเสนอสองลองผิดลองถูกอยู่การจำลองการอบเหนียวและขั้นตอนวิธีพันธุกรรมสำหรับวชอรอไม่มีปัญหาลด makespan อย่างไรก็ตาม ปัญหาวชอรอไม่ได้กล่าวถึงโดยPiehler (1960), Reddi และ Ramamoorthy (1972), Bonney และ Gundry (1976),คิง และ Spachis (1980), Gangadharan และ Rajendran (1993) และร็อค (1984)(เดิมเน้นวิธีแล้ว และหลังดำเนินการNP-completeness สำหรับเครื่องสามไม่รอวชอ) และยัง มีอย่างสมบูรณ์อธิบายไว้ในแบบสำรวจของฮอลล์และ Sriskandarajah (1996) แต่ งานวิจัยก่อนหน้านี้บางสตัฟฟอร์ด (1988), สตัฟฟอร์ด และหยานี (1990), และ Wismer (1972), เรียกนี้ปัญหาวชอ NIQ (คิวไม่กลาง) ในปัญหานี้ตามสตัฟฟอร์ดและหยานี (2001)
การแปล กรุณารอสักครู่..