Melola Discovery

← Melola Discovery

Open access Jurnal SINTA 2

Penerapan Algoritma Genetika Untuk Menyelesaikan Permasalahan Penjadwalan Perawat Dengan Fuzzy Fitness Function

IJCCS (Indonesian Journal of Computing and Cybernetics Systems) · Vol. 6 No. 2 (2013)

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

Abstract

AbstrakPenjadwalan perawat merupakan suatu permasalahan yang sangat kompleks dan memerlukan banyak waktu dalam proses pembuatannya. Terdapat dua bentuk batasan yang harus dipenuhi dalam penjadwalan perawat yaitu batasan keras (hard constraint) dan batasan lunak (soft constraint), oleh karena itu permasalahan penjadwalan perawat sangat sulit untuk dikerjakan dengan cara konvensional. Penelitian ini bertujuan untuk mengkaji penerapan algoritma genetika dalam menyelesaikan permasalahan penjadwalan perawat yang dapat memkuenuhi seluruh batasan keras dan meminimalkan pelanggaran terhadap batasan lunak yang telah ditentukan sehingga penjadwalan yang dihasilkan tidak hanya dapat memenuhi aturan yang ditetapkan saja namun juga dapat memenuhi preferensi dari masing-masing perawat terhadap jadwal yang dihasilkan.Algoritma genetika digunakan dalam penelitian ini untuk menyelesaikan permasalahan penjadwalan perawat pada RS. BaliMed Denpasar. Dimana kromosom yang dihasilkan merupakan representasi solusi dari penjadwalan perawat yang berupa jadwal mingguan dari masing-masing perawat.Himpunan fuzzy dalam penjadwalan perawat ini digunakan untuk menentukan nilai fitness dari kromosom yang dihasilkan.Sebuah nilai fungsi keanggotaan yang tinggi menggambarkan tingkat keidealan yang lebih tinggi dari solusi yang dihasilkan. Kata Kunci— penjadwalan perawat, algoritma genetika, fuzzy fitness function. AbstractNurse scheduling is one of the problems that need more attentions to handle. This scheduling problem is complex with some constraints involved. There are two general constraints in the problem named, the hard constraints and the soft constraint. This research goal is to study the application of genetic algorithm for solving the nurse scheduling problem. However, this solving problem should satisfy all the hard constraints, and minimize the violation of the soft constraints. The good scheduling is not only satisfies the hard constraints defined, but also the preferences of each nurse.The genetic algorithm used in this research solved the nurse scheduling problem faced at BaliMed Hospital, Denpasar. The chromosome is the representation of the weekly scheduling of each nurse. This scheduling utilized fuzzy set to determine the fitness values of the chromosome. High member value represents high ideal level of solution. The result of this research is that the lower penalty value achieved from a solution, the more ideal scheduling got according to the membership degree in fuzzy set. Hopefully, this scheduling method can be an alternative solution for arranging a nurse scheduling. Keyword— nurse scheduling, genetic algorithms, fuzzy fitness function.

Keywords

Collaboration network of the authors

16 authors · 20 co-authorship links · 7 across different organisations

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

  • Universitas Gadjah Mada
  • Institut Bisnis dan Teknologi Indonesia
  • Multimedia Nusantara University
  • Sunan Kalijaga State Islamic University Yogyakarta
  • Udayana University
  • State University of Medan
  • Satya Wacana Christian University
  • Affiliation unknown
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Seng HansunMultimedia Nusantara University1
Elena YustinaUniversitas Gadjah Mada1
Sylvia Jane Annatje SumarauwAffiliation unknown1
Shofwatul UyunSunan Kalijaga State Islamic University Yogyakarta1
I Wayan SuprianaUdayana University1
Siska Dewi LestariAffiliation unknown1
Zulfahmi IndraState University of Medan1
Aniek Suryanti KusumaInstitut Bisnis dan Teknologi Indonesia1
Anak Agung Gde EkayanaInstitut Bisnis dan Teknologi Indonesia1
Retantyo WardoyoUniversitas Gadjah Mada1
Sri T. HartatiUniversitas Gadjah Mada1
Azhari AzhariUniversitas Gadjah Mada1
Reza PulunganUniversitas Gadjah Mada1
Wiwin SulistyoSatya Wacana Christian University1

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">Penerapan Algoritma Genetika Untuk Menyelesaikan Permasalahan Penjadwalan Perawat  Dengan Fuzzy Fitness Function</dc:title>
	<dc:creator>Dwi Utami Putra, Desak Made</dc:creator>
	<dc:creator>Subanar, Subanar</dc:creator>
	<dc:subject xml:lang="en-US"></dc:subject>
	<dc:subject xml:lang="en-US">nurse scheduling; genetic algorithms; fuzzy fitness function</dc:subject>
	<dc:description xml:lang="en-US">AbstrakPenjadwalan perawat merupakan suatu permasalahan yang sangat kompleks dan memerlukan banyak waktu dalam proses pembuatannya. Terdapat dua bentuk batasan yang harus dipenuhi dalam penjadwalan perawat yaitu batasan keras (hard constraint) dan batasan lunak (soft constraint), oleh karena itu permasalahan penjadwalan perawat sangat sulit untuk dikerjakan dengan cara konvensional. Penelitian ini bertujuan untuk mengkaji penerapan algoritma genetika dalam menyelesaikan permasalahan penjadwalan perawat yang dapat memkuenuhi seluruh batasan keras dan meminimalkan pelanggaran terhadap batasan lunak yang telah ditentukan sehingga penjadwalan yang dihasilkan tidak hanya dapat memenuhi aturan yang ditetapkan saja namun juga dapat memenuhi preferensi dari masing-masing perawat terhadap jadwal yang dihasilkan.Algoritma genetika digunakan dalam penelitian ini untuk menyelesaikan permasalahan penjadwalan perawat pada RS. BaliMed Denpasar. Dimana kromosom yang dihasilkan merupakan representasi solusi dari penjadwalan perawat yang berupa jadwal mingguan dari masing-masing perawat.Himpunan fuzzy dalam penjadwalan perawat ini digunakan untuk menentukan nilai fitness dari kromosom yang dihasilkan.Sebuah nilai fungsi keanggotaan yang tinggi menggambarkan tingkat keidealan yang lebih tinggi dari solusi yang dihasilkan. Kata Kunci— penjadwalan perawat, algoritma genetika, fuzzy fitness function. AbstractNurse scheduling is one of the problems that need more attentions to handle.  This scheduling problem is complex with some constraints involved.  There are two general constraints in the problem named, the hard constraints and the soft constraint.  This research goal is to study the application of genetic algorithm for solving the nurse scheduling problem.  However, this solving problem should satisfy all the hard constraints, and minimize the violation of the soft constraints. The good scheduling is not only satisfies the hard constraints defined, but also the preferences of each nurse.The genetic algorithm used in this research solved the nurse scheduling problem faced at BaliMed Hospital, Denpasar.  The chromosome is the representation of the weekly scheduling of each nurse.  This scheduling utilized fuzzy set to determine the fitness values of the chromosome.  High member value represents high ideal level of solution. The result of this research is that the lower penalty value achieved from a solution, the more ideal scheduling got according to the membership degree in fuzzy set.  Hopefully, this scheduling method can be an alternative solution for arranging a nurse scheduling. Keyword— nurse scheduling, genetic algorithms, fuzzy fitness function.</dc:description>
	<dc:publisher xml:lang="en-US">IndoCEISS in colaboration with Universitas Gadjah Mada, Indonesia.</dc:publisher>
	<dc:contributor xml:lang="en-US">indoceiss</dc:contributor>
	<dc:date>2013-07-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/2148</dc:identifier>
	<dc:identifier>10.22146/ijccs.2148</dc:identifier>
	<dc:source xml:lang="en-US">IJCCS (Indonesian Journal of Computing and Cybernetics Systems); Vol 6, No 2 (2012): July</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/2148/1929</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2013 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>