One can describe late work as “the

One can describe late work as “the number of tardy job units” (see [3]). Potts and Van Wassenhove [5] provided the most significant results in scheduling with total late work: they proved NP-hardness, introduced an exact dynamic pseudo-polynomial programming algorithm, and solved several special cases. Sterna [7] provides a number of applications of the late work criterion, and claims that in general, it appears to be relevant to all settings where the penalty depends on the number of tardy jobs performed in the system, regardless of how late these are. Some applications arise in control systems [2] and [5], computerized control systems [4], batch scheduling problems [6], various issues in agriculture [1], and systems containing perishable items [5].

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

หนึ่งสามารถอธิบายการทำงานล่าช้าเป็น "จำนวนหน่วยงานที่เชื่องช้า" (ดู [3]) ผลลัพธ์สำคัญที่สุดในการวางแผนกับการทำงานล่าช้ารวมบริการพอตส์และ Van Wassenhove [5]: พวกเขาพิสูจน์ความแข็ง NP แนะนำแน่นอนแบบไดนามิกพหุนามหลอกเขียนอัลกอริทึม และแก้ไขกรณีพิเศษหลาย Sterna [7] มีจำนวนการใช้งานของสายงานเกณฑ์ และการเรียกร้องที่ทั่วไป มันจะเกี่ยวข้องกับการตั้งค่าทั้งหมดที่กำหนดโทษนั้นขึ้นอยู่กับจำนวนออเดอร์งานดำเนินการในระบบ คำนึงถึงปลายวิธีเหล่านี้เป็น โปรแกรมประยุกต์บางโปรแกรมที่เกิดขึ้นในการควบคุมระบบ [2] และ [5], ระบบคอมพิวเตอร์ควบคุมระบบ [4] ชุดปัญหาการจัดกำหนดการ [6], ปัญหาต่าง ๆ ในการเกษตร [1], และระบบที่ประกอบด้วยสินค้าเน่าเสียง่าย [5]

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

หนึ่งสามารถอธิบายการทำงานสาย "จำนวนของหน่วยงานอืดว่า" (ดู [3]) Potts และแวน Wassenhove [5] ให้ผลลัพธ์ที่สำคัญที่สุดในการตั้งเวลากับการทำงานในช่วงปลายทั้งหมด: พวกเขาได้รับการพิสูจน์ NP-แข็งแนะนำขั้นตอนวิธีการเขียนโปรแกรมหลอกพหุนามแบบไดนามิกที่แน่นอนและแก้ไขกรณีพิเศษหลาย Sterna [7] มีจำนวนของการใช้งานของเกณฑ์การทำงานสายและอ้างว่าโดยทั่วไปก็จะปรากฏขึ้นจะเกี่ยวข้องกับการตั้งค่าทั้งหมดที่มีโทษขึ้นอยู่กับจำนวนของงานอืดดำเนินการในระบบโดยไม่คำนึงถึงวิธีการที่ปลายเหล่านี้เป็น . บางโปรแกรมเกิดขึ้นในระบบการควบคุม [2] และ [5] ระบบการควบคุมด้วยระบบคอมพิวเตอร์ [4] ปัญหาการตั้งเวลาชุด [6], ประเด็นต่างๆในภาคเกษตร [1] และระบบที่มีรายการที่เน่าเสียง่าย [5]

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

หนึ่งสามารถอธิบายสายงานเป็น " จำนวนของหน่วยงานสาย " ( ดู [ 3 ] ) พอร์ต และรถตู้ wassenhove [ 5 ] ให้ผลลัพธ์ที่สําคัญที่สุดในการต่อสายงาน เขาพิสูจน์ความแข็ง NP , แนะนำโปรแกรมขั้นตอนวิธีแบบไดนามิกปลอมแน่นอน และแก้คดีพิเศษต่าง ๆ sterna [ 7 ] มีจำนวนการใช้งานของเกณฑ์การทำงานล่าช้า และอ้างว่า ใน ทั่วไป , มันดูเหมือนจะเกี่ยวข้องกับการตั้งค่าทั้งหมดที่โทษขึ้นอยู่กับจำนวนสายงานดำเนินการในระบบ ไม่ว่าสายเหล่านี้ บางโปรแกรมเกิดขึ้นในระบบ [ 2 ] และ [ 5 ] , คอมพิวเตอร์ควบคุมระบบ [ 4 ] , ตารางปัญหา [ 6 ] ชุดต่างๆในการเกษตร [ 1 ] และระบบที่มีรายการ [ 5 ] เน่าเสียได้