Solving Examination Scheduling Problem using a Max-Min Ant System
Article Sidebar
Main Article Content
Abstract
This research investigated an ant colony optimization technique. To find the best ant colony technique to develop the examination scheduling management. Then, we apply the best ant colony technique to develop the examination scheduling management program of General Education (GE) using a case study of the Faculty of Science and Technology, Rajabhat Mahasarakham University. This research aimed to 1) Study and compare the appropriateness of the ant colony optimization technique in managing the GE examination schedule. In this research, the best technique of any colony technique was the Max-Min Ant system. 2) Design and develop an efficient examination scheduling management program of the GE using the Max-Min Ant system. The data used in the experiment consisted of 5 GE courses, 111 exam proctors, 124 groups of students, and 54 classrooms. We found that the best parameters of the Max-Min Ant System were pheromone = 1.11, the minimum value of pheromone = 0.19 with 80 ants, and training with 560 cycles. We concluded that the Max-Min Ant system could reduced time, errors, and also improve the efficiency of the examination scheduling management program.
Article Details
บทความที่ได้รับการตีพิมพ์เป็นลิขสิทธิ์ของ วารสารวิทยาศาสตร์และเทคโนโลยี มหาวิทยาลัยอุบลราชธานี
ข้อความที่ปรากฏในบทความแต่ละเรื่องในวารสารวิชาการเล่มนี้เป็นความคิดเห็นส่วนตัวของผู้เขียนแต่ละท่านไม่เกี่ยวข้องกับมหาวิทยาลัยอุบลราชธานี และคณาจารย์ท่านอื่นๆในมหาวิทยาลัยฯ แต่อย่างใด ความรับผิดชอบองค์ประกอบทั้งหมดของบทความแต่ละเรื่องเป็นของผู้เขียนแต่ละท่าน หากมีความผิดพลาดใดๆ ผู้เขียนแต่ละท่านจะรับผิดชอบบทความของตนเองแต่ผู้เดียว
References
[2] Lewis, R. (2008). A survey of metaheuristic-based techniques for university Timetabling problems. OR Spectrum, 30(1), 167-190.
[3] Azimi, Z. (2004). Comparison of metaheuristic algorithms for examination timetabling problem. Journal of Applied Mathematics and Computing, 16(1), 337-354.
[4] Burke, E. K., Kendall, G., Silva, D. L., O’Brien, R., & Soubeiga, E. (2005). An ant algorithm hyperheuristic for the project presentation scheduling problem. Paper presented at the Proceedings of the Congress on Evolutionary Computation 2005 (CEC’05).
[5] นิกร โภคอุดมและสมหญิง โภคอุดม. (2555). การจัดตารางคุมสอบด้วยวิธีระบบอาณานิคมมด.วารสารวิชาการมหาวิทยาลัยอีสเทิร์นเอเชีย ฉบับวิทยาศาสตร์และเทคโนโลยี ,6,40-48.
[6] Dorigo M, Birattari M, Stutzle T. Ant colony optimization. IEEE Comput. Intell. Mag. 2006; 1(4):28–39.
[7] ระพีพันธ์ ปิตาคะโส (2554). วิธีการเมตาฮิวริสติก เพื่อแก้ไขปัญหาการวางแผนการผลิตและการจัดการโลจิสติกส์. พิมพ์ครั้งที่ 1. กรุงเทพฯ: สมาคมส่งเสริมเทคโนโลยี (ไทย-ญี่ปุ่น).
[8] สุพรรณ สุดสนธิ์ และ สมบัติ สินธุเชาวน์ (2553). วิธีระบบมดแบบแม๊ก-มิน สำหรับการจัดเส้นทางพาหนะขนส่ง กรณีศึกษา: โรงงานน้ำดื่มธารธิพย์. วิศวกรรมสาร มข, 37(2), เมษายน – มิถุนายน 2553, หน้า 141-149.
