Artículo
Robust facility location
Autor/es | Carrizosa Priego, Emilio José
Nickel, Stefan |
Departamento | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa |
Fecha de publicación | 2003-11 |
Fecha de depósito | 2016-12-09 |
Publicado en |
|
Resumen | 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 ... 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. |
Agencias financiadoras | Ministerio de Ciencia y Tecnología (MCYT). España Deutsche Forschungsgemeinschaft / German Research Foundation (DFG) |
Identificador del proyecto | BFM2002-04525-C02-02
PB96-1416-C02-02 |
Cita | Carrizosa Priego, E.J. y Nickel, S. (2003). Robust facility location. Mathematical Methods of Operations Research, 58 (2), 331-349. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Robust facility location.pdf | 268.3Kb | [PDF] | Ver/ | |