• DocumentCode
    1121520
  • Title

    Value-at-Risk-Based Two-Stage Fuzzy Facility Location Problems

  • Author

    Wang, Shuming ; Watada, Junzo ; Pedrycz, Witold

  • Author_Institution
    Grad. Sch. of Inf., Production & Syst., Waseda Univ., Kitakyushu, Japan
  • Volume
    5
  • Issue
    4
  • fYear
    2009
  • Firstpage
    465
  • Lastpage
    482
  • Abstract
    Reducing risks in location decisions when coping with imprecise information is critical in supply chain management so as to increase competitiveness and profitability. In this paper, a two-stage fuzzy facility location problem with value-at-risk (VaR), called VaR-FFLP, is proposed, which results in a two-stage fuzzy zero-one integer programming problem. Some properties of the VaR-FFLP, including the value of perfect information (VPI), the value of fuzzy solution (VFS), and the bounds of the fuzzy solution, are discussed. Since the fuzzy parameters of the location problem are represented in the form of continuous fuzzy variables, the determination of VaR is inherently an infinite-dimensional optimization problem that cannot be solved analytically. Therefore, a method based on the discretization of the fuzzy variables is proposed to approximate the VaR. The approximation approach converts the original problem into a finite-dimensional optimization problem. A pertinent convergence theorem for the approximation approach is proved. Subsequently, by combining the simplex algorithm, the approximation approach, and a mechanism of genotype-phenotype-mutation-based binary particle swarm optimization (GPM-BPSO), a hybrid GPM-BPSO algorithm is being exploited to solve the VaR-FFLP. A numerical example illustrates the effectiveness of the hybrid GPM-BPSO algorithm and shows its enhanced performance in comparison with the results obtained by other approaches using genetic algorithm (GA), tabu search (TS), and Boolean BPSO (B-BPSO).
  • Keywords
    convergence; facility location; fuzzy set theory; genetic algorithms; integer programming; particle swarm optimisation; profitability; risk analysis; search problems; supply chain management; Boolean BPSO; approximation approach; discretization method; finite-dimensional optimization problem; genetic algorithm; genotype-phenotype-mutation-based binary particle swarm optimization; infinite-dimensional optimization problem; pertinent convergence theorem; profitability; simplex algorithm; supply chain management; tabu search; two-stage fuzzy facility location problem; value-at-risk; value-of-fuzzy solution; value-of-perfect information; zero-one integer programming problem; Approximate approach; Value-at-Risk (VaR); binary particle swarm optimization (BPSO); facility location; fuzzy variable; genetic algorithm (GA); tabu search (TS);
  • fLanguage
    English
  • Journal_Title
    Industrial Informatics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1551-3203
  • Type

    jour

  • DOI
    10.1109/TII.2009.2022542
  • Filename
    5152981