Melola Discovery

← Melola Discovery

Open access Jurnal SINTA 2

Hospital Nurse Scheduling Optimization Using Simulated Annealing and Probabilistic Cooling Scheme

IJCCS (Indonesian Journal of Computing and Cybernetics Systems) · Vol. 12 No. 1 (2018) · pp. 21–32

DOI
10.22146/ijccs.23056
ISSN
2460-7258, 1978-1520
Published
2018-01-31
Publisher
IndoCEISS in colaboration with Universitas Gadjah Mada, Indonesia.
Language
eng
License
creativecommons.org/licenses/by-sa/4.0

Abstract

Nurse’s scheduling in hospitals becomes a complex problem, and it takes time in its making process. There are a lot of limitation and rules that have to be considered in the making process of nurse’s schedule making, so it can fulfill the need of nurse’s preference that can increase the quality of the service. The existence variety of different factors that are causing the nurse scheduling problem is so vast and different in every case. The study is aimed to develop a system used as an equipment to arrange nurse’s schedule. The working schedule obtained will be checked based on the constraints that have been required. Value check of the constraint falsification used Simulated Annealing (SA) combined with cooling method of Probabilistic Cooling Scheme (PCS). Transitional rules used cost matrix that is employed to produce a new and more efficient state. The obtained results showed that PCS cooling methods combined with the transition rules of the cost matrix generating objective function value of new solutions better and faster in processing time than the cooling method exponential and logarithmic. Work schedule generated by the application also has a better quality than the schedules created manually by the head of the room.

Keywords

Collaboration network of the authors

27 authors · 41 co-authorship links · 5 across different organisations

Hover or tap a name to highlight its co-authors. Double-click to open the author's page.

  • Universitas Gadjah Mada
  • Universitas Maritim Raja Ali Haji
  • Muhammadiyah University of Surakarta
  • Malikussaleh University
  • Affiliation unknown
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Agus SihabuddinUniversitas Gadjah Mada2
Harliana HarlianaAffiliation unknown1
Bhakti SusiloAffiliation unknown1
Mutammimul UlaMalikussaleh University1
Harry Ganda NugrahaUniversitas Gadjah Mada1
Izmy Alwiah MusdarUniversitas Gadjah Mada1
Devid Haryalesmana WahidUniversitas Gadjah Mada1
Victor PaskalathisUniversitas Gadjah Mada1
Pradita Eko Prasetyo UtomoUniversitas Gadjah Mada1
Azizah FatmawatiMuhammadiyah University of Surakarta1
Nisa RNAMuhammadiyah University of Surakarta1
Muhammad FahrurroziUniversitas Gadjah Mada1
Sigit PriyantaUniversitas Gadjah Mada1
Winda YulitaUniversitas Gadjah Mada1
Abram Setyo PrabowoUniversitas Gadjah Mada1
Yayang Eluis Bali MawartikaUniversitas Gadjah Mada1
Muh Amin NurrohmatUniversitas Gadjah Mada1
Taufan Bagus Dwi Putra AditamaUniversitas Gadjah Mada1
Fauzan IshlakhuddinUniversitas Gadjah Mada1
Annisa LatifaAffiliation unknown1
NOR HIKMAHAffiliation unknown1
Kardilah Rohmat HidayatAffiliation unknown1
Niken LarasatiAffiliation unknown1
RuminiAffiliation unknown1

Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.

Metadata source: OAI-PMH (metadata jurnal) https://journal.ugm.ac.id/ijccs/oai, first harvested 26 Okt 2026, last seen 26 Okt 2026.
Original metadata (oai_dc) 
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">Hospital Nurse Scheduling Optimization Using Simulated Annealing and Probabilistic Cooling Scheme</dc:title>
	<dc:creator>Chahyadi, Ferdi</dc:creator>
	<dc:creator>SN, Azhari</dc:creator>
	<dc:creator>Kurniawan, Hendra</dc:creator>
	<dc:subject xml:lang="en-US">Computer science; Informatics Engineering</dc:subject>
	<dc:subject xml:lang="en-US">Nurse’s Scheduling; Simulated Annealing; Cost  Matrix; PCS</dc:subject>
	<dc:description xml:lang="en-US">Nurse’s scheduling in hospitals becomes a complex problem, and it takes time in its making process. There are a lot of limitation and rules that have to be considered in the making process of nurse’s schedule making, so it can fulfill the need of nurse’s preference that can increase the quality of the service. The existence variety of different factors that are causing the nurse scheduling problem is so vast and different in every case. The study is aimed to develop a system used as an equipment to arrange nurse’s schedule. The working schedule obtained will be checked based on the constraints that have been required. Value check of the constraint falsification used Simulated Annealing (SA) combined with cooling method of Probabilistic Cooling Scheme (PCS). Transitional rules used cost matrix that is employed to produce a new and more efficient state. The obtained  results showed that PCS cooling methods combined with the transition rules of the cost matrix generating objective function value of  new solutions better and faster in processing time than the cooling method exponential and logarithmic. Work schedule generated by the application also has a better quality than the schedules created manually by the head of the room.</dc:description>
	<dc:publisher xml:lang="en-US">IndoCEISS in colaboration with Universitas Gadjah Mada, Indonesia.</dc:publisher>
	<dc:contributor xml:lang="en-US"></dc:contributor>
	<dc:date>2018-01-31</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en-US"></dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.ugm.ac.id/ijccs/article/view/23056</dc:identifier>
	<dc:identifier>10.22146/ijccs.23056</dc:identifier>
	<dc:source xml:lang="en-US">IJCCS (Indonesian Journal of Computing and Cybernetics Systems); Vol 12, No 1 (2018): January; 21-32</dc:source>
	<dc:source>2460-7258</dc:source>
	<dc:source>1978-1520</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.ugm.ac.id/ijccs/article/view/23056/19911</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2018 IJCCS (Indonesian Journal of Computing and Cybernetics Systems)</dc:rights>
	<dc:rights xml:lang="en-US">http://creativecommons.org/licenses/by-sa/4.0</dc:rights>
</oai_dc:dc>