การแก้ปัญหาการจัดตารางการเรียนการสอนในระดับมหาวิทยาลัยด้วยขั้นตอนวิธีแบบละโมบ

The solution of University class scheduling problem using Greedy Algorithm

Name: ฤทธิชัย บุดดาเคน

Organization : มหาวิทยาลัยอุบลราชธานี. คณะวิทยาศาสตร์

Email : littichai.bu.59@ubu.ac.th

Name: สุภาวดี หิรัญพงศ์สิน

Organization : มหาวิทยาลัยอุบลราชธานี. คณะวิทยาศาสตร์

Email : supawadee.h@ubu.ac.th

keyword: ปัญหาการจัดตาราง

ThaSH: ตารางสอน -- การจัดการ

; ขั้นตอนวิธีแบบละโมบ

ThaSH: การหาค่าเชิงการจัดที่เหมาะที่สุด

ThaSH: คอมพิวเตอร์อัลกอริทึม

Abstract: การจัดตารางการเรียนการสอนบ่อยครั้งจะพบว่า มีข้อจำกัดของความซ้ำซ้อนของเวลาสอนของผู้สอนหลายคนในหนึ่งรายวิชา และความซ้ำซ้อนของเวลาเรียนของผู้เรียนหลายชั้นปีในหนึ่งรายวิชา ซึ่งในกระบวนการปกติจะเกิดการทำงานที่ซ้ำซ้อน และความสับสนแก่ผู้ที่ทำหน้าที่จัดตารางได้ ทำให้ต้องใช้เวลานานในการจัดตารางสอน หลักสูตรวิทยาศาสตรบัณฑิต สาขาวิชาวิทยาการคอมพิวเตอร์ คณะวิทยาศาสตร์ มหาวิทยาลัยอุบลราชธานี พบปัญหานี้อย่างต่อเนื่องเช่นกัน งานวิจัยนี้มีวัตถุประสงค์เพื่อแก้ปัญหาที่เกิดขึ้นดังกล่าว โดยการนำขั้นตอนวิธีแบบละโมบมาใช้ในการแก้ปัญหา ซึ่งจะช่วยจัดตารางการเรียนการสอนทั้งของผู้เรียนและผู้สอนที่สอดคล้องกัน และชั่วโมงถูกต้องตามจำนวนหน่วยกิตได้สะดวกขึ้น โดยการหาช่วงเวลาที่เหมาะสมในขณะนั้นสำหรับทุกรายวิชาเพื่อที่จะทำการจัดตารางสอน ผลการทดสอบ พบว่า การจัดตารางสอนด้วยวิธีการแก้ปัญหาที่นำเสนอมีความถูกต้องเฉลี่ยร้อยละ 93.15 ซึ่งสามารถสร้างตารางสอนของผู้สอนแต่ละคน และตารางเรียนของผู้เรียนในแต่ละชั้นปีได้อย่างถูกต้องและสอดคล้องกัน

Abstract: Class scheduling often found that there are limitations of the time duplication of many lecturers in one course, and the study time duplication of learners of many years in one course. In the normal process, it had redundant operations and confusion occurring to person who manages the scheduling tasks that require a long time to arrange the timetable. Bachelor of Science Program in Computer Science, Faculty of Science, Ubon Ratchathani University also encountered this situation continuously. The objective of this research is to solve the problems mentioned above using Greedy Algorithm. With the proposed solution, it will help to arrange the class schedule for both the learners and the lecturers that corresponding and the time slot correct to the number of credits by finding the right time at that time for all courses in order to set up the timetable. The result with an average accuracy of 93.15 percent showed that the timetable with the proposed solution can create a timetable for each lecturer and the class schedule of learners in each year correctly and consistently.

มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ. สำนักหอสมุดกลาง

Address: กรุงเทพมหานคร

Email: library@kmutnb.ac.th

Created: 2563

Modified: 2563-12-07

Issued: 2563-12-07

บทความ/Article

application/pdf

BibliograpyCitation : ใน King Mongkut's University of Technology North Bangkok Faculty of Information Technology and Digital Innovation. The 16th National Conference on Computing and Information Technology (NCCIT 2020) (p.204-210). กรุงเทพฯ : คณะเทคโนโลยีสารสนเทศและนวัตกรรมดิจิทัล มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ

tha

©copyrights มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	NCCIT 2020pp.204-210.pdf	441.09 KB	15	2024-04-06 18:03:39

ใช้เวลา

0.018257 วินาที