Research indexThesis
การมอบหมายหนาทการคมสอบโดยใชเทคนคการหาคาเหมาะทสด
ขวัญไสวธรรม
1 Jan 2025
การมอบหมายหนาทการคมสอบโดยใชเทคนคการหาคาเหมาะทสด
ขวัญไสวธรรม · 2025 · Subscription
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
ปัญหาการมอบหมายหน้าที่การคุมสอบในสถาบันการศึกษาจัดเป็นปัญหาการหาค่าเหมาะสุดเชิงการจัด ที่มีความซับซ้อนสูง เนื่องจากการจัดการด้วยมือแบบดั้งเดิมมักใช้เวลา เสี่ยงต่อความผิดพลาดและยากต่อการควบคุมความสมดุลของภาระงาน วิทยานิพนธ์จึงมีวัตถุประสงค์เพื่อศึกษาหาขั้นตอนวิธีที่เหมาะสมที่สุดในการแก้ปัญหาดังกล่าว โดยออกแบบฟังก์ชันวัตถุประสงค์ให้ความสำคัญกับการมอบหมายอาจารย์เจ้าของรายวิชาเป็นผู้คุมสอบหลัก รองลงมาคืออาจารย์ในสังกัดภาควิชาเดียวกัน และการควบคุมภาระงานคุมสอบสูงสุดไม่ให้กระจุกตัวที่บุคคลใดบุคคลหนึ่ง โดยมีการกระจายภาระงานให้เท่าเทียมกันผ่านการมอบหมายเจ้าหน้าที่เข้ามาช่วยคุมสอบเพิ่มเติม งานวิจัยนี้ได้พัฒนาและเปรียบเทียบประสิทธิภาพของขั้นตอนวิธีจำนวน 5 รูปแบบ ได้แก่ การโปรแกรมเชิงข้อจำกัดด้วยเทคนิคความพึงพอใจแบบบูลีน (CP-SAT) กำหนดการเชิงเส้นแบบผสมจำนวนเต็ม (MILP) ขั้นตอนวิธีเชิงละโมบ (Greedy Algorithm) ขั้นตอนวิธีพันธุกรรม (Genetic Algorithm: GA) และขั้นตอนวิธีแบบผสมผสาน (Hybrid Greedy + GA) โดยดำเนินการทดสอบผ่านข้อมูลจำลอง 7 สถานการณ์ที่อ้างอิงโครงสร้างจากข้อมูลจริงของภาควิชาวิศวกรรมไฟฟ้า จุฬาลงกรณ์มหาวิทยาลัย ผลการวิจัยพบว่า ขั้นตอนวิธีทั้ง 5 รูปแบบสามารถสร้างชุดคำตอบที่เป็นไปได้ โดย CP-SAT และ MILP ให้คุณภาพคำตอบที่ดีที่สุด ขณะที่ Hybrid Greedy + GA สามารถให้ผลลัพธ์ใกล้เคียงกันภายใต้ระยะเวลาการประมวลผลที่เหมาะสม จึงเป็นแนวทางสำหรับการประยุกต์ใช้งานจริงในสถานการณ์ที่มีการเปลี่ยนแปลงของข้อมูลและข้อจำกัดอยู่เสมอ ทั้งนี้ ผลลัพธ์จากงานวิจัยสามารถนำไปประยุกต์ใช้เป็นระบบต้นแบบในการบริหารจัดการตารางคุมสอบที่มีความยืดหยุ่นและมีประสิทธิภาพสำหรับสถาบันการศึกษาต่อไป