An Application of Interactive Fuzzy Satisficing Approach with Particle Swarm Optimization for Multiobjective Emergency Facility Location Problem with A-distance

This paper extends optimal location problems for emergency facilities to multiobjective programming problems by considering the following two objectives: one is to minimize the maximal distance of paths from emergency facilities to hospitals via accidents, and the other is to maximize frequency of accidents that emergency facilities can respond quickly. In order to find a satisfying solution of the formulated problems, an interactive fuzzy satisfying method with particle swarm optimization is proposed. Computational results for applying the method to examples of multiobjective emergency facility location problems are shown

[1]  Makoto Kaneko,et al.  Jumping pattern optimization for a serial link robot through soft computing technique , 2006 .

[2]  R. L. Francis.  A Geometrical Solution Procedure for a Rectilinear Distance Minimax Location Problem1 , 1972 .

[3]  J. Kennedy,et al.  Matching algorithms to problems: an experimental test of the particle swarm and some genetic algorithms on the multimodal problem generator , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[4]  B. Pelegrín,et al.  Determination of efficient points in multiple-objective location problems , 1988 .

[5]  G. O. Wesolowsky.  Rectangular Distance Location under the Minimax Optimality Criterion , 1972 .

[6]  R. L. Francis.  A geometrical solution procedure for a rectilinear minimax location problem , 1972 .

[7]  Horst Martini,et al.  Median Hyperplanes in Normed Spaces - A Survey , 1998, Discret. Appl. Math..

[8]  D. Hearn,et al.  Geometrical Solutions for Some Minimax Location Problems , 1972 .

[9]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[10]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[11]  James E. Ward,et al.  Using Block Norms for Location Modeling , 1985, Oper. Res..

[12]  Donald R. Plane,et al.  Mathematical Programming and the Location of Fire Companies for the Denver Fire Department , 1977, Oper. Res..

[13]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization , 1999, Evolutionary Computation.

[14]  MASATOSHI SAKAWA,et al.  An interactive fuzzy satisficing method using augmented minimax problems and its application to environmental systems , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[15]  D. K. Kulshrestha.  A Mini-Max Location Problem with Demand Points Arbitrarily Distributed in a Compact Connected Space , 1987 .

[16]  James E. Ward,et al.  Some Properties of Location Problems with Block and Round Norms , 1984, Oper. Res..

[17]  Chak-Kuen Wong,et al.  On Some Distance Problems in Fixed Orientations , 1987, SIAM J. Comput..

[18]  Hiroaki Ishii,et al.  MINIMAX LOCATION PROBLEM WITH A-DISTANCE , 1998 .

[19]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.