Solving the semi-desirable facility location problem using bi-objective particle swarm |
| |
Authors: | Haluk Yapicioglu Alice E Smith Gerry Dozier |
| |
Institution: | 1. Department of Industrial and Systems Engineering, Auburn University, Auburn, AL 36849, USA;2. Department of Computer Science and Software Engineering, Auburn University, Auburn, AL 36849, USA |
| |
Abstract: | In this paper, a new model for the semi-obnoxious facility location problem is introduced. The new model is composed of a weighted minisum function to represent the transportation costs and a distance-based piecewise function to represent the obnoxious effects of the facility. A single-objective particle swarm optimizer (PSO) and a bi-objective PSO are devised to solve the problem. Results are compared on a suite of test problems and show that the bi-objective PSO produces a diverse set of non-dominated solutions more efficiently than the single-objective PSO and is competitive with the best results from the literature. Computational complexity analysis estimates only a linear increase in effort with problem size. |
| |
Keywords: | Multiple criteria analysis Semi-obnoxious Location Evolutionary computation Bi-objective PSO |
本文献已被 ScienceDirect 等数据库收录! |