NobleBlocks

Research indexThesis

การมอบหมายหนาทการคมสอบโดยใชเทคนคการหาคาเหมาะทสด

ขวัญไสวธรรม

1 Jan 2025

DOI10.58837/chula.the.2025.853

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read at the publisher

Abstract

ปัญหาการมอบหมายหน้าที่การคุมสอบในสถาบันการศึกษาจัดเป็นปัญหาการหาค่าเหมาะสุดเชิงการจัด ที่มีความซับซ้อนสูง เนื่องจากการจัดการด้วยมือแบบดั้งเดิมมักใช้เวลา เสี่ยงต่อความผิดพลาดและยากต่อการควบคุมความสมดุลของภาระงาน วิทยานิพนธ์จึงมีวัตถุประสงค์เพื่อศึกษาหาขั้นตอนวิธีที่เหมาะสมที่สุดในการแก้ปัญหาดังกล่าว โดยออกแบบฟังก์ชันวัตถุประสงค์ให้ความสำคัญกับการมอบหมายอาจารย์เจ้าของรายวิชาเป็นผู้คุมสอบหลัก รองลงมาคืออาจารย์ในสังกัดภาควิชาเดียวกัน และการควบคุมภาระงานคุมสอบสูงสุดไม่ให้กระจุกตัวที่บุคคลใดบุคคลหนึ่ง โดยมีการกระจายภาระงานให้เท่าเทียมกันผ่านการมอบหมายเจ้าหน้าที่เข้ามาช่วยคุมสอบเพิ่มเติม งานวิจัยนี้ได้พัฒนาและเปรียบเทียบประสิทธิภาพของขั้นตอนวิธีจำนวน 5 รูปแบบ ได้แก่ การโปรแกรมเชิงข้อจำกัดด้วยเทคนิคความพึงพอใจแบบบูลีน (CP-SAT) กำหนดการเชิงเส้นแบบผสมจำนวนเต็ม (MILP) ขั้นตอนวิธีเชิงละโมบ (Greedy Algorithm) ขั้นตอนวิธีพันธุกรรม (Genetic Algorithm: GA) และขั้นตอนวิธีแบบผสมผสาน (Hybrid Greedy + GA) โดยดำเนินการทดสอบผ่านข้อมูลจำลอง 7 สถานการณ์ที่อ้างอิงโครงสร้างจากข้อมูลจริงของภาควิชาวิศวกรรมไฟฟ้า จุฬาลงกรณ์มหาวิทยาลัย ผลการวิจัยพบว่า ขั้นตอนวิธีทั้ง 5 รูปแบบสามารถสร้างชุดคำตอบที่เป็นไปได้ โดย CP-SAT และ MILP ให้คุณภาพคำตอบที่ดีที่สุด ขณะที่ Hybrid Greedy + GA สามารถให้ผลลัพธ์ใกล้เคียงกันภายใต้ระยะเวลาการประมวลผลที่เหมาะสม จึงเป็นแนวทางสำหรับการประยุกต์ใช้งานจริงในสถานการณ์ที่มีการเปลี่ยนแปลงของข้อมูลและข้อจำกัดอยู่เสมอ ทั้งนี้ ผลลัพธ์จากงานวิจัยสามารถนำไปประยุกต์ใช้เป็นระบบต้นแบบในการบริหารจัดการตารางคุมสอบที่มีความยืดหยุ่นและมีประสิทธิภาพสำหรับสถาบันการศึกษาต่อไป

Discussion

More

Suggest a correction or report