A hybrid BPSO approach for fuzzy facility location problems with VaR

Shuming Wang, Junzo Watada

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)

    Abstract

    In this paper, a fuzzy facility location model with Value at Risk (VaR) is proposed, which is a two-stage fuzzy zero-one integer programming. Since the fuzzy parameters of the location problem are continuous fuzzy variables with an infinite support, the computation of VaR is inherently an infinite-dimensional optimization problem, which can not be solved analytically. In order to solve the model, first of all, the objective function VaR is approximated through discretization method of fuzzy variables. Therefore, the original problem is converted to the task of a finite-dimensional optimization. Then, a hybrid heuristic algorithm integrating binary particle swarm optimization (BPSO), simplex algorithm and the approximation approach is designed to solve the location model. Finally, a numerical example is provided.

    Original languageEnglish
    Title of host publicationProceedings - 4th International Conference on Genetic and Evolutionary Computing, ICGEC 2010
    Pages43-46
    Number of pages4
    DOIs
    Publication statusPublished - 2010
    Event4th International Conference on Genetic and Evolutionary Computing, ICGEC 2010 - Shenzhen
    Duration: 2010 Dec 132010 Dec 15

    Other

    Other4th International Conference on Genetic and Evolutionary Computing, ICGEC 2010
    CityShenzhen
    Period10/12/1310/12/15

    Fingerprint

    Value at Risk
    Facility Location Problem
    Particle swarm optimization (PSO)
    Particle Swarm Optimization
    Location Model
    Fuzzy Variable
    Binary
    Fuzzy Parameters
    Simplex Algorithm
    Facility Location
    Discretization Method
    Location Problem
    Continuous Variables
    Integer programming
    Heuristic algorithms
    Hybrid Algorithm
    Integer Programming
    Heuristic algorithm
    Objective function
    Optimization Problem

    Keywords

    • Binary particle swarm optimization
    • Facility location
    • Fuzzy variable
    • Two-stage fuzzy programming
    • Value at Risk

    ASJC Scopus subject areas

    • Computational Theory and Mathematics
    • Theoretical Computer Science

    Cite this

    Wang, S., & Watada, J. (2010). A hybrid BPSO approach for fuzzy facility location problems with VaR. In Proceedings - 4th International Conference on Genetic and Evolutionary Computing, ICGEC 2010 (pp. 43-46). [5715366] https://doi.org/10.1109/ICGEC.2010.19

    A hybrid BPSO approach for fuzzy facility location problems with VaR. / Wang, Shuming; Watada, Junzo.

    Proceedings - 4th International Conference on Genetic and Evolutionary Computing, ICGEC 2010. 2010. p. 43-46 5715366.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Wang, S & Watada, J 2010, A hybrid BPSO approach for fuzzy facility location problems with VaR. in Proceedings - 4th International Conference on Genetic and Evolutionary Computing, ICGEC 2010., 5715366, pp. 43-46, 4th International Conference on Genetic and Evolutionary Computing, ICGEC 2010, Shenzhen, 10/12/13. https://doi.org/10.1109/ICGEC.2010.19
    Wang S, Watada J. A hybrid BPSO approach for fuzzy facility location problems with VaR. In Proceedings - 4th International Conference on Genetic and Evolutionary Computing, ICGEC 2010. 2010. p. 43-46. 5715366 https://doi.org/10.1109/ICGEC.2010.19
    Wang, Shuming ; Watada, Junzo. / A hybrid BPSO approach for fuzzy facility location problems with VaR. Proceedings - 4th International Conference on Genetic and Evolutionary Computing, ICGEC 2010. 2010. pp. 43-46
    @inproceedings{0f049de1145f48f7b20b1237b52e7ebd,
    title = "A hybrid BPSO approach for fuzzy facility location problems with VaR",
    abstract = "In this paper, a fuzzy facility location model with Value at Risk (VaR) is proposed, which is a two-stage fuzzy zero-one integer programming. Since the fuzzy parameters of the location problem are continuous fuzzy variables with an infinite support, the computation of VaR is inherently an infinite-dimensional optimization problem, which can not be solved analytically. In order to solve the model, first of all, the objective function VaR is approximated through discretization method of fuzzy variables. Therefore, the original problem is converted to the task of a finite-dimensional optimization. Then, a hybrid heuristic algorithm integrating binary particle swarm optimization (BPSO), simplex algorithm and the approximation approach is designed to solve the location model. Finally, a numerical example is provided.",
    keywords = "Binary particle swarm optimization, Facility location, Fuzzy variable, Two-stage fuzzy programming, Value at Risk",
    author = "Shuming Wang and Junzo Watada",
    year = "2010",
    doi = "10.1109/ICGEC.2010.19",
    language = "English",
    isbn = "9780769542812",
    pages = "43--46",
    booktitle = "Proceedings - 4th International Conference on Genetic and Evolutionary Computing, ICGEC 2010",

    }

    TY - GEN

    T1 - A hybrid BPSO approach for fuzzy facility location problems with VaR

    AU - Wang, Shuming

    AU - Watada, Junzo

    PY - 2010

    Y1 - 2010

    N2 - In this paper, a fuzzy facility location model with Value at Risk (VaR) is proposed, which is a two-stage fuzzy zero-one integer programming. Since the fuzzy parameters of the location problem are continuous fuzzy variables with an infinite support, the computation of VaR is inherently an infinite-dimensional optimization problem, which can not be solved analytically. In order to solve the model, first of all, the objective function VaR is approximated through discretization method of fuzzy variables. Therefore, the original problem is converted to the task of a finite-dimensional optimization. Then, a hybrid heuristic algorithm integrating binary particle swarm optimization (BPSO), simplex algorithm and the approximation approach is designed to solve the location model. Finally, a numerical example is provided.

    AB - In this paper, a fuzzy facility location model with Value at Risk (VaR) is proposed, which is a two-stage fuzzy zero-one integer programming. Since the fuzzy parameters of the location problem are continuous fuzzy variables with an infinite support, the computation of VaR is inherently an infinite-dimensional optimization problem, which can not be solved analytically. In order to solve the model, first of all, the objective function VaR is approximated through discretization method of fuzzy variables. Therefore, the original problem is converted to the task of a finite-dimensional optimization. Then, a hybrid heuristic algorithm integrating binary particle swarm optimization (BPSO), simplex algorithm and the approximation approach is designed to solve the location model. Finally, a numerical example is provided.

    KW - Binary particle swarm optimization

    KW - Facility location

    KW - Fuzzy variable

    KW - Two-stage fuzzy programming

    KW - Value at Risk

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

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

    U2 - 10.1109/ICGEC.2010.19

    DO - 10.1109/ICGEC.2010.19

    M3 - Conference contribution

    SN - 9780769542812

    SP - 43

    EP - 46

    BT - Proceedings - 4th International Conference on Genetic and Evolutionary Computing, ICGEC 2010

    ER -