Distributionally robust facility location problem under decision-dependent stochastic demand
•We study distributionally robust facility location with a moment, decision-dependent ambiguity set.•We examine the case when means and variances of demand are piecewise linear functions of location solutions.•We derive exact mixed-integer linear programming reformulation as well as valid inequaliti...
Gespeichert in:
| Veröffentlicht in: | European journal of operational research Jg. 292; H. 2; S. 548 - 561 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier B.V
16.07.2021
|
| Schlagworte: | |
| ISSN: | 0377-2217, 1872-6860 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | •We study distributionally robust facility location with a moment, decision-dependent ambiguity set.•We examine the case when means and variances of demand are piecewise linear functions of location solutions.•We derive exact mixed-integer linear programming reformulation as well as valid inequalities.•We conduct numerical studies to compare with decision-independent stochastic and distributionally robust approaches.•Our results show remarkable improvements in profit and quality of service using our approach.
While the traditional facility location problem considers exogenous demand, in some applications, locations of facilities could affect the willingness of customers to use certain types of services, e.g., carsharing, and therefore they also affect realizations of random demand. Moreover, a decision maker may not know the exact distribution of such endogenous demand and how it is affected by location choices. In this paper, we consider a distributionally robust facility location problem, in which we interpret the moments of stochastic demand as functions of facility-location decisions. We reformulate a two-stage decision-dependent distributionally robust optimization model as a monolithic formulation, and then derive exact mixed-integer linear programming reformulation as well as valid inequalities when the means and variances of demand are piecewise linear functions of location solutions. We conduct extensive computational studies, in which we compare our model with a decision-dependent deterministic model, as well as stochastic programming and distributionally robust models without the decision-dependent assumption. The results show superior performance of our approach with remarkable improvement in profit and quality of service under various settings, in addition to computational speed-ups given by formulation enhancements. These results draw attention to the need of considering the impact of location decisions on customer demand within this strategic-level planning problem. |
|---|---|
| ISSN: | 0377-2217 1872-6860 |
| DOI: | 10.1016/j.ejor.2020.11.002 |