Cover Image

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

Full description

Saved in:
Bibliographic Details
Main Authors: Nur Farraliza, Mansor, Abas, Z.A, Shibghatullah, A.S., Rahman, A.F.N.A
Format: Conference or Workshop Item
Language:English
Published: 2017
Subjects:
QA75 Electronic computers. Computer science
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.211869

Similar Items