Modelling and Optimization of Asymmetric Vehicle Routing Problem Using Particle Swarm Optimization Algorithm
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 d...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
Springer
2021
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/30960/1/modelling.pdf |
| _version_ | 1825813777305567232 |
|---|---|
| author | Muhamad Rozikin, Kamaluddin M. F. F., Ab Rashid |
| author_facet | Muhamad Rozikin, Kamaluddin M. F. F., Ab Rashid |
| author_sort | Muhamad Rozikin, Kamaluddin |
| collection | UMP |
| description | 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. |
| first_indexed | 2024-03-06T12:49:04Z |
| format | Conference or Workshop Item |
| id | UMPir30960 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-03-06T12:49:04Z |
| publishDate | 2021 |
| publisher | Springer |
| record_format | dspace |
| spelling | UMPir309602021-03-24T08:19:57Z http://umpir.ump.edu.my/id/eprint/30960/ Modelling and Optimization of Asymmetric Vehicle Routing Problem Using Particle Swarm Optimization Algorithm Muhamad Rozikin, Kamaluddin M. F. F., Ab Rashid TJ Mechanical engineering and machinery 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. Springer 2021 Conference or Workshop Item PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/30960/1/modelling.pdf 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 (Published) https://doi.org/10.1007/978-981-15-9505-9 |
| spellingShingle | TJ Mechanical engineering and machinery Muhamad Rozikin, Kamaluddin M. F. F., Ab Rashid Modelling and Optimization of Asymmetric Vehicle Routing Problem Using Particle Swarm Optimization Algorithm |
| title | Modelling and Optimization of Asymmetric Vehicle Routing Problem Using Particle Swarm Optimization Algorithm |
| title_full | Modelling and Optimization of Asymmetric Vehicle Routing Problem Using Particle Swarm Optimization Algorithm |
| title_fullStr | Modelling and Optimization of Asymmetric Vehicle Routing Problem Using Particle Swarm Optimization Algorithm |
| title_full_unstemmed | Modelling and Optimization of Asymmetric Vehicle Routing Problem Using Particle Swarm Optimization Algorithm |
| title_short | Modelling and Optimization of Asymmetric Vehicle Routing Problem Using Particle Swarm Optimization Algorithm |
| title_sort | modelling and optimization of asymmetric vehicle routing problem using particle swarm optimization algorithm |
| topic | TJ Mechanical engineering and machinery |
| url | http://umpir.ump.edu.my/id/eprint/30960/1/modelling.pdf |
| work_keys_str_mv | AT muhamadrozikinkamaluddin modellingandoptimizationofasymmetricvehicleroutingproblemusingparticleswarmoptimizationalgorithm AT mffabrashid modellingandoptimizationofasymmetricvehicleroutingproblemusingparticleswarmoptimizationalgorithm |