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...

Full description

Saved in:
Bibliographic Details
Main Author: Zulkifli, Nadea Suneeza
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