PENJADWALAN KERJA PERAWAT MENGGUNAKAN METODE PARTICLE SWARM OPTIMIZATION (PSO) (Studi Kasus : RSUD Bintan )

Abstract

Bintan Regency Regional Public Hospital (RSUD Bintan) is one of the health services in Bintan Regency that was built in order to improve the quality of public health. One of the things to improving the services is the number of workers, especially implementing the workers for each room, allocation of work time and the distribution of work shifts. Particle Swarm Optimization (PSO) algorithm is a population-based optimization algorithm introduced by Keneddy and Eberhart (1995). The concept of the PSO algorithm starts with each particle moving through its search space to find the optimal solution. The PSO algorithm is able to solve nonlinear problems and provide reasonably good results on discrete variables such as schedules. Another factor is that PSO has only a few parameters so that it gives advantages compared to other evolutionary techniques. The purpose of this study is to find out whether Particle Swarm Optimization (PSO) can be used to find the best solution as an optimization tool for scheduling nurses work scheduling by applying the PSO method. The test begins by running the program thrice for two of the rooms as a sample. Then program runing all of the rooms and the final results of each room will be compared. Create the graph of changes and summarize the results. The conclusion from the test results is that the fewer nurses will increase the number of constraint violations and decrease the value of fitness. The best results given by PSO were not able to reach the ideal point where the number of constraint violations was still counted so much that the fitness value still did not meet the requirements.