Fuzzy random facility location problems with recourse

  • Authors:

  • Shuming Wang;Junzo Watada;Witold Pedrycz

  • Affiliations:

  • Graduate School of Information, Production and Systems, Waseda University, Fukuoka, Japan;Graduate School of Information, Production and Systems, Waseda University, Fukuoka, Japan;Department of Electrical & Computer Engineering, University of Alberta, Edmonton, Canada and Systems Research Institute Polish Academy of Sciences Warsaw, Poland

  • Venue:
  • SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
  • Year:
  • 2009

Quantified Score

Hi-index 0.02

Visualization

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.