Multi-Type, Multi-Zone Facility Location

Andries M. Heyns

doi:10.1111/gean.12131

Return

Multi-Type, Multi-Zone Facility Location

2017-06-30

PRE

Andries M. Heyns *

Jan H. van Vuuren

DOI：10.1111/gean.12131

Original

Original request for help

Save

Abstract

En 中文

The placement of facilities according to spatial and/or geographic requirements is a popular problem within the domain of location science. Objectives that are typically considered in this class of problems include dispersion, median, center, and covering objectivesand are generally defined in terms of distance or service-related criteria. With few exceptions, the existing models in the literature for these problems only accommodate one type of facility. Furthermore, the literature on these problems does not allow for the possibility of multiple placement zones within which facilities may be placed. Due to the unique placement requirements of different facility typessuch as suitable terrain that may be considered for placement and specific placement objectives for each facility typeit is expected that different suitable placement zones for each facility type, or groups of facility types, may differ. In this article, we introduce a novel mathematical treatment for multi-type, multi-zone facility location problems. We derive multi-type, multi-zone extensions to the classical integer-linear programming formulations involving dispersion, centering and maximal covering. The complexity of these formulations leads us to follow a heuristic solution approach, for which a novel multi-type, multi-zone variation of the non-dominated sorting genetic algorithm-II algorithm is proposed and employed to solve practical examples of multi-type, multi-zone facility location problems.

Keywords:

GENETIC ALGORITHM

EVOLUTIONARY ALGORITHMS

WIND TURBINES

P-DISPERSION

OPTIMIZATION

PLACEMENT

MODELS

COVERAGE

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.