เอกสารประชุมวิชาการระดับขาติมหาวิทยาลัยทักษิณ ครั้งที่ 28 2561
1180 การประชุมวิชาการระดับชาติมหาวิทยาลัยทักษิณ ครั้งที่ 28 ประจ�าปี 2561 สรุปแúąอõิปรายñú ในงานวิจัยนี้ñู้วิจัยได้นาเสนอวิธีการมอบหมายงานหนึ่งแบบใหม่ที่พัçนามาจากวิธีการมอบหมายงานหนึ่ง [3] สาหรับปัญหาค่าต่าสุด โดยการใช้ค่าเÞลี่ยมาช่วยในการพัçนาขั้นตอนวิธีในการปรับปรุงค่า i k ในกรณีที่ค่า 2 i k ให้มี ขั้นตอนการคานวณที่ชัดเจนเป็นแบบแñนมากยิ่งขึ้น จากการนาวิธีการมอบหมายงานหนึ่งแบบใหม่ไปทดสอบใช้ในหลาย ๆ กรณี พบว่าวิธีการมอบหมายงานหนึ่งแบบใหม่ยังคงให้คาตอบที่เหมือนกับวิธีการมอบหมายงานหนึ่งในงานวิจัยของ M.Khalid Mariam Sultana และ Faheem Zaidi [3] และวิธีการมอบหมายงานหนึ่งเดิม [1, 2] รวมทั้งวิธีฮังกาเรียนด้วย นอกจากนี้ยังพบว่าในหลาย ๆ กรณีวิธีการมอบหมายงานหนึ่งรูปแบบใหม่มีจานวนรอบการคานวณที่น้อยกว่าวิธีการ มอบหมายงานหนึ่งแบบเดิม [4] đอกสารอ้างอิง [1] Hadi Basirzadeh. (2012). “Ones Assignment Method for Solving Assignment Problems”, Applied Mathematical Sciences . Vol. 6, no. 47, 2345–2355. [2] Ghadle K.P. and Muley Y.M. (2013). “Revised Ones Assignment Method for Solving Assignment Problem”, Journal of Statistics and Mathematics . Volume 4, Issue 1, 147–150. [3] M . Khalid, Mariam Sultana and Faheem Zaidi. (2014). “New Improved Ones Assignment Method”, Applied Mathematical Sciences . Vol . 8, no . 84, 4171–4177. [4] หทัยชนก เมืองทรัพย์. (2559) . การปรับปรุงวิธีการมอบหมายงานหนึ่งรĎปแบบĔหม่ . โครงงานคณิตศาสตร์ วิทยาศาสตรบัณæิต . พัทลุง : มหาวิทยาลัยทักษิณ.
Made with FlippingBook
RkJQdWJsaXNoZXIy Mzk3MzI3