Harmony search algorithm for location-routing problem in supply chain network design
The interdependence of facility location and vehicle routing has been recognized among the practitioners and researchers. The integration of these problems is more challenging in a supply chain network design problem. This paper considers a location-routing problem, which integrates the facility lo...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Published: |
Academy of Sciences Malaysia
2019
|
| _version_ | 1825951247791816704 |
|---|---|
| author | Misni, F. Lee, L. S. |
| author_facet | Misni, F. Lee, L. S. |
| author_sort | Misni, F. |
| collection | UPM |
| description | The interdependence of facility location and vehicle routing has been recognized among the practitioners and researchers. The integration of these problems is more challenging in a supply chain network design problem. This paper considers a location-routing problem, which integrates
the facility location problem and the vehicle routing problem. To effectively solved the problem, it is decomposed into three sub problems which are: location-allocation problem, multi-depot vehicle routing problem and multi-depot routing-allocation problem. The objective is to minimize the total operating facilities cost and the total travel distance cost between the depots and customers. A harmony search algorithm is proposed with several local optimisation approaches to further enhance the solution quality. The problem is tested with several benchmark dataset from the literature. The performance of the proposed algorithm is compared with other heuristic and metaheuristic approaches from the literature. |
| first_indexed | 2024-03-06T10:27:06Z |
| format | Article |
| id | upm.eprints-80034 |
| institution | Universiti Putra Malaysia |
| last_indexed | 2024-03-06T10:27:06Z |
| publishDate | 2019 |
| publisher | Academy of Sciences Malaysia |
| record_format | dspace |
| spelling | upm.eprints-800342023-07-04T05:39:07Z http://psasir.upm.edu.my/id/eprint/80034/ Harmony search algorithm for location-routing problem in supply chain network design Misni, F. Lee, L. S. The interdependence of facility location and vehicle routing has been recognized among the practitioners and researchers. The integration of these problems is more challenging in a supply chain network design problem. This paper considers a location-routing problem, which integrates the facility location problem and the vehicle routing problem. To effectively solved the problem, it is decomposed into three sub problems which are: location-allocation problem, multi-depot vehicle routing problem and multi-depot routing-allocation problem. The objective is to minimize the total operating facilities cost and the total travel distance cost between the depots and customers. A harmony search algorithm is proposed with several local optimisation approaches to further enhance the solution quality. The problem is tested with several benchmark dataset from the literature. The performance of the proposed algorithm is compared with other heuristic and metaheuristic approaches from the literature. Academy of Sciences Malaysia 2019 Article PeerReviewed Misni, F. and Lee, L. S. (2019) Harmony search algorithm for location-routing problem in supply chain network design. ASM Science Journal, 12 (spec. 5). pp. 48-56. ISSN 1823-6782 https://www.akademisains.gov.my/asmsj/article/harmony-search-algorithm-for-location-routing-problem-in-supply-chain-network-design/ |
| spellingShingle | Misni, F. Lee, L. S. Harmony search algorithm for location-routing problem in supply chain network design |
| title | Harmony search algorithm for location-routing problem in supply chain network design |
| title_full | Harmony search algorithm for location-routing problem in supply chain network design |
| title_fullStr | Harmony search algorithm for location-routing problem in supply chain network design |
| title_full_unstemmed | Harmony search algorithm for location-routing problem in supply chain network design |
| title_short | Harmony search algorithm for location-routing problem in supply chain network design |
| title_sort | harmony search algorithm for location routing problem in supply chain network design |
| work_keys_str_mv | AT misnif harmonysearchalgorithmforlocationroutingprobleminsupplychainnetworkdesign AT leels harmonysearchalgorithmforlocationroutingprobleminsupplychainnetworkdesign |