Blazewicz, Pesch, Sterna and Werner

Blazewicz, Pesch, Sterna and Werner (2004) proposed an algorithm for scheduling the two- machine open shop with common due dates and minimize the number of late jobs. Their solution used a makespan minimizing process first proposed by Gonzalez and Sahni (1976) to construct an initial schedule, then modify it by shifting some jobs in order to minimize the idle time before the common due date and, consequently, to minimize the late work in the system. As this benchmark algorithm is only for two-machines open shops, the proposed heuristic may seem incommensurate for the general purpose application for the latter. But the number of computational steps can be compared to determine the level of complexity between the two.

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

Blazewicz, Pesch, Sterna Werner (2004) การนำเสนอ และอัลกอริทึมสำหรับการจัดกำหนดการสองเครื่องเปิดร้านด้วยทั่วไปวัน และลดจำนวนของงานที่ล่าช้า แก้ makespan ลดกระบวนการที่นำเสนอครั้งแรก โดย Gonzalez และ Sahni (1976) เพื่อสร้างการกำหนดเวลาเริ่มต้น แล้วปรับเปลี่ยนงานบางอย่างโดยที่ใช้เพื่อลดเวลาว่างก่อนการทั่วไปวันที่ครบกำหนด และ จึง การลดการทำงานล่าช้าในระบบ เป็นอัลกอริทึมมาตรฐานนี้สำหรับร้านค้าเปิดเครื่องสองเท่า วริเสนออาจ incommensurate สำหรับแอพลิเคชันทั่วไปสำหรับหลัง แต่สามารถเปรียบเทียบหมายเลขของขั้นตอนการคำนวณเพื่อกำหนดระดับของความซับซ้อนระหว่างสอง

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

Blazewicz, Pesch, Sterna และเวอร์เนอร์ (2004) ได้เสนออัลกอริทึมสำหรับการจัดตารางการทำงานของเครื่องเปิดร้านกับสองทั่วไปวันที่ครบกำหนดและลดจำนวนของงานปลาย วิธีการแก้ปัญหาของพวกเขาใช้กระบวนการลด makespan เสนอครั้งแรกโดยอนซาเลซและ Sahni (1976) การสร้างตารางเวลาเริ่มต้นแล้วแก้ไขได้โดยการขยับงานบางอย่างเพื่อที่จะลดเวลาว่างก่อนวันครบกำหนดที่พบบ่อยและดังนั้นเพื่อลดการทำงานของปลาย ในระบบ ในฐานะที่เป็นอัลกอริทึมมาตรฐานนี้เป็นเพียงสองเครื่องเปิดร้านค้าที่นำเสนอการแก้ปัญหาอาจจะดูเหมือนไม่เพียงพอสำหรับการใช้งานอเนกประสงค์สำหรับหลัง แต่จำนวนของขั้นตอนการคำนวณสามารถนำมาเปรียบเทียบกับการกำหนดระดับของความซับซ้อนระหว่างคนทั้งสอง

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

blazewicz เพช , sterna เวอร์เนอร์ ( 2004 ) , และนำเสนออัลกอริทึมสำหรับการจัดตารางสอง - เครื่องเปิดร้านวันที่ครบกําหนดทั่วไปและลดจำนวนงานล่าช้า วิธีการแก้ปัญหาของพวกเขาใช้ขั้นตอนแรกที่เสนอโดยบริษัทที่เกี่ยวข้อง และ sahni กอนซาเลซ ( 1976 ) เพื่อสร้างตารางเริ่มต้น แล้วทำการแก้ไขโดยการเปลี่ยนงานบางอย่างเพื่อลดเวลาสูญเปล่าก่อนวันที่กำหนดทั่วไปและดังนั้นเพื่อลดการทำงานในระบบ นี้มาตรฐานขั้นตอนวิธีเป็นเพียงสองเครื่อง เปิดร้านค้า ฮิวริสติกอาจดูเหมือนสิ่งที่เปรียบเทียบกันไม่ได้สำหรับโปรแกรมทั่วไปสำหรับหลัง แต่จำนวนของขั้นตอนการคำนวณสามารถเปรียบเทียบเพื่อตรวจสอบระดับของความซับซ้อนระหว่างสอง