เอกสารประชุมวิชาการระดับขาติมหาวิทยาลัยทักษิณ ครั้งที่ 28 2561

1174 การประชุมวิชาการระดับชาติมหาวิทยาลัยทักษิณ ครั้งที่ 28 ประจ�าปี 2561 P77 การปรับปรุงวิธีการมอบหมายงานหนึ่งสาหรับการแก้ปัญหาการมอบหมายงาน Improved Ones Assignment Method for Solving Assignment Problems หทัยชนก เมืองทรัพย์ 1 และจันทวรรณ น้อยศรี 2* Hathaichanok Muangsub 1 and Chantawan Noisri 2* บทคัดย่อ ปัญหาการมอบหมายงานเป็นเรื่องสาคัญที่กล่าวถึงในโลกทางกายภาพจริง วัตถุประสงค์ของปัญหาการ มอบหมายคือการจัดสรรทรัพยากรที่มีอยู่ให้กับกิจกรรมต่าง ๆ ให้มีค่าใช้จ่ายต่าสุด (หรือกาไรสูงสุด) วิธีการมอบหมายงาน หนึ่งเป็นขั้นตอนวิธีการหาค่าเหมาะสมที่สุดเชิงการจัดที่ใช้ในการแก้ปัญหาการกาหนดงาน ในบทความนี้เราได้ปรับเปลี่ยน ขั้นตอนวิธีการมอบหมายงานหนึ่งเพียงเล็กน้อยเพื่อให้ได้คาตอบที่ดีที่สุดของปัญหาการมอบหมายงานอย่างรวดเร็วและมี ประสิทธิภาพมากขึ้น ในตอนท้ายวิธีนี้จะถูกอธิบายโดยตัวอย่างเชิงตัวเลขและเปรียบเทียบคาตอบที่ได้จากวิธีการ มอบหมายงานหนึ่งเดิมและวิธีฮังกาเรียน คาสาคัญ : ปัญหาการมอบหมายงาน วิธีการมอบหมายงานหนึ่ง วิธีฮังการี กาหนดการจานวนเต็มเชิงเส้น Abstract Assignment problem is an important subject discussed in real physical world. The objective of assignment problem is to assign a number of resources to the equal number of activities at a minimum cost (or maximum profit). Ones assignment method is a combinatorial optimization algorithm that solves the assignment problem. In this paper, we have slightly modified the Ones assignment method’s procedure to get an optimal solution of assignment problem faster and more effectively. At the end, this method is illustrated with some numerical examples and compares the solutions with original Ones assignment and Hungarian methods. Keywords: Assignment Problem, Ones Assignment Method, Hungarian Method, Linear Integer Programming _____________________________________________________ 1 นิสิตปริญญาตรี สาขาวิชาคณิตศาสตร์และสถิติ คณะวิทยาศาสตร์ มหาวิทยาลัยทักษิณ พัทลุง 93210 2 อ. ดร. , สาขาวิชาคณิตศาสตร์และสถิติ คณะวิทยาศาสตร์ มหาวิทยาลัยทักษิณ พัทลุง 93210 1 Undergraduate student, Department of Mathematics and Statistics, Thaksin University, Phatthalung, 93210 2 Lecturer, Dr., Department of Mathematics and Statistics, Thaksin University, Phatthalung, 93210 *Corresponding author: E-mail address: tsu_004@hotmail.com