Abstract
In this paper, 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. A hybrid approach based on modified particle swarm optimization (MPSO) is proposed to solve the VaR-FRFLM. In this hybrid mechanism, an approximation algorithm is utilized to compute the fuzzy random VaR, 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 enlarge the search space. A numerical experiment illustrates the application of the proposed hybrid MPSO algorithm and lays out its robustness to the parameter settings when dealing with the VaR-FRFLM.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Facility Location
- Fuzzy Variable
- Facility Location Problem
- Fuzzy Random Variable
- Binary Particle Swarm Optimization
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Berman, O., Drezner, Z.: A probalistic one-centre location problem on a network. Journal of the Operational Research Society 54(8), 871–877 (2003)
Bongartz, I., Calamai, P.H., Conn, A.R.: A projection method for lp norm location-allocation problems. Mathematical Programming 66(1-3), 283–312 (1994)
Clerc, M., Kennedy, J.: The particle swarm — Explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computaion 6(1), 58–73 (2002)
Ishii, H., Lee, Y.L., Yeh, K.Y.: Fuzzy facility location problem with preference of candidate sites. Fuzzy Sets and Systems 158(17), 1922–1930 (2007)
Kennedy, J., Eberhart, R.C.: A discrete binary version of the particle swarm algorithm. In: Proceedings of the 1997 IEEE International Conference on Systems, Man, and Cybernetics, Orlando, pp. 4104–4108 (1997)
Kwakernaak, H.: Fuzzy random variables–I. Definitions and theorems, Information Sciences 15(1), 1–29 (1978)
Lee, S., Soak, S., Oh, S., Pedrycz, W., Jeon, M.: Modified binary particle swarm optimization. Progress in Natural Science 18(9), 1161–1166 (2008)
Liu, B., Liu, Y.K.: Expected value of fuzzy variable and fuzzy expected value models. IEEE Transaction on Fuzzy Systems 10(4), 445–450 (2002)
Liu, Y.K., Liu, B.: Fuzzy random variable: A scalar expected value operator. Fuzzy Optimization and Decision Making 2(2), 143–160 (2003)
Liu, Y.K., Liu, B.: On minimum-risk problems in fuzzy random decision systems. Computers & Operations Research 32(2), 257–283 (2005)
Louveaux, F.V., Peeters, D.: A dual-based procedure for stochastic facility location. Operations Research 40(3), 564–573 (1992)
Pedrycz, W., Gomide, F.: An Introduction to Fuzzy Sets: Analysis and Design. MIT Press, Cambridge (1998)
Pedrycz, W., Park, B.J., Pizzi, N.J.: Identifying core sets of discriminatory features using particle swarm optimization. Expert Systems with Applications 36(3), 4610–4616 (2009)
Ratnweera, A., Halgamuge, S.K., Watson, H.C.: Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coeffients. IEEE Transactions on Evolutionary Computation 8(3), 240–255 (2004)
Wang, S., Watada, J.: Value-at-Risk-based fuzzy stochastic optimization problems. In: Proceedings of the 2009 IEEE International Conference on Fuzzy Systems, Jeju Island, Korea (2009)
Wang, S., Watada, J., Pedrycz, W.: Value-at-Risk-based two-stage fuzzy facility location problems. IEEE Transactions on Industrial Informatics 5(4) (2009) (in press)
Wang, S., Watada, J., Pedrycz, W.: Fuzzy random facility location problems with recourse. In: Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics, San Antonio, Texas, USA (2009)
Wen, M., Iwamura, K.: Facility location–allocation problem in random fuzzy environment: Using (α,β) -cost minimization model under the Hurewicz criterion. Computers & Mathematics with Applications 55(4), 704–713 (2008)
Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1(1), 3–28 (1978)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Wang, S., Watada, J., Yaakob, S.B. (2010). A Variable-Capacity-Based Fuzzy Random Facility Location Problem with VaR Objective. In: Huynh, VN., Nakamori, Y., Lawry, J., Inuiguchi, M. (eds) Integrated Uncertainty Management and Applications. Advances in Intelligent and Soft Computing, vol 68. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11960-6_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-11960-6_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11959-0
Online ISBN: 978-3-642-11960-6
eBook Packages: EngineeringEngineering (R0)