Locating multiple capacitated semi-obnoxious facilities using evolutionary strategies
| Autor: | Alejandro Teran-Somohano, Alice E. Smith |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Class (computer programming)
021103 operations research General Computer Science Operations research Computer science 0211 other engineering and technologies General Engineering 02 engineering and technology Space (commercial competition) Facility location problem Range (mathematics) Transfer (computing) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Evolution strategy |
| Zdroj: | Computers & Industrial Engineering. 133:303-316 |
| ISSN: | 0360-8352 |
| DOI: | 10.1016/j.cie.2019.05.014 |
| Popis: | This paper presents a model for the semi-obnoxious, multiple capacitated facility location problem on a Euclidean plane. Even though this problem arises often in public planning, this is the first known paper solving this class of problem for more than one facility in continuous space where capacity is considered. The problem is solved using a bi-objective evolutionary strategy algorithm that seeks to minimize social and non-social costs. The effects of under and over capacitating the facility are included in the cost functions. Two case study problems are solved, one involving the siting of fire stations in a college town, the other locating solid waste transfer stations in a major metropolitan area. The solutions produced by the model are compared to the real-world placement of the facilities. The algorithm yields many non-dominated solutions covering the whole range of values for both objectives in a short amount of time. Also considered are the effects of adding multiple facilities sequentially as happens in a real-world, phased implementation that spans years, as opposed to placing the facilities all at once. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect