Fuzzy logic based algorithms for maximum covering location problems

Vladan Batanović, Dobrila Petrovic, Radijov Petrovic

    Research output: Contribution to journalArticle

    41 Citations (Scopus)
    227 Downloads (Pure)

    Abstract

    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
    Volume179
    Issue number1-2
    DOIs
    Publication statusPublished - Jan 2009

    Bibliographical note

    This article is not available in the repository

    Keywords

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

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

  • Cite this