Article ID: | iaor20128308 |
Volume: | 41 |
Issue: | 4 |
Start Page Number: | 766 |
End Page Number: | 779 |
Publication Date: | Aug 2013 |
Journal: | Omega |
Authors: | Berman Oded, Krass Dmitry, Menezes Mozart B C |
Keywords: | combinatorial optimization, demand |
In this paper we study a class of locations models where facilities are not perfectly reliable and failures may be correlated. We analyze problems with Median and Center objectives under complete and incomplete customer information regarding the state of facilities. The goal is to understand how failure probabilities, correlations, availability of information, and problem objective affect the optimal location patterns. In particular, we want to find analytical confirmations for location patterns observed in numerical experiments with network location models. To derive closed‐form analytical results the analysis is restricted to a simple (yet classic) setting: a 2‐facility problem on a unit segment, with customer demand distributed uniformly over the segment (results can be extended to other demand distributions as well). We derive explicit expressions for facility trajectories as functions of model parameters, obtaining a number of managerial insights. In addition we provide the decomposition of the optimal cost into the closed form components corresponding to the cost of travel, the cost of facility unreliability and the cost of incomplete information. Most of the theoretical insights are confirmed via numerical experiments for models with larger (3–5) number of facilities.