Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/1246| Title: | Evolutionary algorithm approach to bi-objective maximal covering location problem with customer preferences | Other Titles: | Evolutivni pristup rešavanju dvokriterijumskog problema maksimalnog pokrivanja lokacija sa preferencijama korisnika | Authors: | Stanimirović, Zorica Mrkela, Lazar |
Affiliations: | Numerical Mathematics and Optimization | Keywords: | Maximal covering location problem;Customer preferences;Evolutionary algorithms;multi-objetive optimization | Issue Date: | 2020 | Rank: | M33 | Publisher: | Beograd : Saobraćajni fakultet | Related Publication(s): | Proceedings of the XLVII International Symposium on Operational Research, SYM-OP-IS 2020 | Conference: | International Symposium on Operational Research SYM-OP-IS(47, 2020, Beograd) | Abstract: | U radu je predložen dvokriterijumski problem maksimalnog pokrivanja lokacija (engl. Maximal covering location problem, MCLP) koji uključuje preferencije korisnika. Motivacija za uvođenje ovog problema je nalaženje balansa između potražnje pokrivenih korisnika i troškova uspostavljanja snabdevača na odabranim lokacijama, pri čemu se favorizuje da se pokriveni korisnici snabdevaju od što poželjnijih snabdevača. Razmatrane su dve funkcije cilja: prva predstavlja sumu pokrivene potražnje korisnika sa težinskim koeficijentima određenim na osnovu preferencija korisnika, dok drugu čini ukupna cena postavljanja snabdevača. Ideja je da se korisnici sa većom potražnjom dodeljuju što poželjnijim snabdevačima, da bi se u budućnosti smanjila verovatnoća njihovog preuzimanja od strane konkurencije. U cilju efikasnog nalaženja što većeg broja kvalitetnih rešenja, problem je rešavan primenom tri evolutivna algoritma za višekriterijumsku optimizaciju koji su prilagođeni razmatranom problemu. Performanse algoritama su upoređene standardnim metrikama na skupu modifikovanih MCLP test instanci iz literature |
URI: | https://research.matf.bg.ac.rs/handle/123456789/1246 |
| Appears in Collections: | Research outputs |
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.