ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

วิธีการการจัดตารางเครื่องจักรขนานที่สามารถควบคุมความเร็วเครื่องจักรได้

หน่วยงาน ฐานข้อมูลวิทยานิพนธ์ไทย

รายละเอียด

ชื่อเรื่อง : วิธีการการจัดตารางเครื่องจักรขนานที่สามารถควบคุมความเร็วเครื่องจักรได้
นักวิจัย : ศราวุธ บุญอาชาทอง
คำค้น : PARALLEL MACHINE SCHEDULING , CONTROLLABLE MACHINE SPEED
หน่วยงาน : ฐานข้อมูลวิทยานิพนธ์ไทย
ผู้ร่วมงาน : -
ปีพิมพ์ : 2548
อ้างอิง : http://www.thaithesis.org/detail.php?id=1082548000184
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

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

บรรณานุกรม :
ศราวุธ บุญอาชาทอง . (2548). วิธีการการจัดตารางเครื่องจักรขนานที่สามารถควบคุมความเร็วเครื่องจักรได้.
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
ศราวุธ บุญอาชาทอง . 2548. "วิธีการการจัดตารางเครื่องจักรขนานที่สามารถควบคุมความเร็วเครื่องจักรได้".
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
ศราวุธ บุญอาชาทอง . "วิธีการการจัดตารางเครื่องจักรขนานที่สามารถควบคุมความเร็วเครื่องจักรได้."
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2548. Print.
ศราวุธ บุญอาชาทอง . วิธีการการจัดตารางเครื่องจักรขนานที่สามารถควบคุมความเร็วเครื่องจักรได้. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2548.