ระบบจัดการตารางเวลา: กรณีศึกษาภาควิชาคอมพิวเตอร์ โรงเรียนนายเรืออากาศนวมินทกษัตริยาธิราช

บทคัดย่อ

ภาควิชาคอมพิวเตอร์ ภาควิชาคณิตศาสตร์และคอมพิวเตอร์ กองการศึกษา โรงเรียนนายเรืออากาศนวมินทกษัตริยาธิราช เป็นภาควิชาที่จัดการเรียนการสอนโดยมุ่งเน้นความรู้ทั้งภาคทฤษฎีและภาคปฏิบัติทางคอมพิวเตอร์เป็นหลัก โดยเน้นการนำความรู้ไปประยุกต์เพื่อใช้งานจริง มีการสนับสนุนการเรียนการสอนโดยจัดห้องปฏิบัติการสำหรับการเรียนรู้เพิ่มเติม เพื่อให้นักศึกษาได้พัฒนาความรู้ ทักษะ นอกเหนือจากการเรียนในห้องเรียน โดยการจัดการเรียนการสอนในคาบปฏิบัติการนั้น มีความจำเป็นต้องมีอาจารย์พิเศษเพื่อทำการช่วยเหลือนักศึกษา และแบ่งเบาภาระของอาจารย์ผู้สอน การจัดตารางอาจารย์พิเศษโดยพิจารณาข้อจำกัดด้านทรัพยากร อันได้แก่ จำนวนผู้สมัคร  เวลาในการเรียนการสอน รวมถึงคุณสมบัติในการปฏิบิตังิานของอาจารย์พิเศษ ถือเป็นปัญหาที่มีความยุ่งยากซับซ้อนโดยเฉพาะเมื่อเป็นการจัดการโดยมนุษย์ มีขั้นตอนวิธีมากมายที่ถูกนำเสนอขึ้นเพื่อใช้ในการแก้ปัญหาการจัดตารางเวลา เช่น ขั้นตอนวิธีทางพันธุกรรม (Genetic Algorithm) การค้นหาแบบทาบู (Tabu Search) ในงานวิจัยชิ้นนี้ นำเสนอการแก้ปัญหาการจัดตารางโดยพิจารณาเงื่อนไขและหาเซ็ตคำตอบที่สอดคล้องกับเงื่อนไข (Constraint Based) ร่วมกับเทคนิคการจัดกลุ่ม (Cluster Method) และหลักการกำหนดเส้นตาย (Earliest Deadline First) งานวิจัยชิ้นนี้ได้พัฒนาระบบจัดตารางสำหรับอาจารย์พิเศษผ่านเว็บ โดยมีกรณีศึกษา คือ ภาควิชาคอมพิวเตอร์ กองวิชาคณิตศาสตร์และคอมพิวเตอร์ กองการศึกษา โรงเรียนนายเรืออากาศนวมินทกษัตริยาธิราช