Modified Parameters of Harmony Search Algorithm for Better Searching

International Research and Innovation Summit 2017

Mansor, Nur Farraliza^1 ; Abas, Zuraida Abal^2 ; Shibghatullah, Abdul Samad^2 ; Rahman, Ahmad Fadzli Nizam Abdul^2

Faculty of Informatics and Computing, Universiti Sultan Zainal Abidin (Tembila Campus), Besut, Terengganu

22200, Malaysia^1

Optimization, Modelling Analysis, Simulation and Scheduling (OptiMASS), Research Group, Faculty of Information and Communication Technology, Universiti Teknikal Malaysia Melaka (UTeM), Hang Tuah Jaya, Durian Tunggal, Melaka

76100, Malaysia^2

关键词: Discrete optimisation;    Harmony search algorithms;    Integrated scheduling;    Mathematical formulas;    Memory considerations;    Meta-heuristics algorithms;    Modified parameters;    Scheduling problem;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/226/1/012113/pdf
DOI  :  10.1088/1757-899X/226/1/012113

来源: IOP

【 摘 要 】

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.