Harmony search for multi-depot vehicle routing problem
This study considers the multi-depot vehicle routing problem in supply chain network design. Vehicle routing is one of the important system in supply chain. The objective is to find the minimum distance travelled by the vehicles, from the depot to the customers. We proposed an improved harmony searc...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Published: |
Universiti Putra Malaysia, Institute for Mathematical Research
2019
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/80035/ |
| _version_ | 1848858813681106944 |
|---|---|
| author | Misni, F. Lee, L. S. |
| author_facet | Misni, F. Lee, L. S. |
| author_sort | Misni, F. |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | This study considers the multi-depot vehicle routing problem in supply chain network design. Vehicle routing is one of the important system in supply chain. The objective is to find the minimum distance travelled by the vehicles, from the depot to the customers. We proposed an improved harmony search algorithm for solving this problem. Firstly, the Clarke & Wright saving algorithm is used for the initialisation of a solution vector in harmony search. Three simple heuristics approaches; swapping, insertion and relocation are proposed as the local optimisation techniques during the implementation of the harmony search. The roulette wheel approach is implemented for the selection procedure. Computational experiments are conducted using the benchmark dataset of Cordeau's problem instances. Computational results show that the proposed harmony search algorithm is comparable to other metaheuristic approaches from the literature. |
| first_indexed | 2025-11-15T12:19:25Z |
| format | Article |
| id | upm-80035 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-15T12:19:25Z |
| publishDate | 2019 |
| publisher | Universiti Putra Malaysia, Institute for Mathematical Research |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-800352023-07-04T05:44:26Z http://psasir.upm.edu.my/id/eprint/80035/ Harmony search for multi-depot vehicle routing problem Misni, F. Lee, L. S. This study considers the multi-depot vehicle routing problem in supply chain network design. Vehicle routing is one of the important system in supply chain. The objective is to find the minimum distance travelled by the vehicles, from the depot to the customers. We proposed an improved harmony search algorithm for solving this problem. Firstly, the Clarke & Wright saving algorithm is used for the initialisation of a solution vector in harmony search. Three simple heuristics approaches; swapping, insertion and relocation are proposed as the local optimisation techniques during the implementation of the harmony search. The roulette wheel approach is implemented for the selection procedure. Computational experiments are conducted using the benchmark dataset of Cordeau's problem instances. Computational results show that the proposed harmony search algorithm is comparable to other metaheuristic approaches from the literature. Universiti Putra Malaysia, Institute for Mathematical Research 2019 Article PeerReviewed Misni, F. and Lee, L. S. (2019) Harmony search for multi-depot vehicle routing problem. Malaysian Journal of Mathematical Sciences, 13 (3). pp. 311-328. ISSN 1823-8343 https://mjms.upm.edu.my/lihatmakalah.php?kod=2019/September/13/3/311-328 |
| spellingShingle | Misni, F. Lee, L. S. Harmony search for multi-depot vehicle routing problem |
| title | Harmony search for multi-depot vehicle routing problem |
| title_full | Harmony search for multi-depot vehicle routing problem |
| title_fullStr | Harmony search for multi-depot vehicle routing problem |
| title_full_unstemmed | Harmony search for multi-depot vehicle routing problem |
| title_short | Harmony search for multi-depot vehicle routing problem |
| title_sort | harmony search for multi-depot vehicle routing problem |
| url | http://psasir.upm.edu.my/id/eprint/80035/ http://psasir.upm.edu.my/id/eprint/80035/ |