Abadi and Sriskandarajah (1995) des

Abadi and Sriskandarajah (1995) described the blocking flowshop problem as
follows. The flowshop has no intermediate buffer therefore a job cannot leave a
machine until the next machine downstream is free. If that is not the case, the job
(and the machine as well) is said to be blocked. Aldowaisan and Allahverdi (1998)
described the case in which once a job begins its processing on machine 1 of the
production line, that job must continue without delay to be processed on each of the
m machines in line. Not only are there no integer stage buffers to hold delay jobs, but
also no job may wait on one machine until the subsequent machine in line is free to
begin processing on that job. Aldowaisan and Allahverdi (1998) refer to this as the
no-wait flowshop problem. More recently (2003), 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), jobs are held before machine 1 and launched only when
they can be sequentially processed by all m machines without delays at any of the
machines. It is noteworthy that zero-buffer and no-wait flowshop problems are
equivalent for the two-machine problem when set-up times are included in processing
times. For separable set-up times, however, there are two cases in the zero-buffer
problem. In the first case, the set-up of the next job on machine 1 is not allowed until
the current job releases machine 1. In the second case, the set-up for the next job on
machine 1 can start as soon as machine 1 completes its processing of the current job.
The first case seems to be more practical. Notice that the zero-buffer in the first
case is equivalent to the no-wait problem

ผลลัพธ์ (ไทย) 1:

อบาดีและ Sriskandarajah (1995) อธิบายปัญหาวชอบล็อกเป็นต่อไปนี้ วชอมีบัฟเฟอร์ไม่กลางดังนั้น การออกจากงานไม่เป็นเครื่องจนเครื่องถัดไปน้ำฟรี ถ้าเป็นกรณี งานไม่(และเครื่องเช่นกัน) ว่า ถูกบล็อค Aldowaisan และ Allahverdi (1998)กล่าวถึงกรณีที่ในครั้งที่งานเริ่มต้นการประมวลผลบนเครื่องที่ 1 ของการสายการผลิต งานที่ต้องดำเนินโดยไม่ชักช้าที่จะประมวลผลในแต่ละเครื่องจักร m ในบรรทัด ไม่เพียงแต่ มีจำนวนไม่เต็มระยะบัฟเฟอร์เพื่อเก็บงานที่ล่าช้า แต่ยัง งานอาจรอเครื่องหนึ่งเครื่องในบรรทัดต่อมาเป็นการเริ่มดำเนินงานนั้น Aldowaisan และ Allahverdi (1998) อ้างถึงนี้เป็นการปัญหาวชอรอไม่ เมื่อเร็ว ๆ นี้ (2003), พวกเขานำเสนอสองลองผิดลองถูกอยู่การจำลองการอบเหนียวและขั้นตอนวิธีพันธุกรรมสำหรับวชอรอไม่มีปัญหาลด 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), มีจัดงานก่อนเครื่อง 1 และเปิดเฉพาะเมื่อพวกเขาสามารถลำดับประมวลผล โดยเครื่องจักร m ทั้งหมดโดยไม่มีความล่าช้าของการเครื่องจักร เป็นที่น่าสังเกตปัญหาวชอศูนย์บัฟเฟอร์ และการรอ คอยไม่เป็นเทียบเท่ากับปัญหาสองเครื่องเมื่อเวลาติดตั้งรวมอยู่ในการประมวลผลครั้ง ตั้งค่า separable ครั้ง อย่างไรก็ตาม มีสองกรณีในบัฟเฟอร์ศูนย์ปัญหา ในกรณีแรก การตั้งค่าของเครื่อง 1 งานต่อไปไม่ได้จนงานออกเครื่อง 1 ในกรณีที่สอง การตั้งค่าสำหรับงานต่อไป1 เครื่องสามารถเริ่มทำงานทันทีที่เครื่อง 1 เสร็จสิ้นการประมวลผลของงานกรณีแรกที่น่าจะปฏิบัติมากขึ้น สังเกตที่บัฟเฟอร์ศูนย์ในครั้งแรกกรณีมีปัญหารอไม่เท่า

ผลลัพธ์ (ไทย) 2:

Abadi และ Sriskandarajah (1995) อธิบายว่าปัญหาการปิดกั้น flowshop
เป็นดังต่อไปนี้ flowshop
ไม่มีบัฟเฟอร์กลางจึงเป็นงานที่ไม่สามารถออกจากเครื่องจนปลายน้ำเครื่องต่อไปคือฟรี หากเป็นกรณีที่ไม่งาน
(และเครื่องเช่นกัน) บอกว่าจะถูกปิดกั้น Aldowaisan และ Allahverdi (1998)
อธิบายไว้ในกรณีที่ครั้งหนึ่งเคยเป็นงานที่เริ่มต้นการประมวลผลบนเครื่อง 1 ของสายการผลิตงานที่ต้องดำเนินการต่อโดยไม่ชักช้าที่ต้องดำเนินการในแต่ละเครื่องเมตรในแนวเดียวกัน ไม่เพียง แต่จะมีขั้นตอนที่ไม่มีบัฟเฟอร์จำนวนเต็มจะถืองานล่าช้า แต่ยังไม่มีงานที่อาจจะรอจนกว่าเครื่องหนึ่งเครื่องต่อมาในสายมีอิสระที่จะเริ่มต้นในการประมวลผลงานที่ Aldowaisan และ Allahverdi (1998) อ้างถึงนี้เป็นไม่มีปัญหารอflowshop เมื่อเร็ว ๆ นี้ (2003) พวกเขาเสนอสองการวิเคราะห์พฤติกรรมตามในการหลอมจำลองและอัลกอริทึมสำหรับปัญหา flowshop ไม่มีการรอคอยที่จะลดmakespan อย่างไรก็ตามปัญหา flowshop ไม่มีการรอคอยที่ถูกกล่าวถึงโดยPiehler (1960) Reddi และ Ramamoorthy (1972), บอนนีย์และ Gundry (1976) พระบาทสมเด็จพระเจ้าอยู่หัวและ Spachis (1980) Gangadharan และ Rajendran (1993) และร็อค (1984) (ในขณะที่ อดีตที่มุ่งเน้นเกี่ยวกับวิธีการแก้ปัญหาและหลังจัดการกับNP-ครบถ้วนสามเครื่องไม่รอ flowshop) และยังจะได้รับอย่างสมบูรณ์ที่อธิบายไว้ในการสำรวจของฮอลล์และSriskandarajah (1996) แต่มีการวิจัยก่อนหน้านี้เช่นStafford (1988 ) Stafford และ Tseng (1990) และ Wismer (1972) นี้เรียกว่าNiq (ไม่มีคิวกลาง) flowshop ปัญหา ในปัญหานี้ตามStafford และ Tseng (2001) งานจะมีขึ้นก่อนที่เครื่องที่ 1 และเปิดเฉพาะเมื่อพวกเขาสามารถดำเนินการตามลำดับโดยทุกเครื่องเมตรโดยไม่มีความล่าช้าที่ใดๆ ของเครื่อง เป็นที่น่าสังเกตว่าศูนย์บัฟเฟอร์และไม่มีปัญหารอ flowshop มีเทียบเท่าสำหรับปัญหาที่เกิดขึ้นทั้งสองเครื่องเมื่อครั้งการตั้งค่าที่จะถูกรวมในการประมวลผลครั้ง สำหรับการแยกการตั้งค่าครั้ง แต่มีสองกรณีในศูนย์บัฟเฟอร์มีปัญหา ในกรณีแรกที่การตั้งค่าของงานต่อไปในเครื่อง 1 ไม่ได้รับอนุญาตจนกว่าเผยแพร่งานปัจจุบันเครื่อง1. ในกรณีที่สองการตั้งค่าสำหรับงานต่อไปในเครื่อง1 สามารถเริ่มต้นทันทีที่เครื่อง 1 เสร็จสิ้นการประมวลผลของงานที่ทำปัจจุบัน. กรณีแรกดูเหมือนว่าจะมีการปฏิบัติมากขึ้น ขอให้สังเกตว่าศูนย์บัฟเฟอร์ในครั้งแรกกรณีที่เทียบเท่ากับปัญหาที่เกิดขึ้นไม่มีการรอคอย

ผลลัพธ์ (ไทย) 3:

คลิป และ sriskandarajah ( 1995 ) ได้อธิบายปัญหาการปิดกั้นระบบเป็น
1 ในระบบไม่มีกลางกันชนจึงไม่สามารถงานทิ้ง
เครื่องต่อไปจนกว่าเครื่องดาวน์ฟรี ถ้าไม่ใช่ งาน
( และเครื่องเช่นกัน ) บอกว่าจะถูกปิดกั้น aldowaisan allahverdi
( 1998 ) และอธิบายกรณีที่เมื่องานเริ่มต้นของการประมวลผลบนเครื่อง 1
สายการผลิต , งานที่ต้องดำเนินการโดยไม่ชักช้า เพื่อประมวลผลในแต่ละ
M เครื่องจักรใน Line ไม่เพียง แต่ไม่มีเวทีเต็มบัฟเฟอร์เพื่อเก็บงานล่าช้า แต่ยังไม่มีงาน อาจจะรอ
บนเครื่อง จนเครื่องที่ตามมาในบรรทัดฟรี

เริ่มต้นการประมวลผลในงานนั้น