MARC details
000 -LEADER |
fixed length control field |
02745nam a22003253a 4500 |
001 - CONTROL NUMBER |
control field |
UPMIN-00003300430 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
UPMIN |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20230206171427.0 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
230206b |||||||| |||| 00| 0 eng d |
040 ## - CATALOGING SOURCE |
Original cataloging agency |
DLC |
Transcribing agency |
UPMin |
Modifying agency |
upmin |
041 ## - LANGUAGE CODE |
Language code of text/sound track or separate title |
eng |
090 #0 - LOCALLY ASSIGNED LC-TYPE CALL NUMBER (OCLC); LOCAL CALL NUMBER (RLIN) |
Classification number (OCLC) (R) ; Classification number, CALL (RLIN) (NR) |
LG993.5 2009 |
Local cutter number (OCLC) ; Book number/undivided call number, CALL (RLIN) |
A64 N86 |
100 ## - MAIN ENTRY--PERSONAL NAME |
Personal name |
Nuñez, Joey Marie Tragura. |
9 (RLIN) |
2129 |
245 ## - TITLE STATEMENT |
Title |
Modified shuffled frog leaping algorithm application on the nurse scheduling problem in Davao Medical Center / |
Statement of responsibility, etc. |
Joey Marie Tragura Nuñez. |
260 ## - PUBLICATION, DISTRIBUTION, ETC. |
Date of publication, distribution, etc. |
2009 |
300 ## - PHYSICAL DESCRIPTION |
Extent |
72 leaves. |
502 ## - DISSERTATION NOTE |
Dissertation note |
Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2009 |
520 3# - SUMMARY, ETC. |
Summary, etc. |
Nurse scheduling problem (NSP) involves producing daily schedules for nurses over a given time horizon, considering hospital policies which must be satisfied to obtain feasible schedules. Shuffled frog leaping algorithm (SFLA) is a population-based search algorithm where a set of frogs is partitioned to memeplexes wherein local searches are performed. There is no found literature which applied SFLA to NSP. This study explored the applicability of SFLA to a NSP where the PSO-based local search was modified by using the genetic algorithm operators: uniform crossover and violation-directed mutation. A modified shuffled frog leaping algorithm (MSFLA solution representation was formulated that fits the nurse scheduling problem in Davao Medical Center, a government tertiary hospital in Southern Mindanao. Nurse aid and nurse schedules were separately represented. A fitness function was developed which minimizes the penalties obtained by a schedule. Parameters were set to 30 individuals in a population, 6 memeplexes, 10 memeplex iterations, 1000 shuffling iterations, 100% crossover and mutation occurrence rates and 2% mutation rate. The MSLA produced feasible schedules but it failed to give the required number of day-off, did not distribute shifts fairly to nurses and violated the allowable conservative shift types. The schedules generated by the MSFLA were compared to the schedules done manually and by the Global Programming (GP) method of Sebastian (2007). The schedules generated by the MSFLA are better than the manual method. The GP method outperformed it but the nurse schedule of this method is not feasible. |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Swap mutation. |
9 (RLIN) |
1358 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Shuffled frog leaping algortihm. |
9 (RLIN) |
2130 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Nurse scheduling. |
9 (RLIN) |
1357 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Unifrom crossover. |
9 (RLIN) |
2131 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Violation-directed mutation. |
9 (RLIN) |
2132 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
MSFLA (Modified shuffled frog leaping algortihm). |
9 (RLIN) |
2133 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
GA (Genetic algorithm) operators. |
9 (RLIN) |
2134 |
658 ## - INDEX TERM--CURRICULUM OBJECTIVE |
Main curriculum objective |
Undergraduate Thesis |
Curriculum code |
AMAT200, |
Source of term or code |
BSAM |
905 ## - LOCAL DATA ELEMENT E, LDE (RLIN) |
a |
Fi |
905 ## - LOCAL DATA ELEMENT E, LDE (RLIN) |
a |
UP |
942 ## - ADDED ENTRY ELEMENTS (KOHA) |
Source of classification or shelving scheme |
Library of Congress Classification |
Koha item type |
Thesis |