Fuzzy logic based algorithms for maximum covering location problems

Vladan Batanović, Dobrila Petrovic, Radijov Petrovic

    Research output: Contribution to journalArticlepeer-review

    48 Citations (Scopus)
    1082 Downloads (Pure)


    This paper concerns a class of maximum covering location problems in networks in uncertain environments. It is assumed that (a) relative weights of demand nodes are either deterministic or imprecise, described by linguistic expressions and (b) potential facility site locations are limited to network nodes. The concept of coverage is extended to include a degree of node coverage which means that the borders between the subset of covered demand nodes and the subset of uncovered demand nodes are inexact. The acceptable service distance/travelling times from a facility site to demand nodes are modelled by fuzzy sets. Three new algorithms for choosing the best facility locations are developed which assume that (1) demands at all nodes are equally important, (2) relative weights of demand at nodes are deterministic and (3) weights of demand at nodes are imprecise and described by linguistic terms, respectively. The algorithms are based on searching among potential facility nodes by applying comparison operations on discrete fuzzy sets. It is shown how to extend the proposed algorithms from one-site to multi-site covering problems. Illustrative examples of selecting locations for logistics centres in a distribution company are given.
    Original languageEnglish
    Pages (from-to)120–129
    JournalInformation Sciences
    Issue number1-2
    Publication statusPublished - Jan 2009


    • uncertainty
    • fuzzy sets
    • network covering
    • location
    • facility site


    Dive into the research topics of 'Fuzzy logic based algorithms for maximum covering location problems'. Together they form a unique fingerprint.

    Cite this