Garbage truck staff duty roster using genetic algorithm / Nadea Suneeza Zulkifli
Staff scheduling is the assignment of employees to time slots such that certain constraints are satisfied. In this research, is intended to address the specific problem of scheduling stafls on daily shifts lor the duration of a month schedule. The solution attempts to assign shifts with certain cons...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2017
|
Subjects: | |
Online Access: | https://ir.uitm.edu.my/id/eprint/69176/1/69176.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-uitm-ir.69176 |
---|---|
record_format |
uketd_dc |
spelling |
my-uitm-ir.691762022-10-26T03:20:23Z Garbage truck staff duty roster using genetic algorithm / Nadea Suneeza Zulkifli 2017-01 Zulkifli, Nadea Suneeza Instruments and machines Electronic Computers. Computer Science Evolutionary programming (Computer science). Genetic algorithms Computer software Configuration management Algorithms Database management Staff scheduling is the assignment of employees to time slots such that certain constraints are satisfied. In this research, is intended to address the specific problem of scheduling stafls on daily shifts lor the duration of a month schedule. The solution attempts to assign shifts with certain constraints (determine the each staff will work equally less or equal to 28 working days) satisfied on acceptable degree. In this research, a Genetic Algorithm have been implemented for scheduling garbage truck staff duty roster at Environmental Health department. This technique is used because studies have shown reasonably good results when genetic algorithms are applied to the staff-scheduling problem. The solution that had being used is three-dimensional array chromosome structure to represent each schedule. The duty roster of the staff will be randomize in producing the best timetable using the Genetic Algorithm and the most fitness timetable that satisfied the constraints is the result. The constraint is defined as the minimum number of each staff being assigned in the work shift in the same day and time. Experimental result shows that my three-dimensional array staffscheduling implementation based on the best problem solution of the minimum violated working time of each staff works for 28 days equally to avoid overpay. 2017-01 Thesis https://ir.uitm.edu.my/id/eprint/69176/ https://ir.uitm.edu.my/id/eprint/69176/1/69176.pdf text en public degree Universiti Teknologi MARA, Terengganu Faculty of Computer and Mathematical Sciences Isa, Norulhidayah |
institution |
Universiti Teknologi MARA |
collection |
UiTM Institutional Repository |
language |
English |
advisor |
Isa, Norulhidayah |
topic |
Instruments and machines Instruments and machines Instruments and machines Computer software Configuration management Algorithms Database management |
spellingShingle |
Instruments and machines Instruments and machines Instruments and machines Computer software Configuration management Algorithms Database management Zulkifli, Nadea Suneeza Garbage truck staff duty roster using genetic algorithm / Nadea Suneeza Zulkifli |
description |
Staff scheduling is the assignment of employees to time slots such that certain constraints are satisfied. In this research, is intended to address the specific problem of scheduling stafls on daily shifts lor the duration of a month schedule. The solution attempts to assign shifts with certain constraints (determine the each staff will work equally less or equal to 28 working days) satisfied on acceptable degree. In this research, a Genetic Algorithm have been implemented for scheduling garbage truck staff duty roster at Environmental Health department. This technique is used because studies have shown reasonably good results when genetic algorithms are applied to the staff-scheduling problem. The solution that had being used is three-dimensional array chromosome structure to represent each schedule. The duty roster of the staff will be randomize in producing the best timetable using the Genetic Algorithm and the most fitness timetable that satisfied the constraints is the result. The constraint is defined as the minimum number of each staff being assigned in the work shift in the same day and time. Experimental result shows that my three-dimensional array staffscheduling implementation based on the best problem solution of the minimum violated working time of each staff works for 28 days equally to avoid overpay. |
format |
Thesis |
qualification_level |
Bachelor degree |
author |
Zulkifli, Nadea Suneeza |
author_facet |
Zulkifli, Nadea Suneeza |
author_sort |
Zulkifli, Nadea Suneeza |
title |
Garbage truck staff duty roster using genetic algorithm / Nadea Suneeza Zulkifli |
title_short |
Garbage truck staff duty roster using genetic algorithm / Nadea Suneeza Zulkifli |
title_full |
Garbage truck staff duty roster using genetic algorithm / Nadea Suneeza Zulkifli |
title_fullStr |
Garbage truck staff duty roster using genetic algorithm / Nadea Suneeza Zulkifli |
title_full_unstemmed |
Garbage truck staff duty roster using genetic algorithm / Nadea Suneeza Zulkifli |
title_sort |
garbage truck staff duty roster using genetic algorithm / nadea suneeza zulkifli |
granting_institution |
Universiti Teknologi MARA, Terengganu |
granting_department |
Faculty of Computer and Mathematical Sciences |
publishDate |
2017 |
url |
https://ir.uitm.edu.my/id/eprint/69176/1/69176.pdf |
_version_ |
1783735852461981696 |