Constrained Self-Adaptive Harmony Search Algorithm With 2-Opt Swapping For Driver Scheduling Problem Of University Shuttle Bus

Shaffiei, Zatul Alwani and Abal Abas, Zuraida and Md Yunos, Norhazwani and Amir Hamzah, Amir Syafiq Syamin Syah and Zainal Abidin, Zaheera and Chong, Kuan Eng (2019) Constrained Self-Adaptive Harmony Search Algorithm With 2-Opt Swapping For Driver Scheduling Problem Of University Shuttle Bus. Arabian Journal for Science and Engineering, 44 (4). pp. 3681-3698. ISSN 2193-567X

Text
SHAFFIEI2018 (1).PDF
Restricted to Registered users only
Download (2MB)

Official URL: https://link.springer.com/article/10.1007/s13369-0...

Abstract

A constrained self-adaptive harmony search algorithm (CSAHS) with 2-opt swapping (CSAHS-2opt) for driver scheduling problem of university shuttle bus (DSPUSB) was proposed in this study. In generating a schedule, there are some constraints that should be catered to obtain an optimum result. In DSPUSB, fairness of task distribution among drivers is one of the main issues that are very crucial and can affect the performance and quality of services. Therefore, to maximise the fairness, the violation of soft constraints for DSPUSB including shift and route should be minimised. CSAHS with 2-opt swapping was proposed focusing on minimising soft constraint violation. In standard harmony search (HS), the value of distance bandwidth (BW) parameter was static, while in this study the BW was dynamically changed and determined based on the current solution of each driver every week. Here, a set of distance BW value was formed based on shift constraint. In each iteration, the BW values were often changed and randomly chosen within the set, whereas the 2-opt swapping normally used in travelling salesman problem was applied for route constraint based on some rules. These improvements are capable of reducing the repetition task that leads to fairness issue. The result demonstrated that CSAHS-2opt gave better solutions compared with standard HS, improved HS and parameter-adaptive HS.

Item Type:	Article
Uncontrolled Keywords:	2-opt swapping, Driver scheduling, Harmony search, Metaheuristic, Optimisation
Divisions:	Faculty of Information and Communication Technology
Depositing User:	Sabariah Ismail
Date Deposited:	03 Dec 2020 15:59
Last Modified:	03 Dec 2020 15:59
URI:	http://eprints.utem.edu.my/id/eprint/24449
Statistic Details:	View Download Statistic

Actions (login required)

View Item