To determine the optimal warehouse location, it is usually assumed that the collected data are uncontaminated. However, this assumption can be easily violated due to the uncertain environment and human error in disaster response, which results in the biased estimation of the optimal warehouse location. In this study, we investigate this possibility by examining these estimation effects on the warehouse location determination. Considering different distances, we propose the corresponding estimation methods for remedying the difficulties associated with data contamination to determine the warehouse location. Although data can be contaminated in the event of a disaster, the findings of the study is much broader and applicable to any situation where the outliers exist. Through the simulations and illustrative examples, we show that solving the problem with center of gravity lead to biased solutions even if only one outlier exists in the data. Compared with the center of gravity, the proposed methods are quite efficient and outperform the existing methods when the data contamination is involved.
Keywords: Facility location problem, robust, center of gravity, weighted median
@article{RO_2021__55_2_1113_0,
author = {Gao, Xuehong and Cui, Can},
title = {A note on the warehouse location problem with data contamination},
journal = {RAIRO. Operations Research},
pages = {1113--1135},
year = {2021},
publisher = {EDP-Sciences},
volume = {55},
number = {2},
doi = {10.1051/ro/2021036},
mrnumber = {4253780},
language = {en},
url = {https://www.numdam.org/articles/10.1051/ro/2021036/}
}
TY - JOUR AU - Gao, Xuehong AU - Cui, Can TI - A note on the warehouse location problem with data contamination JO - RAIRO. Operations Research PY - 2021 SP - 1113 EP - 1135 VL - 55 IS - 2 PB - EDP-Sciences UR - https://www.numdam.org/articles/10.1051/ro/2021036/ DO - 10.1051/ro/2021036 LA - en ID - RO_2021__55_2_1113_0 ER -
Gao, Xuehong; Cui, Can. A note on the warehouse location problem with data contamination. RAIRO. Operations Research, Tome 55 (2021) no. 2, pp. 1113-1135. doi: 10.1051/ro/2021036
[1] and , A healthcare network design model with mobile hospitals for disaster preparedness: a case study for Istanbul earthquake. Transp. Res. Part E: Logistics Transp. Rev. 130 (2019) 273–292. | DOI
[2] and , Extensions to emergency vehicle location models. Comput. Oper. Res. 33 (2006) 2725–2743. | Zbl | DOI
[3] , , and , Reliable -median facility location problem: two-stage robust models and algorithms. Transp. Res. Part B: Methodol. 64 (2014) 54–72. | DOI
[4] and , Facility location dynamics: an overview of classifications and applications. Comput. Ind. Eng. 62 (2012) 408–420. | DOI
[5] , and , A robust model for a leader–follower competitive facility location problem in a discrete space. Appl. Math. Model. 37 (2013) 62–71. | MR | DOI
[6] , , , , and , Computational Results with a Branch and Cut Code for the Capacitated Vehicle Routing Problem (IMAG) (1995).
[7] , and , Preliminary quantitative assessment of earthquake casualties and damages. Nat. Hazards 34 (2005) 353–374. | DOI
[8] , Two-stage multiobjective optimization for emergency supplies allocation problem under integrated uncertainty. Math. Prob. Eng. 2016 (2016) 2823835. | MR
[9] and , A polyhedral study of a two level facility location model. RAIRO:OR 48 (2014) 153–165. | MR | Zbl | Numdam | DOI
[10] , and , Facility location: a robust optimization approach. Prod. Oper. Manage. 20 (2011) 772–785. | DOI
[11] and , A perfect forward procedure for a single facility dynamic location/relocation problem. Oper. Res. Lett. 12 (1992) 11–16. | MR | Zbl | DOI
[12] , Introduction to Nonlinear Optimization: Theory, Algorithms, and Applications with MATLAB. SIAM (2014). | MR | Zbl | DOI
[13] and , Convex Optimization. Cambridge University Press (2004). | MR | Zbl | DOI
[14] , Quasi-Newton methods. In: Numerical Methods for Unconstrained Optimization. Academic Press, New York (1972).
[15] , , and , A limited memory algorithm for bound constrained optimization. SIAM J. Sci. Comput. 16 (1995) 1190–208. | MR | Zbl | DOI
[16] , , and , A fuzzy bi-level optimization model for multi-period post-disaster relief distribution in sustainable humanitarian supply chains. Int. J. Prod. Econ. (2021) 108081. | DOI
[17] and , A blood bank location model: a multiobjective approach. Eur. J. Pure Appl. Math. 2 (2009) 112–124. | MR | Zbl
[18] , and , Improving emergency service in rural areas: a bi-objective covering location model for EMS systems. Ann. Oper. Res. 221 (2014) 133–159. | MR | Zbl | DOI
[19] and , Combining Lagrangian heuristic and ant colony system to solve the single source capacitated facility location problem. Transp. Res. Part E: Logistics Transp. Rev. 44 (2008) 1099–1122. | DOI
[20] , , and , The regional cooperation-based warehouse location problem for relief supplies. Comput. Ind. Eng. 102, 259–267. | DOI
[21] and , Mobile location estimation in urban areas using mixed Manhattan/Euclidean norm and convex optimization. IEEE Trans. Wireless Commun. 8 (2009) 414–423. | DOI
[22] and , The maximal covering location problem. Papers Reg. Sci. 32 (1974) 101–118. | DOI
[23] and , Scatter search for the single source capacitated facility location problem. Ann. Oper. Res. 157 (2008) 73–89. | MR | Zbl | DOI
[24] , Quantile Processes with Statistical Applications. SIAM (1983). | MR | Zbl | DOI
[25] , , and , Robust capacitated facility location model for acquisitions under uncertainty. Comput. Ind. Eng. 72 (2014) 206–216. | DOI
[26] , On a new method of reducing observations relating to several quantities. London Edinburgh Dublin Phil. Mag. J. Sci. 25 (1888) 184–191. | JFM | DOI
[27] and , A fuzzy clustering-based hybrid method for a multi-facility location problem. J. Intell. Manuf. 20 (2009) 259–265. | DOI
[28] , and , Single facility location and relocation problem with time dependent weights and discrete planning horizon. Anna. Oper. Res. 167 (2009) 353–368. | MR | Zbl | DOI
[29] , A new approach to variable metric algorithms. Comput. J. 13 (1970) 317–322. | Zbl | DOI
[30] , and , Facility Layout and Location: An Analytical Approach. Prentice-Hall Englewood Cliffs, NJ (1974).
[31] , A bi-level stochastic optimization model for multi-commodity rebalancing under uncertainty in disaster response. Ann. Oper. Res. (2019) 1–34. | MR
[32] , A location-driven approach for warehouse location problem. To appear in: J. Oper. Res. Soc. (2020). DOI: 10.1080/01605682.2020.1811790.
[33] and , Multi-commodity rebalancing and transportation planning considering traffic congestion and uncertainties in disaster response. Comput. Ind. Eng. 149 (2020) 106782. | DOI
[34] and , A robust multi-commodity rebalancing process in humanitarian logistics. In: Vol. 591 of Advances in Production Management System, APMS 2020. Springer, Cham (2020).
[35] and , A stochastic programming model for multi-commodity redistribution planning in disaster response. In: IFIP International Conference on Advances in Production Management Systems. Springer (2018) 67–78.
[36] , , , and , A hybrid genetic algorithm for multi-emergency medical service center location-allocation problem in disaster response. Int. J. Ind. Eng.: Theory App. Pract. 24 (2017) 663–679.
[37] , and , A robust two-stage transit-based evacuation model for large-scale disaster response. Measurement 145 (2019) 713–723. | DOI
[38] , , and , Multi-modal transportation planning for multi-commodity rebalancing under uncertainty in humanitarian logistics. Adv. Eng. Inf. 47 (2021) 101223. | DOI
[39] , , and , Notation and classification for logistic network design models. RAIRO:OR 49 (2015) 195–214. | MR | Numdam | DOI
[40] , A family of variable-metric methods derived by variational means. Math. Comput. 24 (1970) 23–26. | MR | Zbl | DOI
[41] and , A heuristic for BILP problems: the single source capacitated facility location problem. Eur. J. Oper. Res. 238 (2014) 438–450. | MR | DOI
[42] , and , Robust strategies for facility location under uncertainty. Eur. J. Oper. Res. 225 (2013) 21–35. | MR | Zbl | DOI
[43] , , and , Robust Statistics: The Approach Based on Influence Functions. John Wiley & Sons (2011). | MR | Zbl
[44] and , Robust Nonparametric Statistical Methods. CRC Press (2010). | MR | Zbl | DOI
[45] , An iterated tabu search heuristic for the single source capacitated facility location problem. Appl. Soft Comput. 27 (2015) 169–178. | DOI
[46] and , Concepts and applications of backup coverage. Manage. Sci. 32 (1986) 1434–1444. | DOI
[47] and , R: a language for data analysis and graphics. J. Comput. Graphical Stat. 5 (1996) 299–314. | DOI
[48] , , and , The incorporation of fixed cost and multilevel capacities into the discrete and continuous single source capacitated facility location problem. Ann. Oper. Res. 275 (2019) 367–392. | MR | DOI
[49] , Discrete facility location with nonlinear facility costs. RAIRO:OR 25 (1991) 31–43. | MR | Zbl | Numdam | DOI
[50] , Elements of Large-Sample Theory. Springer Science & Business Media (2004). | MR | Zbl
[51] , and , A hierarchical algorithm for the planar single-facility location routing problem. Comput. Oper. Res. 39 (2012) 461–470. | MR | Zbl | DOI
[52] and , Single facility location problem. In: Facility location. Springer (2009). | DOI
[53] , and , Facilities Location: Models and Methods. North-Holland, New York (1988). | MR | Zbl
[54] , , and , Using greedy clustering method to solve capacitated location-routing problem. Afr. J. Bus. Manage. 5 (2011) 8470–8477. | DOI
[55] , A geometrical solution for quadratic bicriteria location models. Eur. J. Oper. Res. 114 (1999) 380–388. | Zbl | DOI
[56] , Determining the optimal distribution center location. Master thesis (2015).
[57] , , and , A new loss function for multi-response optimization with model parameter uncertainty and implementation errors. Eur. J. Oper. Res. 258 (2017) 552–563. | MR | Zbl | DOI
[58] , , , and , Bayesian closed-loop robust process design considering model uncertainty and data quality. IIE Trans. (2020) 288–300.
[59] , Empirical Likelihood. Chapman and Hall/CRC (2001). | Zbl
[60] , Determination of the joint confidence region of the optimal operating conditions in robust design by the bootstrap technique. Int. J. Prod. Res. 51 (2013) 4695–4703. | DOI
[61] and , A highly efficient robust design under data contamination. Comput. Ind. Eng. 93 (2016) 131–142. | DOI
[62] and , Testing metric properties. Inf. Comput. 187 (2003) 155–195. | MR | Zbl | DOI
[63] and , Alternatives to the median absolute deviation. J. Am. Stat. Assoc. 88 (1993) 1273–1283. | MR | Zbl | DOI
[64] , Asymptotic relative efficiency in estimation. Int. Encycl. Stat. Sci. 23 (2011) 68–72. | DOI
[65] , Conditioning of quasi-Newton methods for function minimization. Math. Comput. 24 (1970) 647–656. | MR | Zbl | DOI
[66] R.C. Team, R: A language and environment for statistical computing (2019) 201.
[67] , A survey of sampling from contaminated distributions. Contrib. Prob. Stat. (1960) 448–485. | MR | Zbl
[68] , and , Weighted median of the data in solving least absolute deviations problems. Commun. Stat.-Theory Methods 41 (2012) 1455–1465. | MR | Zbl | DOI
[69] , , and , A robust model predictive control approach for post-disaster relief distribution. Comput. Ind. Eng. 135 (2019) 1253–1270. | DOI
[70] , , and , A BSSS algorithm for the single facility location problem in two regions with different norms. Eur. J. Oper. Res. 190 (2008) 79–89. | MR | Zbl | DOI
Cité par Sources :
