Cover Image

Tasks Distribution In Driver Scheduling Using Dynamic Set Of Bandwidth In Harmony Search Algorithm With 2-Opt

Scheduling is important when dealing with task distributions and time management. In most organisations, the scheduling process is still generated manually. It consumes a lot of time and energy; consequently, the generated schedule is not really efficient. One of the main issues in scheduling is unf...

Full description

Saved in:
Bibliographic Details
Main Author: Shaffiei, Zatul Alwani
Format: Thesis
Language:English
English
Published: 2021
Subjects:
Q Science (General)
QA Mathematics
Online Access:http://eprints.utem.edu.my/id/eprint/25385/1/Tasks%20Distribution%20In%20Driver%20Scheduling%20Using%20Dynamic%20Set%20Of%20Bandwidth%20In%20Harmony%20Search%20Algorithm%20With%202-Opt.pdf
http://eprints.utem.edu.my/id/eprint/25385/2/Tasks%20Distribution%20In%20Driver%20Scheduling%20Using%20Dynamic%20Set%20Of%20Bandwidth%20In%20Harmony%20Search%20Algorithm%20With%202-Opt.pdf
http://eprints.utem.edu.my/id/eprint/25385/
https://plh.utem.edu.my/cgi-bin/koha/opac-detail.pl?biblionumber=119744
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.utem.eprints.25385
record_format eprints
spelling my.utem.eprints.253852021-11-17T08:48:19Z http://eprints.utem.edu.my/id/eprint/25385/ Tasks Distribution In Driver Scheduling Using Dynamic Set Of Bandwidth In Harmony Search Algorithm With 2-Opt Shaffiei, Zatul Alwani Q Science (General) QA Mathematics Scheduling is important when dealing with task distributions and time management. In most organisations, the scheduling process is still generated manually. It consumes a lot of time and energy; consequently, the generated schedule is not really efficient. One of the main issues in scheduling is unfair tasks distribution among drivers. A fair schedule is necessary since it determines the quality of service as well as staff or customer satisfaction. Basically, a fair schedule can be defined as a well-balanced distribution of tasks among machines or staff by satisfying most of their constraints and personal preferences. There are two types of constraint to be considered in scheduling, which are hard constraint and soft constraint. This research was focused on driver scheduling problem for university shuttle bus (DSPUSB). Based on previous research using one of metaheuristic algorithms known as harmony search (HS), the generated schedule was still not optimum and cannot be solved maximally as there were too much repetitions of task (shift and route) occurred among drivers. The existing techniques (HS and its variants) have issues in terms of searching strategy (exploration and exploitation), slow convergence rate and high computation time for solving the scheduling problems maximally or near to optimal one. Therefore, a tasks distribution in driver scheduling using dynamic set of bandwidth in harmony search algorithm with 2-opt (SBHS2-opt) was proposed in this research. In the standard HS, the value of bandwidth (BW) parameter was static, while in this research, a dynamic set of bandwidth (BW2) value was formed based on constraints (problem domain). The BW2 value was dynamically changed and determined based on the current solution (with heuristic concept) of each driver every week, whereas the 2-opt swapping, which is normally used in travelling salesman problem, was applied for route constraint based on specific rules. The SBHS2-opt has guided searching strategy using heuristic concept or known as informed search. Knowledge on the problem is needed to assist the searching process and to strengthen the exploitation. There were 33 experiments carried out with different numbers of driver, route and shift. The results produced by SBHS2-opt outperformed 31 experiments out of 33 experiments. Hence, it was clearly shown that these improvements were capable in strengthen the exploitation, increase convergence rate, low computation time and at the same time balance the tasks distribution among drivers. In addition, the statistical analysis using Wilcoxon Rank-Sum Test and Bonferroni-Holm Correction as well as Box–Whisker plotting demonstrated that the SBHS2-opt has a significant difference in most of the experiments and was more stable in searching the best solution compared to HS, improved HS, parameter adaptive HS and step function HS. 2021 Thesis NonPeerReviewed text en http://eprints.utem.edu.my/id/eprint/25385/1/Tasks%20Distribution%20In%20Driver%20Scheduling%20Using%20Dynamic%20Set%20Of%20Bandwidth%20In%20Harmony%20Search%20Algorithm%20With%202-Opt.pdf text en http://eprints.utem.edu.my/id/eprint/25385/2/Tasks%20Distribution%20In%20Driver%20Scheduling%20Using%20Dynamic%20Set%20Of%20Bandwidth%20In%20Harmony%20Search%20Algorithm%20With%202-Opt.pdf Shaffiei, Zatul Alwani (2021) Tasks Distribution In Driver Scheduling Using Dynamic Set Of Bandwidth In Harmony Search Algorithm With 2-Opt. Doctoral thesis, Universiti Teknikal Malaysia Melaka. https://plh.utem.edu.my/cgi-bin/koha/opac-detail.pl?biblionumber=119744
institution Universiti Teknikal Malaysia Melaka
building UTEM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknikal Malaysia Melaka
content_source UTEM Institutional Repository
url_provider http://eprints.utem.edu.my/
language English
English
topic Q Science (General)
QA Mathematics
spellingShingle Q Science (General)
QA Mathematics
Shaffiei, Zatul Alwani
Tasks Distribution In Driver Scheduling Using Dynamic Set Of Bandwidth In Harmony Search Algorithm With 2-Opt
description Scheduling is important when dealing with task distributions and time management. In most organisations, the scheduling process is still generated manually. It consumes a lot of time and energy; consequently, the generated schedule is not really efficient. One of the main issues in scheduling is unfair tasks distribution among drivers. A fair schedule is necessary since it determines the quality of service as well as staff or customer satisfaction. Basically, a fair schedule can be defined as a well-balanced distribution of tasks among machines or staff by satisfying most of their constraints and personal preferences. There are two types of constraint to be considered in scheduling, which are hard constraint and soft constraint. This research was focused on driver scheduling problem for university shuttle bus (DSPUSB). Based on previous research using one of metaheuristic algorithms known as harmony search (HS), the generated schedule was still not optimum and cannot be solved maximally as there were too much repetitions of task (shift and route) occurred among drivers. The existing techniques (HS and its variants) have issues in terms of searching strategy (exploration and exploitation), slow convergence rate and high computation time for solving the scheduling problems maximally or near to optimal one. Therefore, a tasks distribution in driver scheduling using dynamic set of bandwidth in harmony search algorithm with 2-opt (SBHS2-opt) was proposed in this research. In the standard HS, the value of bandwidth (BW) parameter was static, while in this research, a dynamic set of bandwidth (BW2) value was formed based on constraints (problem domain). The BW2 value was dynamically changed and determined based on the current solution (with heuristic concept) of each driver every week, whereas the 2-opt swapping, which is normally used in travelling salesman problem, was applied for route constraint based on specific rules. The SBHS2-opt has guided searching strategy using heuristic concept or known as informed search. Knowledge on the problem is needed to assist the searching process and to strengthen the exploitation. There were 33 experiments carried out with different numbers of driver, route and shift. The results produced by SBHS2-opt outperformed 31 experiments out of 33 experiments. Hence, it was clearly shown that these improvements were capable in strengthen the exploitation, increase convergence rate, low computation time and at the same time balance the tasks distribution among drivers. In addition, the statistical analysis using Wilcoxon Rank-Sum Test and Bonferroni-Holm Correction as well as Box–Whisker plotting demonstrated that the SBHS2-opt has a significant difference in most of the experiments and was more stable in searching the best solution compared to HS, improved HS, parameter adaptive HS and step function HS.
format Thesis
author Shaffiei, Zatul Alwani
author_facet Shaffiei, Zatul Alwani
author_sort Shaffiei, Zatul Alwani
title Tasks Distribution In Driver Scheduling Using Dynamic Set Of Bandwidth In Harmony Search Algorithm With 2-Opt
title_short Tasks Distribution In Driver Scheduling Using Dynamic Set Of Bandwidth In Harmony Search Algorithm With 2-Opt
title_full Tasks Distribution In Driver Scheduling Using Dynamic Set Of Bandwidth In Harmony Search Algorithm With 2-Opt
title_fullStr Tasks Distribution In Driver Scheduling Using Dynamic Set Of Bandwidth In Harmony Search Algorithm With 2-Opt
title_full_unstemmed Tasks Distribution In Driver Scheduling Using Dynamic Set Of Bandwidth In Harmony Search Algorithm With 2-Opt
title_sort tasks distribution in driver scheduling using dynamic set of bandwidth in harmony search algorithm with 2-opt
publishDate 2021
url http://eprints.utem.edu.my/id/eprint/25385/1/Tasks%20Distribution%20In%20Driver%20Scheduling%20Using%20Dynamic%20Set%20Of%20Bandwidth%20In%20Harmony%20Search%20Algorithm%20With%202-Opt.pdf
http://eprints.utem.edu.my/id/eprint/25385/2/Tasks%20Distribution%20In%20Driver%20Scheduling%20Using%20Dynamic%20Set%20Of%20Bandwidth%20In%20Harmony%20Search%20Algorithm%20With%202-Opt.pdf
http://eprints.utem.edu.my/id/eprint/25385/
https://plh.utem.edu.my/cgi-bin/koha/opac-detail.pl?biblionumber=119744
_version_ 1717097549118046208
score 13.211869

Similar Items