[Fig. 1 focuses on iteration . Job

[Fig. 1 focuses on iteration . Job can be added either to ( ) the set of late jobs, where the total processing time of the late jobs processed so far is and the job is added to be completed at time , or to ( ) the end of the set of early jobs, where the total processing time of the early jobs processed so far is ].

It follows that the recursion is the following:

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

[รูปที่ 1 เน้นซ้ำ งานสามารถเพิ่มเข้าไปในชุดของสายงาน รวมระยะเวลาในการประมวลผลจนงานล่าช้าและงานเพิ่มจะแล้วเสร็จในเวลา() หรือ()จุดสิ้นสุดของชุดงานที่ต้น ที่เวลาประมวลผลทั้งหมดของงานก่อนดำเนินการเพื่อให้ห่างไกลเป็น]มันตามสอบถามซ้ำต่อไปนี้:

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

[มะเดื่อ. 1 มุ่งเน้นไปที่การทำซ้ำ งานสามารถเพิ่มอย่างใดอย่างหนึ่งกับ () ชุดของงานในช่วงปลายที่เวลาการประมวลผลรวมของงานสายการประมวลผลเพื่อให้ห่างไกลและงานจะเพิ่มจะแล้วเสร็จในเวลาหรือ () ในตอนท้ายของการตั้งค่าของงานในช่วงต้นที่ ที่เวลาการประมวลผลรวมของงานในช่วงต้นการประมวลผลเพื่อให้ห่างไกล]. มันตามที่เรียกซ้ำคือต่อไปนี้:

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

[ รูปที่ 1 เน้นการทำซ้ำ . งานที่สามารถเพิ่มให้กับ ( ) ชุดของงานสาย ซึ่งรวมเวลาในการประมวลผลของปลายงานประมวลผลดังนั้นไกลและงานเพิ่มให้เสร็จในเวลา หรือ ( ) เป็นจุดสิ้นสุดของชุดงานเช้า ซึ่งรวมเวลาในการประมวลผลของต้นงานประมวลผลดังนั้นไกลคือ ]มันเป็นไปตามที่การเรียกซ้ำคือต่อไปนี้ :