This work deals with scheduling of

This work deals with scheduling of the continuous casting of steel making, i.e.determination of the number of fixed capacity pots of each grade of steel and the charge sequence in each casting machine. Since a huge number of binary variables make the full-space model mixed-integer linear programming model computationally intractable, we propose a two-level algorithm. At the top level, we solve the planning problem which determines the number of pots of each grade for every planning period by solving the relaxed mixed integer linear model. At the lower level, the scheduling problem is solved by an algorithm which combines ideas from parallel simulated annealing and shuffled frog-leaping algorithm. Real-world steel-plate production data are utilized to demonstrate the effectiveness of the proposed algorithm.

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

งานนี้เกี่ยวข้องกับการจัดกำหนดการของการหล่ออย่างต่อเนื่องของการ i.e.determination จำนวนของหม้อจุถาวรของแต่ละเกรดของเหล็กและค่าลำดับในแต่ละเครื่องหล่อเหล็ก เนื่องจากไบนารีตัวแปรจำนวนมากให้พื้นที่เต็มรูปแบบจำนวนเต็มผสมเชิงเขียนโปรแกรมแบบ computationally ยาก เราเสนออัลกอริธึมแบบสองระดับ ระดับสูงสุด เราแก้ปัญหาการวางแผนซึ่งกำหนดหมายเลขของหม้อแต่ละเกรดสำหรับทุกช่วงการวางแผน โดยการแก้แบบเชิงเส้นแบบผสมเลขจำนวนเต็ม ในระดับต่ำ ปัญหาการจัดกำหนดการจะแก้ไขได้ โดยอัลกอริทึมซึ่งรวมความคิดจากจำลองการหลอม และสับกบกระโดดอัลกอริทึมแบบขนาน ข้อมูลการผลิตเหล็กแผ่นจริงจะถูกใช้เพื่อแสดงให้เห็นถึงประสิทธิภาพของวิธีการนำเสนอ

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

ข้อเสนอนี้ทำงานด้วยการตั้งเวลาของการหล่ออย่างต่อเนื่องของการทำเหล็ก iedetermination จำนวนคงที่ความจุของหม้อเกรดของเหล็กและลำดับค่าใช้จ่ายในแต่ละเครื่องหล่อแต่ละ ตั้งแต่จำนวนมากของตัวแปรไบนารีทำให้รูปแบบเต็มรูปแบบในพื้นที่ผสมจำนวนเต็มแบบการเขียนโปรแกรมเชิงเส้นว่ายากคอมพิวเตอร์เราเสนออัลกอริทึมสองระดับ ที่ระดับบนสุดที่เราแก้ปัญหาการวางแผนที่จะกำหนดจำนวนของหม้อของแต่ละเกรดสำหรับระยะเวลาที่วางแผนทุกโดยการแก้รูปแบบเชิงเส้นจำนวนเต็มผสมผ่อนคลาย ในระดับที่ต่ำกว่าปัญหาการตั้งเวลาได้รับการแก้ไขโดยวิธีที่ผสมผสานความคิดจากการหลอมจำลองแบบขนานและขั้นตอนวิธีการสับกบกระโดด โลกแห่งความจริงข้อมูลการผลิตเหล็กแผ่นจะถูกนำมาใช้เพื่อแสดงให้เห็นถึงประสิทธิภาพของอัลกอริทึมที่นำเสนอ

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

งานที่เกี่ยวข้องกับการตั้งเวลาของการหล่อแบบต่อเนื่องของการทำเหล็ก i.e.determination จำนวนคงที่ความจุหม้อของแต่ละเกรดของเหล็ก และเรียกลำดับในแต่ละเครื่องหล่อ . เนื่องจากตัวเลขขนาดใหญ่ของสองตัวแปรแบบจำนวนเต็มผสม ทำให้พื้นที่เต็มรูปแบบโปรแกรมเชิงเส้น computationally สอนยาก เรานำเสนอสองขั้นตอนวิธี ที่ระดับบนสุด เราแก้ปัญหาการวางแผนซึ่งเป็นตัวเลขที่ของหม้อของแต่ละเกรดทุกการวางแผนระยะเวลาแก้ผ่อนคลายผสมจำนวนเต็มเชิงเส้นแบบ ในระดับล่าง การแก้ปัญหาโดยขั้นตอนวิธีที่ผสมผสานความคิดจากขนานการดำรงอยู่และสับกบกระโจนขั้นตอนวิธี ข้อมูลการผลิตแผ่นเหล็กโลกที่แท้จริงจะใช้เพื่อแสดงให้เห็นถึงประสิทธิภาพของวิธีที่เสนอ .