Solving security staff scheduling by using genetic algorithm
The scheduling problem has been studied for a few decades where many researchers have successfully solved scheduling using different approaches. However, in the new era, flexible working hours is the latest trend compared with the traditional way, fixed working hours. Therefore, in this research, a...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English English English |
| Published: |
2021
|
| Subjects: | |
| Online Access: | http://eprints.uthm.edu.my/1091/ http://eprints.uthm.edu.my/1091/1/24p%20ANG%20SHIN%20YIN.pdf http://eprints.uthm.edu.my/1091/2/ANG%20SHIN%20YIN%20COPYRIGHT%20DECLARATION.pdf http://eprints.uthm.edu.my/1091/3/ANG%20SHIN%20YIN%20WATERMARK.pdf |
| _version_ | 1848887372011274240 |
|---|---|
| author | Ang, Shin Yin |
| author_facet | Ang, Shin Yin |
| author_sort | Ang, Shin Yin |
| building | UTHM Institutional Repository |
| collection | Online Access |
| description | The scheduling problem has been studied for a few decades where many researchers have successfully solved scheduling using different approaches. However, in the new era, flexible working hours is the latest trend compared with the traditional way, fixed working hours. Therefore, in this research, a flexible shift scheduling is studied because the scheduling problem should be humanized to follow the trend. But, it is a complex problem due to the scheduling involving the staff and their preferences. A heuristic method, the genetic algorithm is selected to solve this research problem as it is a powerful tool, shown in addressing the scheduling problem. It is because it is familiar used to solve large scale population and able to produce an optimal solution. This research not only fulfils the demand of shift but also calculates the preference of staff toward shift as the hard constraints. The combination of gender, preferred shift and preferred day off of the staff are represented as the gene while the chromosome represents a schedule. From the existing method, it requires the user to collect and key in the preference of staff manually before generating a result. It may take longer time if there have a larger number of staff. From the result in this research, 76.37% of the staff were allocated at their preferred shift while only 23.63% of staff were not allocated at their preferred shift. This research also proposed an offline system, known as the Flexible Shift Scheduling System to smooth the job. In the sensitivity analysis, the system could provide a satisfactory result in three minutes. |
| first_indexed | 2025-11-15T19:53:20Z |
| format | Thesis |
| id | uthm-1091 |
| institution | Universiti Tun Hussein Onn Malaysia |
| institution_category | Local University |
| language | English English English |
| last_indexed | 2025-11-15T19:53:20Z |
| publishDate | 2021 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | uthm-10912021-08-22T08:39:10Z http://eprints.uthm.edu.my/1091/ Solving security staff scheduling by using genetic algorithm Ang, Shin Yin TK5101-6720 Telecommunication. Including telegraphy, telephone, radio, radar, television The scheduling problem has been studied for a few decades where many researchers have successfully solved scheduling using different approaches. However, in the new era, flexible working hours is the latest trend compared with the traditional way, fixed working hours. Therefore, in this research, a flexible shift scheduling is studied because the scheduling problem should be humanized to follow the trend. But, it is a complex problem due to the scheduling involving the staff and their preferences. A heuristic method, the genetic algorithm is selected to solve this research problem as it is a powerful tool, shown in addressing the scheduling problem. It is because it is familiar used to solve large scale population and able to produce an optimal solution. This research not only fulfils the demand of shift but also calculates the preference of staff toward shift as the hard constraints. The combination of gender, preferred shift and preferred day off of the staff are represented as the gene while the chromosome represents a schedule. From the existing method, it requires the user to collect and key in the preference of staff manually before generating a result. It may take longer time if there have a larger number of staff. From the result in this research, 76.37% of the staff were allocated at their preferred shift while only 23.63% of staff were not allocated at their preferred shift. This research also proposed an offline system, known as the Flexible Shift Scheduling System to smooth the job. In the sensitivity analysis, the system could provide a satisfactory result in three minutes. 2021-03 Thesis NonPeerReviewed text en http://eprints.uthm.edu.my/1091/1/24p%20ANG%20SHIN%20YIN.pdf text en http://eprints.uthm.edu.my/1091/2/ANG%20SHIN%20YIN%20COPYRIGHT%20DECLARATION.pdf text en http://eprints.uthm.edu.my/1091/3/ANG%20SHIN%20YIN%20WATERMARK.pdf Ang, Shin Yin (2021) Solving security staff scheduling by using genetic algorithm. Masters thesis, Universiti Tun Hussein Onn Malaysia. |
| spellingShingle | TK5101-6720 Telecommunication. Including telegraphy, telephone, radio, radar, television Ang, Shin Yin Solving security staff scheduling by using genetic algorithm |
| title | Solving security staff scheduling by using genetic algorithm |
| title_full | Solving security staff scheduling by using genetic algorithm |
| title_fullStr | Solving security staff scheduling by using genetic algorithm |
| title_full_unstemmed | Solving security staff scheduling by using genetic algorithm |
| title_short | Solving security staff scheduling by using genetic algorithm |
| title_sort | solving security staff scheduling by using genetic algorithm |
| topic | TK5101-6720 Telecommunication. Including telegraphy, telephone, radio, radar, television |
| url | http://eprints.uthm.edu.my/1091/ http://eprints.uthm.edu.my/1091/1/24p%20ANG%20SHIN%20YIN.pdf http://eprints.uthm.edu.my/1091/2/ANG%20SHIN%20YIN%20COPYRIGHT%20DECLARATION.pdf http://eprints.uthm.edu.my/1091/3/ANG%20SHIN%20YIN%20WATERMARK.pdf |