Enhanced Parallel-Particle Swarm Optimization (EP-PSO) Approach for Solving Nurse Rostering Problem: Enhanced Parallel-Particle Swarm Optimization (EP-PSO) Algorithm

Nagaraj V. Dharwadkar, Gautami G. Shingan, Sandeep Uttam Mane and Santosh Joshi
Additional contact information
Nagaraj V. Dharwadkar: Rajarambapu Institute of Technology, Rajaramnagar, India
Gautami G. Shingan: Rajarambapu Institute of Technology, Rajaramnagar, India
Sandeep Uttam Mane: Rajarambapu Institute of Technology, Rajaramnagar, India
Santosh Joshi: Applied Research Center, Florida International University, USA

International Journal of Swarm Intelligence Research (IJSIR), 2022, vol. 13, issue 1, 1-17

Abstract: A Nurse Rostering Problem is a highly-constrained combinatorial optimization problem, where we assign several nurses to shifts by violating minimum constraints. Due to massive number of constraints, these problems are difficult to handle manually. The advantage of automating the task is to generate a roster having not only high quality but also more flexibility by reducing the workload, time and effort of head nurses. The PSO algorithm is extremely dependent upon settings of control parameters and balance the exploration and exploitation in search space. These problems are avoided by proposed an ES-PSO Algorithm. Highly constrained problems have huge search space to find an optimal solution, hence to cover that space and find the solution in the stipulated time necessary to increase population. However, it may take more time for particle updating and fitness evaluations. To improve execution time of the compute-intensive task, we have used OpenMP and CUDA framework. The adapted algorithm improves the outcome by minimizing penalty and reduces stuff of compute-intensive tasks.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/IJSIR.298261 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jsir00:v:13:y:2022:i:1:p:1-17

Access Statistics for this article

International Journal of Swarm Intelligence Research (IJSIR) is currently edited by Yuhui Shi

More articles in International Journal of Swarm Intelligence Research (IJSIR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().