A hybrid modified PSO approach to VaR-based facility location problems with variable capacity in fuzzy random uncertainty

Shuming Wang, Junzo Watada

    Research output: Contribution to journalArticle

    65 Citations (Scopus)

    Abstract

    This paper studies a facility location model with fuzzy random parameters and its swarm intelligence approach. A Value-at-Risk (VaR) based fuzzy random facility location model (VaR-FRFLM) is built in which both the costs and demands are assumed to be fuzzy random variables, and the capacity of each facility is unfixed but a decision variable assuming continuous values. Under this setting, the VaR-FRFLM is inherently a two-stage mixed 0-1 integer fuzzy random programming problem, to which analytical nonlinear programming methods are not applicable. A hybrid modified particle swarm optimization (MPSO) approach is proposed to solve the VaR-FRFLM. In this hybrid mechanism, an approximation algorithm is utilized to compute the fuzzy random VaR objective, a continuous Nbest-Gbest-based PSO and a genotype-phenotype-based binary PSO vehicles are designed to deal with the continuous capacity decisions and the binary location decisions, respectively, and two mutation operators are incorporated into the PSO to further decrease the possibility of becoming trapped in the local optima. A numerical experiment illustrates the application of the proposed hybrid MPSO algorithm and lays out its robustness to the system parameter settings. The comparison shows that the hybrid MPSO exhibits better performance than that when hybrid regular continuous-binary PSO and genetic algorithm (GA) are used to solve the VaR-FRFLM.

    Original languageEnglish
    Pages (from-to)3-18
    Number of pages16
    JournalInformation Sciences
    Volume192
    DOIs
    Publication statusPublished - 2012 Jun 1

    Fingerprint

    Value at Risk
    Facility Location Problem
    Particle swarm optimization (PSO)
    Uncertainty
    Location Model
    Facility Location
    Binary
    Particle Swarm Optimization
    Fuzzy Random Variable
    Fuzzy Parameters
    Random Parameters
    Swarm Intelligence
    Continuous Variables
    Particle Swarm Optimization Algorithm
    Genotype
    Nonlinear Programming
    Phenotype
    Approximation Algorithms
    Layout
    Mutation

    Keywords

    • Facility location
    • Fuzzy random variable
    • Mixed 0-1 integer fuzzy random programming
    • Particle swarm optimization
    • Value-at-Risk
    • Variable capacity

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Software
    • Control and Systems Engineering
    • Theoretical Computer Science
    • Computer Science Applications
    • Information Systems and Management

    Cite this

    A hybrid modified PSO approach to VaR-based facility location problems with variable capacity in fuzzy random uncertainty. / Wang, Shuming; Watada, Junzo.

    In: Information Sciences, Vol. 192, 01.06.2012, p. 3-18.

    Research output: Contribution to journalArticle

    @article{bee8cf52323a49e492d79f135263a120,
    title = "A hybrid modified PSO approach to VaR-based facility location problems with variable capacity in fuzzy random uncertainty",
    abstract = "This paper studies a facility location model with fuzzy random parameters and its swarm intelligence approach. A Value-at-Risk (VaR) based fuzzy random facility location model (VaR-FRFLM) is built in which both the costs and demands are assumed to be fuzzy random variables, and the capacity of each facility is unfixed but a decision variable assuming continuous values. Under this setting, the VaR-FRFLM is inherently a two-stage mixed 0-1 integer fuzzy random programming problem, to which analytical nonlinear programming methods are not applicable. A hybrid modified particle swarm optimization (MPSO) approach is proposed to solve the VaR-FRFLM. In this hybrid mechanism, an approximation algorithm is utilized to compute the fuzzy random VaR objective, a continuous Nbest-Gbest-based PSO and a genotype-phenotype-based binary PSO vehicles are designed to deal with the continuous capacity decisions and the binary location decisions, respectively, and two mutation operators are incorporated into the PSO to further decrease the possibility of becoming trapped in the local optima. A numerical experiment illustrates the application of the proposed hybrid MPSO algorithm and lays out its robustness to the system parameter settings. The comparison shows that the hybrid MPSO exhibits better performance than that when hybrid regular continuous-binary PSO and genetic algorithm (GA) are used to solve the VaR-FRFLM.",
    keywords = "Facility location, Fuzzy random variable, Mixed 0-1 integer fuzzy random programming, Particle swarm optimization, Value-at-Risk, Variable capacity",
    author = "Shuming Wang and Junzo Watada",
    year = "2012",
    month = "6",
    day = "1",
    doi = "10.1016/j.ins.2010.02.014",
    language = "English",
    volume = "192",
    pages = "3--18",
    journal = "Information Sciences",
    issn = "0020-0255",
    publisher = "Elsevier Inc.",

    }

    TY - JOUR

    T1 - A hybrid modified PSO approach to VaR-based facility location problems with variable capacity in fuzzy random uncertainty

    AU - Wang, Shuming

    AU - Watada, Junzo

    PY - 2012/6/1

    Y1 - 2012/6/1

    N2 - This paper studies a facility location model with fuzzy random parameters and its swarm intelligence approach. A Value-at-Risk (VaR) based fuzzy random facility location model (VaR-FRFLM) is built in which both the costs and demands are assumed to be fuzzy random variables, and the capacity of each facility is unfixed but a decision variable assuming continuous values. Under this setting, the VaR-FRFLM is inherently a two-stage mixed 0-1 integer fuzzy random programming problem, to which analytical nonlinear programming methods are not applicable. A hybrid modified particle swarm optimization (MPSO) approach is proposed to solve the VaR-FRFLM. In this hybrid mechanism, an approximation algorithm is utilized to compute the fuzzy random VaR objective, a continuous Nbest-Gbest-based PSO and a genotype-phenotype-based binary PSO vehicles are designed to deal with the continuous capacity decisions and the binary location decisions, respectively, and two mutation operators are incorporated into the PSO to further decrease the possibility of becoming trapped in the local optima. A numerical experiment illustrates the application of the proposed hybrid MPSO algorithm and lays out its robustness to the system parameter settings. The comparison shows that the hybrid MPSO exhibits better performance than that when hybrid regular continuous-binary PSO and genetic algorithm (GA) are used to solve the VaR-FRFLM.

    AB - This paper studies a facility location model with fuzzy random parameters and its swarm intelligence approach. A Value-at-Risk (VaR) based fuzzy random facility location model (VaR-FRFLM) is built in which both the costs and demands are assumed to be fuzzy random variables, and the capacity of each facility is unfixed but a decision variable assuming continuous values. Under this setting, the VaR-FRFLM is inherently a two-stage mixed 0-1 integer fuzzy random programming problem, to which analytical nonlinear programming methods are not applicable. A hybrid modified particle swarm optimization (MPSO) approach is proposed to solve the VaR-FRFLM. In this hybrid mechanism, an approximation algorithm is utilized to compute the fuzzy random VaR objective, a continuous Nbest-Gbest-based PSO and a genotype-phenotype-based binary PSO vehicles are designed to deal with the continuous capacity decisions and the binary location decisions, respectively, and two mutation operators are incorporated into the PSO to further decrease the possibility of becoming trapped in the local optima. A numerical experiment illustrates the application of the proposed hybrid MPSO algorithm and lays out its robustness to the system parameter settings. The comparison shows that the hybrid MPSO exhibits better performance than that when hybrid regular continuous-binary PSO and genetic algorithm (GA) are used to solve the VaR-FRFLM.

    KW - Facility location

    KW - Fuzzy random variable

    KW - Mixed 0-1 integer fuzzy random programming

    KW - Particle swarm optimization

    KW - Value-at-Risk

    KW - Variable capacity

    UR - http://www.scopus.com/inward/record.url?scp=84857870178&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84857870178&partnerID=8YFLogxK

    U2 - 10.1016/j.ins.2010.02.014

    DO - 10.1016/j.ins.2010.02.014

    M3 - Article

    AN - SCOPUS:84857870178

    VL - 192

    SP - 3

    EP - 18

    JO - Information Sciences

    JF - Information Sciences

    SN - 0020-0255

    ER -