ISSN 1513-038X (Print)
ISSN xxxx-xxxx (Online)
RSUJET
วารสารวิศวกรรมและเทคโนโลยี มหาวิทยาลัยรังสิต
https://rsujet.rsu.ac.th
. Vol.28 No.1 , January - June 2025.
การพัฒนาโปรแกรมปัญญาประดิษฐ์ในการจัดตารางสอนด้วย Constraint Satisfaction Problem (CSP)
Abstract
Constraint Satisfaction Problem (CSP) เป็นหลักการแก้ปัญหาของปัญญาประดิษฐ์ ที่ประกอบด้วยองค์ประกอบหลักคือ ตัวแปร โดเมน และข้อกาหนด โดยเป้าหมายของการแก้ปัญหาคือ การกาหนดค่าในโดเมนให้กับตัวแปรโดยจะต้องสอดคล้องกับข้อกาหนด มีการนา CSP ไปใช้งานในหลากหลายด้านรวมถึงการจัดตารางเวลา งานวิจัยนี้มีวัตถุประสงค์เพื่อศึกษาการทางานและการประยุกต์ใช้ CSP และพัฒนาโปรแกรมปัญญาประดิษฐ์เพื่อใช้ในการจัดตารางสอน ผลการวิจัยได้ประยุกต์ใช้ CSP ในการจัดตารางสอนสาหรับกรณีศึกษา ประกอบด้วย การกาหนดองค์ประกอบ การสร้าง Constraint Graph การตรวจสอบความสอดคล้อง และการค้นหาคาตอบด้วย Backtracking with Forward Checking และได้พัฒนาโปรแกรมปัญญาประดิษฐ์ในการจัดตารางสอนคือ UCT-Timetable ที่ประกอบไปด้วยโมดูล 4 โมดูลคือ โมดูลในการรับข้อมูลเกี่ยวกับรายวิชา โมดูลรับข้อมูลเกี่ยวกับข้อกาหนดด้านเวลา โมดูลรับข้อมูลเกี่ยวกับข้อกาหนดของอาจารย์ผู้สอน และโมดูลในการพิมพ์ตารางสอนที่นาข้อมูลที่ได้รับจากโมดูลสามโมดูลแรกมาใช้เทคนิคการแก้ปัญหา CSP ในการสร้างผลลัพธ์ในรูปแบบของตารางสอนให้แก่ผู้ใช้งาน ผลจากการนาโปรแกรมไปใช้งานพบว่า เวลาที่ใช้ลดลงมากกว่า 80% เมื่อเปรียบเทียบกับระบบเดิมที่ทาด้วยมือทั้งหมด
Keywords: ซีเอสพี, ปัญญาประดิษฐ์, การจัดตารางสอน