TY  - JOUR
AV  - none
Y1  - 2019///
A1  - Shaffiei, Z.A.
A1  - Abas, Z.A.
A1  - Yunos, N.M.
A1  - Amir� Hamzah, A.S.S.S.
A1  - Abidin, Z.Z.
A1  - Eng, C.K.
PB  - Springer Verlag
SP  - 3681
VL  - 44
N1  - cited By 2
TI  - Constrained Self-Adaptive Harmony Search Algorithm with 2-opt Swapping for Driver Scheduling Problem of University Shuttle Bus
SN  - 2193567X
IS  - 4
JF  - Arabian Journal for Science and Engineering
EP  - 3698
UR  - https://www.scopus.com/inward/record.uri?eid=2-s2.0-85063297548&doi=10.1007%2fs13369-018-3628-x&partnerID=40&md5=50ee4170168b8c39619d1c175c640ada
N2  - 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. © 2018, King Fahd University of Petroleum & Minerals.
ID  - scholars11664
ER  -