Optimisation of vehicle routing problem with time windows using Harris Hawks optimiser

Chai, S. W. and Kamaluddin, M. R. and Ab Rashid, M. F. F. (2022) Optimisation of vehicle routing problem with time windows using Harris Hawks optimiser. Journal of Mechanical Engineering and Sciences (JMES), 16 (3). 9056 -9065. ISSN 2289-4659 (print); 2231-8380 (online). (Published)

Optimisation of vehicle routing problem with time windows.pdf
Available under License Creative Commons Attribution.

Download (386kB) | Preview


Vehicle routing problem is one of the combinatorial optimisation problems that have gained attraction for studies because of its complexity and significant impact to service providers and passengers. Vehicle routing problem with time windows (VRPTW) is a variant where vehicles need to visit the predetermined stop points within the given time frame. This problem has been widely studied and optimised using different methods. Since the performance of algorithms in different problems is dissimilar, the study to optimise the VRPTW is ongoing. This paper presents a VRPTW study for a public transportation network in Kuantan and Pekan districts, located in East Pahang, Malaysia. There were 52 stop points to be visited within two hours. The main objective of the study is to minimise the number of vehicles to be assigned for the routing problem subjected to the given time windows. The problem was optimised using a new algorithm known as Harris Hawks Optimiser (HHO). To the best of authors’ knowledge, this is the first attempt to build HHO algorithm for VRPTW problem. Computational experiment indicated that the HHO came up with the best average fitness compared with other comparison algorithms in this study including Artificial Bee Colony (ABC), Particle Swarm Optimisation (PSO), Moth Flame Optimiser (MFO), and Whale Optimisation Algorithm (WOA). The optimisation results also indicated that all the stop points can be visited within the given time frames by using three vehicles.

Item Type: Article
Additional Information: Indexed by WOS
Uncontrolled Keywords: Vehicle routing problem; Time windows; Harris hawk optimiser
Subjects: T Technology > TJ Mechanical engineering and machinery
T Technology > TL Motor vehicles. Aeronautics. Astronautics
Faculty/Division: Institute of Postgraduate Studies
College of Engineering
Faculty of Mechanical and Automotive Engineering Technology
Depositing User: Mrs Norsaini Abdul Samat
Date Deposited: 28 Oct 2022 02:31
Last Modified: 28 Oct 2022 02:31
URI: http://umpir.ump.edu.my/id/eprint/35514
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item