PENYELESAIAN NURSE ROSTERING PROBLEM (NRP) MENGGUNAKAN CUCKOO SEARCH (CS)
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
Downloads
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