PENYELESAIAN NURSE ROSTERING PROBLEM (NRP) MENGGUNAKAN CUCKOO SEARCH (CS)

Andi Hutami Endang

Abstract


Sektor transportasi, rumah sakit, perusahaan dan institusi akademik adalah beberapa contoh dari bentuk bisnis yang membutuhkan kerangka kerja penjadwalan untuk menjamin kelancaran transaksi. Nurse Rostering Problem (NRP) merupakan salah satu contohnya. NRP dapat didefinisikan sebagai sebuah penentuan pemberian tugas kepada anggota yang seharusnya berdasarkan atas beberpa kategori kualifikasi yang dibutuhkan. Metode yang digunakan adalah algoritma simple cuckoo search. Dari hasil percobaan, cuckoo search dapat digunakan untuk menyelesaikan jadwal jaga perawat namun sebelumnya harus dilakukan perubahan algoritma untuk menyesuaikannya dengan permasalahan. Solusi yang dihasilkan sudah cukup memenuhi syarat dari hard constraint, namun masih melanggar beberapa soft constraint. Hal ini disebabkan karena pembangkitan solusi yang dilakukan masih menggunakan pembangkitan random

 


References


Abobaker Rema A., Ayob Masri, Hadwan Mohammed, “Greedy Constructive Heuristic and Local Search Algorithm for Solving Nurse Rostering Problems”, in: 3rd Conference on Data Mining and Optimization (DMO), June 2011, Malaysia.

Burke E., Rudová H., and Özcan H., "Memes, Selfgeneration and Nurse Rostering," in Practice and Theory of Automated Timetabling VI. vol. 3867: Springer Berlin / Heidelberg, 2007, pp. 85-104.

Burke E.K., Causmaecker P. De, and Berghe G. Vanden, (2004a)“Novel metaheuristic approaches to nurse rostering problems in Belgian hospitals,” Handbook of Scheduling: Algorithms, Models and Performance Analysis, pages, pp. 44–1,.

Burke E. K., Causmaecker P. De, Berghe G. V., and Landeghem H. V., (2004b), "The State of the Art of Nurse Rostering," J. of Scheduling, vol. 7, pp. 441-499.

Yang X.-S, Deb S., (2009),“Cuckoo search via L´evy flights”, in: Proc. Of World Congress on Nature & Biologically Inspired Computing (NaBIC 2009), December 2009, India. IEEE Publications, USA, pp. 210-214.

Yang X.-S, Deb S., (2010), “Multiobjective cuckoo search for design optimization”. Computer and Operation Research 2011, doi:10.1016/j.cor.2011.09.026

http://www.alphagalileo.org/ViewItem.aspx?ItemId=76985&CultureCode=en

http://en.wikipedia.org/wiki/Cuckoo_search




DOI: https://doi.org/10.24252/instek.v2i1.2608

Refbacks

  • There are currently no refbacks.


Copyright (c)

Jurnal INSTEK (Informatika Sains dan Teknologi) is indexed by

  pkp_index_k2  

Creative Commons License

Jurnal INSTEK (Informatika Sains dan Teknologi)

ISSN Print: 2541-1179 ISSN Online: 2581-1711

Jl. H. M. Yasin Limpo No. 36 Samata, Gowa, Sulawesi Selatan
Email: instek@uin-alauddin.ac.id

 View Instek Stats