Introducing capacities in the location of unreliable facilities.

*(English)*Zbl 1394.90382Summary: The goal of this paper is to introduce facility capacities into the reliability fixed-charge location problem in a sensible way. To this end, we develop and compare different models, which represent a tradeoff between the extreme models currently available in the literature, where a priori assignments are either fixed, or can be fully modified after failures occur. In a series of computational experiments we analyze the obtained solutions and study the price of introducing capacity constraints according to the alternative models both, in terms of computational burden and of solution cost.

##### MSC:

90B80 | Discrete location and assignment |

90B30 | Production models |

90B25 | Reliability, availability, maintenance, inspection in operations research |

90C10 | Integer programming |

90C35 | Programming involving graphs or networks |

05C85 | Graph algorithms (graph-theoretic aspects) |

##### Software:

OR-Library
PDF
BibTeX
Cite

\textit{M. Albareda-Sambola} et al., Eur. J. Oper. Res. 259, No. 1, 175--188 (2017; Zbl 1394.90382)

Full Text:
DOI

##### References:

[1] | Aboolian, R.; Cui, T.; Shen, J.-J., An efficient approach for solving reliable facility location models, INFORMS Journal on Computing, 25, 720-729, (2013) |

[2] | Albareda-Sambola, M.; Hinojosa, Y.; Puerto, J., The reliable p-Median problem with at-facility service, European Journal of Operational Research, 245, 656-666, (2015) · Zbl 1346.90477 |

[3] | Alcaraz, J.; Landete, M.; Monge, J. F., Design and analysis of hybrid metaheuristics for the reliability p-Median problem, European Journal of Operational Research, 222, 1, 54-64, (2012) · Zbl 1253.90130 |

[4] | Alcaraz, J.; Landete, M.; Monge, J. F.; Sainz-Pardo, J. L., On relaxing the integrality of the allocation variables of the reliability fixed-charge location problem, Journal of Global Optimization, (2016), , online from 20 May 2016 |

[5] | Alcaraz, J.; Landete, M.; Monge, J. F.; Sainz-Pardo, J. L., Strengthening the reliability fixed-charge location model using clique constraints, Computers and Operations Research, 60, 1, 14-26, (2015) · Zbl 1348.90377 |

[6] | An, Y.; Zeng, B.; Zhang, Y.; Zhao, L., Reliable p-Median facility location problem: two stage robust models and algorithms, Transportation Research Part B, 64, 54-72, (2014) |

[7] | Aydin, N.; Murat, A., A swarm intelligence based sample average approximation algorithm for the capacitated reliable facility location problem, International Journal of Production Economics, 145, 173-183, (2013) |

[8] | Azad, N.; Davoudpour, H.; Saharidis, G.; Shiripour, M., A new model for mitigating random disruption risks of facility and transportation in supply chain network design, International Journal of Advanced Manufacturing Technology, 70, 1757-1774, (2014) |

[9] | Beasley, J. E., Or-library: distributing test problems by electronic mail, Journal of the Operational Research Society, 41, 1069-1072, (1990) |

[10] | Berman, O.; Huang, R.; Kim, S.; Menezes, M., Locating capacitated facilities to maximize captured demand, IEE Transactions, 39, 1015-1029, (2007) |

[11] | Berman, O.; Krass, D.; Menezes, M., Facility reliability issues in network p-Median problems: strategic centralization and co-location effects, Operations Research, 55, 2, 332-350, (2007) · Zbl 1167.90466 |

[12] | Berman, O.; Krass, D.; Menezes, M., Locating facilities in the presence of disruptions and incomplete information, Decision Sciences, 40, 4, 845-868, (2009) |

[13] | Berman, O.; Krass, D.; Menezes, M., Location and reliability problems on a line: impact of objectives and correlated failures on optimal location patterns, Omega, 41, 766-779, (2013) |

[14] | Cui, T.; Ouyang, Y.; Shen, Z., Reliable facility location design under the risk of disruptions, Operations Research, 58, 998-1011, (2010) · Zbl 1231.90266 |

[15] | Drezner, Z., Heuristic solution methods for two location problems with unreliable facilities, Journal of the Operations Research Society, 38, 509-514, (1987) · Zbl 0617.90021 |

[16] | Espejo, I.; Marín, A.; Rodríguez-Chía, A. M., Capacitated p-center problem with failure foresight, European Journal of Operational Research, 247, 229-244, (2015) · Zbl 1346.90488 |

[17] | Fathali, J., Backup multifacility location problem with ℓ_{p} norm, OPSEARCH, 52, 2, 382-391, (2015) · Zbl 1332.90144 |

[18] | Gade, D.; Pohl, E., Sample average approximation applied to the capacitated-facilities location problem with unreliable facilities, Proceedings of the 2009 institution of mechanical engineers, Part O: Journal of Risk and Reliability, 259-269, (2009) |

[19] | Lee, S.-D.; Chang, W.-T., On solving the discrete location problems when the facilities are prone to failure, Applied Mathematical Modelling, 31, 817-831, (2007) · Zbl 1137.90452 |

[20] | Li, Q.; Zeng, B.; Savachkin, A., Reliable facility location design under disruptions, Computers & Operations Research, 40, 4, 901-909, (2013) · Zbl 1349.90168 |

[21] | Li, X.; Ouyang, Y., A continuum approximation approach to reliable facility location design under correlated probabilistic disruptions, Transportation Research Part B, 44, 535-548, (2010) |

[22] | Li, X.; Ouyang, Y.; Peng, F., A supporting station model for reliable infrastructure location design under interdependent disruptions, Transportation Research Part E, 60, 80-93, (2013) |

[23] | Lim, K.; Bassamboo, A.; Chopra, S.; Daskin, M., Facility location decisions with random disruptions and imperfect estimation, Manufacturing & Service Operations Management, 15, 2, 239-249, (2013) |

[24] | Lin, Y.-K.; Chang, P.-C., Evaluation of system reliability for a cloud computing system with imperfect nodes, Systems Engineering, 15, 1, 83-94, (2012) |

[25] | O’Hanley, J. R.; Scaparra, M. P.; García, S., Probability chains: A general linearization technique for modeling reliability in facility location and related problems, European Journal of Operational Research, 230, 63-75, (2013) · Zbl 1317.90210 |

[26] | Peng, P.; Snyder, L.; Lim, A.; Liu, S., Reliable logistics networks design with facility disruptions, Transportation Research Part B: Methodological, 45, 8, 1190-1211, (2011) |

[27] | Puerto, J.; Rica, F.; Scozzari, A., Unreliable point facility location problems on networks, Discrete Applied Mathematics, 166, 188-203, (2014) · Zbl 1283.05258 |

[28] | Qin, X.; Liu, X.; Tang, L., A two-stage stochastic mixed-integer program for the capacitated logistics fortification planning under accidental disruptions, Computers & Industrial Engineering, 65, 614-623, (2013) |

[29] | Shen, Z.; Shan, R.; Shang, J., The reliable facility location problem: formulations, heuristics and approximation algorithms, INFORMS Journal on Computing, 23, 3, 470-482, (2011) · Zbl 1243.90096 |

[30] | Snyder, L., Facility location under uncertainty: a review, IIE Transactions, 38, 7, 547-564, (2006) |

[31] | Snyder, L.; Daskin, M. S., Reliability models for facility location: the expected failure cost case, Transportation Science, 39, 3, 400-416, (2005) |

[32] | Zhan, R., Models and algorithms for reliable facility location problems and system reliability optimization, (2007), Graduate School of the University of Florida,, Ph.d. thesis |

[33] | Zhang, Y.; Berman, O.; Verter, V., Incorporating congestion in preventive healthcare facility network design, European Journal of Operational Research, 198, 922-935, (2009) · Zbl 1176.90390 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.