Implementasi algoritma genetika dan pencarian heuristik dalam penyusunan jadwal perawat = Implementing generic algorithm and heuristic search in nurse scheduling

Angelia, Stefanie (2012) Implementasi algoritma genetika dan pencarian heuristik dalam penyusunan jadwal perawat = Implementing generic algorithm and heuristic search in nurse scheduling. Bachelor thesis, Universitas Pelita Harapan.

[img] Text (Title)
08220090019_Title.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB)
[img] Text (Abstract)
08220090019_Abstract.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (83kB)
[img] Text (ToC)
08220090019_ToC.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (104kB)
[img] Text (Chapter1)
08220090019_Chapter1.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (128kB)
[img] Text (Chapter2)
08220090019_Chapter2.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (282kB)
[img] Text (Chapter3)
08220090019_Chapter3.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (297kB)
[img] Text (Chapter4)
08220090019_Chapter4.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (761kB)
[img] Text (Chapter5)
08220090019_Chapter5.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (118kB)
[img] Text (Bibliography)
08220090019_Bibliography.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (121kB)
[img] Text (Appendices)
08220090019_Appendices.pdf
Restricted to Repository staff only
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (169kB)
[img] Text (Publication Agreement)
08220090019_Publication Agreement.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (577kB)

Abstract

Nurse scheduling problem is a complex problem that often occurs in hospitals. Many constraints have to be fulfilled in order to maintain a fair schedule. Schedule maker must determine day-to-day shift arrangement of each nurse in a way that fulfills the constraints. Therefore, to solve this problem, research is conducted and software is made through this final project. The software is made using generic algorithm and heuristic search. A gene in a chromosome represents one nurse to be scheduled. A chromosom represents series of nurses to be scheduled. The initial population is generated randomly, then a heuristic search is performed. The next step is fitness evaluation. After calculating the fitness value, selection, crossover, and mutation are done sequentially using truncation selection, partially-matched crossover, and reciprocal exchange mutation method respectively. Then the heuristic search and fitness evaluation will be conducted again. The fittest chromosome at the end of the cycle will be selected as the solution and will be converted into the schedule. After series of testing are conducted, it can be summarized that the time needed to find the fittest chromosome is affected by the number of populations and number of generations. The chromosom with fitness value 1, meaning all nurses are successfully scheduled, can be obtained by using 10 populations and 10 generations, without considering the value of selection, crossover, and mutation probability. Fitness value is influenced by the sequences of gene in a chromosom.

Item Type: Thesis (Bachelor)
Creators:
CreatorsNIMEmail
Angelia, StefanieUNSPECIFIEDUNSPECIFIED
Contributors:
ContributionContributorsNIDN/NIDKEmail
Thesis advisorLukas, SamuelUNSPECIFIEDUNSPECIFIED
Thesis advisorAribowo, ArnoldUNSPECIFIEDUNSPECIFIED
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: University Subject > Current > Faculty/School - UPH Karawaci > School of Information Science and Technology > Informatics
Current > Faculty/School - UPH Karawaci > School of Information Science and Technology > Informatics
Depositing User: Mr Samuel Noya
Date Deposited: 04 Oct 2018 04:17
Last Modified: 19 Dec 2019 07:33
URI: http://repository.uph.edu/id/eprint/450

Actions (login required)

View Item View Item