CFP last date
20 December 2024
Reseach Article

Employee Scheduling based on Particle Swarm Optimization Algorithm and its Variation

by Sonal Y. Sangale
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 145 - Number 11
Year of Publication: 2016
Authors: Sonal Y. Sangale
10.5120/ijca2016910809

Sonal Y. Sangale . Employee Scheduling based on Particle Swarm Optimization Algorithm and its Variation. International Journal of Computer Applications. 145, 11 ( Jul 2016), 26-29. DOI=10.5120/ijca2016910809

@article{ 10.5120/ijca2016910809,
author = { Sonal Y. Sangale },
title = { Employee Scheduling based on Particle Swarm Optimization Algorithm and its Variation },
journal = { International Journal of Computer Applications },
issue_date = { Jul 2016 },
volume = { 145 },
number = { 11 },
month = { Jul },
year = { 2016 },
issn = { 0975-8887 },
pages = { 26-29 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume145/number11/25323-2016910809/ },
doi = { 10.5120/ijca2016910809 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:48:32.232069+05:30
%A Sonal Y. Sangale
%T Employee Scheduling based on Particle Swarm Optimization Algorithm and its Variation
%J International Journal of Computer Applications
%@ 0975-8887
%V 145
%N 11
%P 26-29
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
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
  1. 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.
  2. 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.
  3. Aycan, E., and T. Ayav. "Solving the course scheduling problem using simulated annealing." Advance Computing Conference, 2009. IACC 2009. IEEE International. IEEE, 2009
  4. 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
  5. Wasfy, Ahmed, and F. Aloul. "Solving the university class scheduling problem using advanced ILP techniques." Proceedings of the 4th IEEE GCC Conference. 2007.
  6. AdemirAparecidoConstantino, Walter MarcondesFilho, Dario Landa-Silva,“Iterated Heuristic Algorithms for the Classroom Assignment Problem”.
  7. AriffMdAb Malik, MasriAyob, and Abdul Razak Hamda ,“A Heuristic for Scheduling Examination to Room Based on Exam Duration Length”, International Conference 2007.
  8. Qinghai Bai, “Analysis of Particle SwarmOptimizationAlgorithm”,February 2010
  9. 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.
  10. 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
  11. 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.
  12. 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.
  13. 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.
  14. 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
  15. Mathiyalagan, P., U. R. Dhepthie, and S. N. Sivanandam. "Grid scheduling using enhanced PSO algorithm." Int J ComputSciEng 2.2 (2010): 140-145.
  16. Selvakrishnan, S., and V. Perumal."optimization of grid resource scheduling using particle swarm optimization algorithm."
  17. zhong, zufeng. "research on job-shop scheduling problem based on improved particle swarm optimization." Journal of Theoretical & Applied Information Technology 47.2 (2013).
  18. 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.
  19. 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.
Index Terms

Computer Science
Information Sciences

Keywords

Scheduling faculty assignment problem Particle swarm optimization discrete particle swarm optimization.