UPM Institutional Repository

Harmony search algorithm for location-routing problem in supply chain network design


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


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.

Download File

Full text not available from this repository.

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
Institute for Mathematical Research
Publisher: Academy of Sciences Malaysia
Keywords: Harmony search; Location-allocation; Vehicle routing; Supply chain
Depositing User: Nurul Ainie Mokhtar
Date Deposited: 04 Jul 2023 05:39
Last Modified: 04 Jul 2023 05:39
URI: http://psasir.upm.edu.my/id/eprint/80034
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item