Solving a new variant of the capacitated maximal covering location problem with fuzzy coverage area using metaheuristic approaches

Soumen Atta (Avtor), Priya Ranjan Sinha Mahapatra (Avtor), Anirban Mukhopadhyay (Avtor)

Povzetek

The Maximal Covering Location Problem (MCLP) is concerned with the optimal placement of a fixed number of facilities to cover the maximum number of customers. This article considers a new variant of MCLP where both the coverage radii of facilities and the distance between customer and facility are fuzzy. Moreover, the finite capacity of each facility is considered. We call this problem the capacitated MCLP with fuzzy coverage area (FCMCLP), and it is formulated as a 0–1 linear programming problem. In this article, two classical metaheuristics: particle swarm optimization, differential evolution, and two new-generation metaheuristics: artificial bee colony algorithm, firefly algorithm, are proposed for solving FCMCLP. Each of the customized metaheuristics utilizes a greedy deterministic heuristic to generate their initial populations. They also incorporate a local neighborhood search to improve their convergence rates. New instances of FCMCLP are generated from the traditional MCLP instances available in the literature, and IBM’s CPLEX solver is used to generate benchmark solutions. An experimental comparative study among the four customized metaheuristics is described in this article. The performances of the proposed metaheuristics are also compared with the benchmark solutions obtained from CPLEX.

Ključne besede

facility location problem (FLP);fuzzy capacitated maximal covering location problem (FCMCLP);particle swarm optimization (PSO);differential evolution (DE);artificial bee colony (ABC);firefly algorithm (FA);

Podatki

Jezik:	Angleški jezik
Leto izida:	2022
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UNG - Univerza v Novi Gorici
UDK:	51
COBISS:	144448259
ISSN:	0360-8352
Št. ogledov:	331
Št. prenosov:	0
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

URN:	URN:SI:UNG
Vrsta dela (COBISS):	Delo ni kategorizirano
Strani:	str. 1-20
Letnik:	ǂVol. ǂ170
Zvezek:	[article no.] 108315
Čas izdaje:	Aug. 2022
DOI:	10.1016/j.cie.2022.108315
ID:	18197960