Modified Parameters of Harmony Search Algorithm for Better Searching
The scheduling and rostering problems are deliberated as integrated due to they depend on each other whereby the input of rostering problems is a scheduling problems. In this research, the integrated scheduling and rostering bus driver problems are defined as maximising the balance of the assignment...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Conference or Workshop Item |
Language: | English |
Published: |
2017
|
Subjects: | |
Online Access: | http://eprints.unisza.edu.my/1512/1/FH03-FP-17-10107.jpg http://eprints.unisza.edu.my/1512/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-unisza-ir.1512 |
---|---|
record_format |
eprints |
spelling |
my-unisza-ir.15122020-11-17T04:53:24Z http://eprints.unisza.edu.my/1512/ Modified Parameters of Harmony Search Algorithm for Better Searching Nur Farraliza, Mansor Abas, Z.A Shibghatullah, A.S. Rahman, A.F.N.A QA75 Electronic computers. Computer science The scheduling and rostering problems are deliberated as integrated due to they depend on each other whereby the input of rostering problems is a scheduling problems. In this research, the integrated scheduling and rostering bus driver problems are defined as maximising the balance of the assignment of tasks in term of distribution of shifts and routes. It is essential to achieve is fairer among driver because this can bring to increase in driver levels of satisfaction. The latest approaches still unable to address the fairness problem that has emerged, thus this research proposes a strategy to adopt an amendment of a harmony search algorithm in order to address the fairness issue and thus the level of fairness will be escalate. The harmony search algorithm is classified as a meta-heuristics algorithm that is capable of solving hard and combinatorial or discrete optimisation problems. In this respect, the three main operators in HS, namely the Harmony Memory Consideration Rate (HMCR), Pitch Adjustment Rate (PAR) and Bandwidth (BW) play a vital role in balancing local exploitation and global exploration. These parameters influence the overall performance of the HS algorithm, and therefore it is crucial to fine-tune them. The contributions to this research are the HMCR parameter using step function while the fret spacing concept on guitars that is associated with mathematical formulae is also applied in the BW parameter. The model of constant step function is introduced in the alteration of HMCR parameter. The experimental results revealed that our proposed approach is superior than parameter adaptive harmony search algorithm. In conclusion, this proposed approach managed to generate a fairer roster and was thus capable of maximising the balancing distribution of shifts and routes among drivers, which contributed to the lowering of illness, incidents, absenteeism and accidents. 2017 Conference or Workshop Item NonPeerReviewed image en http://eprints.unisza.edu.my/1512/1/FH03-FP-17-10107.jpg Nur Farraliza, Mansor and Abas, Z.A and Shibghatullah, A.S. and Rahman, A.F.N.A (2017) Modified Parameters of Harmony Search Algorithm for Better Searching. In: IOP Conference Series: Materials Science and Engineering, 6-7 May 2017, Melaka; Malaysia. |
institution |
Universiti Sultan Zainal Abidin |
building |
UNISZA Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Sultan Zainal Abidin |
content_source |
UNISZA Institutional Repository |
url_provider |
https://eprints.unisza.edu.my/ |
language |
English |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science Nur Farraliza, Mansor Abas, Z.A Shibghatullah, A.S. Rahman, A.F.N.A Modified Parameters of Harmony Search Algorithm for Better Searching |
description |
The scheduling and rostering problems are deliberated as integrated due to they depend on each other whereby the input of rostering problems is a scheduling problems. In this research, the integrated scheduling and rostering bus driver problems are defined as maximising the balance of the assignment of tasks in term of distribution of shifts and routes. It is essential to achieve is fairer among driver because this can bring to increase in driver levels of satisfaction. The latest approaches still unable to address the fairness problem that has emerged, thus this research proposes a strategy to adopt an amendment of a harmony search algorithm in order to address the fairness issue and thus the level of fairness will be escalate. The harmony search algorithm is classified as a meta-heuristics algorithm that is capable of solving hard and combinatorial or discrete optimisation problems. In this respect, the three main operators in HS, namely the Harmony Memory Consideration Rate (HMCR), Pitch Adjustment Rate (PAR) and Bandwidth (BW) play a vital role in balancing local exploitation and global exploration. These parameters influence the overall performance of the HS algorithm, and therefore it is crucial to fine-tune them. The contributions to this research are the HMCR parameter using step function while the fret spacing concept on guitars that is associated with mathematical formulae is also applied in the BW parameter. The model of constant step function is introduced in the alteration of HMCR parameter. The experimental results revealed that our proposed approach is superior than parameter adaptive harmony search algorithm. In conclusion, this proposed approach managed to generate a fairer roster and was thus capable of maximising the balancing distribution of shifts and routes among drivers, which contributed to the lowering of illness, incidents, absenteeism and accidents. |
format |
Conference or Workshop Item |
author |
Nur Farraliza, Mansor Abas, Z.A Shibghatullah, A.S. Rahman, A.F.N.A |
author_facet |
Nur Farraliza, Mansor Abas, Z.A Shibghatullah, A.S. Rahman, A.F.N.A |
author_sort |
Nur Farraliza, Mansor |
title |
Modified Parameters of Harmony Search Algorithm for Better Searching |
title_short |
Modified Parameters of Harmony Search Algorithm for Better Searching |
title_full |
Modified Parameters of Harmony Search Algorithm for Better Searching |
title_fullStr |
Modified Parameters of Harmony Search Algorithm for Better Searching |
title_full_unstemmed |
Modified Parameters of Harmony Search Algorithm for Better Searching |
title_sort |
modified parameters of harmony search algorithm for better searching |
publishDate |
2017 |
url |
http://eprints.unisza.edu.my/1512/1/FH03-FP-17-10107.jpg http://eprints.unisza.edu.my/1512/ |
_version_ |
1684657710801354752 |
score |
13.18916 |