UPM Institutional Repository

Multi-objective harmony search algorithm for capacitated location-routing problem of reverse logistics using fuzzy membership approach


Citation

Misni, Farahanim and Soon, Lee Lai and Jaini, Nor Izzati (2024) Multi-objective harmony search algorithm for capacitated location-routing problem of reverse logistics using fuzzy membership approach. In: 30th National Symposium on Mathematical Science (SKSM 2023), 26-27 Sep. 2023, Universiti Malaysia Perlis. .

Abstract

Location-routing problem is a problem that integrates both facility location problem and vehicle routing problem. The problem is aimed to solve the allocation of customers to the established depots and optimize the distance between the open depot and the assigned customers. This study considers multi-objective where the first objective is minimizing the cost of operating depot and cost of travel distance, meanwhile in the second objective is maximizing the profit from customer’s returns. As the problem is known as NP-hard problem and have the conflict objectives, metaheuristic method which is Multi-objective Harmony Search Algorithm (MOHSA) was proposed. The multi-local search neighborhood technique is applied in this algorithm. A numerical analysis is conducted in simulated dataset to find a set of Pareto front by non-dominated sorting genetic algorithm II (NSGA-II) in MOHSA using both fuzzy membership approach and the trade-off ranking method. The best method is determined by the evaluation of performance metric. The results show that the fuzzy membership approach can gives the better compromise solution as compared to the trade-off ranking method.


Download File

[img] Text (Abstract)
116515.pdf
Restricted to Repository staff only

Download (187kB)

Additional Metadata

Item Type: Conference or Workshop Item (Paper)
Divisions: Faculty of Science
DOI Number: https://doi.org/10.1063/5.0224840
Publisher: American Institute of Physics
Keywords: Location-routing problem; Reverse logistics; Capacitated location-routing problem; Multi-objective optimization; Harmony search algorithm; Multi-objective harmony search algorithm (MOHSA); Fuzzy membership approach; Trade-off ranking method; Non-dominated sorting genetic algorithm II (NSGA-II); Metaheuristic; Pareto front; NP-hard problem; Depot location; Vehicle routing; Cost minimization; Profit maximization
Depositing User: Ms. Nur Faseha Mohd Kadim
Date Deposited: 30 May 2025 00:53
Last Modified: 30 May 2025 00:53
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1063/5.0224840
URI: http://psasir.upm.edu.my/id/eprint/116515
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item