Suppose that a manufacturing system

Suppose that a manufacturing system consists of 4 stations in series. The zeroth station always has raw mate­rial available. When the zeroth station completes work on a part, it passes the part along to the first station, then the first passes the part to the second, and so on. Buffer space between stations 0 and I, I and 2, and 2 and 3 is limited to 50 parts total. If, say, station 2 finishes a part but there is no buffer space available in front of station 3, then station 2 is blocked, meaning that it cannot do any further work. The question is how to allocate these 50 spaces to minimize the expected cycle time per part over one shift.
Let x1 be the number of buffer spaces in front of station i. Then the decision variables are x1, x2, x3 with the constraint that x1 + x2 + x3 = 50 {it makes no sense to allocate fewer buffer spaces than we have avail­ able). This implies a total of 1326 possible designs (can you figure out how this number is computed?). To simplify the presentation of the random-search algorithm, let the counter for solution (x1, x2, x3) be denoted as C(X1, X2, X3 )

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

สมมติว่า ระบบการผลิตประกอบด้วย 4 สถานีในชุด สถานีกฎข้อที่ศูนย์มีวัตถุดิบพร้อมใช้งานเสมอ เมื่อสถานีกฎข้อที่ศูนย์ทำงานในส่วน มันผ่านส่วนตามสถานีแรก แล้วครั้งแรกผ่านไปส่วนที่สอง และอื่น ๆ เนื้อที่บัฟเฟอร์ระหว่างสถานี 0 และฉัน ฉัน และ 2, 2 และ 3 เป็นส่วนรวม 50 จำกัด ถ้า พูด สถานี 2 เสร็จส่วนหนึ่ง แต่มีเนื้อที่บัฟเฟอร์ไม่หน้าสถานี 3 แล้วสถานี 2 ถู หมายความ ว่า ไม่สามารถทำการใด ๆ คำถามคือ วิธีการจัดสรรพื้นที่เหล่านี้ 50 เพื่อลดเวลาที่คาดว่ารอบต่อส่วนเกินหนึ่งกะ 1 x จำนวนช่องว่างบัฟเฟอร์หน้าสถานีให้ฉัน แล้วตัวแปรตัดสินใจคือ x 1, x 2, x 3 มีข้อจำกัดที่ x 1 + x 2 + x 3 = 50 {มันทำให้รู้สึกการปันส่วนพื้นที่บัฟเฟอร์น้อยกว่าเรามีประโยชน์สามารถ) นี้หมายถึงทั้งหมด 1326 ออกไปได้ (คุณสามารถคิดออกวิธีคำนวณหมายเลขนี้) การทำงานนำเสนอของอัลกอริทึมการค้นหาแบบสุ่ม ให้เคาน์เตอร์สำหรับโซลูชัน (x 1, x 2, x 3) แทนได้เป็น C (X 1, X 2, X 3)

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

สมมติว่าระบบการผลิต ประกอบด้วย 4 สถานี ในชุด การ zeroth สถานีมักจะมีคู่ดิบองเรียลใช้ได้ เมื่อ zeroth สถานีเสร็จงานในส่วน มันผ่านส่วนหนึ่งไปที่สถานีก่อนแล้วครั้งแรกผ่านส่วนที่สอง และ พื้นที่กันชนระหว่างสถานี 0 และผมและ 2 และ 3 และจำกัดที่ 50 ส่วนทั้งหมด ถ้า พูดสถานีที่ 2 เสร็จแล้วส่วนหนึ่ง แต่ไม่มีเฟอร์เนื้อที่ด้านหน้า 3 สถานีแล้วสถานี 2 ถู หมายความว่ามันไม่สามารถทำงานใด ๆเพิ่มเติม คำถามคือวิธีการจัดสรร 50 เป็นเหล่านี้เพื่อลดรอบเวลาต่อส่วนหนึ่งคาดว่ามากกว่าหนึ่งเปลี่ยน
ให้ X1 เป็นจำนวนเป็นกันชนหน้าสถานีเหมือนกัน แล้วการตัดสินใจ ตัวแปร x1 , x2 ,X3 กับข้อจำกัดที่ x1 x2 x3 = 50 { มันไม่มีเหตุผลในการจัดสรรบัฟเฟอร์เป็นมากกว่าที่เราได้ประโยชน์น้อยกว่าองได้ ) ซึ่งแสดงถึงการออกแบบที่เป็นไปได้ทั้งหมด 1326 ( คุณสามารถคิดออกว่าตัวเลขนี้จะคำนวณ ? เพื่อลดความซับซ้อนของการนำเสนอขั้นตอนวิธีการค้นหาแบบสุ่มให้เคาน์เตอร์ โซลูชั่น ( x1 , x2 , x3 ) กล่าวคือ เป็น C ( x1 , x2 , x3 )