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...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English English |
Published: |
2021
|
Subjects: | |
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.18916 |