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)
|
Pdf
Optimisation of vehicle routing problem with time windows.pdf Available under License Creative Commons Attribution. Download (386kB) | Preview |
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.
| 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 |