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

1176 การประชุมวิชาการระดับชาติมหาวิทยาลัยทักษิณ ครั้งที่ 28 ประจ�าปี 2561      ¦¦ 1 1 Minimize Maximize m n ij ij i j ; c x ภายใต้เงื่อนไข    ¦ 1 1, 1, 2, 3, , m ij i x i m    ¦ 1 1, 1, 2, 3, , n ij j x j n วิธีการมอบหมายงานหนึ่งรĎปแบบĔหม่ ในงานวิจัยนี้ได้พัçนาขั้นตอนวิธีในการปรับปรุงค่า i k ของวิธีการมอบหมายงานหนึ่ง [3] สาหรับปัญหาค่าต่าสุด   m n  ให้มีประสิทธิภาพมากยิ่งขึ้นพร้อมยกตัวอย่างเพื่อการอธิบาย êารางที่ǰ 1 ตารางปัญหาการมอบหมายงาน งาน พนักงาน 1 2 n 1 11 c 12 c 1 n c 2 21 c 22 c 2 n c n 1 n c 2 n c nn c ขั้นตอนวิธีการมอบหมายงานหนึ่งรูปแบบใหม่สาหรับปัญหาค่าต่าสุดประกอบด้วย 5 ขั้นตอนดังนี้ ขั้นตอนที่ 1 ปรับค่าใช้จ่ายในตารางปัญหาการมอบหมายงานโดยพิจารณาเงื่อนไข  2 i k คานวณค่า 1 1 , 1, 2, , min n ij j n i ij j c k i n c     ¦ ¦ ถ้าทุกค่า  2 i k ดาเนินการขั้นตอนที่ 2 ถ้ามีบางค่า  2 i k ดาเนินการปรับปรุงค่า i k ให้ทุกค่า  2 i k โดย คานวณหาñลต่างสัมบูรณ์ระหว่างค่าใช้จ่ายรวมต่าสุดในแต่ละแถวกับค่าเÞลี่ยของค่าใช้จ่ายรวมในแต่ละแถว   B     ¦ ¦ 1 1 min n n ij ij j j B c c คานวณหาñลต่างสัมบูรณ์ระหว่างค่าใช้จ่ายรวมสูงสุดในแต่ละแถวกับค่าเÞลี่ยของค่าใช้จ่ายรวมในแต่ละแถว   C     ¦ ¦ 1 1 max n n ij ij j j C c c