Job Scheduling By Using Swarm Intelligent Algorithms: survey
DOI:
https://doi.org/10.29304/jqcm.2023.15.2.1238Keywords:
Job Scheduling Problem, Swarm Intelligence Algorithms, Cuckoo Search Algorithm, Genetic Algorithem, Firefly Algorithem, Ant Colony Algorithm,, Bat Optimization AlgorithmAbstract
The job scheduling problem is used in industry, manufacturing, job planning, and the network environment to manage users’ jobs on the right machines with different limitations. There are three types of job scheduling problems. Firstly, job shop scheduling means each job is executed on a determined sequence of machines specified previously. While in the flow shop scheduling problem, each job can be carried on one idle sequencing using a job queue. The third type, open shop, the sequence of jobs can be carried out on any free machine. This paper describes the various types of job scheduling problems and the various swarm intelligence algorithms, particularly cuckoo search algorithm, that can used to solve them.
Downloads
Download data is not yet available.
References
[1] Adibi, M., et al. (2010). "Multi-objective scheduling of dynamic job shop using variable neighborhood search." Expert Systems with Applications 37(1): 282-287.
[2] Al-Abaji, M. A. (2021). "Cuckoo search algorithm: review and its application." Tikrit Journal of Pure Science 26(2): 137-144.
[3] Bruin, R. P., et al. (2008). "Job submission to grid computing environments." Concurrency and Computation: Practice and Experience 20(11): 1329-1340.
[4] Cao, Z., et al. (2019). "A knowledge-based cuckoo search algorithm to schedule a flexible job shop with sequencing flexibility." IEEE Transactions on Automation Science and Engineering 18(1): 56-69.
[5] da Silva, A. R. (2022). "Solving the Job Shop Scheduling Problem with Ant Colony Optimization." arXiv preprint arXiv:2209.05284.
[6] Fateen, S.-E. K. and A. Bonilla-Petriciolet (2014). "Gradient-based cuckoo search for global optimization." Mathematical Problems in Engineering 2014.
[7] Joshi, A. S., et al. (2017). "Cuckoo search optimization-a review." Materials Today: Proceedings 4(8): 7262-7269.
[8] Kamoona, A. M., et al. (2018). An enhanced cuckoo search algorithm for solving optimization problems. 2018 IEEE Congress on Evolutionary Computation (CEC), IEEE.
[9] Liu, C.-Y., et al. (2014). A task scheduling algorithm based on genetic algorithm and ant colony optimization in cloud computing. 2014 13th International Symposium on Distributed Computing and Applications to Business, Engineering and Science, IEEE.
[10] Lu, Q., et al. (2016). "A genetic algorithm-based job scheduling model for big data analytics." EURASIP journal on wireless communications and networking 2016(1): 1-9.
[11] Phanden, R. K., et al. (2018). Simulation based cuckoo search optimization algorithm for flexible job shop scheduling problem. Proceedings of the international conference on intelligent science and technology.
[12] Qiu, X. and H. Y. Lau (2014). "An AIS-based hybrid algorithm for static job shop scheduling problem." Journal of Intelligent Manufacturing 25(3): 489-503.
[13] Rabiee, M. and H. Sajedi (2013). "Job scheduling in grid computing with cuckoo optimization algorithm." International Journal of Computer Applications 62(16).
[14] Saxena, D., et al. (2016). "Dynamic fair priority optimization task scheduling algorithm in cloud computing: concepts and implementations." International Journal of Computer Network and Information Security 8(2): 41.
[15] Selvi, C. and E. Sivasankar (2019). "A novel optimization algorithm for recommender system using modified fuzzy c-means clustering approach." Soft Computing 23(6): 1901-1916.
[16] Shareh, M. B., et al. (2021). "An improved bat optimization algorithm to solve the tasks scheduling problem in open shop." Neural Computing and Applications 33(5): 1559-1573.
[17] Singh, S. and K. P. Singh (2015). Cuckoo search optimization for job shop scheduling problem. Proceedings of Fourth International Conference on Soft Computing for Problem Solving, Springer.
[18] Świtalski, P. and A. Bolesta (2021). "Firefly algorithm applied to the job-shop scheduling problem." Studia Informatica. System and information technology 25(1-2): 87-100.
[19] Tağtekin, B., et al. (2021). "A Case Study: Using Genetic Algorithm for Job Scheduling Problem." arXiv preprint arXiv:2106.04854.
[20] Wong, W. and C. I. Ming (2019). A review on metaheuristic algorithms: recent trends, benchmarking and applications. 2019 7th International Conference on Smart Computing & Communications (ICSCC), IEEE.
[21] Yang, X.-S. and S. Deb (2009). Cuckoo search via Lévy flights. 2009 World congress on nature & biologically inspired computing (NaBIC), Ieee.
[22] Yang, X.-S. and S. Deb (2014). "Cuckoo search: recent advances and applications." Neural Computing and Applications 24(1): 169-174.
[23] Yu, Y. (2021). A Research Review on Job Shop Scheduling Problem. E3S Web of Conferences, EDP Sciences.
[24] Zhang, J., et al. (2019). "Review of job shop scheduling research and its new perspectives under Industry 4.0." Journal of Intelligent Manufacturing 30(4): 1809-1830.
[2] Al-Abaji, M. A. (2021). "Cuckoo search algorithm: review and its application." Tikrit Journal of Pure Science 26(2): 137-144.
[3] Bruin, R. P., et al. (2008). "Job submission to grid computing environments." Concurrency and Computation: Practice and Experience 20(11): 1329-1340.
[4] Cao, Z., et al. (2019). "A knowledge-based cuckoo search algorithm to schedule a flexible job shop with sequencing flexibility." IEEE Transactions on Automation Science and Engineering 18(1): 56-69.
[5] da Silva, A. R. (2022). "Solving the Job Shop Scheduling Problem with Ant Colony Optimization." arXiv preprint arXiv:2209.05284.
[6] Fateen, S.-E. K. and A. Bonilla-Petriciolet (2014). "Gradient-based cuckoo search for global optimization." Mathematical Problems in Engineering 2014.
[7] Joshi, A. S., et al. (2017). "Cuckoo search optimization-a review." Materials Today: Proceedings 4(8): 7262-7269.
[8] Kamoona, A. M., et al. (2018). An enhanced cuckoo search algorithm for solving optimization problems. 2018 IEEE Congress on Evolutionary Computation (CEC), IEEE.
[9] Liu, C.-Y., et al. (2014). A task scheduling algorithm based on genetic algorithm and ant colony optimization in cloud computing. 2014 13th International Symposium on Distributed Computing and Applications to Business, Engineering and Science, IEEE.
[10] Lu, Q., et al. (2016). "A genetic algorithm-based job scheduling model for big data analytics." EURASIP journal on wireless communications and networking 2016(1): 1-9.
[11] Phanden, R. K., et al. (2018). Simulation based cuckoo search optimization algorithm for flexible job shop scheduling problem. Proceedings of the international conference on intelligent science and technology.
[12] Qiu, X. and H. Y. Lau (2014). "An AIS-based hybrid algorithm for static job shop scheduling problem." Journal of Intelligent Manufacturing 25(3): 489-503.
[13] Rabiee, M. and H. Sajedi (2013). "Job scheduling in grid computing with cuckoo optimization algorithm." International Journal of Computer Applications 62(16).
[14] Saxena, D., et al. (2016). "Dynamic fair priority optimization task scheduling algorithm in cloud computing: concepts and implementations." International Journal of Computer Network and Information Security 8(2): 41.
[15] Selvi, C. and E. Sivasankar (2019). "A novel optimization algorithm for recommender system using modified fuzzy c-means clustering approach." Soft Computing 23(6): 1901-1916.
[16] Shareh, M. B., et al. (2021). "An improved bat optimization algorithm to solve the tasks scheduling problem in open shop." Neural Computing and Applications 33(5): 1559-1573.
[17] Singh, S. and K. P. Singh (2015). Cuckoo search optimization for job shop scheduling problem. Proceedings of Fourth International Conference on Soft Computing for Problem Solving, Springer.
[18] Świtalski, P. and A. Bolesta (2021). "Firefly algorithm applied to the job-shop scheduling problem." Studia Informatica. System and information technology 25(1-2): 87-100.
[19] Tağtekin, B., et al. (2021). "A Case Study: Using Genetic Algorithm for Job Scheduling Problem." arXiv preprint arXiv:2106.04854.
[20] Wong, W. and C. I. Ming (2019). A review on metaheuristic algorithms: recent trends, benchmarking and applications. 2019 7th International Conference on Smart Computing & Communications (ICSCC), IEEE.
[21] Yang, X.-S. and S. Deb (2009). Cuckoo search via Lévy flights. 2009 World congress on nature & biologically inspired computing (NaBIC), Ieee.
[22] Yang, X.-S. and S. Deb (2014). "Cuckoo search: recent advances and applications." Neural Computing and Applications 24(1): 169-174.
[23] Yu, Y. (2021). A Research Review on Job Shop Scheduling Problem. E3S Web of Conferences, EDP Sciences.
[24] Zhang, J., et al. (2019). "Review of job shop scheduling research and its new perspectives under Industry 4.0." Journal of Intelligent Manufacturing 30(4): 1809-1830.
Downloads
Published
2023-09-24
How to Cite
Ahmed, R., & Hasan, L. S. (2023). Job Scheduling By Using Swarm Intelligent Algorithms: survey. Journal of Al-Qadisiyah for Computer Science and Mathematics, 15(2), Comp Page 136–145. https://doi.org/10.29304/jqcm.2023.15.2.1238
Issue
Section
Computer Articles
