Abstract

Scheduling problems are multi-constrained and NP-Hard problems. This paper deals with the faculty assignment problem. Objective of this paper is to assign the faculty to exam halls. This problem is tested on real world dataset from Rajarambapu institute of technology. This paper attempts to solve the problem by using particle swarm optimization algorithm and its variation and analysis of both approaches are shown.

References

• Rohazlin Md Yassin, mohdZakree Ahmad Nazri and Salwani Abdullah, “Hybrid Approach: Tabu-Based Non-Linear Great Deluge for the Course timetabling Problem”,Medwell journals,2013.Dias, T.G., Sousa, J.P. and Cunha, J.F., 2001, July. A genetic algorithm for the bus driver scheduling problem. In 4th Metaheuristics International Conference.
• DeCausmaecker,Patrick, Peter Demeester, and G. Vanden Berghe. "Evaluation of the university course timetabling problem with the linear numberings method." Proceedings of the 25th workshop of the UK planning and scheduling special interest group. 2006.
• Aycan, E., and T. Ayav. "Solving the course scheduling problem using simulated annealing." Advance Computing Conference, 2009. IACC 2009. IEEE International. IEEE, 2009
• Muktar, Danlami, et al. "Examination Scheduling System Based on Quadratic Assignment." The Third International Conference on Informatics & Applications (ICIA2014). The Society of Digital Information and Wireless Communication, 2014
• Wasfy, Ahmed, and F. Aloul. "Solving the university class scheduling problem using advanced ILP techniques." Proceedings of the 4th IEEE GCC Conference. 2007.
• AdemirAparecidoConstantino, Walter MarcondesFilho, Dario Landa-Silva,“Iterated Heuristic Algorithms for the Classroom Assignment Problem”.
• AriffMdAb Malik, MasriAyob, and Abdul Razak Hamda ,“A Heuristic for Scheduling Examination to Room Based on Exam Duration Length”, International Conference 2007.
• Qinghai Bai, “Analysis of Particle SwarmOptimizationAlgorithm”,February 2010
• Zhang, Lei, et al. "A task scheduling algorithm based on PSO for grid computing." International Journal of Computational Intelligence Research 4.1 (2008): 37-43.
• Al-maamari, Ali, and Fatma A. Omara."Task Scheduling Using PSO Algorithm in Cloud Computing Environments."International Journal of Grid and Distributed Computing 8.5 (2015): 245-256
• Abdi, Solmaz, Seyyed Ahmad Motamedi, and Saeed Sharifian."Task scheduling using Modified PSO Algorithm in cloud computing environment."International Conference on Machine Learning, Electrical and Mechanical Engineering. 2014.
• Awad, A. I., N. A. El-Hefnawy, and H. M. Abdel_kader."Enhanced Particle Swarm Optimization for Task Scheduling in Cloud Computing Environments."Procedia Computer Science 65 (2015): 920-929.
• Kumar, Andeep, Kawaljeet Singh, and Neeraj Sharma."Automated Timetable Generator Using Particle Swarm Optimization."International Journal on Recent and Innovation Trends in Computing and Communication 1.9 (2013): 686-692.
• Chu, Shu-Chuan, Yi-Tin Chen, and Jiun-Huei Ho. "Timetable scheduling using particle swarm optimization."Innovative Computing, Information and Control, 2006.ICICIC'06.First International Conference on.Vol. 3.IEEE,2006
• Mathiyalagan, P., U. R. Dhepthie, and S. N. Sivanandam. "Grid scheduling using enhanced PSO algorithm." Int J ComputSciEng 2.2 (2010): 140-145.
• Selvakrishnan, S., and V. Perumal."optimization of grid resource scheduling using particle swarm optimization algorithm."
• zhong, zufeng. "research on job-shop scheduling problem based on improved particle swarm optimization." Journal of Theoretical & Applied Information Technology 47.2 (2013).
• Xia, Wei-jun, and Zhi-ming Wu. "A hybrid particle swarm optimization approach for the job-shop scheduling problem." The International Journal of Advanced Manufacturing Technology 29.3-4 (2006): 360-366.
• Rini, Dian Palupi, Siti Mariyam Shamsuddin, and Siti Sophiyati Yuhaniz. "Particle swarm optimization: technique, system and challenges." International Journal of Computer Applications 14.1 (2011): 19-26.