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

Authors

  • S.W. Chai College of Engineering, Universiti Malaysia Pahang, 26300, Kuantan, Pahang, Malaysia. Phone: +6094316257; Fax.: +6094246222.
  • M.R. Kamaluddin Faculty of Mechanical and Automotive Engineering Technology, Universiti Malaysia Pahang, 26600 Pahang, Malaysia.
  • M.F.F. Ab. Rashid College of Engineering, Universiti Malaysia Pahang, 26300, Kuantan, Pahang, Malaysia. Phone: +6094316257; Fax.: +6094246222.

DOI:

https://doi.org/10.15282/jmes.16.3.2022.08.0717

Keywords:

Vehicle Routing Problem, Time Windows, Harris Hawk Optimiser

Abstract

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.

Downloads

Published

2022-09-28

How to Cite

[1]
S.W. Chai, M.R. Kamaluddin, and M. F. F. Ab. Rashid, “Optimisation of vehicle routing problem with time windows using Harris Hawks optimiser ”, JMES, vol. 16, no. 3, pp. 9056–9065, Sep. 2022.