|
แอปพลิเคชันการจับคู่ในกราฟถ่วงน้ำหนักสำหรับปัญหาการจัดสรรงาน |
|---|---|
| รหัสดีโอไอ | |
| Creator | โรจนี ขุมมงคล |
| Title | แอปพลิเคชันการจับคู่ในกราฟถ่วงน้ำหนักสำหรับปัญหาการจัดสรรงาน |
| Contributor | จินตหรา จารัตน์, ดำรงค์ ถาวร, นฤมล แย้มอาสา, วัชรินทร รักษาศักดิ์ชัย |
| Publisher | สถาบันวิจัยและพัฒนา |
| Publication Year | 2569 |
| Journal Title | วารสารวิทยาศาสตร์ เทคโนโลยี และนวัตกรรม มหาวิทยาลัยกาฬสินธุ์ |
| Journal Vol. | 5 |
| Journal No. | 1 |
| Page no. | 79-100 |
| Keyword | การจับคู่, กราฟถ่วงน้ำหนัก, ปัญหาการจัดสรรงาน, แอปพลิเคชัน |
| URL Website | https://li01.tci-thaijo.org/index.php/sci_01/article/view/269671 |
| Website title | วารสารวิทยาศาสตร์ เทคโนโลยี และนวัตกรรม มหาวิทยาลัยกาฬสินธุ์ |
| ISSN | 2821-9406 (Online) |
| Abstract | งานวิจัยนี้มีวัตถุประสงค์หลักเพื่อออกแบบและพัฒนาแอปพลิเคชันสำหรับการหาการจับคู่ที่เหมาะสมที่สุดในกราฟถ่วงน้ำหนักเพื่อแก้ปัญหาการจัดสรรงาน พร้อมทั้งพัฒนาชุดคำสั่งการจับคู่ให้ครอบคลุม 5 ลักษณะสำคัญเพื่อเพิ่มความยืดหยุ่นในการเลือกคำตอบที่เหมาะสมในบริบทที่หลากหลาย ตลอดจนมุ่งวิเคราะห์และตรวจสอบคุณสมบัติเชิงโครงสร้างของกราฟในด้านการเป็นกราฟสองส่วนและการมีอยู่ของการจับคู่สมบูรณ์ โดยเครื่องมือที่ใช้ในการพัฒนาแอปพลิเคชันคือภาษา ไพทอน ซึ่งมีการทดสอบผ่านกลุ่มตัวอย่างที่เป็นกรณีศึกษาจำลองปัญหาการจัดสรรงานจำนวน 5 กรณีศึกษา สำหรับเครื่องมือที่ใช้ในการวิจัยประกอบด้วยแอปพลิเคชันสำหรับการหาการจับคู่ที่เหมาะสมในกราฟถ่วงน้ำหนักและแบบบันทึกผลการทดสอบความถูกต้องของขั้นตอนวิธี โดยใช้สถิติในการวิเคราะห์คือการหาค่าร้อยละของความถูกต้องและเปรียบเทียบผลลัพธ์กับคำตอบที่เหมาะสมที่สุดผลการวิจัยพบว่าแอปพลิเคชันที่พัฒนาขึ้นสามารถหาการจับคู่ที่เหมาะสมที่สุดในกราฟถ่วงน้ำหนักได้ครบถ้วนทั้ง 5 ลักษณะ ประกอบด้วย (1) การจับคู่ใหญ่สุดที่มีค่าน้ำหนักรวมมากที่สุด (2) การจับคู่ใหญ่สุดที่มีค่าน้ำหนักรวมน้อยที่สุด (3) การจับคู่ที่มีค่าน้ำหนักรวมมากที่สุด (4) การจับคู่ที่มีค่าน้ำหนักรวมน้อยที่สุด และ (5) การจับคู่ใหญ่สุดโดยไม่คำนึงถึงค่าน้ำหนักรวม ซึ่งการระบุเป้าหมายในการพัฒนาแอปพลิเคชันและขอบเขตการหาการจับคู่ในกราฟถ่วงน้ำหนักที่ชัดเจนนี้ ช่วยให้สามารถแก้ปัญหาการจัดสรรงานได้อย่างมีประสิทธิภาพและมีความยืดหยุ่นสูงกว่าแอปพลิเคชันทั่วไป อีกทั้งยังสามารถตรวจสอบคุณสมบัติความเป็นกราฟสองส่วนและการมีอยู่ของการจับคู่สมบูรณ์ได้อย่างแม่นยำ ซึ่งช่วยลดความซับซ้อนใน การวิเคราะห์ข้อมูลกราฟและเป็นเครื่องมือที่มีประสิทธิภาพในการสนับสนุนการตัดสินใจทั้งในด้านวิชาการและการวางแผนเชิงธุรกิจ |
