These dispatching rules are sometim

These dispatching rules are sometimes extensions from simple one-machine problems. For instance, the Shortest Processing Time (SPT) algorithm is known to minimize the total flow time of jobs processed on one machine.

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

บางครั้งจัดกฎเหล่านี้มีส่วนขยายจากเรื่องปัญหาเครื่องหนึ่ง ตัวอย่าง อัลกอริทึมเวลาการประมวลผลสั้น (SPT) เรียกว่าการลดเวลาการไหลรวมของงานที่ดำเนินการบนเครื่องหนึ่ง

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

กฎเยี่ยงอย่างเหล่านี้บางครั้งก็เป็นส่วนขยายจากง่ายปัญหาหนึ่งเครื่อง ยกตัวอย่างเช่นเวลาการประมวลผลที่สั้นที่สุด (SPT) อัลกอริทึมเป็นที่รู้จักกันเพื่อลดเวลาการไหลรวมของงานประมวลผลในเครื่องเดียว

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

กฎเหล่านี้การบางครั้งนามสกุลจากปัญหาเครื่องหนึ่งง่าย ตัวอย่างเช่น เวลาที่สั้นที่สุดในการประมวลผล ( SPT ) ขั้นตอนวิธีที่เป็นที่รู้จักกันเพื่อลดเวลาการไหลรวมของงานประมวลผลบนเครื่อง .