This paper provides a review of rec

This paper provides a review of recent results on scheduling with controllable processing times. The stress is on the methodological aspects that include parametric flow techniques and methods for solving mathematical programming problems with submodular constraints. We show that the use of these methodologies yields fast algorithms for solving problems on single machine or parallel machines, with either one or several objective functions. For a wide range of problems with controllable processing times we report algorithms with the running times which match those known for the corresponding problems with fixed processing times. As a by-product, we present the best possible algorithms for a number of problems on parallel machines that are traditionally studied within the body of research on scheduling with imprecise computation

Results (Thai) 1:

กระดาษนี้จะให้ความคิดเห็นของผลล่าสุดในการจัดตารางเวลาการประมวลผลด้วยการควบคุม ความเครียดเป็นในด้านระเบียบวิธีการที่มีเทคนิคการไหลของตัวแปรและวิธีการในการแก้ปัญหาทางคณิตศาสตร์การเขียนโปรแกรมที่มีข้อ จำกัด submodular เราแสดงให้เห็นว่าการใช้วิธีการเหล่านี้มีอัตราผลตอบแทนขั้นตอนวิธีการที่รวดเร็วในการแก้ปัญหาในเครื่องเดียวหรือเครื่องคู่ขนานกับคนใดคนหนึ่งหรือฟังก์ชั่นหลายวัตถุประสงค์ สำหรับความหลากหลายของปัญหาเกี่ยวกับเวลาการประมวลผลที่สามารถควบคุมได้เรารายงานขั้นตอนวิธีการที่มีเวลาทำงานซึ่งตรงกับที่เป็นที่รู้จักกันสำหรับปัญหาที่สอดคล้องกับเวลาการประมวลผลการแก้ไข ในฐานะที่เป็นผลพลอยได้เรานำเสนอขั้นตอนวิธีการที่ดีที่สุดสำหรับจำนวนของปัญหาที่เกิดขึ้นบนเครื่องขนานที่มีการศึกษาแบบดั้งเดิมภายในร่างกายของการวิจัยเกี่ยวกับการจัดตารางเวลาที่มีการคำนวณไม่แน่ชัด

Results (Thai) 2:

เอกสารนี้แสดงให้เห็นถึงผลลัพธ์ที่ผ่านมาในการกำหนดเวลาด้วยเวลาในการประมวลผลที่ควบคุมได้ ความเครียดอยู่ในด้านระเบียบวิธีที่รวมถึงเทคนิคการไหลของพาราเมตริกและวิธีการในการแก้ปัญหาการเขียนโปรแกรมทางคณิตศาสตร์ด้วยข้อจำกัดแบบแยกส่วนย่อย เราแสดงให้คุณว่าการใช้วิธีการเหล่านี้ผลผลิตขั้นตอนวิธีการที่รวดเร็วสำหรับการแก้ปัญหาในเครื่องเดียวหรือเครื่องขนานที่มีอย่างใดอย่างหนึ่งหรือหลายฟังก์ชั่นวัตถุประสงค์ สำหรับความหลากหลายของปัญหาที่มีเวลาการประมวลผลที่ควบคุมได้เราจะรายงานขั้นตอนวิธีการที่มีเวลาทำงานที่ตรงกับที่รู้จักกันสำหรับปัญหาที่เกี่ยวข้องกับเวลาการประมวลผลคงที่ เรานำเสนออัลกอริทึมที่ดีที่สุดเป็นไปได้สำหรับจำนวนของปัญหาในเครื่องขนานที่มีการศึกษาแบบดั้งเดิมภายในร่างกายของการวิจัยเกี่ยวกับการจัดกำหนดการด้วยการคำนวณ imprecise

Results (Thai) 3:

กระดาษนี้จะแนะนำเกี่ยวกับการวิจัยผลสัมฤทธิ์ทางการเรียนในการจัดการกับปัญหาการจัดตารางเวลาควบคุมในปีล่าสุด เน้นวิธีการรวมถึงเทคนิคการไหลของพารามิเตอร์และวิธีการแก้ปัญหาการเขียนโปรแกรมทางคณิตศาสตร์ของข้อจำกัดของโมดูลเข็มขัด เราได้พิสูจน์แล้วว่าการใช้วิธีการเหล่านี้สร้างขั้นตอนวิธีที่รวดเร็วสำหรับการแก้ไขปัญหาในเครื่องเดียวหรือเครื่องขนานไม่ว่าจะเป็นฟังก์ชันวัตถุประสงค์ สำหรับชุดของปัญหาที่สามารถจัดการกับเวลาที่เรารายงานขั้นตอนวิธีที่ตรงกับเวลาที่รู้จักกันเพื่อแก้ไขปัญหาที่เกี่ยวข้องกับเวลา เป็นผลพลอยได้เราเสนอขั้นตอนวิธีที่เป็นไปได้ที่ดีที่สุดสำหรับปัญหาบางอย่างในเครื่องแบบขนานซึ่งเป็นประเพณีที่ศึกษาในงานวิจัยของการจัดตารางที่ไม่ถูกต้อง