Muhamad Rozikin, Kamaluddin and M. F. F., Ab Rashid (2021) Modelling and Optimization of Asymmetric Vehicle Routing Problem Using Particle Swarm Optimization Algorithm. In: Recent Trends in Manufacturing and Materials Towards Industry 4.0: Selected Articles from iM3F 2020, Malaysia , 6 August 2020 , Virtually hosted by Universiti Malaysia Pahang. pp. 49-58.. ISBN 978-981-15-9505-9
|
Pdf
modelling.pdf Download (543kB) | Preview |
Abstract
Various problems related to vehicle routing problem attract interest of researchers and industry. Specific optimization model and algorithm were developed to solve the problem. This intensive effort aims to reduce logistics costs and number of vehicle usage. In this context, most articles focus on different optimization method approaches. Asymmetric vehicle routing problem (AVRP) appeared when the const of delivering and returning route using the same path were difference. It was used in practical applications to solve AVRP problems identified for specific application. This paper used a well-known metaheuristic optimization method, Particle Swarm Optimization (PSO) for solving AVRP models. To optimize AVRP, three optimization objectives were recommended; the total travelling time, efficiency of the route and the number of vehicles. This is to optimize the number of targets visited. The performance of PSO is evaluated by comparing its results with other popular metaheuristics. The computational experiment was conducted using five test problems with different sizes. The optimization results indicated that this algorithm able to offer good solutions with the best answer for the practical problem. Finally, this study shows that the algorithm can significantly reduce travel costs via number of bus needed to serve all the stop points.
| Item Type: | Conference or Workshop Item (Lecture) |
|---|---|
| Additional Information: | Lecture Notes in Mechanical Engineering |
| Uncontrolled Keywords: | Asymmetrical vehicle routing problem, Particle swarm optimization, Vehicle routing problem. |
| Subjects: | T Technology > TJ Mechanical engineering and machinery |
| Faculty/Division: | Institute of Postgraduate Studies College of Engineering Faculty of Mechanical and Automotive Engineering Technology |
| Depositing User: | Noorul Farina Arifin |
| Date Deposited: | 24 Mar 2021 08:19 |
| Last Modified: | 24 Mar 2021 08:19 |
| URI: | http://umpir.ump.edu.my/id/eprint/30960 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |