แอปพลิเคชันการจับคู่ในกราฟถ่วงน้ำหนักสำหรับปัญหาการจัดสรรงาน

บทคัดย่อ

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