Fuzzy random facility location problems with recourse

Shuming Wang, Junzo Watada, Witold Pedrycz

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

    1 Citation (Scopus)

    Abstract

    The objective of this paper is to study facility location problems under a hybrid uncertain environment involving randomness and fuzziness. A two-stage fuzzy random facility location model with recourse is developed in which the demands and the costs are assumed to be fuzzy random variables. As in general the fuzzy random parameters in the model can be regarded as continuous fuzzy random variables with infinite realizations, the computation of the recourse requires solving infinite second-stage programming problems. Owing to this fact, the recourse function cannot be calculated analytically, which implies that the model cannot benefit from the use of methods of classical mathematical programming. In order to solve the location problems of this nature, we first develop techniques of fuzzy random simulation. In the sequel, by combining the fuzzy random simulation, simplex algorithm and binary particle swarm optimization (BPSO), a hybrid algorithm is proposed to solve the two-stage fuzzy random facility location model. Finally, an illustrative numerical example is provided.

    Original languageEnglish
    Title of host publicationConference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
    Pages1846-1851
    Number of pages6
    DOIs
    Publication statusPublished - 2009
    Event2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009 - San Antonio, TX
    Duration: 2009 Oct 112009 Oct 14

    Other

    Other2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009
    CitySan Antonio, TX
    Period09/10/1109/10/14

    Fingerprint

    Random variables
    Mathematical programming
    Particle swarm optimization (PSO)
    Costs

    Keywords

    • Binary particle swarm optimization
    • Facility location
    • Fuzzy random variable
    • Recourse
    • Two-stage fuzzy random programming

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Control and Systems Engineering
    • Human-Computer Interaction

    Cite this

    Wang, S., Watada, J., & Pedrycz, W. (2009). Fuzzy random facility location problems with recourse. In Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics (pp. 1846-1851). [5346731] https://doi.org/10.1109/ICSMC.2009.5346731

    Fuzzy random facility location problems with recourse. / Wang, Shuming; Watada, Junzo; Pedrycz, Witold.

    Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics. 2009. p. 1846-1851 5346731.

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

    Wang, S, Watada, J & Pedrycz, W 2009, Fuzzy random facility location problems with recourse. in Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics., 5346731, pp. 1846-1851, 2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009, San Antonio, TX, 09/10/11. https://doi.org/10.1109/ICSMC.2009.5346731
    Wang S, Watada J, Pedrycz W. Fuzzy random facility location problems with recourse. In Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics. 2009. p. 1846-1851. 5346731 https://doi.org/10.1109/ICSMC.2009.5346731
    Wang, Shuming ; Watada, Junzo ; Pedrycz, Witold. / Fuzzy random facility location problems with recourse. Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics. 2009. pp. 1846-1851
    @inproceedings{6c3f920eb9db4e32a8649feadfeec878,
    title = "Fuzzy random facility location problems with recourse",
    abstract = "The objective of this paper is to study facility location problems under a hybrid uncertain environment involving randomness and fuzziness. A two-stage fuzzy random facility location model with recourse is developed in which the demands and the costs are assumed to be fuzzy random variables. As in general the fuzzy random parameters in the model can be regarded as continuous fuzzy random variables with infinite realizations, the computation of the recourse requires solving infinite second-stage programming problems. Owing to this fact, the recourse function cannot be calculated analytically, which implies that the model cannot benefit from the use of methods of classical mathematical programming. In order to solve the location problems of this nature, we first develop techniques of fuzzy random simulation. In the sequel, by combining the fuzzy random simulation, simplex algorithm and binary particle swarm optimization (BPSO), a hybrid algorithm is proposed to solve the two-stage fuzzy random facility location model. Finally, an illustrative numerical example is provided.",
    keywords = "Binary particle swarm optimization, Facility location, Fuzzy random variable, Recourse, Two-stage fuzzy random programming",
    author = "Shuming Wang and Junzo Watada and Witold Pedrycz",
    year = "2009",
    doi = "10.1109/ICSMC.2009.5346731",
    language = "English",
    isbn = "9781424427949",
    pages = "1846--1851",
    booktitle = "Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics",

    }

    TY - GEN

    T1 - Fuzzy random facility location problems with recourse

    AU - Wang, Shuming

    AU - Watada, Junzo

    AU - Pedrycz, Witold

    PY - 2009

    Y1 - 2009

    N2 - The objective of this paper is to study facility location problems under a hybrid uncertain environment involving randomness and fuzziness. A two-stage fuzzy random facility location model with recourse is developed in which the demands and the costs are assumed to be fuzzy random variables. As in general the fuzzy random parameters in the model can be regarded as continuous fuzzy random variables with infinite realizations, the computation of the recourse requires solving infinite second-stage programming problems. Owing to this fact, the recourse function cannot be calculated analytically, which implies that the model cannot benefit from the use of methods of classical mathematical programming. In order to solve the location problems of this nature, we first develop techniques of fuzzy random simulation. In the sequel, by combining the fuzzy random simulation, simplex algorithm and binary particle swarm optimization (BPSO), a hybrid algorithm is proposed to solve the two-stage fuzzy random facility location model. Finally, an illustrative numerical example is provided.

    AB - The objective of this paper is to study facility location problems under a hybrid uncertain environment involving randomness and fuzziness. A two-stage fuzzy random facility location model with recourse is developed in which the demands and the costs are assumed to be fuzzy random variables. As in general the fuzzy random parameters in the model can be regarded as continuous fuzzy random variables with infinite realizations, the computation of the recourse requires solving infinite second-stage programming problems. Owing to this fact, the recourse function cannot be calculated analytically, which implies that the model cannot benefit from the use of methods of classical mathematical programming. In order to solve the location problems of this nature, we first develop techniques of fuzzy random simulation. In the sequel, by combining the fuzzy random simulation, simplex algorithm and binary particle swarm optimization (BPSO), a hybrid algorithm is proposed to solve the two-stage fuzzy random facility location model. Finally, an illustrative numerical example is provided.

    KW - Binary particle swarm optimization

    KW - Facility location

    KW - Fuzzy random variable

    KW - Recourse

    KW - Two-stage fuzzy random programming

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

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

    U2 - 10.1109/ICSMC.2009.5346731

    DO - 10.1109/ICSMC.2009.5346731

    M3 - Conference contribution

    SN - 9781424427949

    SP - 1846

    EP - 1851

    BT - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

    ER -