Proof.(1) Consider an optimal sched

Proof.
(1) Consider an optimal schedule S satisfying property 1, in which job k is fully early and is not assigned to the first position. Create a schedule S' by moving job k to the first position. It is clear that job k in S' remains fully early and all other jobs are either delayed or not moved. Thus, the total early work of S' is not larger than that of , implying that S' is optimal as well.
(2) Consider a schedule satisfying property 1, in which the set of fully late or partially late jobs are not sequenced according to EDD. Let and denote a pair of consecutive, fully or partially late jobs in ( precedes ) with . Let denote the starting time of job . Obtain schedule by swapping jobs and . Note first that since job in is fully or partially late and , job in must be fully late, i.e
EWj

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

หลักฐาน(1) พิจารณาตารางเวลาที่เหมาะสม S พอใจคุณสมบัติการ 1, k งานเต็มเร็ว และไม่มีการกำหนดให้กับตำแหน่งแรก สร้างกำหนดการ S' รับย้ายงานไปยังตำแหน่งแรก เป็นที่ชัดเจนว่า k งานใน S' ยังคงเต็มต้น และอื่น ๆ ทั้งหมดงานจะล่าช้า หรือไม่ย้าย ดังนั้น รวมต้นงาน S' ไม่มีขนาดใหญ่กว่าของ หน้าที่ ' เหมาะสมเช่นกัน(2) พิจารณาความพึงพอใจกำหนดการ 1 ซึ่งชุดของงานปลายเดือนเต็ม หรือบางส่วนปลายจะเรียงลำดับตาม EDD ให้ และแสดงคู่กัน ปลายเต็มที่ หรือบางส่วนงานใน (ก่อนหน้า) กับ ให้แสดงเวลาเริ่มต้นของงาน รับตารางเวลา โดยการเปลี่ยนงาน และ หมายเหตุก่อนว่าตั้งแต่งานในมีทั้งหมด หรือบางส่วน และ งานในต้องเต็มช้า เช่นEWj

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

หลักฐาน.
(1) พิจารณาที่ดีที่สุดเวลาที่เอสความพึงพอใจของสถานที่ให้บริการ 1 ซึ่งในงาน K เป็นอย่างในช่วงต้นและไม่ได้มอบหมายให้ตำแหน่งแรก สร้างตาราง S 'โดยการย้าย K งานตำแหน่งแรก เป็นที่ชัดเจนว่า K งานใน S 'ยังคงอยู่อย่างเต็มที่ในช่วงต้นและงานอื่น ๆ ที่มีความล่าช้าหรือไม่ได้ย้าย ดังนั้นการทำงานในช่วงต้นทั้งหมดของ S 'ไม่ได้เป็นขนาดใหญ่กว่าของหมายความว่า s' ที่ดีที่สุดเช่นกัน.
(2) พิจารณาช่วงเวลาที่ความพึงพอใจของสถานที่ให้บริการ 1 ซึ่งในชุดของอย่างเต็มที่ปลายหรือบางส่วนงานปลายยังไม่ได้ติดใจตาม เพื่อ EDD อนุญาตและแสดงคู่ติดต่อกันทั้งหมดหรือบางส่วนในช่วงปลายงาน (แจ๋ว) ด้วย ให้แสดงเวลาเริ่มต้นของงาน ได้รับตารางเวลาโดยการเปลี่ยนงานและ โน้ตตัวแรกว่าตั้งแต่ในงานเป็นอย่างหรือบางส่วนปลายและงานจะต้องได้รับอย่างเต็มที่ปลายคือ
EWj

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

พิสูจน์( 1 ) พิจารณาตารางที่เหมาะสมเป็นเพียงคุณสมบัติ 1 ซึ่งในงาน K เป็นอย่างแรก และไม่มอบหมายตำแหน่งแรก สร้างตาราง " s โดยการย้ายงาน K ในตำแหน่งแรก เป็นที่ชัดเจนว่าในงาน K " s ยังคงเต็มต้นและงานอื่น ๆทั้งหมดจะล่าช้าหรือไม่ย้าย ดังนั้น ก่อนทำงานทั้งหมดของ s " ไม่ได้มีขนาดใหญ่กว่าของ , implying ที่ S " ที่เหมาะสมเช่นกัน( 2 ) พิจารณาตารางเวลาเพียงคุณสมบัติ 1 ซึ่งในชุดของครบสายหรือบางส่วนงานสายไม่ได้ลำดับตาม EDD . ให้ และแสดงถึงคู่ของติดต่อกันทั้งหมด หรือบางส่วนสายงาน ( เหนือ ) กับ ให้ระบุเวลาเริ่มต้นของงาน ขอรับตารางโดยการเปลี่ยนงานและ . บันทึกแรกตั้งแต่ในงานอย่างเต็มที่ หรือสายบางส่วน และงานต้องเต็มที่ช้า เช่นewj