การพัฒนาระบบการจัดสรรห้องสอบอัตโนมัติสำหรับมหาวิทยาลัยพายัพ โดยใช้ขั้นตอนวิธีละโมบ

Abstract

In order to allocate the exam room, the expertise in analyzing the set up condition must be required and must be processed in every kind of exam room in every semester. For a productive and less time consumption result, the allocate of exam room computer system must be developed for reducing the number of exam room‘s usage. This independent study will applied the greedy algorithm to demonstrate the solution of choosing the room for the exam and allocated the exam room for more productive process. The process is as follows: Firstly, monitoring the date of the exam in the academic year and semester which needs. Next, searching for a date and period of the exam in each course which was presented in each day. In addition, the greedy algorithm would be applied for the searching time process to avoid the overlap period. When overlap period is not occurred, the available exam time would be searched with the present course and continually allocated the available exam room and assistances accordingly. In developed computer program would use Microsoft Access version 2010 in developed to enhance the process for more effective and more convenience for exam room’s assistances. Moreover, the result of using the system can reduce the use of exam room and prevented the overlap exam period. The method to measure and monitor the accuracy of the allocate exam room would evaluate from the comparison of the number of rooms and the number of courses that cannot be allocated the exam room from assistances.