A hybrid BPSO approach for fuzzy facility location problems with VaR

Shuming Wang; Junzo Watada

doi:10.1109/ICGEC.2010.19

A hybrid BPSO approach for fuzzy facility location problems with VaR

Shuming Wang^*, Junzo Watada

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (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 language	English
Title of host publication	Proceedings - 4th International Conference on Genetic and Evolutionary Computing, ICGEC 2010
Pages	43-46
Number of pages	4
DOIs	https://doi.org/10.1109/ICGEC.2010.19
Publication status	Published - 2010
Event	4th International Conference on Genetic and Evolutionary Computing, ICGEC 2010 - Shenzhen Duration: 2010 Dec 13 → 2010 Dec 15

Other

Other	4th International Conference on Genetic and Evolutionary Computing, ICGEC 2010
City	Shenzhen
Period	10/12/13 → 10/12/15

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

Access to Document

10.1109/ICGEC.2010.19

Cite this

@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",

note = "4th International Conference on Genetic and Evolutionary Computing, ICGEC 2010 ; Conference date: 13-12-2010 Through 15-12-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

AN - SCOPUS:79952566482

SN - 9780769542812

SP - 43

EP - 46

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

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

Y2 - 13 December 2010 through 15 December 2010

ER -

A hybrid BPSO approach for fuzzy facility location problems with VaR

Abstract

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this