| ชื่อเรื่อง | : | วิธีการการจัดตารางเครื่องจักรขนานที่สามารถควบคุมความเร็วเครื่องจักรได้ |
| นักวิจัย | : | ศราวุธ บุญอาชาทอง |
| คำค้น | : | PARALLEL MACHINE SCHEDULING , CONTROLLABLE MACHINE SPEED |
| หน่วยงาน | : | ฐานข้อมูลวิทยานิพนธ์ไทย |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2548 |
| อ้างอิง | : | http://www.thaithesis.org/detail.php?id=1082548000184 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | ในงานวิจัยนี้เป็นการแก้ปัญหาการจัดตารางเครื่องจักรขนานที่สามารถควบคุมความเร็วของงานได้ และจะต้องทำให้ค่าฟังก์ชันวัตถุประสงค์ต่ำ ซึ่งค่าฟังก์ชันวัตถุประสงค์นี้เป็นฟังก์ชันแสดงค่าใช้จ่ายที่เกิดจากเวลาปิดงาน (makespan) รวมกับค่าใช้จ่ายที่เกิดจากความเร็วของเครื่องจักรแต่ละเครื่อง โดยที่ฟังก์ชันค่าใช้จ่ายทั้งสองฟังก์ชันนี้เป็นฟังก์ชันพหุนาม อัลกอริทึมนี้มีค่าความซับซ้อนเป็นค่ากำลังสองของจำนวนงานทั้งหมดคูณกับเอกซ์โพเนนเชียลของจำนวนเครื่องจักร ในงานวิจัยนี้ มีอัลกอริทึมหลักเป็นวนรอบทำซ้ำทดลองจัดตารางเพื่อเลือกเครื่องจักรให้กับงานทุกๆ งาน จากนั้น จึงคำนวณค่าความเร็วของเครื่องจักรแต่ละเครื่องเพื่อให้เกิดค่าใช้จ่ายต่ำที่สุด แล้วจึงใช้ความเร็วใหม่มาทดลองจัดตารางอีกครั้ง ซึ่งจะมีงานส่วนหนึ่งถูกกำหนดการจัดตารางให้เสร็จสิ้น และงานอีกส่วนหนึ่งต้องนำมาทดลองจัดตารางใหม่จนกว่าจะได้ตารางครบทุกงาน การคำนวณความเร็วเครื่องจักรใช้การรวมฟังก์ชันค่าใช้จ่ายจากเครื่องจักรทุกๆ เครื่องเข้ากับค่าใช้จ่ายจากค่าเวลาปิดงาน เมื่อแปลงค่าความเร็วเครื่องจักรแต่ละเครื่องไปเป็นตัวแปรความเร็วอ้างอิง แล้วจึงหาค่าต่ำสุดของค่าใช้จ่ายรวมทั้งหมดด้วยการหาอนุพันธ์ของฟังก์ชันค่าใช้จ่าย จากผลการทดสอบพบว่า อัลกอริทึมจากงานวิจัยนี้ให้ค่าใช้จ่ายเพิ่มขึ้นเล็กน้อยในกรณีการทดสอบเวลาพร้อมเริ่มงานร่วมกันและค่าใช้จ่ายเป็นฟังก์ชันเชิงเส้น แต่ในกรณีทดสอบอื่นๆ อีก 3 กรณี อัลกอริทึมจากงานวิจัยนี้ให้ค่าใช้จ่ายที่ลดลง |
| บรรณานุกรม | : |
ศราวุธ บุญอาชาทอง . (2548). วิธีการการจัดตารางเครื่องจักรขนานที่สามารถควบคุมความเร็วเครื่องจักรได้.
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย. ศราวุธ บุญอาชาทอง . 2548. "วิธีการการจัดตารางเครื่องจักรขนานที่สามารถควบคุมความเร็วเครื่องจักรได้".
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย. ศราวุธ บุญอาชาทอง . "วิธีการการจัดตารางเครื่องจักรขนานที่สามารถควบคุมความเร็วเครื่องจักรได้."
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2548. Print. ศราวุธ บุญอาชาทอง . วิธีการการจัดตารางเครื่องจักรขนานที่สามารถควบคุมความเร็วเครื่องจักรได้. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2548.
|
