Robust facility location

Let A be a nonempty finite subset of the plane representing the geographical coordinates of a set of demand points (towns, …), to be served by a facility, whose location within a given region S is sought. Assuming that the unit cost for a∈A if the facility is located at x∈S is proportional to dist(x...

Descripción completa

Detalles Bibliográficos
Autores: Carrizosa Priego, Emilio José, Nickel, Stefan
Tipo de recurso: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:2003
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/49900
Acceso en línea:http://hdl.handle.net/11441/49900
https://doi.org/10.1007/s001860300294
Access Level:acceso abierto
Palabra clave:Facilities
Location
Continuous
Decision analysis
Risk
Programming
Fractional
Descripción
Sumario:Let A be a nonempty finite subset of the plane representing the geographical coordinates of a set of demand points (towns, …), to be served by a facility, whose location within a given region S is sought. Assuming that the unit cost for a∈A if the facility is located at x∈S is proportional to dist(x,a) — the distance from x to a — and that demand of point a is given by ωa, minimizing the total transportation cost TC(ω,x) amounts to solving the Weber problem. In practice, it may be the case, however, that the demand vector ω is not known, and only an estimator ωcirc; can be provided. Moreover the errors in such estimation process may be non-negligible. We propose a new model for this situation: select a threshold value B>0 representing the highest admissible transportation cost. Define the robustness ρ of a location x as the minimum increase in demand needed to become inadmissible, i.e. ρ(x)=min{|ω−ωcirc;|:TC(ω,x)>B,ω≥0} and find the x maximizing ρ to get the most robust location.