Abstract
The selection of slot and room in the process of improving timetable solution plays an important role in ensuring a good quality of timetable can be produced in a shorter time. A good selection strategy or technique will be able to remove the unnecessary repeated selection process due to the rejected assignments. This paper study the Room Slot Address (RSA) selection technique with three variations, namely Random RSA selection, Earliest RSA selection and Semi-Random RSA selection techniques. The role of RSA selection technique is to select an RSA before it can be assigned to an event selected in the earlier process. Five sets of data from International Timetabling Competition were used in the experiment. The experimental results shows that Semi-Random RSA selection technique used the shortest execution time while random RSA selection technique was found to be using the longest execution time (about three times longer). In terms of percentage penalty reduction (%PR), Semi-Random RSA selection technique outperformed the other two techniques by producing the highest %PR of 3 out of 5 datasets and therefore can be concluded as the best RSA selection technique to be used in the proposed Modified PSO algorithm in solving class scheduling problems.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.