Modeling medical doctor rostering using hybrid genetic algorithm-particle swarm optimization

Rostering plays an important role in most manufacturing, production and healthcare systems. Manual staff rostering as opposed to a computerized system, particularly for medical doctors is usually challenging, tedious and tiresome, whereby the tasks involved too much time consumption due to changes i...

Full description

Saved in:
Bibliographic Details
Main Author: Zainudin, Zanariah
Format: Thesis
Language:English
Published: 2014
Subjects:
Online Access:http://eprints.utm.my/id/eprint/47977/25/ZanariahZainudinMFS2014.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-utm-ep.47977
record_format uketd_dc
spelling my-utm-ep.479772017-08-30T07:02:55Z Modeling medical doctor rostering using hybrid genetic algorithm-particle swarm optimization 2014-03 Zainudin, Zanariah Q Science (General) Rostering plays an important role in most manufacturing, production and healthcare systems. Manual staff rostering as opposed to a computerized system, particularly for medical doctors is usually challenging, tedious and tiresome, whereby the tasks involved too much time consumption due to changes in business rules, shortage of healthcare professionals, and overwork. Besides that, soft constraints as bearable ones as well as hard constraints which must be addressed are issues that must be taken into account during the rostering process. Due to these problems, modelling of a medical doctor rostering using Hybrid Genetic Algorithm-Particle Swarm Optimization (Hybrid GA-PSO) is proposed as a means to minimize the total violation constraints to obtain maximum satisfaction among medical doctors as well as satisfying all the hard constraints and as many soft constraints possible. Hybrid GAPSO is represented by a population of working days which are then determined using evolutionary inspired operators, searching and updating process. In addition, observations and interview sessions with the person in-charge were carried out to obtain additional data and identify constraints in relation to medical doctor rostering at Hospital Sultanah Aminah (HSA), Johor Bahru, Johor. In this study, the different levels of importance for the hard and soft constraints based on the requirements to create the duty roster were identified. The performance of medical doctor rostering using Hybrid GA-PSO method was measured in terms of total violation constraints and accuracy, as well as comparisons with standard Genetic Algorithm (GA) and Particle Swarm Optimization (PSO). Results of this study show that Hybrid GA-PSO has the ability to produce feasible duty roster that could save time and distribute the workload fairly to the medical doctors. The Hybrid GA-PSO provides a solution to not only improve the computation of the rostering system, but has also produced an efficient and effective duty roster for medical doctors and staff. 2014-03 Thesis http://eprints.utm.my/id/eprint/47977/ http://eprints.utm.my/id/eprint/47977/25/ZanariahZainudinMFS2014.pdf application/pdf en public masters Universiti Teknologi Malaysia, Faculty of Science Faculty of Science
institution Universiti Teknologi Malaysia
collection UTM Institutional Repository
language English
topic Q Science (General)
spellingShingle Q Science (General)
Zainudin, Zanariah
Modeling medical doctor rostering using hybrid genetic algorithm-particle swarm optimization
description Rostering plays an important role in most manufacturing, production and healthcare systems. Manual staff rostering as opposed to a computerized system, particularly for medical doctors is usually challenging, tedious and tiresome, whereby the tasks involved too much time consumption due to changes in business rules, shortage of healthcare professionals, and overwork. Besides that, soft constraints as bearable ones as well as hard constraints which must be addressed are issues that must be taken into account during the rostering process. Due to these problems, modelling of a medical doctor rostering using Hybrid Genetic Algorithm-Particle Swarm Optimization (Hybrid GA-PSO) is proposed as a means to minimize the total violation constraints to obtain maximum satisfaction among medical doctors as well as satisfying all the hard constraints and as many soft constraints possible. Hybrid GAPSO is represented by a population of working days which are then determined using evolutionary inspired operators, searching and updating process. In addition, observations and interview sessions with the person in-charge were carried out to obtain additional data and identify constraints in relation to medical doctor rostering at Hospital Sultanah Aminah (HSA), Johor Bahru, Johor. In this study, the different levels of importance for the hard and soft constraints based on the requirements to create the duty roster were identified. The performance of medical doctor rostering using Hybrid GA-PSO method was measured in terms of total violation constraints and accuracy, as well as comparisons with standard Genetic Algorithm (GA) and Particle Swarm Optimization (PSO). Results of this study show that Hybrid GA-PSO has the ability to produce feasible duty roster that could save time and distribute the workload fairly to the medical doctors. The Hybrid GA-PSO provides a solution to not only improve the computation of the rostering system, but has also produced an efficient and effective duty roster for medical doctors and staff.
format Thesis
qualification_level Master's degree
author Zainudin, Zanariah
author_facet Zainudin, Zanariah
author_sort Zainudin, Zanariah
title Modeling medical doctor rostering using hybrid genetic algorithm-particle swarm optimization
title_short Modeling medical doctor rostering using hybrid genetic algorithm-particle swarm optimization
title_full Modeling medical doctor rostering using hybrid genetic algorithm-particle swarm optimization
title_fullStr Modeling medical doctor rostering using hybrid genetic algorithm-particle swarm optimization
title_full_unstemmed Modeling medical doctor rostering using hybrid genetic algorithm-particle swarm optimization
title_sort modeling medical doctor rostering using hybrid genetic algorithm-particle swarm optimization
granting_institution Universiti Teknologi Malaysia, Faculty of Science
granting_department Faculty of Science
publishDate 2014
url http://eprints.utm.my/id/eprint/47977/25/ZanariahZainudinMFS2014.pdf
_version_ 1747817277743431680